%% Linear Program with Linear Inequalities and Equalities
% Solve a simple linear program defined by linear inequalities and linear equalities.
% For this example, use these linear inequality constraints:
%  x(1) + x(2) \le 2
% x(1) + x(2)/4 \le 1
% x(1) - x(2) \le 2
% -x(1)/4 - x(2) \le 1
% -x(1) - x(2) \le -1
% -x(1) + x(2) \le 2.

A = [1 1
    1 1/4
    1 -1
    -1/4 -1
    -1 -1
    -1 1];

b = [2 1 2 1 -1 2];

%
% Use the linear equality constraint x(1) + x(2)/4 = 1/2.

Aeq = [1 1/4];
beq = 1/2;

%
% Use the objective function -x(1) - x(2)/3.

f = [-1 -1/3];

%
% Solve the linear program.

x = linprog(f,A,b,Aeq,beq)

% Copyright 2015 The MathWorks, Inc.