运筹学教学案例
简单的运筹学实际应用案例

简单的运筹学实际应用案例运筹学(Operations Research)是一门研究如何有效利用有限资源进行决策的学科,它通过数学、统计学和经济学等方法,帮助管理者做出最佳决策。
下面将介绍几个简单的运筹学实际应用案例。
1.生产线优化假设一公司拥有多条生产线,每条生产线对应不同的产品。
公司希望通过优化生产线的调度,以达到最大的产出和利润。
运筹学可以通过数学模型和算法,对生产线进行优化调度。
例如,可以使用线性规划模型来确定每条生产线的产量和调度,以最大化总利润;也可以使用整数规划模型来考虑生产线的限制和约束条件。
2.物流网络设计一家物流公司需要设计其物流网络,以最小化成本并满足客户对快速物流的需求。
运筹学可以通过数学模型和算法,帮助物流公司优化物流网络的设计。
例如,可以使用网络流模型来确定货物在物流网络中的最佳路线和节点,以最小化总运输成本;也可以使用线性规划模型来决定在不同节点上的仓库和货物库存量,以满足客户的需求。
3.航班调度问题一家航空公司需要制定最佳航班调度计划,以最大化航班利润并排除延误风险。
运筹学可以通过数学模型和算法,帮助航空公司优化航班调度。
例如,可以使用线性规划模型来决定不同航班的起降时间和机型,以最大化航班利润;也可以使用排队论模型来评估航班的延误风险,并制定相应的调度策略。
4.人员调度问题一家超市需要制定最佳的员工调度计划,以最大化服务质量和节约人力成本。
运筹学可以通过数学模型和算法,帮助超市优化员工调度。
例如,可以使用整数规划模型来决定不同时间段需要多少员工,并考虑员工的技能匹配和工作时间的合理安排;也可以使用模拟仿真方法来评估不同调度策略的效果,并做出相应的决策。
以上是几个简单的运筹学实际应用案例,运筹学在实际生产和管理中有着广泛的应用。
通过数学模型和算法的应用,可以帮助企业优化资源配置、提高效率和决策质量,从而实现最佳的经济效益。
运筹学教学案例集

6
OR 案例
2. 年收入及其概率的估计 假定在医用成像技术的市场中竞争激烈,在以后的三年中,很多不确定的因
素都对 B 公司的潜在年收入有影响。嘉美斯试着估计公司在不同情况下的收入, 表 2.1 给出了嘉美斯估计的三种情况下(高利润、中等利润、低利润)的年收入 以及三种情况出现的概率估计。
表 2.1 当 B 公司获得 SBIR 资助并且三维技术软件获得成功时,B 公司的估计收入
显然我们简单的设想一下,贝尔觉得所有的工作机会,在学习、团队合作和 获得工作经验方面都将提供相似的内容,因此,我们认为,贝尔唯一的决策标准 就是薪水,贝尔明显喜欢薪水较高的那个工作。 3. 概率数据分析
3.1 学校的工作机会 贝尔的夏季打工问题面临着许多不确定因素,首先是瓦莎提供工作只是一种 可能,其次学校组织的夏季招工活动,收入也高低不同,甚至未必能够找到工作。 贝尔已经去过学校的就业中心,收集了先前一些 MBA 学生夏季打工薪水数 据,这些数据经整理列在表 1-1 中。此表中给出了五种薪水水平(根据周工资) 和相关的占有比例,其中有 5%的学生没有工资收入,既没有能够安排合适的打 工的机会。
市场状况
概率
总收入
高利润
20%
$3,000,000
运筹学案例集

