- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2010/03 --第4章 整数规划-- --*-- 月初 人数 本月雇用 本月解雇 本月使用 用工过程图示: 生产过程图示: 正常生产 加班生产 月初库存 月末库存 交货数量 工人数 鞋子数 2010/03 --第4章 整数规划-- --*-- 建模思路: 每月可用工人?0 每月库存鞋子? 0 可用工人数=月初数+租进数- 解雇数=月末数 月末库存量=月初库存+正常生产+加班生产-交货量 目标函数=总费用 =月薪+雇用费+解雇费+加班费+原料费+库存费 加工能力限制 正常生产?正常能力;加班生产?加班能力 2010/03 --第4章 整数规划-- --*-- 例2: 某海军部队在三个征兵中心征招新兵。新兵必须送到三个海军训练基地中的一个进行训练,从每个征兵中心运送一个新兵至某一个训练基地的费用如表1所示(单位:元) 。 每年在中心1征招1000名士兵,中心2征召600名,中心3征召700名。基地1可训练1000名,基地2可训练800名,基地3可训练700名。 from to Base1 Base2 Base3 Center1 Center2 Center3 240 200 300 300 400 220 300 400 250 新兵受训后,要送到海军部队。运送时可采用小船或大船两种工具,共有7条小船和3条大船可供使用。若使用小船,则每条船要花费5000元加上每海里2元的费用;使用大船要花费10000元加上每海里3元的费用。一条小船可运送200人,沿途最多可经过2个训练基地;一条大船可运送500人,最多可经过3个训练基地。可能的航线如表2中所示。现问,应怎样决策,能使发生的总费用最少? 表1 2010/03 --第4章 整数规划-- --*-- 途径训练基地 航程(海里) 航线 1 2 3 4 5 6 7 B—1—B 370 B—1—2—B 515 B—2—3—B 665 B—2—B 460 B—3—B 600 B—1—3—B 640 B—1—2—3—B 720 表2 需要解决的问题: (1) Center i→Base j运送的人数 (2) Base j 实际训练人数 (3) 第i航线运送第j基地人数 (4) 第i航线使用小船数量 (5) 第i航线使用大船数量 (6) 征兵中心至训练基地运送费用 (7) 训练基地至海军部队运送费用 (8) 总费用 2010/03 --第4章 整数规划-- --*-- 2010/03 --第4章 整数规划-- --*-- 例3:仓库位置问题 韩德公司有五个生产番茄酱的工厂,每个工厂的生产能力如表1所示。生产出来的番茄酱可储存在三个成品库中,每个成品库的库存能力为500吨。从各工厂运送一吨产品到各成品库的费用如表2所示。由于某些因素,公司销售看淡,现只有四家客户,其需求量如表3所示。从各成品库运送成品到各客户的需求地的单位费用如表4所示。每个工厂和每个成品库运营的年固定费用如表5所示。公司想确定关闭那些工厂和仓库,会使总费用最低。 表1 生产能力 工 厂 1 2 3 4 5 能力(吨) 300 200 300 200 400 表3 客户需求 客 户 1 2 3 4 需求(吨) 200 300 150 250 表2 工厂—成品库运费表 工厂 仓库 成品库1 成品库2 成品库3 12345 800 1000 1200 700 500 700 800 600 500 500 600 700 700 600 500 (元/吨) 2010/03 --第4章 整数规划-- --*-- 表4 成品库—客户运输费用 (元/ 吨) 成品库 客户 成品库1 成品库2 成品库3 1 2 3 4 40 80 90 50 70
您可能关注的文档
- 小学生铅笔字书写入门教程.ppt
- 三年级下语文果园机器人教学教程.ppt
- 约束带使用的观察及护理解决方案.ppt
- 小学生卫生常识-张教程.ppt
- 企业5S全面管理教程.ppt
- 小学生卫生健康知识讲教程.ppt
- 约束带使用管理流程解决方案.ppt
- 重庆天星旅游度假小镇策划解决方案.ppt
- 小学生心理健康教育教程.ppt
- 约束带应用解决方案.ppt
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)