工商管理系物流管理专业课程设计

运筹学课程设计

目录

一：引言                                         ----------------1

《长春市客运出租汽车车辆技术管理规定》

 简要分析长春出租车市场

二：知识点介绍                                            ----------------1

最短路问题基本概念

三：需求分析及市场调研                           ----------------1

介绍案例

问题分析

市场调研

个人分工

四：案例解析                                     ----------------3

应用最短路问题对案例进行求解

附有：出租车更新问题的网络模型

      电子表格模型

五：案例结果与分析                                ----------------5

由调查的数据和结果得出结论

六：课程设计总结                                  ----------------5

对整体课程设计概括总结

概述自己的收获

运筹学课程设计总报告正文内容

一：引言

　  《长春市客运出租汽车车辆技术管理规定》中规定：“客运出租汽车车辆自《机动车行驶证》登记日期起满8年或累计行驶里程数超过50万公里的，必须退出客运出租市场。”按目前出租车的营运情况，出租车只需四五年时间就可达到50万公里，为了使不合乎车辆安全性能、和污染环境，遏止恶性的特大道路交通事故的发生，所以根据公安机关交通管理部门的规定，报废车辆是禁止上路行驶。目前，我国在新的《道路交通安全法》中规定，我国实行的是机动车辆强制报废制度。
    长春市出租行业协会的负责人称，1998年，长春市政府提出了低于1.6升排气量出租车不准进入市场营运的规定，长春市出租车开始大批更换捷达车型，约有1.1万多辆车进行了更新。因此，从1998年至今，长春市场一直都是捷达出租车占据主导地位（捷达是长春一汽大众生产的地产车，新车价格为9万左右，维修成本低，配件费用低，长春出租车多为捷达车，由此可见其经济实用性）。而随着近几年的行业发展，政府部门开始对出租车的车型实行放开政策，只控制排气量，而不再控制车型，只要达到1.6L的车辆，都可进入长春的出租客运市场。目前，1997年~1998年上线的近万台捷达车，20##年有8000多台已到报废期，即将更换新车型。而近几年来轿车的市场发生的巨大变化，以及新车型的大量涌现，长春出租车市场将出现越来越多的车型，不会再是捷达、桑塔纳等老面孔。

 

二：知识点介绍

最短路问题最普遍的应用是在两个点之间寻找最短路，是最小费用流问题的一种特殊类型：源的供应量为1，目的地（需求点）的需求量为1，转运点的净流量为0.，没有弧的容量限制，目标是使通过网络到目的地的总距离最短。

三：问题分析及市场调研

    案例：请你以长春市的出租车市场为背景做一项调查，替一位司机师傅做一项决策，调查20##-20##年出租车每年年初的购置费用以及每年需要支付的维修费用。要求制定今后六年的出租车更新计划，使总的支付费用最少。

问题分析：从上述描述中我们可以看出，此题为设备更新问题。通常出租车的报废年限为8年。若购置新的出租车就要支付购置费用;若要继续使用，则需要支付维修和运行费用，而且随着出租车使用年限的增加费用会逐年增多。因此如何在其中寻找均衡点是我们的首要问题。

市场调研：20##年6月20日我们进行了为期一天的市场调研。首先在学校周边开展了部分调查，因为周边地区的出租车数量较少不能概括整个长春出租车市场，因此我们联系了长春出租车赛德服务区，此服务区主要是长春金达洲车队的停靠点。在这个地方我们采访了多个司机师傅，取得了我们需要的第一手资料，增强了最后结论的准确性。

通过调查我们发现定期维护的费用占到了总体养护费用的51%，定期修理的费用占到了44%，而余下的5%是改装及其它相关项目的费用。考虑到中长期内主要备件及配件价格的下跌，我们可以预见车主在维护与修理方面的支出会比先前更少。但是，他们同时将愿意在发动机改装及提升娱乐和驾驶体验的部件上投入更多的钱。

中国的主管部门计划废除汽车报废的时间限制。商业部正在修改相关的法规，使车龄不会成为强制车辆报废的一项标准。此次修订意味着：只要车辆满足安全与排放标准，它就可以一直开下去。废止机动车辆报废的强制标准明显降低了车主的养护费用，延长了汽车的使用周期以及在二手车市场中的转售周期，在一定程度上促进了二手车市场的发展，并从而推动了新车的销售。

以下为我们的调研过程图片及各人分工：

                                        

四：案例解析

