2020年重庆大学《运筹学》期末练习题1.docxVIP

复习题

1某工厂计划生产甲、乙两种产品，生产1千克甲产品需要耗煤9吨、电力4千瓦时、油3吨；生产1千克乙产品要耗煤4吨、电力5千瓦时、油10吨。该工厂现有煤360吨、电力200千瓦时、油300吨。已知甲产品每千克售价为7万元，乙产品每千克售价为12万元。在上述条件下决定生产方案，使总收入最大，具体数据如表2.1所示：

产品

每千克耗量

资源

甲乙

资源限量

煤（吨）

94

360

电（千瓦时）

45

200

油

310

300

单位价格

712

（1） 写出该问题的数学模型，对于约束条件依照下列次序：煤、油、电，并引入松弛变量

使之成为等式。

（2） 用单纯形法求解得终表如下：

CBXBb

712000

x1x2x3x4x5

0x384

7x120

12x224

001-3.121.16

1000.4-0.2

010-0.120.16

检验数

0001.360.52

（3）灵敏度分析报告是

试分别回答：

①建立模型并标准化。

②最优生产计划是什么?是否有其他最优生产计划？为什么?

③电的影子价格是多少？

④若外厂可调剂增加供油量1吨，但每吨需付0.4（万元），这样调剂值得吗？能增加多少收入？

⑤若甲产品的售价由7万元增加到8万元，最优计划要改变吗？如果增加到10万元呢？说明理由

⑥写出本问题的对偶模型，并指出其最优解。

2某厂拟生产甲、乙两种适销产品，每件利润分别是3、5百元。甲、乙产品的部件分别在A、B两个车间生产，每件甲、乙产品的部件分别需要A、B车间的生产能力1、2工时；两种

精选

产品的部件最后都要在C车间装配，装配每件甲、乙产品分别需要3、4工时。A、B、C三个车间每天可用于生产这两种产品的工时分别为8、12、36。应如何安排生产这两种产品才能获利最多？

决策

资源

单位消耗

甲 乙

资源限制

A

1 0

8

B

0 2

12

C

3 4

36

单位利润

3 5

（1）写出该问题的数学模型，对于约束条件依照下列次序：A、B、C，并引入松弛变量使之成为等式。

（2）用单纯形法求解得终表如下：

CB

XB

b

7

x1

12

x2

0

x3

0

x4

0

x5

0

x3

4

0

0

1

0.667

-0.33

5

x2

6

0

1

0

0.5

0

3

x1

4

1

0

0

-0.67

0.333

检

42

0

0

0

0.5

1

（3）灵敏度分析报告是

试分别回答：

①建立模型并标准化。

②最优生产计划是什么?是否有其他最优生产计划？为什么?

③资源B的影子价格是多少？

④若外厂可调剂增加1单位的资源C供量，但需付0.8（百元），这样调剂值得吗？能增加多少收入？

⑤若甲产品的售价由3百元增加到3.5百元，最优计划要改变吗？如果增加到4百元呢？说明理由。

⑥写出本问题的对偶模型，并指出其最优解。

3分别用图解法和单纯形法求解下面的线性规划，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。

Maxz=2x1+x2

精选

s.t.3x1+5x2≤15

6x1+2x2≤24

x1,x2≥0

4已知一运输问题由表1给出，现有一调运方案由表2给出。

表1

销地

运价

产地

B1B2B3B4

产量

A1

510207

3

A2

7201

6

A3

10334

7

销量

6523

表2

B1B2B3B4

A1

③

A2

①②③

A3

③④

（1）列出此运输问题的线性规划模型

（2）所给方案是否可行？为什么？

（3）所给方案是否最优？若从x21空格进行调整，最大调整量是多少？可以使总运费下降多少？

5设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港

又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图所标数字，试求