线性规划大m法或两阶段法.pptxVIP

  • 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)

1亿VIP精品文档

相关文档