文档详情

经济数学基础教学课件作者顾静相teaching_09_08课件.ppt

发布：2016-12-28约6.03千字共88页下载文档

文本预览下载声明

　　取约束方程组中变量　、　的系数列向量组成基　，那么　　　、　　　、　　，而且返回 63/87 上一页上一页下一页下一页 9.8.4 约束方程有“　”或“　”约束的情况举例　　在标准形式的约束方程组中，变量　，　，　　的系数列向量是　个不同的单位向量．它们组成一个　阶单位矩阵　 .取基　　 ,那么　　　 ,且　　　　　　　　，，，，．返回 31/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例．它的单纯形表返回 32/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　例1　用单纯形方法求解下列线性规划问题：，，．，返回 33/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　解　首先将原问题化成标准形式，即，，，返回 34/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　然后取约束方程组中变量　，前的系数列向量组成基　,则　　　　　　，　　，且基变量　，　的目标函数为．由此可得基　对应的单纯形表为返回 35/87 上一页上一页下一页下一页． 9.8.3 约束方程均是“　”约束的情况举例　　由，　　因为检验数，　　　，　　，所以基　不是最优基，对应的基本可行解也不是最优解．确定了非基变量　进基．返回 36/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　由最小比值原则，确定了基变量　出基．返回 37/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例 ② ．返回 38/87 上一页上一页下一页下一页　　把进基列与出基行的交叉点的元素　取为主元，用初等行变换把　的系数列向量变为单位向量，从而获得由　、　的系数列向量组成的新基　对应的单纯形表，即 9.8.3 约束方程均是“　”约束的情况举例．返回 39/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例在基　对应的单纯形表中，因为检验数　　　　　，所以，基　不是最优基,还需要换基迭代．由　　　，确定了非基变量　进基．而由　确定了基变量　出基．返回 40/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　取　　　为主元，用初等行变换把　的系数列向量变为单位向量，从而获得由　　、的系数列向量组成的新基　对应的单纯形表，即返回 41/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例 ② 返回 42/87 上一页上一页下一页下一页． 9.8.3 约束方程均是“　”约束的情况举例．最优值为：　　　　　．在基　对应的单纯形表中，因为检查数　　　　　　　　　　　　，所以，基　就是一个最优基，对应的最优解为返回 43/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　例2　用单纯形方法求解下列线性规划问题：，，，．，返回 44/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　解　首先把原问题化为标准形式，即，，，返回 45/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　然后取变量　、　、　的系数列向量组成基　，那么　　　，基　对应的单纯形表以及换基迭代寻找最优基的过程如下所示：． ⑧ 返回 46/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例返回 47/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例．返回 48/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例因为在　对应的单纯形表中，检验数　　　　　　　　　　　　　，所以,基　就是最优基，对应的基本最优解为对应的最优值为：　　　．返回 49/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例确定了基变量　出基　　但是从检验数中可以看到,除基变量的检验数为“0”外，还有非基变量　的检验数为“0”，这说明有可能存在其它的最优解．我们不妨让非基变量　进基，并由返回 50/87 上一页上一页下一页下一页 9.8.3 约束方程均是“　”约束的情况举例　　然后再进行换基迭代，寻找另一个基本最优解，即返回 51/87 上一页

显示全部

相似文档