运筹学各章试题Word文档格式.docx

运筹学各章试题Word文档格式.docx

《运筹学各章试题Word文档格式.docx》由会员分享，可在线阅读，更多相关《运筹学各章试题Word文档格式.docx（17页珍藏版）》请在冰点文库上搜索。

＝9

x1,

x2,

x3

≥0

（2）

min

-2x1

-x2

+3x3

-5x4

s.t

+2x2

+4x3

-x4

+x4

＝12

≤4

x4

（3）

3x1

≤13

x2

≤17

=13

≥0

2、用图解法求解以下线性规划问题

≤10

≤7

-3x2

≤4

≥3

≤5

3、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。

+x2

+2x3

≤6

+4x2

4、用单纯形表求解以下线性规划问题

≤6

≤9

x3,

5、用大M法和两阶段法求解以下线性规划问题

Max

-2x3

≤8

4x1

≤2

≥4

6、某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100毫克维生素。

现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示：

饲料

蛋白质（克）

矿物质（克）

维生素（毫克）

价格（元/公斤）

1

3

0．5

0．2

2

1．0

0．7

0．4

4

6

0．3

5

12

0．8

要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。

7、某工厂生产Ⅰ、Ⅱ、Ⅲ、Ⅳ四种产品，产品Ⅰ需依次经过A、B两种机器加工，产品Ⅱ需依次经过A、C两种机器加工，产品Ⅲ需依次经过B、C两种机器加工，产品Ⅳ需依次经过A、B机器加工。

。

有关数据如表所示，请为该厂制定一个最优生产计划。

产品

机器生产率（件/小时）

原料成本（元）

产品价格（元）

Ａ

Ｂ

Ｃ

Ⅰ

10

20

16

65

Ⅱ

25

80

Ⅲ

15

50

Ⅳ

18

70

机器成本（元／小时）

200

150

225

每周可用小时数

120

第三章线性规划问题的对偶及灵敏度分析

1、对偶问题和它的经济意义是什么？

2、简述对偶单纯形法的计算步骤。

它与单纯形法的异同之处是什么？

3、什么是资源的影子价格？

它和相应的市场价格之间有什么区别？

4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？

5、利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？

6、在线性规划的最优单纯形表中，松弛变量（或剩余变量）

，其经济意义是什么？

7、在线性规划的最优单纯形表中，松弛变量

的检验数

8、关于

单个变化对线性规划问题的最优方案及有关因素将会产生什么影响？

有多少种不同情况？

如何去处理？

9、线性规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么影响？

10、线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么影响？

测试题

1、写出以下问题的对偶问题

+5x3

+6x4

≥2

+3x4

≤-3

-5x3

≥5

=6

x1≤0,x2≥0,x3≥0,x4无符号限制

2、已知如下线性规划问题

6x1

+10x3

+2x3

+x3

其最优单纯形表为

b

-2

x5

5/2

1/2

0

-1/2

-1/6

1/3

-z

-40

-4

-4

（1）写出原始问题的最优解、最优值、最优基B及其逆B-1。

（2）写出原始问题的对偶问题，并从上表中直接求出对偶问题的最优解。

3、用对偶单纯形法求解以下问题

+6x2

+18x3

x3≥0

10x1

≥6

4、已知以下线性规划问题

及其最优单纯形表如下：

-1

8

x6

-16

-3

（1）求使最优基保持不变的c2=1的变化范围。

如果c2从1变成5，最优基是否变化，如果变化，求出新的最优基和最优解。

（2）对c1=2进行灵敏度分析，求出c1由2变为4时的最优基和最优解。

（3）对第二个约束中的右端项b2=4进行灵敏度分析，求出b2从4变为1时新的最优基和最优解。

（4）增加一个新的变量x6，它在目标函数中的系数c6=4，在约束条件中的系数向量为

，求新的最优基和最优解。

（5）增加一个新的约束x2+x32，求新的最优基和最优解。

5、某工厂用甲、乙、丙三种原料生产A、B、C、D四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示:

A

B

C

D

原料数量（吨）

对原料甲的单耗（吨/万件）

2400

对原料乙的消耗（吨/万件）

－

3200

对原料丙的消耗（吨/万件）

1800

单位产品的利润（万元/万件）

14

（1）求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量。

（2）求四种产品的利润在什么范围内变化，最优生产计划不会变化。

（3）求三种原料的影子价格。

（4）在最优生产计划下，哪一种原料更为紧缺?

如果甲原料增加120吨，这时紧缺程度是否有变化?

第四章运输问题

1、运输问题的数学模型具有什么特征？

为什么其约束方程的系数矩阵的秩最多等于

？

2、用西北角法确定运输问题的初始基本可行解的基本步骤是什么？

3、最小元素法的基本思想是什么？

为什么在一般情况下不可能用它直接得到运输问题的最优方案？

4、试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意义是什么？

5、用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回路？

这闭回路是否是唯一的？

6、试述用位势法求检验数的原理、步骤和方法。

7、试给出运输问题的对偶问题（对产销平衡问题）。

8、如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平衡的运输问题。

9、一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？

1、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运价。

（1）用西北角法、最小元素法求初始基本可行解；

（2）由上面所得的初始方案出发，应用表上作业法求最优方案，并比较初始方案需要的迭代次数。

销地

产地

甲

乙

丙

丁

产量

9

7

销量

30

35

100

2、用表上作业法求下列产销平衡的运输问题的最优解：

（表上数字为产地到销地的运价，M为任意大的正数，表示不可能有运输通道）

17

23

55

产地

销地

戊

M

3、用表上作业法求下列产销不平衡的运输问题的最优解：

