Optimization

356 Appendix B

remove_column = 3;

nonbasic_set(remove_column) = [];

N(:,remove_column) = [];

cn(remove_column) = [];

cn_cap = cn-y*N;

fprintf('\n ----Table after removing artificial

variable------\n')

basic_set

nonbasic_set

Initial_Table = [eye(length(B)) inv(B)*N b_cap]

Cost = [cb_ini cn_cap -zz]

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% MATLAB code dual.m

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% The matrix A and b corresponds to equation Ax=b

% c -> vector of cost coefficients

% basic_set -> set of basic variables

% nonbasic_set -> set of nonbasic variables

% B -> matrix containing basic variable columns of A

% N -> matrix containing nonbasic variable columns of A

% xb -> basic ...