File Exchange

image thumbnail

LinProg(f, AInEq, bInEq, AEq, bEq, debug)

version 1.0.0.0 (9.1 KB) by Lateef Adewale Kareem
Solves Linear Programming poblem

3 Downloads

Updated 16 Jul 2017

View License

% x = LinProg(f, AInEq, bInEq)
% x = LinProg(f, AInEq, bInEq,AEq, bEq)
% x = LinProg(f, AInEq, bInEq,AEq, bEq,debug)
% [x,fval] = LinProg(___)
% [x,fval,exitflag] = LinProg(___)
%This function implments the simplex matrix algorithm.
%It accepts row vector f defining the objective function as f*x
%It can accept only inequality constraints(as in x = LinProg(f, AInEq, bInEq)) ,
% or only equality constraints (as in x = LinProg(f, [], [], AEq, bEq).
% The debug defaults false if the use did not specify to see the stages
% during the solution process
%
%It runs both phase one and phase two automatically.
%
%The input is
%
%AInEq and bInEq: defined the inequality constrain AInEq*x <= bInEq
%
%AEq and bEq: defined the equality constrain AEq*x = bEq
%
%f: Vector. This is from minimize F(x) = fx. As defined in
% standard Matlab documentations.
%
%debug: flag. Set to true to see lots of internal steps.

%
% Version 7/16/2017( modification of original version by Nasser M. Abbasi)
% by Lateef A. Kareem
% Free for use.

Cite As

Lateef Adewale Kareem (2021). LinProg(f, AInEq, bInEq, AEq, bEq, debug) (https://www.mathworks.com/matlabcentral/fileexchange/63762-linprog-f-aineq-bineq-aeq-beq-debug), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (1)

Michal Kvasnicka

Code is not able to handle InEq and Eq constraints together!? (No testing ... ???)

Line 59: b = [bb; bEq];
should be modified like:
b = [b, bEq];

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired: Linear Programming Simplex Algorithm

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!