（表上数字为产地到销地的里程，M为任意大的正数，表示不可能有运输通道）。

40

60

11

24

36

21

4、某农民承包了5块土地共206亩，打算小麦、玉米和蔬菜三种农作物，各种农作物的计划播种面积（亩）以及每块土地种植各种不同的农作物的亩产数量（公斤）见下表，试问怎样安排种植计划可使总产量达到最高？

土地块别

作物种类

计划播种面积

500

850

1000

600

800

950

650

700

1050

900

550

800

86

土地亩数

48

44

32

46

提示：

为了把问题化为求最小的问题，可用一个足够大的数（如1200）减去每一个亩产量，得到新的求最小的运输表，再进行计算。

得到求解的结果后，再通过逆运算得到原问题的解。

（想一想为什么？

）

第五章动态规划

思考题

主要概念及内容：

多阶段决策过程；

阶段及阶段变量；

状态、状态变量及可能的状态集合；

决策、决策变量及允许的决策集合；

策略、策略集合及最优策略；

状态转移方程；

K－子过程；

阶段指标函数、过程指标函数及最优值函数；

边界条件、递推方程及动态规划基本方程；

最优性原理；

逆序法、顺序法。

复习思考题：

1、试述动态规划的“最优化原理”及它同动态规划基本方程之间的关系。

2、动态规划的阶段如何划分？

3、试述用动态规划求解最短路问题的方法和步骤。

4、试解释状态、决策、策略、最优策略、状态转移方程、指标函数、最优值函数、边界条件等概念。

5、试述建立动态规划模型的基本方法。

6、试述动态规划方法的基本思想、动态规划的基本方程的结构及正确写出动态规划基本方程的关键步骤。

1、用动态规划求解以下网络从A到G的最短路径。

2、某公司有5台设备，分配给所属A,B,C三个工厂。

各工厂获得不同的设备台数所能产生效益（万元）的情况如下表。

求最优分配方案，使总效益最大。

台数

22

3、用动态规划求解以下非线性规划问题：

maxz=x1•2x2·

3x3

s.t.x1+3x2+2x3≤12

x1,x2,x3≥0

4、某企业生产某种产品，每月月初按订货单发货，生产的产品随时入库，由于空间的限制，仓库最多能够贮存产品90000件。

在上半年（1至6月）其生产成本（万元／千件）和产品订单的需求数量情况如下表：

月份（k）

成本与需求

生产成本（ck）（万元／千件）

2.1

2.8

2.3

2.7

2.0

2.5

需求量（rk）（千件）

63

67

已知上一年底库存量为40千件，要求6月底库存量仍能够保持40千件。

问：

如何安排这6个月的生产量，使既能满足各月的定单需求，同时生产成本最低。

第六章排队论

1、排队论主要研究的问题是什么？

2、试述排队模型的种类及各部分的特征；

3、

符号

中的各字母分别代表什么意义；

4、理解平均到达率、平均离去率、平均服务时间和顾客到达间隔时间等概念；

5、分别写出泊松分布、负指数分布的密度函数，说明这些分布的主要性质；

6、试述队长和排队长；

等待时间和逗留时间；

忙期和闲期等概念及他们之间的联系与区别。

7、讨论求解排队论问题的过程？

8、熟悉状态转移速度图的绘制；

掌握利用状态转移速度图寻找各状态发生概率之间的关系，导出各状态发生概率与P0的关系的方法，进而计算有关的各个量。

9、如何对排队系统进行优化（服务率，服务台数量）？

1、某修理店只有一个修理工，来修理的顾客到达的人数服从Poisson分布，平均每小时4人；

修理时间服从负指数分布，每次服务平均需要6分钟。

求：

（1）修理店空闲的概率；

（2）店内有三个顾客的概率；

（3）店内至少有一个顾客的概率；

（4）在店内平均顾客数；

（5）顾客在店内的平均逗留时间；

（6）等待服务的平均顾客数；

（7）平均等待修理的时间；

2、一个理发店有3名理发员，顾客到达服从Poisson分布，平均到达时间间隔为15秒钟；

理发时间服从负指数分布，平均理发时间为0.5分钟。

（1）理发店内无顾客的概率；

（2）有n个顾客在理发店内的概率；

（3）理发店内顾客的平均数和排队等待的平均顾客数；

（4）顾客在理发店内的平均逗留时间和平均等待时间；

3、某修理部有一名电视修理工，来此修理电视的顾客到达为泊松流，平均间隔时间为20分钟，修理时间服从负指数分布，平均时间为15分钟。

（1）顾客不需要等待的概率；

（2）修理部内要求维修电视的平均顾客数；

（3）要求维修电视的顾客的平均逗留时间；

（4）如果顾客逗留时间超过1.5小时，则需要增加维修人员或设备。

问顾客到达率超过多少时，需要考虑此问题？

4、某公用电话亭只有一台电话机，来打电话的顾客为泊松流，平均每小时到达20人。

当电话亭中已有n人时，新到来打电话的顾客将有n/4人不愿等待而自动离去。

已知顾客打电话的时间服从负指数分布，平均用时3分钟。

（1）画出此排队系统的状态转移速度图；

（2）导出此排队系统各状态发生概率之间的关系式，并求出各状态发生的概率；

（3）求打电话顾客的平均逗留时间。

5、某工厂有大量同一型号的机床，其损坏率是服从泊松分布的随机变量，平均每天损坏2台，机床损坏时每台每天的损失费用为400元。

已知机修车间的修理时间服从负指数分布，平均每台损坏机床的维修时间为1/天。

又知与车间的年开支费用K（K>

1900元）的关系如下：

（K）=0.1+0.001K；

试决定是该厂生产最经济的K及的值。