运筹学复习资料

运筹学复习资料

一、单选题（每题1分，共10分）

1．单纯形法不是整数规划问题的求解方法。

2．表上作业法是用以解决多个起讫点运输路线问题的方法。

3．当遇到有多种备选方案或危机四伏的情况，用来选择最优策略的方法是决策分析。4．减少计算量是动态规划方法的优点。

5．指数平滑预测法是时间序列预测方法。

6．当过程处于某一阶段的某个状态时，可以作出不同的决定，从而决定下一阶段的状态，这种决定称为决策。

7．若资料数据单纯围绕某一水平作随机跳动，宜采用一次移动平均预测法。

8．在物流过程中被广泛应用于物流系统设计和设备、人力安排等方面的方法是排队论。9．从最有利的自然状态出发，以在最有利的自然状态下取得最有利结果的方案作为最优方案的决策方法是乐观准则。

10．用来对商业运作的发展趋势、进程和可能导致的结果进行推断或测算的技术是预测模型。11．后悔准则属于不确定型决策的方法。

12．Dijkstra算法是用以解决单一起讫点运输路线问题的方法。

13．通过许多行之有效的评价和决策技术，从各有利弊的替代方案中，选出所需的最优方案的方法是决策论。

14．若资料数据具有持续的线性增长（或下降）趋势时，宜采用二次移动平均预测法。15．用来确定过程是如何由一个状态到另一个状态演变的规律的是状态转移方程。

16．决策树属于风险型决策的方法。

17．当一项任务确定后，应如何统筹安排才能做到用最少的人力、物力等资源去完成，这类问题称为线性规划问题。

18．从最不利的结果出发，以在最不利的结果中取得最有利结果的方案作为最优方案的决策方法是悲观准则。

19．系数不是线性规划问题数学模型的三要素。

20．德尔菲法属于定性预测方法。

二、判断题（每题1分，共10分）

1．状态表示每个阶段开始时的自然状况或客观条件，它描述所研究问题的过程的状况，是可控因素。×

2．风险型决策是指几种自然状态可能出现，但各种自然状态出现的概率是未知的决策。×3．规划论方法主要用于解决物流中的运输路径规划、运输量规划等问题。×

4．最小树方法用于解决运输线路设计中既能满足所需，又使总距离或总费用最小的问题。√

5．若工作A未完成，工作B就不能开始，称工作B为工作A的紧前工作。×

6．物流预测过程是一个资料收集、技术处理和结果分析的过程。√

7．预测是以决策为基础的，是以决策者对问题自然状态信息的掌握为基础的。×

8．决策是从许多可能采取的行动中选择一个“最优的”、“最有利的”、“最满意的”、“最合理的”或“非劣的”行动。√

9．网络分析方法用以解决物流作业和管理中的资源分配问题，如何合理安排和分配有限的人力、物力和财力等资源。×

10．定性预测技术主要依赖专家的意见及对事物的综合分析能力进行预测。√

11．时间序列预测方法是一种利用包含有相对清楚而又稳定关系和趋势的数据的统计方法。√

12．不确定型决策是指几种自然状态可能出现，但各种自然状态出现的概率是已知的决策。×

13．由工作、事项及标有完成各道工作所需时间等参数所构成的箭线图称为网络图。√14．物流系统分析指从系统的观点出发，对物流项目进行分析研究，寻找可能采取的方案，并通过分析对比，制定出可达到预期目标的最优方案。√

15．设计最省的拣货路线可以用最小树方法解决。√

16．在分析现有规律的基础上预测未来的发展趋势的方法称作趋势影响分析法。×

17．物流系统分析是物流系统优化的基础。√

18．动态规划是通过把复杂的原问题分解为一系列结构类似而相对简单的子问题，然后对子问题逐段求解，以求得原问题最优解的一种解决多阶段决策最优化问题的方法。√

19．若工作A完成后，工作B就可以立即开始，称工作A为工作B的紧后工作。×20．状态具有无后效性，即如果某阶段状态给定后，则在这个阶段以后过程的发展受这个阶段以前各阶段状态的影响。×

