更多“1、考虑下列线形规划问题： Max z =10x1+5x2 约束条件：3x1+4x2≤9； 5x1+2x2≤8； x1，x2≥0 （1）用图解法求解； （2）写出此线形规划问题的标准形式； （3）求出此线性规划的两个松弛变量值。”相关的问题

一、单项选择题（每小题2分，共20分）

1.用匈牙利法求解分派问题的一个条件是（）

A．效率矩阵非负 B.效率矩阵的元素为0或1

C.效率矩阵的元素为整数

D.效率矩阵中必须含有0元素

2.若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（）

3.影子价格大于市场价格，厂家应该（）

C.买进和卖出跟影子价格没有关系

4.在网络图中，活动i j

的最早开始时间等于（）。

5.纯策略意义下的解的不唯一时，符合下面的哪条性质（）。

6．求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（）任务数时，即得到了最优解。

A．小于B．大于C．等于D．不等于

7. 极大化线性规划问题中增加一个约束条件，则下列说法错误的是（）

A. 可行域一般将缩小

B. 最优目标值一般会降低

C. 基本可行解的集合一般不变

D. 最优解一般会改变

8.若运输问题已求得最优解，此时所求出的检验数一定是全部（）

A．大于或等于零 B．大于零 C．小于零 D．小于或等于零

9.原问题与对偶问题的最优（）相同。

A．解 B．目标值 C.解结构 D.解的分量个数

10. 下列关于对偶问题说法不正确的是（）

A. 任意线性规划问题都有对偶问题

Ｂ. 原问题和对偶问题的最优目标值相同

Ｃ.对偶问题的对偶是原问题