通过对调查对象得出的数据整合，我们得出调查数据如下表：

    图1：                   购置价格及维修保养费用

解：把该问题看做最短路问题，设节点1和节点7表示计划的始点和终点（节点7可以理解为20##年末）。如下图中各弧（i，j）表示第i年当初购进的出租车使用到第j年初（j—1年底），弧旁的数字由图1中的数据计算得到。

           弧长=购置费用+维修费及保养费

例如，考虑从节点1到节点3的弧，这条弧对应的是在20##年初购进的出租车，使用到20##年初（即使用了2年），所以

从节点1到节点3的弧长=6+0.4+0.45=6.85（万元）

因此，求最优的出租车更新问题转化为求节点1到节点7的最短路问题。

如图表示（电子表格为下图）：

五：案例结果与分析

由调查的数据和结果得出以下结论：

1.  由Excel求解结果可以得出，在报废期内出租车更新的最优计划为20##年初购置一台出租车，6年最小支付费用为9.3万元。

2.  随着年限的增加，出租车购置费用的上涨空间基本维持一定的范围，但是维修及保养的费用却逐年增长。

六：课程设计总结

     从6月20日到6月23日，我们进行了为期四天的课程设计。通过这次课程设计，我拓宽了知识面，锻炼了能力，综合素质得到较大提高。安排课程设计的基本目的，在于通过理论与实际的结合、人与人的沟通，进一步提高思想觉悟。尤其是观察、分析和解决问题的实际工作能力，以便培养成为能够主动适应社会主义现代化建设需要的高素质的复合型人才。

     作为整个学习体系的有机组成部分，课程设计虽然安排在一周进行，但并不具有绝对独立的意义。它的一个重要功能，在于运用学习成果，检验学习成果。运用学习成果，把课堂上学到的系统化的理论知识，尝试性地应用于实际设计工作，并从理论的高度对设计工作的现代化提出一些有针对性的建议和设想。检验学习成果，看一看课堂学习与实际工作到底有多大距离，并通过综合分析，找出学习中存在的不足，以便为完善学习计划，改变学习内容与方法提供实践依据。对我们物流专业的本科生来说，实际能力的培养至关重要，而这种实际能力的培养单靠课堂教学是远远不够的，必须从课堂走向实践。通过课程设计，让我们找出自身状况与实际需要的差距，并在以后的学习期间及时补充相关知识，为以后的工作及生活打下坚实的基础，从而缩短从校园走向社会的心理转型期。课程设计促进了我系人才培养计划的完善和课程设置的调整。近年来，我系为适应学生的实践需要陆续增设与调整了一系列课程，受到同学的欢迎，课程设计达到了专业学习的预期目的。在一个星期的课程设计之后，我们普遍感到不仅实际动手能力有所提高，更重要的是通过对运筹学的实际应用有了一定的了解，进一步激发了我们对专业知识的兴趣，并能够结合实际存在的问题在专业领域内进行更深入的学习。
    其实这次课程设计体会最深的就是团队含义。虽然我们组的报告不一定是最好的，但我们有能力有决心使我们的报告趋于完美，领导者的因材分工和队员的团结一致，使我们每个人都能够尽职尽责为这个团队的建设添砖加瓦，这对我们来说就足够了。

第二篇：运筹学课程设计g

运筹学课程设计

内蒙古科技大学课程设计（论文）

运输问题

基本情况：

关于某市有A B C D 四个学校，每年的采暖所需煤的运输总价最少问题。

问题的提出：

呼市有内大，内蒙古大学，内蒙古工业大学，内蒙古财经大学以及内蒙古农业大学。现每年冬天分别需要取暖用煤3000t，2500t，2000t，1000t。根据实际情况，从甲地，已地以及丙地三处煤矿调运煤，已知三处煤矿的质量相同，售价也相同，三处煤矿能够供应的数量分别为400t，1500t，3000t，其单位运价如下表所示，

问题：

每个学校都按需求供应，试给出各学校总运费最低的取暖用煤调运方案。

分析解决问题

建立模型：运用表上作业法求解问题，

第 2 页 共 8 页 2

内蒙古科技大学课程设计（论文）

运用位势法检验：

U1+V1=16， U2+V1=13 U4+V1=17， U1+V2=14 U3+V3=23， U4+V3=18

然后令U1=0 可知V1=16, U2=-3, U4=1, V2=14, V3=17, U3=6

可知再利用闭合回路法调整运输量，

