解题步骤
1. 将数学模型转化为标准型
什么是标准型数学模型?
a. 具有等式约束方程组:一般引入松弛变量将不等式约束转化为等式约束
b. 约束方程右边常数非负:若右边为负,则两边同称-1使其变为非负
c. 所有变量非负
d. 目标函数为max型,对于min型,化为max型
例如:3a+9b<=540添加松弛变量c,使得不等式变为3a+9b+c=540
2. 转化为规范型
什么是规范型数学模型?
a. 数学模型已经是标准型
b. 约束方程组系数矩阵中含有至少一个单位子矩阵,对应变量称为基变量
c. 目标函数不含基变量
3. 列出初始单纯形表
以此方程组为例:将其化为单纯性表(包含剩余解答步骤)
-
判断当前表是否最优:
-Z中存在两个正检验数70和30,因此当前非最优,转下一步 -
确定入基的非基变量:(非基变量即非单位子矩阵上的变量)
选择-Z中最大的70对应的非基变量x1入基,x1入基后必须满足两条件:a.x1的这一列向量变为单位向量;b.x1的检验数化为0 -
确定出基的基变量:
确定x1入基后,将b/x1列的数据,即540/3=180,450/5=90,720/9=80,选择最小的那个数对应的基变量x5出基 -
将x1所在列进行单位化操作,初等行变换,9->1,其余列值均化为0,得到下一步所需表文章来源:https://www.toymoban.com/news/detail-401840.html
-
重复以上步骤,知道-Z那一行所有数为非负,即得到最优表文章来源地址https://www.toymoban.com/news/detail-401840.html
到了这里,关于运筹学—线性规划单纯形表的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!