- 6
- 0
- 约小于1千字
- 约 21页
- 2020-04-09 发布于上海
- 举报
1;人工变量法; 基本思想:
人造解 X0 不是原LP问题的基本可行解。
但若能通过单纯形法的迭代步骤,将虚拟
的人工变量都替换出去,都变为非基变量(即
人工变量xn+1 = xn+2 = … = xn+m = 0),则X0的
前n个分量就构成原LP问题的一个基本可行解。
反之,若经过迭代,不能把人工变量都变
为非基变量,则表明原LP问题无可行解。;4;一、大M法;一、大M法;一、大M法;一、大M法;一、大M法;单纯形法的进一步讨论-人工变量法;11;两阶段法;两阶段法; 阶段Ⅱ 求解原问题
将第一阶段求得的基本可行解对原问题的目标函数进行优化,将目标函数换成原目标函数,建立原问题的初始单纯形表。只需把阶段Ⅰ的最末单纯形表修改如下:
(1) 人工变量 xn+1,xn+2 , … , xn+m诸列去掉;
(2) 把cj行与cj列的数字换成原问题目标函数的相应系数;
(3) 重新计算z0和σj ,用以取代原检验行中相应数字。
然后用单纯形法进行迭代,直到运算结束。 ;两阶段法;两阶段法;两阶段法;单纯形法的进一步讨论-人工变量法;; 线性规划模型的应用;
原创力文档

文档评论(0)