运筹学课程论文与案例分析.doc

提供全套毕业设计
运筹学课程论文与案例分析
学院:扬州大学广陵学院

系别:土木电气工程系

专业:工程管理

班级:工管81201
组长:

老师在第一堂课上说《管理运筹学》是一个以数学知识为基础,递进到技术科学,继而是管理基础,而后是管理运筹学的一门学科,是实际问题到运筹学问题的抽象过程以及数学计算结果到实际意义的一“头”一“尾”。迷雾之中,慢慢地领会到运筹学的“唯美”。
首先我想要谈的是生产安排问题,然后是运输问题,通过这两种问题的研究使我对运筹学的领悟学****更加深刻。
生产计划安排问题
在生产和经营等管理工作中,经常需要进行计划或规划。生产计划优化问题是一类常见的线性规划问题:在现有各项资源条件的限制下,如何确定方案,使预期目标达到最优。在这里,我们着重讨论产品生产的设备分配问题。对于此类线性规划问题,我们先分析问题,提出假设,然后建立数学模型,求解模型,分析并验证结果最后得出结论。
关键词:生产计划优化问题线性规划问题数学模型
1 生产安排问题
问题的提出
新华机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品。每种产品均要经过A、B两道加工工序。设该厂有两种规格的设备能完成工序A,它们以
、表示;有三种规格的设备能完成工序B,它们以、、表示。产品Ⅰ可在工序A和B的任何规格的设备上加工;产品Ⅱ可在工序A的任何一种规格的设备上加工,但完成工序B时,只能在设备上加工;产品Ⅲ只能在设备与加工。已知在各种设备上加工的单件工时、各种设备的有效台时以及满负荷操作时的设备费用如表5—20所示,另外已知产品Ⅰ、Ⅱ、Ⅲ、/件,、/件。如何安排生产,才能使该厂利润最大?
表5—20 各生产工序、设备及费用的相关数据
设备
产品单件工时/小时
设备的有效台时
/小时
满负载荷时的设备费用/元
Ⅰ
Ⅱ
Ⅲ
5
10
12
6000
300
7
9
10000
400
6
8
11
4000
200
4
7000
700
7
4000
200
问题的分析
变量说明
设为产品Ⅰ在设备上加工的数量; 为产品Ⅱ在设备上加工的数量;
为产品Ⅰ在设备上加工的数量; 为产品Ⅱ在设备上加工的数量;
为产品Ⅲ在设备上加工的数量; 为产品Ⅰ在设备上加工的数量;
为产品Ⅱ在设备上加工的数量;为产品Ⅰ在设备上加工的数量;
为产品Ⅱ在设备上加工的数量;为产品Ⅰ在设备上加工的数量。
约束条件
(1) 三种产品在每种设备上安排的时间
设备
产品安排/小时
设备的有效台时
/小时
满负载荷时的设备费用/元
Ⅰ
Ⅱ
Ⅲ
6000
300
10000
400
4000
200
7000
700
4000
200
(2)本问题的目标是要计算最大利润,而计算最大利润要考虑三方面的因素:
j销售额:+2++2+
(因为是两道工序,总产品数量是A、B任一道工序中的总和)
k材料成本:++++
l机时费:+
++++
(3)设备的台时数限制:
(4)每一种产品在A工序加工的数量与在B工序加工的数量相等限制:
(分别为产品Ⅰ、Ⅱ、Ⅲ在A、B上加工的数量相等)
(5)非负约束:
(6)最大利润:
最后利润=销售额-材料成本-机事费
得
目标函数
maxZ=
数学模型的建立
根据以上可列出问题的目标规划模型:
最大利润:
maxZ=
.
模型的求解及解的分析
生产安排方案:
设备
产品安排/小时
设备的有效台时
/小时
满负载荷时的设备费用/元
Ⅰ
Ⅱ
Ⅲ
1200
0
6000
300
230
500
324
10000
400
0
500
4000
200
859
324
7000
700
571
4000
200
合计
1430
500
324
运输问题
运输问题是线性规划的一种特殊形式,运输问题主要是解决这样的问题:在大宗物资调运时,有若干个产地,根据已知的运输交通网,如何制定一个运输方案,将这些物资运到各个销售地,使得总运费最小。物流管理的本质要求就是求实效,即以最少的消耗,实现最优的服务,达到最佳的经济效益。
关键词:运输问题产销均衡
问题的提出
某公司有三个加工厂生产同一种产品,每日的产量分别为7吨、4吨和9吨;该公司必须把这些产品