《运筹学III》测试答案
《运筹学》 (III )
一、填空题
1.一般的运筹学模型由_______、__________和_________由三个要素构成。
2.运输问题的约束条件系数矩阵具有如下特点：__________和________。
3.要求一部分或者全部决策变量必须取整数值的规划问题称为__________。
4.动态规划问题中，状态必须具备的性质是________。
5.图G中一条边的两个端点如果相同，称此边为_____；次为0的点称为________。
二、判断题
1.任何线性规划问题存在并具有唯一的对偶问题。 （ ）
2.对偶问题的对偶一定是原问题。（ ）
3.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。（ ）
4.目标规划模型中，应同时包含系统约束和目标约束。（ ）
三、简答题
什么是单纯形法计算的两阶段法？为什么要分两个阶段进行？如何根据第一阶段的计算结果来判定第二阶段的计算是否需继续进行？
四、计算分析题
1.已知表1为求解某线性规划问题的最终单纯形表，表中，为松弛变量，问题的约束为形式。
表1
5/2
0
1/2
1
1/2
0
5/2
1
－1/2
0
－1/6
1/3
0
－4
0
－4
－2
（1）写出原线性规划问题；
（2）写出原问题的对偶问题；
（3）直接由表2写出对偶问题的解。
2. 表2和表3分别是一个具有无穷多最优解的运输问题的产销平衡表、单位运价表。表2中给出了一个最优解，请再求出一个不同的最优解。
表2
销地
产地
B1
B2
B3
B4
产量
A1
4
14
18
A2
24
24
A3
2
4
6
A4
7
5
12
销量
6
14
35
5
表3
销地
产地
B1
B2
B3
B4
A1
9
8
13
14
A2
10
10
12
14
A3
8
9
11
13
A4
10
7
11
12
3. 用隐枚举法求解下列0－1规划问题：
五、建模题
某彩色电视机组装工厂，生成A、B、C三种规格电视机，装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6、8、10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元、650元、800元。每月销量预计为12台、10台、6台。该厂经营目标如下：
p1：利润指标定为每月16000元；
p2：充分利用生产能力；
p3：加班时间步超过24小时；
p4：产量以预计销量为标准。
为确定生产计划，试建立该问题的目标规划模型。
六、图形分析题
用标号法求解以下网络从A到F的最短路径，路径上的数字表示距离。www.ap5u.com
页:
[1]