关于单纯形法的一个注记 |
| |
作者姓名: | 魏斌 |
| |
作者单位: | 青岛大学文学院国关系!青岛266071 |
| |
摘 要: | 1问题描述设线性规划问题 或其中b为资源向量,c为价值向量,x为决策向量,a为系数矩阵。 不妨设P_1,P_2,…;Pm为线性无关的一组基向量。经初等行变换后可将 (1)式变换为下列形式解决问题(3)单纯形法计算步骤是: A、建立出初始单纯形表 其中x_B列中填入基变量,这里是 X_1, X_2,…, X_m;C_B列中填入基变量的价值系数,这里是C_1,C_2,…,C_m,它们是与基变量相对应的:b列中填入约束方程组右端的常数;C_J、列中填入变量的价值系数,这里是C_1,C_2,…,C_n;θ _j列的数字是在确定…
|
关 键 词: | 线性规划 单纯形法 检验数 |
本文献已被 CNKI 维普 等数据库收录! |
|