题目内容
(请给出正确答案)
[单选题]
用单纯形法求解最大化线性规划问题,经过一次基的变换后,对应的目标函数值与变换前相比()。
A.肯定减少
B.肯定不会减少
C.肯定增加
D.肯定不会增加
答案
查看答案
A.肯定减少
B.肯定不会减少
C.肯定增加
D.肯定不会增加
第2题
A.运输问题是一种特殊的线性规划问题
B.表上作业法采用单纯形法的思路
C.使用表上作业法求解时,产销不平衡运输问题要先转化为产销平衡问题
D.运输问题不能用大M法求解
第3题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?