2. 自考
  3. 试列出下列线性规划问题的单纯形初表： minf=-x1-2x2-x3 s．t． x1+4x2-2x3≥120 x1+x2+x3=60 xi≥0，j-1，2，3

试列出下列线性规划问题的单纯形初表： minf=-x1-2x2-x3 s．t． x1+4x2-2x3≥120 x1+x2+x3=60 xi≥0，j-1，2，3

admin2017-01-21  48
问题 试列出下列线性规划问题的单纯形初表：
    minf=-x1-2x2-x3
    s．t．  x1+4x2-2x3≥120
    x1+x2+x3=60
    xi≥0，j-1，2，3
选项
答案因为约束条件有一个x1+4x2-2x3＞120，所以要引入一个松弛变量x4，使得x1+4x2-2x3+x4=120，把求目标函数的最小值转换为求-f的最大值，那么系数就为正数，其他的按照单纯形法的一个步骤。 单纯形法的一般步骤：①引入剩余变量或松弛变量，把约束方程中的不等式变为等式，新变量在目标函数中系数为零；②观察有无基变量，若有则本步省略，如无则引入人工虚拟变量，凑出基变量，人工变量在目标函数中系数为M，是个极大的正数。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/8jjx777K
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

相关试题推荐
随机试题
最新回复(0)