物流运筹学B
XX海洋大学成人教育学院试卷
XX：学号：专业班名：
一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每题1分，共15分)
1. 图解法提供了求解线性规划问题的通用方法。( )
2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≥0，则问题达到最优。( )
3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( )
4. 满足线性规划问题所有约束条件的解称为基本可行解。( )
5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( )
6. 对偶问题的目标函数总是与原问题目标函数相等。( )
7. 原问题与对偶问题是一一对应的。( )
8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( )
9. 指派问题的解中基变量的个数为m＋n。( )
10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( )
11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( )
12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( )
13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( )
14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( )
15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )
二、单项选择题（每题1分，共11分)
1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）
A 应尽可能多的存储物资，以零风险保证生产的连续性
B 应尽可能少的存储物资，以降低库存造成的浪费
C 应从多方面考虑，制定最优的存储方案
D 以上说法都错误
2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ）
A 假设每种物品的短缺费忽略不计
B 假设需求是连续，均匀的
C 假设当存储降至0时，可以立即得到补充
D 假设全部定货量一次供应
3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）
A 需求是连续，均匀的
B 进货是连续，均匀的
C 当存储降至零时，可以立即得到补充
D 每个周期的定货量需要一次性进入存储，一次性满足
4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ D ）
A 确定性决策问题
B 风险型决策问题
C 不确定性决策问题
D 指导性决策问题
5、决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ B ）
A 确定目标
B 分析问题
C 拟定各种可行方案
D 选取最优方案
6、决策问题都必须具备下面四个条件，下列哪项不是（ C ）
A 只有一个明确的决策目标，至少存在一个自然因素
B 至少存在两个可供选择的方案
C 至少一个明确的决策目标，只有存在一个自然因素
D 不同的方案在各种自然因素影响下的损益值可以计算出来
7、对于确定型决策问题，下列说法错误的是（C ）
A 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B 当计算成本或费用时，“选优”原则是取损益值最小的方案
C 当计算利润或收益时，“选优”原则是取损益值最小的方案
D 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自
然因素
8、对于风险型决策问题，下列说法错误的是（ D ）
A 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小
B 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率
C 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案
D 确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
9、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（C ）
A 一个事件，其概率越大，发生的可能性就越大
B 对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C 当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
D 当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
10、下列有关不确定型决策问题的说法中，错误的是（D ）
A 不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B 不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的
C 对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同
D 不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
11、下面哪项不是求解“不确定型决策问题”的方法（B ）
A 悲观法
B 期望值法
C 折衷法
D 最小遗憾法
三、简述题（每题7分，共21分）
1. 用图解法说明线性规划问题单纯形法的解题思想。
2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。
3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。
四、填空题（每空1分，共13分）
1. 图的组成要素；。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类，将决策问题分为 、 、 。
6. 树连通，但不存在 。
五、自己选用适当的方法，对下图求最小(生成)树。（共10分）
六、用标号法求下列网络V 1→V 7的最短路径及路长。（共10分）
七、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。（共10分）
八 、某企业生产三种产品A 1 、A 2、A 3。每种产品在销售时可能出现销路好(S 1)，销路一般(S 2)和销路差(S 3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。（共10分）
(表1)
V 1
V 7
V 5
V 6
V 4 V 3
V 2
5
4 3
5 3 1
7
6
1
7
3
1
V 1
2
3
3
5 2
3 3 5 6
V 3
V 2
V 4
V
5 V 6
参考答案 一、判断题
(1)× (2)√ (3)√ (4)× (5)√ (6)× (7)√ (8)√ (9)× (10)√ (11)× (12) × (13)√ (14)× (15) × 二、单项选择题
1-11 CADDBCCDCDB 三、简述题
1、在可行域内先确定一个基本可行解，然后通过迭代计算，逐步使目标函数增大（求Z max ），求出新解，计算出方案机会成本后，得出相应检验数，当所有的C j –Z j ≤0时即得最优解。
2、运输问题可以用单纯形求解，但由于虚设的变量多，运算复杂，十分不合算，所以不用单纯形法求解，而用简单的表上作业法求解。
3、由于动态规划的求解过程是一个多段决定过程，其状态变量必须满足无后效性和可知性的特征要求。
四、填空题 1.树
2.破圈法和避圈法
3.可行解、退化解、无界解、多重解
4.匈牙利法
5.确定性决策，不确定性决策，风险性决策。
6.圈。
五、
最小树为图中双线所示，最小树长14
六、
最短路径：v 1→v 3→v 5→v 6→v 7 L=10
V
6 7 V 4 V 1(v 1(v 1, 4)
1, 13) (v 5, 7)
(v 1, 5)
七、
max 30 20 15
选方案A 1
① 5
5
0 10 20 20 0 10
27
31 6 20
课业报告物流运筹学
无锡商业职业技术学院 工商管理学院 学生课业报告 课程名称：物流运筹学基础 姓名： 专业：物流管理 班级（学号）： 指导教师：孙君 2013 年- 2014 年第二学期
第一部分课程项目内容及考核（小三号宋体） 一、项目内容课时分配 二、课程考核 第二部分项目任务完成情况 项目1 物流需求预测技术 （一）项目目标 1．了解物流需求预测的概念和程序 2．了解物流需求预测的原则和类型 3．了解常见的物流需求预测的定性预测法 4．掌握移动平均预测模型、指数平滑预测模型、回归分析预测 （二）项目任务 1．运用一次、二次移动平均模型预测 2．运用一次、二次指数平滑模型预测 3．运用一元回归分析模型预测 （三）项目内容及完成 1.习题1-2 某汽车销售点2013年前三个季度每月销售的汽车数量如表1-2所示。（1）试用
一次移动平均模型在N=4的条件下预测第四季度各月的销售数量。（2）试用二次移动平均模型在N=4的条件下预测第四季度各月的销售数量。 2.习题1-4 某物流公司积累了6个年度的货物运输量的实际值如表1-4所示。试用一次、二次指数平滑法取平滑系数4.0=α，预测第六年度的货物运输量（第一年度的预测值，根据专家估计为3800吨） 表1-4 某物流公司货物运输量
3.习题1-6 某公司购某原材料，已知货物在途运输时间与供货工厂离该公司的铁路运输距离之间的具体数据表1-6所示。现该公司准备从2000km 外的A 工厂购入该原材料，方式估计在途运输时间。 表1-6 货物在途运输时间与供货工厂离该公司的铁路运输距离 ====n i i i i i i i i i x 2 1111)?i 项目2 运输资源调配技术 （一）项目目标 1．了解运输问题的基本数学模型 2．掌握线性规划问题的模型构建，会用线性规划法求解运输任务调配问题。 3．掌握整数规划问题的模型构建，会用整数规划法解决指派问题。 （二）项目任务 1．运用线性规划法求解运输任务调配问题。 2．运用整数规划法解决指派问题。 3．运用线性规划、整数规划法完成排班问题。 （三）项目内容及完成 1．习题2-2 几个城市需要对某种商品互通有无，各市调出量或调入量及各城市间的单位运价如表2-4表示，试制定最优调运方案。
物流运筹学答案 期末复习重点
1、某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？ 机床加工情况表 机床类型单位工作所需加工台时数单位工件的加工费用可用台时数工件1 工件2 工件3 工件1 工件2 工件3 甲0.4 1.1 1.0 13 9 10 700 乙0.5 1.2 1.3 11 12 8 800 解：因使总加工费用最低（用min表示）故甲乙机床生产工件1、2、3分别设为x1、x2、x3、x4、x5、x6 则数学模型 列得目标函数：minz=13x1+9x2+10x3+11x4+12x5+8x6 s.t: x1+x4≥300 x2+x5≥500 x3+x6≥400 0.4x1+1.1x2+1.0x3≤700 0.5x4+1.2x5+1.3x6≤800 x1≥0 x2≥0 x3≥0 x4≥0 x5≥0 x6≥0 根据上图通过运筹管理软件解得： 答：甲型机床生产0件工件1 乙型机床生产300件工件1 甲型机床生产500件工件2 乙型机床生产0件工件2 甲型机床生产0件工件3 乙型机床生产400件工件3 加工费用最低为11000元
2. 解:根据题可知这是一个供需不平衡表，需要使产量和销量平衡。 MinF=15X11+15X12+20X13+20X14+20X15+15X21+40X22+15X23+30X24+30X25+25X31+3 5X32+40X33+55X34+25x35 求解，输入相应的软件里结果输出为：
运筹学在物流领域中的应用
运筹学在物流中的应用 摘要: 物流在现代社会当中扮演着非常重要的角色。本文通过运筹学方面的知识来解决物流中出现的问题。最后通过运筹学来解决几个例题的最优解问题。 1 引言 物流(Logistics)是指物品从供应地向接受地的实体流动过程.在现代物流中，物流管理（Logistics Management）是指在社会在生产过程中，根据物质资料实体流动的规律，应用管理的基本原理和方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。随着我国社会经济的快速发展,国民经济和贸易呈现迅猛发展的态势。现代综合物流管理中，对采购、包装、流通加工、储存保管、配送、装卸和运输等物流活动诸要素的管理，对人、财、物、设备、方法和信息等物流系统诸要素的管理,对物流经济管理、物流质量管理和物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。 运筹学在现代物流企业的实际应用是一个非常具有意义的课题，借助运筹学的主要研究内容和方法，建立了大致的知识框架体系，它不是枯燥乏味的理论，而是非常实用的学科，生活中几乎处处都有运筹学，特别是对物流工作更是意义深远，能帮助物流企业解决许多实际的问题。 运筹学是运用系统化的方法，经由建立数学模型及其测试，协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题，它根据问题的要求，通过数学的分析与运算，做出综合的合理安排，以达到较经济、有效地使用人力、物力、财力等资源。 运筹学与物流学作为正式的学科都始于二战时期，从一开始,两者就密切的联系在一起，相互渗透和交叉发展，运筹学应用的案例大都是物流作业和管理。运筹学作为物流学科体系的理论基础之一，其作用是提供实现物流系统优化的技术与工具，是系统理论在物流应用的具体方法。二战后，各国都转向快速恢复工业和发展经济，而运筹学此时正转向经济活动的研究，因此极大地引起了人们的注意，并由此进入了各行业和部门，获得了长足发展和广泛应用，形成了一套比较完整的理论，如规划论、存储论、决策论、和排队论等.而战后的物流并没有像运筹学那样引起人们及时的关注，直到20世纪60年代，随着科学技术的发展、管理科学的进步、生产方式和组织方式
物流运筹学B
XX海洋大学成人教育学院试卷 XX：学号：专业班名： 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每题1分，共15分) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≥0，则问题达到最优。( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、单项选择题（每题1分，共11分)
1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ） A 应尽可能多的存储物资，以零风险保证生产的连续性 B 应尽可能少的存储物资，以降低库存造成的浪费 C 应从多方面考虑，制定最优的存储方案 D 以上说法都错误 2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的 C 假设当存储降至0时，可以立即得到补充 D 假设全部定货量一次供应 3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ） A 需求是连续，均匀的 B 进货是连续，均匀的 C 当存储降至零时，可以立即得到补充 D 每个周期的定货量需要一次性进入存储，一次性满足 4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ D ） A 确定性决策问题 B 风险型决策问题 C 不确定性决策问题 D 指导性决策问题 5、决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ B ） A 确定目标 B 分析问题 C 拟定各种可行方案 D 选取最优方案 6、决策问题都必须具备下面四个条件，下列哪项不是（ C ） A 只有一个明确的决策目标，至少存在一个自然因素 B 至少存在两个可供选择的方案 C 至少一个明确的决策目标，只有存在一个自然因素 D 不同的方案在各种自然因素影响下的损益值可以计算出来 7、对于确定型决策问题，下列说法错误的是（C ） A 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策 B 当计算成本或费用时，“选优”原则是取损益值最小的方案 C 当计算利润或收益时，“选优”原则是取损益值最小的方案 D 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自
物流运筹学教案
《物流运筹学》教案 课程名称：物流运筹学 适用专业：物流管理 规定学时：32学时，2学分 开课学期：三年级上学期 任课教师：王金红 《物流运筹学》教案 一、课程说明 《物流运筹学》运筹学是经管类专业本、专科生的主干课、学位课。通过本书学习要求学生掌握线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，通过案例分析，要求学生学会建模的方法，能用各类模型的建立解决在经济管理中出现的各类问题。 二、教学内容 《物流运筹学》是物流管理专业的专业方向课程，教材涵盖了线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，讨论了目标规划、图与网络分析在物流中的主要应用领域，探讨了利用线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法解决物流活动中的问题，并对物流运输路线安排、物资调配等专题进行了剖析。 三、本课程的教案主要包括下列教学活动形式
1、本章的教学目标及基本要求 2、本章各节教学内容 3、教学重点与难点 4、本章教学内容的深化和拓宽 5、本章教学方式（手段）及教学过程中应注意的问题 6、本章的主要参考书目 7、本章的思考题和习题 8、教学进程 四、课程教学的基本要求 本课程的教学环节包括：课堂讲授、习题课、课外作业。通过本课程各个教学环节的教学，重点培养学生的学习能力、分析问题解决问题的能力。 （一）课堂讲授 主要教学方法：主要采用教师课堂讲授为主，增加讨论课和习题课，调动学生学习的主观能动性。 （二）习题 习题是本课程的重要教学环节，通过习题巩固讲授过的基本理论知识，培养学生自学能力和分析问题解决问题的能力。 习题课：安排每章后。
运筹学在物流中的应用
摘要 本文是通过对运筹学在物流领域中应用分析研究，发现造成物流成本较高的原因，提出解决对策. 我们的做法是通过建立模型，运用运筹学中的规划论，研究物流的合理化问题，尽量避免运输路线上成本的无谓浪费，避免空驶，提高运作效率，从而实现成本降低的研究. 首先从运筹学、物流学、运筹学与物流管理学的关系三个方面阐述运筹学与现代物流的关系. 然后，概括了运筹学在物流领域中的一些主要应用，如应用数学规划论、存储论、图（网络）论、排队论、对策与决策论等去解决一些物流问题. 最后提供了一些运筹学在物流领域中的应用的案例，如：研究直达供货系统下，中转供货系统下，运力约束供货系统下的物流运输成本优化的研究；在运量和运价一定的情况下，如何规划运输路线的问题等. 关键词：物流运输；成本；优化；运筹学模型
Operations research Applications in logistics Abstract In this paper, we apply the theory of operations research to analyze and investigate logistics, try to find the cause of higher logistics costs and put forward countermeasures. Our work is as follows: Some mathematic models are established in order to study logistics, by using the planning of operations research methods to study the rationalization of logistics, transportation routes to avoid being wasted on unnecessary costs and avoid Venting, improve operational efficiency, and lower cost of achieving. Firstly, we introduce the relations between Operational Research and Logistics by investigate the relations among Operational Research, Logistics, and the relations of Operations Research and Logistics. Secondly, we conclude some applications about operations research in logistics, i.e., some logistic problems are settled by using some theory such as Mathematical programming theory, Memory , Figure (network) theory, Exclusion , Game theory, decision theory etc. Lastly, some examples are offered by applying the theory of operations to research some questions in logistics as follows: Under the direct delivery system, or the transit supply system, or the capacity constraints, how to obtain optimization of transportation costs; how to plan transport routes under maintain the same traffics and price. Key words: logistics transport; costs; optimization; Operational model
物流运筹学
物流运筹学 在物流系统中，物流设施地址的选择是物流系统优化的一个具有战略意义的问题。物流设施是整个物流网络系统的关键节点，是连接上游和下游的重要环节，起着承上启下的作用，并且这些大型设施的建设与运营需要耗费大量的资源。因此，这些设施的选址十分重要，科学合理的设施选择可以有效的节约资源，降低物流成本，优化物流网络结构和空间布局，提高物流经济效益和社会效益，确保提供优质服务，是实现集约化经营，建立资源节约型物流至关重要的一步。 国内外学者在设施选址研究方面已形成了多种方法，大致可以分为定性研究法，定量研究法及定性与定量相结合的研究方法。 1.设施选址问题的定性研究：定性研究是以影响设施选址合理性的因素分析基础，如影响物流设施选址的因素很多，包括土地利用，环境保护，资源分布，产业布局，交通区位，公共设施，市场经营等各各个方面的因素，通过综合的定性分析，建立设施选址的评价指标体系，并且常常采用层次分析法，模糊综合评判法对各个备选方案进行指标评价，最后寻求最优地址。可见，定性研究从较全面的角度，将较多的因素考哦率在内，对设施选址进行决策，通过将定性指标进行评判，可以有效的吸纳决策者的经验，偏好，意愿等来进行方案的评价，但由于定性方法在研究过程中主观性比较强，大量的主观判断易造成评价偏差。 2.设施选址问题的定量研究：设施选址问题的定量研究主要是依据物流费用或物流成本最低的原则，建立数学模型，通过模型求解获得最佳选址方案，根据考虑的影响费用因素的简易与复杂程度，形成多种类型的选址模型，但总体上可以概括为连续模型与离散模型两类。 对现有设施选址研究的评述 有关设施选址问题，国内外学者都进行了大量的研究，由简单的选址因素分析、选址原则的制定到多层次、模糊的综合指标评判与决策，由重心法到多元离散选址模型，最后定性分析与定量模型相结合，各种研究方法从不同的角度和层次为设施选址的规划决策提供理论依据。但上述研究或多或少地存在着一些欠缺与问题。 1.定性分析方法考虑众多影响因素，通过对定性因素进行评测，可以较全面、综合地进行方案的比选，但是其中的定量因素的比较性被削弱，同时，大量的主观判断造成评价偏差较大。 2.设施选址的量化研究，通过建立数学模型，可以得到较为精确的最优解。在现有量化研究中，主要是建立在成本最低的原则之上，运输费用成为模型的目标函数唯一的或重要的影响因素，而没有考虑其他方面的因素，尤其是一些无法量化但又具有重大影晌的因素。 3.现有的量化模型只是对现实世界简单的抽象与模拟，如模型中假定物流设施与供需点之间为直线，相应地，运输距离、运输费用只能表示两点之间的距离或费用，无法较好地描述物流设施的空间布局特性和物流系统的网络特性，与实际相差甚远。 4.定性与定量研究相结合，使之在设施选址的准确性和完备性进行相互补充，但现有的研究仍然只是两种研究方法的简单叠加，无法克服现有研究中的存在的根本性问题。 因此，如何采用更加先进的新技术、新方法，与现实更加贴切地描述物流系统，
物流运筹学-线性规划
物流运筹学—线性规划 运筹学的概念 ?运筹学是一门研究各种资源的运用、规划以及相关决策等问题的学科，其目的是根据问题的要求，通过数学的分析和运算，做出系统的、合理的优化安排，以便更经济、更有效地利用有限的资源。简略地说，是运用科学的数量方法（主要是数学模型）研究对人力、物力进行合理的规划和运用，寻求科学决策的综合性交
叉学科。 运筹学的产生 ?运筹学作为科学名词是出现在20世纪30年代末，但作为运筹学的早期工作其历史可追溯到1914年。 ?第二次世界大战后，在英、美军队中相继成立了更为正式的运筹研究组织，并以兰德公司(RAND)为首的一些部门开始着重研究战略性问题。 ?最早建立运筹学会的国家是英国(1948年)，接着是美国(1952年)、法国(1956年)、日本和印度(1957年)等。到1986年为止，国际上已有38个国家和地区建立了运筹学会或类似的组织。
运筹学在我国的发展?运筹学在1956年曾称为运用学，到1957年正式定名为运筹学。 ?运筹学在我国的发展始于1955年，钱学森、许国志等教授结合我国的特点将运筹学由西方引入我国。 ?1980年我国成立运筹学会。运筹学的研究方法 数学规划、图论、决策论、 对策论、排队论、 存储论、可靠性理论等。 –线性规划 –整数规划
–非线性规划 –动态规划 –几何规划 –参数规划 –多目标规划 –组合优化 –图论与网络分析 –优选与统筹方法 运筹学的研究思路?提出和形成问题 ?建立模型 ?求解 ?解的检验 ?解的控制 ?解的实施
线性规划 设置变量 变量，就是待确定的未知数，也称决策变量变量一般要求 非负。 确定目标函数 目标函数:某个函数要达到最大值或最小值，也即问题要实现的目标，就是目标函数。目标是求最大值的，用max；求最小值的，用min。 考虑约束条件 约束条件，就是变量所要
物流运筹学试题三及答案
物流运筹学试题三及答案 1．已知A 、B 两个人对策时对A 的赢得矩阵如下，求双方各自的最优策略及对策值。 （1）963564743--?? ???? ???? （5分） （2） 1 76435024????????-?? －－（5分） 2．用优超法简化计算以下矩阵对策。（7分） 3 4030502597 3959468766 0883A ?? ??????=?? ?????? 3．某小城市有两家超市互相竞争，超市A 有三个广告策略，超市B 也有三个广告策略。已经算出当双方采取不同的广告策略时，A 方所占市场份额增加的百分比数如下： 302020214A ?? ??=?? ??-?? 则此对策问题表示为一个线性规划模型，并用单纯形法求解此对策。(8分) 4．某理发店只有一名理发师，来理发的顾客按泊松分布到达，平均每小时4人，理发时间服从负指数分布，平均需6小时，求： （1）理发店空闲时间的概率； （2）店内有3个顾客的概率； （3）店内至少有1个顾客的概率；
（4）在店内顾客平均数； （5）在店内平均逗留时间； （6）等待服务的顾客平均数； （7）平均等待服务时间； （8）必须在店内消耗15分钟以上的概率。（15分） 5．一个计算中心有三台电子计算机，型号和计算能力都是相同的。任何时间在中心的使用人数等于10。对每一个使用人，书写（和穿孔）一个程序的时间是服从于平均率为每小时0.5的指数分布。每当完成程序后，就直接送到中心上机。每一个程序的计算时间是服从于平均率每小时为2的指数分布。假定中心是全日工作的，并略去停机时间的影响，求以下各点。 （1）中心收到一个程序时不能立即执行计算的概率； （2）直到由中心送出一个程序为止的平均时间； （3）等待上机的程序的平均个数； （4）空闲的计算机的期望台数； （5）计算机中心空闲时间的百分率； （6）每台计算机空闲时间的平均百分率。（15分） 6．有一种游戏：任意掷一枚钱币，先将出现的正面或反面告诉甲。甲有两种选择：（1）认输，付给乙一元；（2）打赌，只要甲认输，就从新开始下一局。当甲打赌时，乙有两种选择：（1）认输，付给甲一元；（2）叫真，如果掷的钱币是正面，乙输给甲二元，如果钱币是反面，甲输给乙二元。试建立对甲方的赢得矩阵，并找出各自的最优策略和对策值矩阵（10分）。 7．某地方书店希望订购最新出版的图书。根据以往经验，新书的销售量可能为50，100，150或200本．假定每本新书的订购价为4元，销售价为6元，剩书的处理价为每本2元．要求：（1）建立损益矩阵；（2）分别用悲观法、乐观法及等可能法决策该书店应订购的新书数字；（3）建立后悔矩阵，并用后悔值法决定书店应订购的新书数．（4）书店据以往统计资料新书销售量的规律见表1，
物流运筹学附录1 习题答案
附录1：习题参考答案 【习题1】 1.1 填空 （1）线性规划，图论，决策论，排队论，存储论；（2）系统论，控制论，信息论。 1.2 判断 （1）√；（2）√；（3）×；（4）√；（5）×。 1.3 略。 1.4 略。 1.5 略。 1.6 略。 【习题2】 2.1 填空 （1）可行解；（2）01≥-b B ，01≤--A B C C B ；（3）零；（4）增加或减少一个单位的该产品目标函数的增加或减少值；（5）零。 2.2 判断 （1）×；（2）×；（3）×；（4）×；（5）√。 2.3 略 2.4 可行域如右图阴影部分所示。 （1）当2/11=c 时，有无穷多组最优解，参看线段BC 。 （2）当11=c 时，有无穷多组最优解，参看线段 AC 。 （3）当11>c 时，有唯一最优解，见图中点B 。 （4）当2/11 物流运筹学试题一及答案 1．写出下列线性规划的对偶问题（每小题5分，共10分） （1）?????≥≤+-≤+-+-=0,451342max 21212121x x x x x x x x （2）?????≥≥+--=++-=0 ,8310232min 321321213 21x x x x x x x x x x x Z 无约束， 2．求解下列整数规划问题（每小题5分，共10分） （1）?????==≤++≥-++=3 ,2,11072462534max 3213213 21j x x x x x x x x x x Z j ，或＋ （2）??? ??? ?==≤+++≥-+-≥+++-++-=4 ,3,2,110742342233 5434min 4321432143214 321j x x x x x x x x x x x x x x x x x Z j ，或 3．工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1所示．（10分） 1. 表1 250、310和130.试建立该问题的数学模型,使每月利润最大。 4．某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用（万元）如表2所示。每项工程需要三年完成，应选择哪些项目使总收入最大，建立该问题的数学模型。（10分） 表2 5．甲、乙、丙三个城市每年分别需要煤炭320、250、350万吨，由A 、B 两处煤矿负责供应，已知煤炭年供应量为A －400万吨，B －40万吨，由煤矿至各城市的单位运价（万元/万吨）见表3： 表3 由于需大于供，经研究平衡决定，甲城市供应量可减少0～30万吨，乙城市需要 量应全满足， 丙城市供应量不少于270万吨，试求将供应量分配完又使总运费为最低的调运方 案。（15分） 6．已知线性规划 123123123123123max 1520555 56631070,0,Z x x x x x x x x x x x x x x x =++++≤??++≤?? ++≤??≥≥?无约束 的最优解119 (,0,)44 T X =，求对偶问题的最优解． 7．某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各上过电销售不同玩具的盈利额 本科生毕业设计(论文) ( 2012届 ) 题目: 运筹学在物流中的应用 专业:数学与应用数学 学生姓名:喻伟杰学号: 08176138 指导教师:胡海良职称:讲师 合作导师:职称: 完成时间:2012 年 4 月 12 日 成绩: 浙江师范大学行知学院本科毕业设计(论文)正文 目录 摘要 (1) 英文摘要 (1) 1 引言 (1) 2 运筹学与物流 (2) 2.1 运筹学 (2) 2.2 物流学 (2) 2.3 运筹学与物流的关系 (2) 3 物流领域中的运筹学应用 (3) 3.1 数学规划论 (3) 3.1.1 数学规划论 (3) 3.1.2 线性规划 (3) 3.1.3 线性代数 (4) 3.2 存储论 (5) 3.3 图（网络）论 (5) 3.4 排队论 (6) 3.5 对策论、决策论 (6) 4 运筹学软件及其应用 (6) 5 物流问题的实际应用 (8) 5.1 问题的提出 (8) 5.2 问题的分析 (9) 5.3 问题的解决 (10) 5.4 问题的总结 (12) 6 结束语 (12) 参考文献 (13) 运筹学在物流中的应用 数学与应用数学专业喻伟杰(08176138) 指导老师:胡海良(讲师) 摘要:物流在现代社会当中扮演着非常重要的角色。本文通过运筹学方面的知识来解决物流中出现的问题。最后通过运筹学来解决几个例题的最优解问题。 关键词:物流；运筹学；模型；最优解 Application Of Operations Research In Logistics YU Wei-jie Director: HU Hai-liang (Department of Mathematics and Applied Mathematics, Zhejiang Normal University, Xingzhi College, No.08176138) Abstract: Logistics in modern society plays a very important role. This article using the operations research knowledge to solve the logistics problems. Finally, operations research was used to solve an example of optimal solution. Keywords: Logistics; Operational research; Model;Optimal solut 1 引言 物流(Logistics)是指物品从供应地向接受地的实体流动过程.在现代物流中，物流管理（Logistics Management）是指在社会在生产过程中，根据物质资料实体流动的规律，应用管理的基本原理和方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。随着我国社会经济的快速发展,国民经济和贸易呈现迅猛发展的态势。现代综合物流管理中，对采购、包装、流通加工、储存保管、配送、装卸和运输等物流活动诸要素的管理，对人、财、物、设备、方法和信息等物流系统诸要素的管理,对物流经济管理、物流质量管理和物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。 运筹学在现代物流企业的实际应用是一个非常具有意义的课题，借助运筹学的主要研究内容和方法，建立了大致的知识框架体系，它不是枯燥乏味的理论，而是非常实用的学科，生活中几乎处处都有运筹学，特别是对物流工作更是意义深远，能帮助物流企业解决许多实际的问题。 运筹学是运用系统化的方法，经由建立数学模型及其测试，协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题，它根据问题的要求，通过数学的分析与运算，做出综合的合理安排，以达到较经济、有效地使用人力、物力、财力等资源。 运筹学与物流学作为正式的学科都始于二战时期，从一开始,两者就密切的联系在一起，相互渗透和交叉发展，运筹学应用的案例大都是物流作业和管理。运筹学作为物流学科体系的理论基础之一，其作用是提供实现物流系统优化的技术与工具，是系统理论在物流应用的具体方法。二战后，各国都转向快速恢复工业和发展经济，而运筹学此时正转向经济活动的研究，因此极大地引起了人们的注意，并由此进入了各行业和部门，获得了长足发展和广泛应用，形成了一套比较完整的理论，如规划论、存储论、决策论、和排队论等.而战后的物流并没有像运筹学那样引起人们及时的关注，直到20世纪60年代，随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改变，物流才为管理界和企业界所重视，因此，相比运筹学，物流的发展滞后了一些。不过，运筹学在物流领域中的应用却随着物流学科的不断成熟而日益广泛。 1 期末测试试题及答案 1．写出下列线性规划问题的对偶问题：（10分） （1）1231231231231232242352373..465,,0MinZ x x x x x x x x x s t x x x x x x =++++≥??++≤??++≤??≥? （2） 123 123123131232423134..4 0,0,MaxZ x x x x x x x x x s t x x x x x =++++≥??-+≤??+=??≥≤? 无限制 2．用单纯形方法求下列线性规划问题： 123 12312123 224..26 ,,0MinZ x x x x x x s t x x x x x =-++-+≥-??+≤??≥?（10分） 3．用分枝定界法求解下列整数规划问题 12max 79Z x x =+ 121212136 735 ,x x x x x x x +≤+≤≥－0，且为整数 （10分） 4．某工厂每年需要某种原料600公斤，每次订货费为900元，每月每公斤存储费为5元。若允许缺货，且每年每公斤缺货损失费为180于那，求最优订货量。（10分） 5．某百货公司去外地采购A 、B 、C 、D 四种规格的服装，数量分别为A －1500套，B －2000套，C －3000套，D －3500套，有三个城市可供应上述规格服装，供应数量为城市Ⅰ－2500套，Ⅱ－2500套，Ⅲ－5000套，由于这些城市的服装质量，运价及销售情况不一，预计售出后的利润（元/套）也不同，详见表1，请帮助该公司确定一个预期盈利最大的采购方案。（15分） 6．有一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如表2所示，试求在各零售店卸下几箱货物，能使总利润最大？其值是多少？（15 附录 习题参考答案 第1章 一、判断题 1．√；2．×；3. √ 二、选择题 1．B ；2．C ；3．D ；4．C 第2章 一、判断题 1．√；2．√；3.×；4.×；5．√；6.×。 二、选择题 1．C ；2．A ；3．B ；4．B ；5．C ；6．A ；7．A ；8．C ；9．A ；10．D ；11．D ；12．A ；13．D ；14．B ；15．C 三、计算题 1． （1）14*,4,221===z x x 。 （2）无界解。 （3）无穷多最优解，66*=z 。 （4）无可行解。 2． （1）无界解 （2）3/44*,3/4,3/1121===z x x （3）25*,0,5,15321====z x x x （4）无穷多最优解。47*,7,4/9,2/11321====z x x x 是其中之一 （5）2/33*,2,2/3,1321====z x x x 。 （6）3/11*,0,3/4,3/1321====z x x x 。 3． （1）29/184*,29/43,0,29/2321====z x x x 。 （2）5*,1,0,0321====z x x x 。 （3）5/52*,0,5/4,5/4321====z x x x 。 （4）无可行解。 （5）4/7*,4/3,4/7,0321====z x x x 。 （6）无可行解。 （7）5*,1,0,2321====z x x x 。 4．（1）3218y 15y 5y w m in ++-= ???? ?? ?? ?≥≤=+--≥-+≤-+≥+无约束， 32132132132131 y 0y ,0y 77y y 2y -4 y 5y y 35 y 4y 4y 3y y - （2）32141711m ax y y y w ++= ????? ????≥≤=+--≤++-=-≥-+0 ,07 62154431243433213 2132131321y y y y y y y y y y y y y y 无约束， （3）43217y 12y 3y -5y w m ax ++= ????? ??? ?≤≥≥++=-+-≥++-≤-+0 y 0y ,y 55y y -4y y 3y 4y y -2 y 2y 2y 2y 32y y 3y 3241432143243213 21，无约束，y （4）4 32112y 9y 5y -17y w m in ++= ????? ????≥≤≥≥+=++-≥-+≤-+无约束 ，，，34214321432132142 1y 0y 0y 0y 7y -6y -4y 3y -2y 25y y 44y 2y -3y y 2y y y （5）43217y 12y 3y 5y w m ax ++-= 运筹学在物流合理化的应用 （华北水利水电大学河南郑州） 摘要:这篇文章讲的是物流合理化分析与研究中的若干运筹学问题。主要有：物流中心选址问题；商品（产品）的配送路线问题等。模型涉及线性规划，整数规划，动态规划等。求解算法多为特色的启发式算法及某些新算法。 关键词：物流；运筹学；模型；最优解 Abstract:This article is talking about the logistics rationalization analysis and research in a number of operational issues. There are mainly: Logistics Center Site Selection issues; commodity (Product) of the delivery route, and so on. Models involving linear programming, integer programming, dynamic planning, and so on. The algorithm for more features of the Heuristic algorithms, and some of the new algorithm. Keywords: Logistics; Operational research; Model;Optimal solut 1 引言 1.1 运筹学 运筹学（Operational Research），原意是操作研究、作业研究、运用研究、作战研究，译作运筹学。现在普遍认为运筹学是在第二次世界大战期间首先在英美两国发展起来的，首先主要用于军事，后来随着经济的发展，运筹学又被运用到经济等领域。个人认为运筹学应定义为在实行管理的领域，运用数学方法和工具（包括概率统计、数理分析、线性代数等），对需要进行管理的问题统筹规划人、财、物的组织、筹划调度等，作出决策使系统运行最优解而必须使用的的一门应用科学。根据其研究问题的特点，可分为确定型模型（线性规划、非线性规划、整数规划、图与网络和动态规划等）与概率型模型（概率型模型主要包括：对策论、排队论、存储论和决策论等）。其特点是：1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制；2.运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3.它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。 1.2 物流学 物流译自英文Physical Distribution（实体分配）“物的流通”，简称PD.简单的说，早期的物流概念就是指商品的实体存储与运输，即商品实体的空间位移。此概念最早源于没过，20世纪60年代中期为日本所引用，在我国曾一度叫做“商品储运”。而现代物流则使用Logistics“后勤”这个词。20世纪80年代物流的概念普遍用Logistics取代PD.1985年没过物流管理协会正式从名称National Council of Physical Distribution Management改为National Council of Logistics Management，从而标志现代物流观念的确立,以及对物流战略管理的统一化。Logistics本来是作为军事用语，指的是战时物资补给等后方支持业务。日本的林周二对物流的定义是这样描述的：“物流是包括物料的废弃与还原，联结供给主体与需要主体，克服空间与时间距离，并创造一部分形质效果的物理性经济活动。具体包括运输、保管、包装、装卸、物流加工等活动以及有关的信息活动。”德国的R 尤尼曼对物流所下的定义为：“物流是研究对系统的物料流（material flow）及有关的信息流（information flow）所进行的规划与管理的科学理论。”在现阶段，“物流”作为最有代表性的定义，是全美物流管理协会的定义，即“物流是以适应顾客需要为目的的，对从产地到 目录 第一部分课程项目内容及考核 (1) 一、项目内容课时分配 (1) 第二部分项目任务完成情况 (1) 项目1 物流需求预测技术 (1) （一）项目目标 (6) 项目4 其他物流运筹问题求解技术 (7) 第三部分学习体会与建议 (9) 一、课程学习体会 (9) 二、给老师的建议 (10) 三、学习条件、环境及其他建议 (10) 第一部分课程项目内容及考核一、项目内容课时分配 项目名称 课时安排是否 重点 是否 难点理论实践 运筹方法论基础 2 项目1 物流需求预测技术 2 4 ＊＊ 项目2 运输资源调配技术 2 4 ＊ 项目3 运输网络最大流与最短路求解技术 1 3 ＊ 项目4 其他物流运筹问题求解技术 2 4 ＊ 综合实训 4 机动 2 合计9 21 二、课程考核 序号项目任务评价方法分值 1 项目1 物流需求预测技术 课堂任务70% 课业报告30% 16 2 项目2 运输资源调配技术16 3 项目3 运输网络最大流与最短路求解技术16 4 项目4 其他物流运筹问题求解技术16 5 综合练习16 6 学习常规20 7 合计100 第二部分项目任务完成情况 项目1 物流需求预测技术 （一）项目目标 1．了解物流需求预测的概念和程序 2．了解物流需求预测的原则和类型 3．了解常见的物流需求预测的定性预测法 4．掌握移动平均预测模型、指数平滑预测模型、回归分析预测（二）项目任务 1．运用一次、二次移动平均模型预测 2．运用一次、二次指数平滑模型预测 3．运用一元回归分析模型预测 （三）项目内容及完成 1.习题1-2 某汽车销售点2013年前三个季度每月销售的汽车数量如表1-2所示。（1）试用一次移动平均模型在N=4的条件下预测第四季度各月的销售数量。（2）试用二次移动平均模型在N=4的条件下预测第四季度各月的销售数量。 表1-2 某汽车销售点2013年前三个季度每月销售的汽车数量 (单位：台) 月份 1 2 3 4 5 6 7 8 9 销售量 45 34 55 62 60 51 46 59 72 计算结果： (1) 月份 销售量 N=4 1 45 2 34 3 55 4 62 49.0 5 60 52.8 49.0 6 51 57.0 52.8 7 46 54. 8 57.0 8 5 9 54.0 54.8 9 72 57.0 54.0 10 57.0 (2) 月份 销售量 N=4 N=4 T,t=9 1 45 2 34 3 55 4 62 49.0 5 60 52.8 6 51 57.0 7 46 54. 8 53.4 56.1 0.7 8 5 9 54.0 54.6 53.4 -0.3 9 72 57.0 55.7 58.3 0.7 1 58.97 2 59.6 3 3 60.28 2.习题1-4 某物流公司积累了6个年度的货物运输量的实际值如表1-4所示。试用一次、二次指数平滑法取平滑系数4.0=α，预测第六年度的货物运输量（第一年度的预测值，根据专家估计为3800吨） )N y y y M y N t t t t t 1 111?+--++???++==)1(t M t a t b物流运筹学试题一及答案
运筹学在物流中的应用
物流运筹学试题及答案二
物流运筹学习题答案
运筹学在物流合理化的应用梦
物流运筹学