运筹学案例集常州宝菱重工机械有限公司孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题:如何在保证生产的条件下,下料最少•配料问题:在原料供应量的限制下,如何获取最大收益•投资问题:从投资项目中选取最佳组合,使投资回报最大•产品生产计划:合理利用人力、物力、财力等,使获利最大•劳动力安排:用最少的劳动力来满足工作的需要•运输问题:如何制定最佳调运方案,使总运费最少一、生产计划问题案例1(2-4)、某工厂用A、B、C、D四种原料生产甲、乙两种产品,生产甲和乙所需各种原料的数量以及在一个计划期内各种原料的现有数量见下表所示。
又已知每单位产品甲、乙的售价分别为400元和600元,问应如何安排生产才能获得最大收益?已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?案例3(2-25)、某公司面临一个是外包协作还是自行生产的问题。
该公司生产甲、乙、丙三种产品,都需要经过铸造、机加工和装配三个车间。
甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量,数据如下表所示。
问题:公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造中,由本公司铸造和由外包协作各应多少件?案例4(2-28)、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品,均要经过A、B两道工序加工。
设有两种规格的设备A1、A2能完成A工序;有三种规格的设备B1、B2、B3能完成B 工序。
Ⅰ可在A、B的任何规格的设备上加工;Ⅱ可在任意规格的A设备上加工,但对B工序,只能在B1设备上加工;Ⅲ只能在A2与B2设备上加工,数据如下表所示。
问题:为使该厂获得最大利润,应如何制定产品加工方案?案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。
该厂现有工人100人,每月白坯纸供应量为3万公斤。
已知工人的劳动生产率为:每人每月生产原稿纸30捆,或生产日记本30打,或练习本30箱。
运筹学经典案例

