function [maxZ,X]=maxOP(Cj,A,b,f)
% 作者：朱胜佳 西安理工大学 QQ 373719229
%
% BLOG：Alg.we2y.com 欢迎算法，嵌入式爱好者共同交流
global s
flg=0
%以下为两组测试数据，去掉注释可用于测试
%其中Cj,A都为问题标准化后的参数，f为标准化前的价值系数。
%这个是以前写的一个程序，本来打算加上big M 法再发布出来，但是最近比较忙。先贴出来了 有兴趣的朋友自行改进
2019-12-21 22:24:42
1KB
1
人工变量是为了凑成单纯形表中的基变量而人工加入的单位向量，在目标函数中系数为-M，最后化简结果中基变量要为0，否则无可行解。 化简单纯形表就可以解决， 若用对偶单纯形表的话就直接能解单纯形表，不用添加人工变量。
2019-12-21 21:43:09
45KB
1