给定 max z=cTx
s.t. Ax=b
x>=0...
其中A里面包含一个单位矩阵，利用对偶单纯形法进行求解。
函数接口：[x_opt,fx_opt,iter] = DSimplex_eye(A,b,c)
其中x_opt为最求解，fx_opt为最优函数值，iter为迭代次数。
例：A=[-1 -2 -1 1 0;
-2 1 -3 0 1];
b=[-3 -4]';
c=[-2 -3 -4 0 0]';
2022-03-23 18:37:06
5KB
1
运筹与优化经典算法--单纯形法和对偶单纯形法，用以解线性规划问题，matlab实现
2021-11-21 14:50:24
2KB
对偶单纯形法的计算解析，吕秀杰，马申，解线性规划的单纯形法的思路是：对原问题的一个基可行解，判断是否所有检验数cj-zj≤0（j=1，2，……，n）。若是，又基变量中无非零�
2021-11-18 18:37:05
180KB
1
课程讲义：Dual Simplex - Mihai Banciu, Bucknell University
2021-08-12 21:05:29
91KB
1
对偶单纯形算法讲义，来自 David P. Williamson, ORIE 6300 Mathematical Programming I - Lecture 15
2021-08-05 16:02:56
169KB
1