运筹学经典案例案例一:鲍德西((B AWDSEY)雷达站的研究20世纪30年代,德国内部民族沙文主义及纳粹主义日渐抬头。
以希特勒为首的纳粹势力夺取了政权开始为以战争扩充版图,以武力称霸世界的构想作战争准备。
欧洲上空战云密布。
英国海军大臣丘吉尔反对主政者的“绥靖”政策,认为英德之战不可避免,而且已日益临近。
他在自己的权力范围内作着迎战德国的准备,其中最重要、最有成效之一者是英国本土防空准备。
1935年,英国科学家沃森—瓦特(R.Watson-Wart)发明了雷达。
丘吉尔敏锐地认识到它的重要意义,并下令在英国东海岸的Bawdsey建立了一个秘密的雷达站。
当时,德国已拥有一支强大的空军,起飞17分钟即可到达英国。
在如此短的时间内,如何预警及做好拦截,甚至在本土之外或海上拦截德机,就成为一大难题。
雷达技术帮助了英国,即使在当时的演习中已经可以探测到160公里之外的飞机,但空防中仍有许多漏洞,1939年,由曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获诺贝尔奖金的P.M.S.Blachett为首,组织了一个小组,代号为“Blachett 马戏团”,专门就改进空防系统进行研究。
这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官及一名测量人员。
研究的问题是:设计将雷达信息传送给指挥系统及武器系统的最佳方式;雷达与防空武器的最佳配置;对探测、信息传递、作战指挥、战斗机与防空火力的协调,作了系统的研究,并获得了成功,从而大大提高了英国本土防空能力,在以后不久对抗德国对英伦三岛的狂轰滥炸中,发挥了极大的作用。
二战史专家评论说,如果没有这项技术及研究,英国就不可能赢得这场战争,甚至在一开始就被击败。
“Blackett马戏团”是世界上第一个运筹学小组。
在他们就此项研究所写的秘密报告中,使用了“Operational Research”一词,意指作战研究”或“运用研究”。
运筹课程设计案例

运筹课程设计案例一、课程目标知识目标:1. 让学生掌握运筹学的基本概念,如线性规划、整数规划等,并能够理解其在实际问题中的应用。
2. 使学生了解运筹学中的常用方法与工具,如图表法、单纯形法等,并能运用这些方法解决简单的实际问题。
3. 引导学生理解优化问题的本质,培养他们运用数学语言描述现实问题的能力。
技能目标:1. 培养学生运用运筹学方法分析问题和解决问题的能力,特别是针对实际案例,能够设计出有效的优化方案。
2. 提高学生的数据处理和计算能力,使其能够熟练运用运筹学软件工具解决复杂的优化问题。
3. 培养学生的团队协作和沟通能力,通过小组讨论和报告,共享解决问题的思路和方法。
情感态度价值观目标:1. 培养学生对运筹学学科的兴趣,激发他们探索优化问题的热情,形成积极向上的学习态度。
2. 培养学生具有批判性思维和创新精神,面对复杂问题能够勇于挑战,寻求最佳解决方案。
3. 引导学生认识到运筹学在国家和企业发展中的重要作用,增强社会责任感和使命感。
本课程针对的学生特点是具有一定数学基础和逻辑思维能力的初中生。
在教学过程中,教师应注重理论联系实际,激发学生的兴趣和好奇心,注重培养学生的动手操作能力和实际应用能力。
通过本课程的学习,期望学生能够掌握基本的运筹学知识和方法,提高解决实际问题的能力,同时培养他们的团队合作精神和批判性思维。
二、教学内容1. 运筹学基本概念:介绍运筹学的定义、发展历程及其在现实生活中的应用,重点讲解线性规划和整数规划的基本原理。
教材章节:第一章 运筹学概述,第三节 线性规划2. 运筹学方法与工具:详细讲解图表法、单纯形法等常用优化方法,并通过实例分析展示这些方法在实际问题中的应用。
教材章节:第二章 线性规划的图解法与单纯形法,第四节 整数规划简介3. 运筹学案例分析:选择具有代表性的实际案例,如生产计划、物流配送等,让学生运用所学方法解决实际问题。
教材章节:第三章 运筹学应用案例分析4. 运筹学软件工具介绍:介绍运筹学软件(如Lingo、CPLEX等)的基本功能和使用方法,帮助学生提高优化问题的求解效率。
运筹学在实际问题中的应用案例分析

运筹学在实际问题中的应用案例分析运筹学作为一门研究如何最优化地解决决策问题的学科,在实际问题中得到了广泛的应用。
本文将通过分析两个实际案例来探讨运筹学在解决复杂问题和优化资源利用方面的应用。
案例一:物流配送优化物流配送是一个典型的运筹学应用领域。
在现代社会,物流配送环节对于企业的运营效率和成本控制至关重要。
如何合理安排车辆路线、调度和配送是一项复杂且具有挑战性的任务。
运筹学可以通过数学建模和优化算法来解决这个问题。
首先,我们可以将物流配送问题建模为一个旅行商问题(Traveling Salesman Problem,TSP)。
TSP是一个经典的组合优化问题,目标是寻找一条最短路径,使得从一个地点出发经过所有其他地点后回到起点,且路径的总长度最小。
通过运筹学方法,可以利用算法来求解最佳路径并优化物流配送效率。
其次,为了进一步优化物流配送的效率,我们可以引入车辆调度问题。
例如,考虑到不同城市的交通堵塞情况,我们可以使用调度算法将不同城市的订单分配给不同的车辆,以减少整体行程时间和成本。
通过运筹学的应用,一家物流公司可以最大限度地减少行程时间、减少燃料消耗,提高物流配送的效率。
因此,运筹学在物流配送问题中的应用具有重要的意义。
案例二:生产排产优化生产排产是制造业中的一个重要环节,它关系到企业的生产效率、生产能力和订单交付时间。
运筹学在生产排产中的应用可以帮助企业提高生产效率,降低成本并及时交付产品。
在生产排产中,我们通常需要考虑到多个因素,如机器的利用率、工人的工作时间和任务的优先级等。
通过运筹学的方法,可以构建一个数学模型,通过数学规划算法来优化生产排产方案。
例如,假设一个工厂有多个机器和多个订单需要排产,每个订单有不同的完成时间和优先级。
我们可以通过运筹学的方法,将这个问题建模为一个调度问题。
然后,利用调度算法来确定每个订单的完成时间和最优的生产顺序,从而实现生产排产的优化。
通过运筹学的应用,企业可以有效地优化生产排产计划,提高生产效率,减少资源浪费,并保证订单能够及时交付。
运筹学实践教学报告范文(3篇)

第1篇一、引言运筹学作为一门应用数学分支,广泛应用于经济管理、工程技术、军事决策等领域。
本报告旨在通过运筹学实践教学,验证理论知识在实际问题中的应用效果,提高学生的实践能力和创新能力。
以下是对本次实践教学的总结和反思。
二、实践教学内容1. 线性规划问题本次实践教学选择了线性规划问题作为研究对象。
通过建立线性规划模型,我们尝试解决生产计划、资源分配等实际问题。
- 案例一:生产计划问题某公司生产A、B两种产品,每单位A产品需消耗2小时机器时间和3小时人工时间,每单位B产品需消耗1小时机器时间和2小时人工时间。
公司每天可利用机器时间为8小时,人工时间为10小时。
假设A、B产品的利润分别为50元和30元,请问如何安排生产计划以获得最大利润?- 建模:设A产品生产量为x,B产品生产量为y,目标函数为最大化利润Z = 50x + 30y,约束条件为:\[\begin{cases}2x + y \leq 8 \\3x + 2y \leq 10 \\x, y \geq 0\end{cases}\]- 求解:利用单纯形法求解该线性规划问题,得到最优解为x = 3,y = 2,最大利润为240元。
- 案例二:资源分配问题某项目需要分配三种资源:人力、物力和财力。
人力为50人,物力为100台设备,财力为500万元。
根据项目需求,每种资源的需求量如下:- 人力:研发阶段需20人,生产阶段需30人;- 物力:研发阶段需30台设备,生产阶段需50台设备;- 财力:研发阶段需100万元,生产阶段需200万元。
请问如何合理分配资源以满足项目需求?- 建模:设人力分配量为x,物力分配量为y,财力分配量为z,目标函数为最大化总效用U = x + y + z,约束条件为:\[\begin{cases}x \leq 20 \\y \leq 30 \\z \leq 100 \\x + y + z \leq 500\end{cases}\]- 求解:利用线性规划软件求解该问题,得到最优解为x = 20,y = 30,z = 100,总效用为150。
运筹学应用案例

运筹学应用案例运筹学是一门应用数学,研究如何在资源有限的情况下,最优地组织和管理这些资源。
运筹学的应用范围非常广泛,涉及到各个领域。
以下是一个关于运筹学应用的实际案例。
某公司是一家制造业企业,主要生产产品A和产品B。
这家公司有两个生产车间和一个物流中心,每个车间配备了不同的生产设备。
公司的目标是最大化利润。
产品A在车间1中生产,车间1的生产设备可以在一小时内生产5个单位的产品A。
产品B在车间2中生产,车间2的生产设备可以在一小时内生产4个单位的产品B。
物流中心负责将产品A和产品B运送到市场,物流中心的运输能力为每小时20个单位。
同时,公司还面临一个资源的限制,即每天生产的产品A和产品B的总数不能超过400个单位。
另外,公司还有一个库存的限制,即每天生产的产品A和产品B的总数不能超过600个单位。
为了系统地解决这个问题,公司决定使用运筹学的方法进行决策。
首先,公司需要确定目标函数。
由于公司的目标是最大化利润,所以可以将目标函数定义为利润函数。
假设公司每个单位的产品A的利润为10美元,每个单位的产品B的利润为8美元。
那么公司的目标函数可以定义为:Z=10A+8B。
然后,公司需要确定约束条件。
根据资源的限制,可以得到以下约束条件:A≤5×小时数(车间1的生产能力)B≤4×小时数(车间2的生产能力)A+B≤400(每天生产的总数限制)A+B≤600(库存的限制)20A+20B≤600(物流中心的运输能力)接下来,公司需要确定变量的取值范围。
由于产量和库存数量为实数,所以可以将A和B的取值范围定义为非负实数。
最后,公司需要使用线性规划算法来求解最优解。
线性规划算法可以通过求解目标函数的最大值来找到最优解。
在这个案例中,可以使用单纯形法来求解最优解。
通过使用运筹学的方法,公司可以得到最优的生产和运输计划,以最大化利润。
对于公司而言,这个案例展示了如何在资源有限的情况下,通过合理的规划和管理,实现最优的生产和销售策略。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《运筹学》教学案例管理科学与工程学院系统工程教研室二○○五年五月一日目录案例1 某集团摩托车公司产品年度生产计划的优化研究 (1)1 问题的提出 (1)2 市场调查与生产状况分析 (1)3 建模与求解 (2)4 结果分析 (4)5 方案调整分析 (5)案例2 年度配矿计划优化 (9)1 问题的提出 (9)2 分析与建模 (10)3 计算结果及分析 (10)案例3 某汽车修配厂钢板综合下料问题的研究 (13)1 问题的提出 (13)2 钢板下料现状分析及综合利用设想方案 (13)3 建模与求解 (15)4 结果分析与进一步讨论 (16)案例4 某配合饲料厂关于饲料配方的优化研究 (18)1 问题的提出 (18)2 饲料配方的现状分挤 (18)3 配方优化研究 (19)4 进一步的分析和讨论 (22)案例5 某设计项目人员指派方案的研究 (24)1 问题的提出 (24)2 基本情况分析 (24)3 建模与求解 (25)案例6 关于泗洪县110kV泗金线施工工期的探讨 (29)1 绪论 (29)2 工程概述 (29)3 确定目标任务并列出关系作业表 (30)4 绘制初始网络图 (30)5 计算网络时间参数,确定关键路线 (31)6 工程的时间优化与调整 (31)7 工程费用如下: (32)8 工期探讨摘要 (34)案例7 网络计划 (35)案例8 北方莱金属罐铸造厂生产计划的优化分析 (38)1 问题的提出 (38)2 生产主要过程及员优生产计划 (38)3 计算结果的简单分析 (40)4 生产计划的优化后分析(灵敏度分析) (40)5 结论及建议 (44)案例9 某白泥矿合理配车间题的研究 (46)1 问题的提出 (46)2 现状分析与研究思路 (46)3 建模及计算 (47)4 结果分析与进一步讨论 (48)案例10 运用PERT方法对某研究与开发计划项目进行优化 (51)案例11 火车调车场作业调度问题的分析 (54)1 问题的提出 (54)2 问题分析 (54)3 求解 (55)4 结果分析 (56)案例12 运输路线的最优化问题 (57)1 问题的提出 (57)2 资料及分布 (57)3 建模与求解 (58)4 分析与讨论 (59)案例1 某集团摩托车公司产品年度生产计划的优化研究1 问题的提出某集团摩托车公式是生产各种类型摩托车的专业厂家,有30多年从事摩托车生产的丰富经验,近年来,随着国内摩托车行业的发展,市场竞争日趋激烈,该集团原有的优势逐渐丧失,摩托车公司的生存和发展面临严峻的挑战。
为此,公司决策层决心顺应市场,狠抓管理,挖潜创新,重振摩托雄风。
为制定1999年度摩托车生产计划公司从市场调查入手,紧密结合公司实际,运用科学方法对其进行优化组合,制定出企业总体经济效益最优的方案。
2 市场调查与生产状况分析1998年,由于受东南亚金融风暴的影响,国内摩托车市场出现疲软,供给远大于需求。
该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。
对此,在制定1999年生产计划时必须给予充分考虑。
该集团有3个专业厂,分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。
在市场调查的基础上,从企业实际出发普遍下调整车出厂价和目标利润率,有关数据见附表1-1附表1-1 摩托车品种、厂价、利润和生产能力1999年该集团可供摩托车生产的流动资金总量为4000万元,年周转次数为5次,生产各种型号摩托车资金占用情况见附表1-2附表1-2 各种摩托车的生产需占用资金量由于发动机改型生产的限制,改型车M3和M6两种车1999年的生产量预测数分别为20000辆和22000辆。
合理的控制1999年末产成品的库存是减少资金占用和降低仓储压力的必要措施。
经预测,三种系列摩托车1999年产销率列于附表1-3中,同时还列出各系列摩托车仓储面积的占用率。
附表1-3 1999年摩托车产销率和仓储面积占用率公司1999年可提供的最大仓储能力为3000个仓储单位,库存产品最大允许占用生产资金为1600万元。
3 建模与求解设x j表示生产M j 型摩托车的数量(j=1,2,3……,9),综上所述数据,可列出如下摩托车产品生产计划总利润最大的数学模型:目标函数:max Z=0.18*0.06x1 +0.21*0.07x2 +0.23*0.1x3 +0.38*0.07x4 +0.48*0.06x5 +0.65*0.08x6 +0.82*0.06x7 +0.88*0.06x8 0.92*0.06x9.约束条件:x1+ x2+ x3≤50000 (1)x4+ x5 +x6≤60000 (2)x7+ x8 +x9≤10000 (3)0.152 x1+0.17x2+0.185 x3+0.32 x4+0.41x5+0.54 x6+0.6 x7+0.745 x8+0.86 x9≤4000*5 (4)x3≤20000 (5)x6≤22000 (6)0.03*( x1+ x2+ x3)+0.03*1.5 (x4+ x5 +x6)+0.08*3 (x7+ x8 +x9) ≤3000 (7)0.00456 x1+0.0051 x2+0.00555 x3+0.0096 x4+0.0123 x5+0.0162 x6+0.048 x7+0.0596 x8+0.0688 x9≤1600 (8)模型说明:约束式(1)(2)(3)分别表示三种系列摩托车的最大生产能力限制;约束式(4)表示摩托车生产受流动资金的限制;约束式(5)和(6)表示x3和x6两种车受发动机供应量的限制;约束式(7)表示销售的产量受库存能力的限制;约束式(8)表示未销售产品占用资金的限制。
该模型是一个线性规划模型,可运用QSB+软件在计算机上进行求解,计算结果见附表1-4和附表1-5附表1-4 线性规划模型计算结果(1)附表1-5线性规划计算结果(2)4 结果分析(1)根据计算结果,能够使年利润达到最大化的产品生产品种计划是:生产M2型车26000辆,生产M3型车20000辆,生产M6型车22000辆,共计68000辆。
目标利润为1986.2万元。
(2)松弛变量s1,s2,s3不为零,其取值表示三种系列的摩托车的生产能力均有富余。
尤其是三轮摩托车未安排生产,生产能力完全剩余;s4=0,说明用于摩托车生产的流动资金完全用完,s5 =s6=0,说明M3和M6两种车型发动机也无剩余。
S7,S8不为零,其取值表示库存容量及库存车占用的生产资金额度尚有富余。
(3)从附表1.5结果来看,约束式(1)、(2)、(3)、(7)和(8)为松约束式与松弛变量取非零值相对应,说明生产能力、库存量、库存品占用资金有剩余。
约束式(4)、(5)、(6)为紧约束,与松弛变量取零值相对应,其含义与松弛变量分析相同;与(1)、(2)、(3)、(7)、(8)对应的影子价格为零,说明约束右边项的增加不会引起目标函数的改善。
因此我们可以考虑通过增加流动资金的注入和扩大M3和M6两种车发动机的供应能力来提高赢利水平,且增加流动资金的注入,能够使赢利水平提高最快。
(4)上述计算虽然得出了最优解,使得目标利润最大化,但应该看到,该计划没有充分挖掘公司现有的生产能力,尤其是三轮摩托车生产线完全闲置。
为保持产品的市场占有率,可添加一些约束条件,重新规划最优生产方案。
5 方案调整分析上述计算得出的生产方案虽然是最优的,但也存在着明显的缺陷,主要问题是公司摩托车生产能力利用严重不足,利用率仅为57%左右。
因此,有必要对该方案做进一步分析并作出适当调整。
(1)关于流动资金约束的讨论。
根据前面分析,流动资金是紧约束,其影子价格最高。
因此,如果适当增加,可以使赢利水平有较大提高。
首先,可以从加快生产经营节奏,加快资金周转来提高资金利用率,即保持流动资金供应总量4000万元不变,争取将年周转次数增加1次,即由5次增加到6次。
其他条件不变。
计算结果见附表1-6附表1-6加速资金周转后计算结果从附表1.6可见,资金周转加速后,摩托车总产量由68000辆提高到79710辆,目标利润由1986.2万元提高到2284万元。
由于s4依然为零,说明如果进一步考虑注入新的流动资金,可以使产量和利润有更大提高,附表1-7所示为增加1000万元流动资金后的计算结果,摩托车的生产量为73333辆,目标利润为2506.4万元。
附表1-7 增加流动资金1000万元后的计算结果(2)关于发动机生产量约束讨论。
约束5和约束6表明,发动机的生产量限制了M3和M6两种车的产量。
因此应设法多增产这两种发动机。
如果将这两种发动机的产量增加,使M3和M6两种车的产量各增加5000台,则计算结果如附表1-8所示,摩托车产量为75000辆,目标利润为2641.4万元。
附表1-8 增加M3和M6发动机后计算结果(3)关于合理安排生产品种的讨论,根据生产和销售的实际需要,为保持公司各种系列摩托车有一定的市场占有率,需对上述结果作出修改。
即要保证三轮摩托车达到一个最低产量。
安排生产M9型车不少于2000辆。
为此需增加约束式(9):X9≥2000。
其计算结果为附表1-9所示,摩托车产量为66333辆,目标利润为2408.6万元。
附表1-9 规定必须生产M9型车2000辆后计算结果(4) 关于适当增加库存能力的讨论。
为保证三轮摩托车生产线的开动,使公司整个摩托车的生产量和目标利润受到较大影响。
从附表1.8可知,由于三轮摩托车占用的库存量较大,约束式(7)的影子价格非常高,因此,可考虑适当增加库存量,以提高生产量和目标利润。
若将库存量扩大500个单位,则计算结果见附表1-10,摩托车产量为79176辆,目标利润为2705.2万元。
附表1-10 扩大库存能力500辆后计算结果综上分析,我们认为在安排1999年摩托车生产计划时,需要适当增加流动资金的注入和扩充库存面积,这样不仅能有效利用现有的生产能力,还可以增加企业赢利。
因此,1999年摩托车生产的合理计划是:M1=0,M6=27000辆,M2=5199辆, M7=0,M3=25000辆, M8=0,M4=0, M9=2000辆,M5=19978辆。
需补充说明的是,摩托车的生产数量还是整数,原本应用整数规划来求解,但由于摩托车的生产数量较大,相对于1而言误差不大,故直接采用线性规划单纯形法求解。
案例2 年度配矿计划优化2 分析与建模1) 决策变量:记x j = 1,2, …,14分别表示出矿点1~14所产矿石中参与配矿的数量 (单位:万吨)2) 约束条件:包括三部分 (1)供给(资源)约束:x 1 ≤ 70 x 2 ≤ 7 x 3 ≤ 17 x 4 ≤ 23 x 5 ≤ 3 x 6 ≤ 9.5 x 7 ≤ 1 x 8 ≤ 15.4 x 9 ≤ 2.7 x 10 ≤ 7.6 x 11 ≤ 13.5 x 12 ≤ 2.7 x 13 ≤ 1.2 x 14 ≤ 7.2 (2)品位约束(3)非负约束: x j ≥ 0 j = 1,2,3, … ,143) 目标函数:此题目要求“效益最佳”有一定的模糊性,由于配矿后的混合矿石将作为后面工序的原料而产生利润,故在初始阶段,可将目标函数选作配矿总量的极大化。