运筹试题可编辑.docxVIP

实用文档

一、回答下面问题(每小题3分)

1.在单纯形法计算中,如果不按最小比值规则确定换基变量,则在下一个解中一定会出现。

2.原问题无界时，其对偶问题，反之，当对偶问题无可行解时，原问题。

3．已知y0为线性规划的对偶问题的最优解，若y00，说明在最优生产计划中对应的资源

。

4．已知y0为线性规划的对偶问题的最优解，若y0=0，说明在最优生产计划中对应的资源

。

5．已知线形规划问题的原问题有无穷多最优解，则其对偶问题的最优解一定是

。

6．m个产地n个销地的产销平衡运输问题的模型其决策变量的个数是个；基变量的个数是个；决策变量的系数列向量的特点是。

7．用位势法求解运输问题，位势的含义是；行位势与列位势中有一个的取值是任意的，这是因为。

8.用割平面法求解整数规划，割平面割去了；但未割去

。

9．按教材中的符号写出最大流问题的数学模型。

10．什么是截集，何谓最小截集？

二、（10分）

下表是用单纯形法计算到某一步的表格，已知该线性规划的目标函数值为z=14

表1

cj

x1

x2

x3

x4

x3

x1

2

a

c

d

0

e

1

0

1/5

1

σj

b

-1

f

g

（1）求a—g的值；（8分）

（2）表中给出的解是否为最优解。（2分）

三、（每小题6分共12分）

车间为全厂生产一种零件，其生产准备费是100元，存贮费是0.05元／天·个，需求量为每天30个