同理再运用位势法进行检验：

第 3 页 共 8 页 3

内蒙古科技大学课程设计（论文）

U1+V1=16， U2+V1=13

U3+V2=19， U1+V2=14

U3+V3=23， U4+V3=18

然后令U1=0

可知V1=16, U2=-3

U4=0, V2=14

V3=18, U3=5

可知所求就是最优解。

Z=16*1500+13*2500+14*1500+19*0+23*2000+18*1000=112500

第 4 页 共 8 页 4

内蒙古科技大学课程设计（论文）

指派问题

基本情况：

在实际生产管理中，总希望把有限的资源（人员，资金等）最佳地指派，以发挥最高的工作效率，创造最大的价值

问题的提出：

某宿舍现要完成5项任务，分别为扫地，擦桌子，整理被单，清理桌上的东西，洗东西，正好需要5个人去完成，分别为甲乙丙丁己，由于任务的性质和每个人专长不同，每个人完成各项任务的效率（时间或者满意度）如下表所示

问题：

如果指派每个人仅能完成一项任务，每项任务仅要一个人完成如何分派完成这几项任务的总效率为最高（时间最少） 建立模型：

指派问题的效益矩阵为（Cij）5x5其元素Cij表示指派每个人去完成第j项任务是的效率或者说以表示给定的第i单位资源分派用于第j项活动时的有关效益，设问题的决策变量为Xij是0-1变量，即

当指派第i个人去完成第j项任务时

Xij=

当不指派第i个人去完成第j项任务时

则其数学型为 min=ΣΣCijXij

5

内蒙古科技大学课程设计（论文） ΣXij=1 S.t

ΣXji=1 Xij=0或者1（i，j=1，2,。。。。5）

解决问题：利用匈牙利法求解问题：

10 8 7 15 13 -3

9 10 14 12 6 -6

19 8 7 17 13 -7 可以得到下列表 12 16 13 12 9 -9

15 14 10 8 12 -8

3 1 0 0 8 2 0 0 8 6 3 4 8 6 0 2 3 8 6 0 12 1 0 10 6 → 11 0 0 10 6 3 7 4 3 0 2 6 4 3 0 7 6 2 0 4 6 5 2 0 4 0 【0】 0 8 6 0 1 0 0 0

【0】 3 8 6 0 1 0 0 0 0 9 【0】 0 10 6 → 0 0 1 0 0 0 6 4 3 【0】 0 0 0 0 1 4 5 2 【0】 4 0 0 0 1 0 可知结果有3种方案，分别为：

① 甲→擦桌子，乙→扫地，丙→整理被单，丁→洗东西，己→清理桌上的东西。 ② 甲→整理被单，乙→扫地，丙→擦桌子，丁→洗东西，己→清理桌上的东西。 ③ 甲→整理被单，乙→洗东西，丙→擦桌子，丁→扫地，己→清理桌上的东西。

所用最少时间为8+9+7+9+8=41（分钟）

第 6 页 共 8 页 6

内蒙古科技大学课程设计（论文）

线性规划

基本情况：

在实际的科学管理和社会，经济与生活的各种活动中经常会用到一类合理地分配和使用有限资源（经济，人力，物力）使用获得“最优效益”的问题 问题的提出：

某企业4种资源Bi用于生产5种产品，其中4种资源包括食品添加剂，蜂蜜，白砂糖，柠檬酸，5种产品为美年达，百事可乐，可口可乐，雪碧，芬达。每种资源的拥有量和每种产品所消耗的资源以及单位产品的利润如下表所示。

问题：

如何利用这有限资源生产，使得该企业利润最大化 分析并且解决问题：

建立数学模型

设决策变量Xj(X≥0)表示每种产品需要消耗每种资源的两，则目标函数为各种产品所产生的总利润，关于各种产品需求的约束条件为

第 7 页 共 8 页 7

内蒙古科技大学课程设计（论文） Σaijxj<bi(i=1,2?4)

Max=Σ

zcjxj Σaijxj≤bi (i=1,2,3,4)

s.t xj≥0 (j=1,2,3,4,5)

分析并且解决问题：

Maxz=2x+3x+x+4x+2x

4x+5x+8x+7x+5x≤40

6x+3x+2x+5x+7x≤25

s.t 2x+5x+6x+9x+8x≤20

11x+9x+10x+6x+4x≤30

xj≥0 (j=1,2,3,4,5)

第 8 页 共 8 页 8