寻找C++编程高手,用单纯型法解决运筹学问题
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/23 02:31:02
寻找C++编程高手,用单纯型法解决运筹学问题
就是输入矩阵A,B使得AX≤B,使得目标函数z=XY取得最大值.Y是已知的
矩阵是三维的就行,matlabw我没学过,只学过mathmatics和C++,用mathmatics编也行.也行,现在是语言就行.用单纯形法解决LP问题,就是线性规划问题 ,
就是输入矩阵A,B使得AX≤B,使得目标函数z=XY取得最大值.Y是已知的
矩阵是三维的就行,matlabw我没学过,只学过mathmatics和C++,用mathmatics编也行.也行,现在是语言就行.用单纯形法解决LP问题,就是线性规划问题 ,
function [x,fval,flag,iteration]=originalsimple(C,A,b,XB)
%原始单纯形法(需直接给出初始的基变量)
%Programmed by Liyang(faruto's Studio~!) BNU MATH
%Email:liyangbnu@mail.bnu.edu.cn QQ:516667408
%last modified 2008.4.27
%求解标准型线性规划:max C*X;s.t.A*X=b (b>=0);X>=0;
%输入:C是n维行向量,A是m*n的系数矩阵,b是m维列向量,XB承装初始基变量的下标
%输出:x最优解(如果有的话),fval最优值,flag解的状态说明,interation求解时的循环次数
%flag 最终解的状态说明:
%flag = 0 LP converged to a solution x
%flag = 1 Inf feasible solutions
%flag = 2 LP is unbounded
%flag = 3 No feasible point was found
[m,n] = size(A);
iteration = 0;
pflag = 1;
while pflag
iteration = iteration +1;
flag = 0;
%%
sigma = zeros(1,n);
for col = 1:n
temp = 0;
for row = 1:m
temp = temp+C(XB(row))*A(row,col);
end
sigma(col) = C(col)-temp;
end
%%
if sigma
%原始单纯形法(需直接给出初始的基变量)
%Programmed by Liyang(faruto's Studio~!) BNU MATH
%Email:liyangbnu@mail.bnu.edu.cn QQ:516667408
%last modified 2008.4.27
%求解标准型线性规划:max C*X;s.t.A*X=b (b>=0);X>=0;
%输入:C是n维行向量,A是m*n的系数矩阵,b是m维列向量,XB承装初始基变量的下标
%输出:x最优解(如果有的话),fval最优值,flag解的状态说明,interation求解时的循环次数
%flag 最终解的状态说明:
%flag = 0 LP converged to a solution x
%flag = 1 Inf feasible solutions
%flag = 2 LP is unbounded
%flag = 3 No feasible point was found
[m,n] = size(A);
iteration = 0;
pflag = 1;
while pflag
iteration = iteration +1;
flag = 0;
%%
sigma = zeros(1,n);
for col = 1:n
temp = 0;
for row = 1:m
temp = temp+C(XB(row))*A(row,col);
end
sigma(col) = C(col)-temp;
end
%%
if sigma
关于《运筹学》单纯形法的一个问题
250分悬赏运筹学问题(单纯形法)
怎么用单纯形法来解决线性规划问题?
运筹学中”单纯形法”的来历?
运筹学单纯形法迭代检验系数问题(求助)
运筹学基础对偶单纯形法求解线性规划模型
运筹学中的对偶法中的最终单纯形表看不懂,
运筹学单纯形法检验数相等时怎么办
运筹学中对偶的问题运筹学中有一个结论:将原问题单纯型表里的非基变量下的检验数改变符号,就是对偶问题的基变量的解.我的问题
运筹学单纯形法的问题maxz=x1+6x2+4x3-x1+2x2+2x3=3问题补充:建议用颜色深一点的笔在纸上做,然后
运筹学的问题~在用对偶单纯形法计算的时候,所有的b都满足条件了,就可以停止了吗?但这时你不能保证检验系数也符合要求啊,是
MATLAB编程解决矩阵问题