2014运筹学-04-2网络流-讲课版03PPT

2002

1. 针对线性规划问题中不同的约束方程(>=,=,<=)简述初始基本可行解的选取方法.

2. 简述如何在原问题(对偶问题)的最简单纯形表中读出对偶问题(原问题)的最优解.

3. 简述割平面法的主要思想

4. 简述对一个实际问题建立动态规划模型的主要步骤.

5. 简述伴随f的增流网络Gf的作用

2003

1. 简述建立线性规划问题数学模型的主要步骤,并指出其中最关键的步骤是什么?

2. “线性规划问题如果有可行解,一定就有最优解”,这句话是否正确,为什么?

3. “运输问题一定有最优解”,这句话是否正确,为什么?

4. “Dijkstya算法能求出任何赋权图中两点间的最短距离”,这句话是否正确,为什么?

5. “在排队系统中,服务强度大于到达强度,就不会产生排队”,这句话是否正确,为什么?

2004

1. 求解线性规划问题的单纯形法思想从图解法中得到了哪些启示?

2. 什么是中国邮路问题,主要用什么算法求解?

3. 求解最小费用最大流时,做出的伴随网络有什么作用?

2006

1. 线性规划模型有哪些特征?

2. 单纯形法与对偶单纯形法的主要区别是什么?

3. 运输问题一定有最优解,为什么?

4. 动态规划能求得问题的最优解的依据是什么?

5. 举例说明求最短路径的dijkstra算法不适用于边有负权值的有向图.

6. 为什么说任一运输网络中至少存在一个可行流?

7. 在经济批量采购模型的应用中,有人说当市场需求量增加一倍时,每次采购量应当增加一倍,你认为这句话是否正确,为什么?

8. 有人说2个(M/M/1)和一个(M/M/2)排队系统指标一样,你认为正确吗?为什么?

2007

1. 简述对偶单纯形法的正确性.

2. 求出线性规划问题的最优解后,如何找出影子价格?

3. 对于m个产地n个销地的运输问题,为何说m+n-1个变量在表上构成闭回路后就不能当初始基可行解?

4. 分支定界算法是如何分支和定界的?

未知驱动探索，专注成就专业

1

运筹学第三版课后习题答案

第一章：引论

1.1 课后习题

习题1

a) 运筹学是一门应用数学的学科，旨在解决实际问题中的决策和优化问题。它包括数学模型的建立、问题求解方法的设计等方面。

b) 运筹学可以应用于各个领域，如物流管理、生产计划、流程优化等。它可以帮助组织提高效率、降低成本、优化资源分配等。

c) 运筹学主要包括线性规划、整数规划、指派问题等方法。

习题2

运筹学的应用可以帮助组织提高效率、降低成本、优化资源分配等。它可以帮助制定最佳的生产计划，优化供应链管理，未知驱动探索，专注成就专业

2

提高运输效率等。运筹学方法的应用还可以帮助解决紧急情况下的应急调度问题，优化医疗资源分配等。

1.2 课后习题

习题1

运筹学方法可以应用于各个领域，如物流管理、生产计划、供应链管理、流程优化等。在物流管理中，可以使用运筹学方法优化仓储和运输的布局，提高货物的运输效率。在生产计划中，可以使用运筹学方法优化产品的生产数量和生产周期，降低生产成本。在供应链管理中，可以使用运筹学方法优化订单配送和库存管理，提高供应链的效率。在流程优化中，可以使用运筹学方法优化业务流程，提高整体效率。

习题2

在物流管理中，可以使用运筹学方法优化车辆的调度和路线规划，以提高运输效率和降低成本。在生产计划中，可以使用运筹学方法优化生产线的安排和产品的生产量，以降低生产成本和提高产能利用率。在供应链管理中，可以使用运筹学方法优化供应链各个环节的协调和调度，以提高整体效率和减少库存成本。在流程优化中，可以使用运筹学方法优化业务流程的排布和资源的分配，以提高流程效率和客户满意度。 未知驱动探索，专注成就专业

3

第二章：线性规划基础

2.1 课后习题

习题1

线性规划是一种数学优化方法，用于解决包含线性约束和线性目标函数的优化问题。其一般形式为：

max c^T*x

s.t. Ax <= b

班级：工商C122

学号：

姓名：

河北工业大学城市学院

管理学院

2014年6月11日

目录

一、线性规划..................................................................................3

二、整数规划问题..........................................................................7

三、目标规划..................................................................................9

四、运输问题.................................................................................10

五、指派问题.................................................................................12

六、图与网络分析.........................................................................13

七、网络计划.................................................................................15

实验内容

（一） 线性规划问题: 用EXCEL表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为X*=（4，2）T

运筹学第四章习题答案

4.1若用以下表达式作为目标规划的目标函数，其逻辑是否正确？为什么？

（1）max｛d-d｝ （2）max｛d+d｝

（3）min｛d+d｝ （4）min｛d-d｝

（1）合理，令f（x）+d-d=b,当f（x）取最小值时，d-d取最大值合理。

(2)不合理，d取最大值时，f（x）取最大值，d取最大值时，f（x）应取最小值

（3）合理，恰好达到目标值时，d和d都要尽可能的小。

（4）合理，令f（x）+d-d=b,当f（x）取最大值时，d-d取最小值合理。

4.2用图解法和单纯形法解下列目标规划问题

（1）min｛P13d，P22d，P3（1d+1d）｝

24261121ddxx

52221ddxx

155331ddx

3,2,1,0,,,21iddxxii

（2）min{P1(43dd),P21d,P32d,P4(435.1dd)}

401121ddxx

1002221ddxx

30331ddx

15442ddx

4,3,2,1,0,,,21iddxxii

(1)图解法

11 E

1d

D 1d

G

2d F

5 D H

3d

0 A B C X1

由图可知，满足域为线段EG,这就是目标规划方程的解，可求得：E,G的坐标分别为（0，12），（3,3）

故该问题的解为)312,3()3,3()12,0(21221aaaaa )1,0,(2121aaaa