三、简答题（每题5分，共15分）

1．简述动态规划方法的基本思想。

动态规划方法先将问题的过程分成几个相互联系的阶段，恰当地选取状态变量和决策变量以及定义最优值函数，从而把一个大的问题化成一族同类型的子问题，然后各个求解，即从后向前，逐段递推寻优。在每一个子问题的求解中，均利用了它前面的子问题的最优化结果，依次进行，最后一个子问题所得到的最优解，就是整个问题的最优解。

在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种最优化方法。因此，每段决策的选取都是从全局来考虑的，与单独考虑本段时的最优选择答案不一定相同。

在求解整个问题的最优策略时，由于初始状态是已知的，而每段的决策都是该段状态的函数，所以最优策略所经过的各段状态便可以通过逐次变换得到，从而确定了最优策略。2．简述物流项目计划图的绘制规则。

①绘制网络图时，一般按从左到右或从上到下的顺序进行。

②网络图中不得有两个以上的箭线同时从一个事项发出且同时指向另一个事项。

③在网络图上不得存在闭合回路。

④网络图中只能有一个事项表示整个物流计划的开始点，同时也只能有一个事项表示整个计划的完成点。应将没有紧前工作的所有节点合为一个起点，没有紧后工作的所有节点合为一个终点，同时还不能有缺口。

⑤正确运用虚工作。

⑥必须正确表示各工作之间的前后关系。

3．简述网络计划技术的特点。

①能够直观清晰地反映各计划部门或各项工作之间的相互联系与制约关系；便于掌握计划的全盘情况；

②反映了某一部门或某一项工作在全局中的地位和对整体局势的影响，便于发现薄弱环节并进行控制、管理；

③这种计划的编制可利用计算机进行数据推理运算，因此便于进行各种方案的分析比较。

④便于计划实施的监督，一旦发现某项工作偏离计划，可及时采取措施，保证整个计划按时完成。

⑤一旦计划有所变化，有利于计划的快速调整和优化。

4．简述头脑风暴法应遵循的原则及其优缺点。

①专家的选择要与预测的对象相一致，要有一些知识渊博，对问题理解较深的专家参加。

②被挑选的专家最好是彼此不认识的，不公开专家的有关信息，做到一视同仁。

③创造一个真正自由发言的环境，鼓励参加者积极发言，意见和建议越多越好，对他人意见不反驳，不评价，可以补充和发表相同的意见。

④优点在于通过信息交流，产生思维共振，能在短期内获得较大信息及成果；

⑤缺点在于会议易受权威影响，意见表达不充分，易随大流。

5．简述建立动态规划模型的基本要求。

①将问题的过程划分成恰当的阶段；

②正确选择状态变量，使之既能描述过程的演变，又能满足无后效性；

③确定决策变量及每阶段的允许决策集合；

④正确写出状态转移方程；

⑤正确写出指标函数，它应是定义在全过程和所有后部子过程上的数量函数，具有可分离性，满足递推关系，并且严格单调。

6．简述网络计划技术的基本原理。

从需要管理的任务的总进度着眼，以任务中各工作所需要的工时为时间因素，按照工作的先后顺序和相互关系作出网络图，以反映任务全貌，实现管理过程的模型化；然后进行时间参数计算，找出计划中的关键工作和关键路线，对任务的各个工作所需的人、财、物通过改善网络计划作出合理安排，得到最优方案并付诸实施。还可以对各种评价指标进行定量化分析，在计划实施的过程中，进行有效的监督与控制，以保证任务优质优量的完成。

四、计算题（6题，共65分）

P17例2-1，数据不同

P23例2-4，数据不同

P29例2-5，数据不同

P56例3-11，数据相同

P63例3-15，数据不同

P63例3-16，数据不同

P79例4-5，数据不同

P80例4-6，数据相同

P85例4-8，数据相同

P97例5-1，数据相同

P100例5-3，数据相同

P110例5-6，数据相同