§1 整数规划的基本特点 §2 分枝定界法 §3 割平面法 §4 分配问题及其解法 §5 整数规划的应用举例

Slides:



Advertisements
Similar presentations
完美殺人筆記簿 【爸!我受夠了!】 第七組組員: 林正敏 陳筱涵 李蓓宇 許純宜 羅玉芬 謝文軒.
Advertisements

“ 上海市科研计划课题预算编制 ” 网上教程 上海市科委条财处. 经费预算表 表 1 劳务费预算明细表 表 2 购置设备预算明细表 表 3 试制设备预算明细表 表 4 材料费预算明细表 表 5 测试化验与加工费预算明细表 表 6 现有仪器设备使用费预算明细表 小于等于 20 万的项目,表 2 ~表.
社交礼仪.
損益表 原則: 收益與費用的計算,實際上是在實現或發生時所產生,與現金收付當時無關。
報告者:蕭曄鴻 班級:溫馨甲孝 指導教授:李開濟博士
无锡商业职业技术学院 机电工程学院党总支孙蓓雄
2016年全国中级会计资格考试 经济法 主讲老师:葛江静.
單元名稱: 健康的兩性交往.
《中国共产党发展党员工作细则》 学习提纲 中共进贤县委组织部 宋 剑
严格发展程序,提高工作能力 黄 玉 2010年9月.
发展党员的流程和要求 党委组织部 萧炽成.
述 职 报 告 ——报告人:xxxxx.
全面了解入党程序 认真履行入党手续 第一讲 主讲人:陈亭而.
中共湖北大学知行学院委员会党校 入党材料规范填写指导 学工处 李华琼 二〇一三年十二月.
云南财经大学2010年党员发展培训—— 党员发展工作培训 校党委组织部 2010年9月17日.
公司纪检监察信访举报工作办法和监督 工作联席会议制度升版征求意见稿说明
评估报告的撰写 二手车评估报告是评估机构或评估师在完成鉴 定评估工作后,向委托方提供鉴定评估工作的 总结。
地方預算執行規範介紹 行政院主計總處公務預算處何視察蓓 地方歲計人員研習班第17期 102年3月
余文森 教授、博士生导师 教育部福建师范大学基础教育课程研究中心
莫让情感之船过早靠岸 兴庆回中 赵莉.
医师变更执业注册申请审核表 填写说明 医务部.
行政公文写作 第七章 2004年8月 行政公文写作.
论文撰写的一般格式和要求 孟爱梅.
课程体系改革及工作过程系统化课程建设整体设计与实施
启事的写作 一、启事的含义 启事可以张贴在允许张贴的公共场所,也可刊登在报刊杂志上,或由电台、电视台播出。 二 、启事的作用
經濟部工業局 產業升級創新平台輔導計畫 (創新優化計畫)
基层违纪违法案件 查办的基本程序 基本要求和案例解析 学 思 践 悟 基层违纪违法案件 查办的基本程序 基本要求和案例解析 内蒙古纪委案件审理室 方瑛 2015年5月24日.
第三讲 事务性文书的写作 (计划 总结 调查报告 ).
归档文件整理规则 & 机关文件材料归档范围及文书档案保管期限规定 2015年4月 市档案局 业务指导科 刘薇
中国人事科学院学术咨询中心 主任 甄源泰 研究员
几种常见应用文体示例.
2014年工作总结 暨2015年工作展望.
网络条件下老干部工作信息的应用与写作 齐齐哈尔市委老干部局 山佐利.
咨询师的个人成长 第一课:如何撰写个人成长报告以及答辩.
第三章 幼儿园课程内容的编制与选择.
公 文 写 作 第一讲 主讲教师:娄淑华          学时:32.
第八章 诉讼法 第一节 诉讼法概述 第二节 民事诉讼法 第三节 行政诉讼法 第四节 刑事诉讼法.
第三章  电话、电子通讯   本章重难点:     打电话的方法、         接听电话的方法。
电话联系.
迎宾员礼仪 包头机电工业职业学校管理系 白琳 1.
《社交礼仪分享》 阳晨牧业科技有限公司 市场中心 二O一二年四月十八日.
普及纳米知识 推动科技进步.
上海市绩效评价培训 数据分析与报告撰写 赵宏斌 上海财经大学副教授
会议文书.
建设工程档案编制组卷范例 北京市城建档案馆.
如何写入团申请书.
财 务 会 计 第四篇:供应链会计实务 制作人:谌君、熊瑜.
能源监察简介 宁波市节能监察中心
通 知 通知是批转下级机关的公文,转发上级机关和不相隶属机关的公文,传达要求下级机关办理和需要有关单位周知或执行的事项,任免人员时使用的公文。
第11周 工作计划.
公文写作.
扁平化精美IT工作实施规划.
数据、模型与决策 汕头大学商学院 林佳丽.
集中保管有價證券 提存帳簿劃撥作業介紹 (代庫銀行版)
第九章 結 帳 9-1 了解結帳的意義及功能 9-2 了解虛帳戶結清之會計處理 9-3 了解實帳戶結轉的會計處理
認識多項式 1 多項式的加法 2 多項式的減法
7 5. 分離係數法: 將直式運算中的係數和文字符號分離, 只寫出係數的記錄方式。 在寫出係數時,遇到缺項,一定要補 0 。
判別下列何者是 x 的多項式。以「○」表示是x的多項式,「×」表示不是 x的多項式 :
项目名称:XXXXXXXXXXXX 研究科室:XXX 主要研究者:XXX 日期:xxxx年XX月XX日.
中国科学院南海海洋研究所 国际合作管理系统 用户操作手册
四川农业大学 第二十二期团校课程 第四讲:校团委日常公文与写作 主讲人:刘瀛锴.
Transportation Problem
主标题 副标题 日期.
中国大连高级经理学院博士后入站申请汇报 汇报人:XXX.
工业行业工作总结 PPT宝藏_www.pptbz.com_提供下载.
內部控制作業之訂定與執行 報告人:許嘉琳 日 期:
電的使用.
Xxxxx市xxxxxxxx有限公司.
8的乘法口诀 导入 新授 练习.
Presentation transcript:

§1 整数规划的基本特点 §2 分枝定界法 §3 割平面法 §4 分配问题及其解法 §5 整数规划的应用举例 第5章 整数规划 §1 整数规划的基本特点 §2 分枝定界法 §3 割平面法 §4 分配问题及其解法 §5 整数规划的应用举例

§5 整数规划的应用举例 例1 红星日用化工厂为发运产品,下一年度需要6种不同容积的包装箱。每种包装箱的需求量及生产一个的可变费用如下表所示: 由于生产不同容积包装箱时需要进行专门准备、下料等,生产某一容积包装箱的固定费用均为1200元。又若某一容积包装箱数量不够时,可用比它容积大的代替。试问该工厂应定做哪几种代号的包装箱各多少个,使费用最节省? 包装箱代号 1 2 3 4 5 6 容积(m3) 0.08 0.1 0.12 0.15 0.2 0.25 需求量(个) 500 550 700 900 450 400 可变费用(元/个) 8 10 12.1 16.3 18.2

解:设xj(j=1,...6)为代号j包装箱的定做数量,yj=1,定做第j种包装箱;0,否则。则本例的数学模型为:

本题最优决策为:生产包装箱1—500个,3—1250个,4—900个,6—850个,不生产代号为2、5的包装箱,总计费用为46160元。

Lindo求解程序: Min 1200y1+1200y2+1200y3+1200y4+1200y5+1200y6+5x1+8x2+10x3+12.1x4+16.3x5+18.2x6 St x1+x2+x3+x4+x5+x6=3500 x6>=400 x5+x6>=850 x4+x5+x6>=1750 x3+x4+x5+x6>=2450 x2+x3+x4+x5+x6>=3000 x1-100000y1<=0 x2-100000y2<=0 x3-100000y3<=0 X4-100000y4<=0 X5-100000y5<=0 X6-100000y6<=0 End gin x1 gin x2 gin x3 gin x4 gin x5 gin x6 Int y1 Int y2 Int y3 Int y4 Int y5 Int y6

例2 春江市计划为新建的5个居民小区中的两个分别各设立一所小学。下表给出了各小区及各小区内及各小区间的平均步行时间及各小区的小学生人数。要求为该市提供决策建议,两所小学应分别建于哪两个居民小区,以及各居民小区学生应分别到那所小学上学,使学生总的上学步行时间最少。 小学位于该区 小学生数 至其他区步行时间 1 2 3 4 5 1 2 3 4 5 200 180 300 160 350 5 20 15 25 10 20 4 20 15 25 15 20 6 25 15 25 15 25 4 12 10 25 15 12 5

先将表中每行数字分别乘上该行学生数,表中数字表明该居民区小学生到可能设于各区的小学上学的总的步行时间,用kij表示。 1 2 3 4 5 1 2 3 4 5 1000 4000 3000 5000 2000 3600 720 3600 2700 4500 4500 6000 1800 7500 4500 4000 2400 4000 640 1920 3500 8750 5250 4200 1750

本题最优决策为在第3居民小区(负责2、3小区学生上学)和第5居民小区(负责1、4、5小区学生上学)各建一所小学。以学生每天上下学来回各一次,合计需时22140分钟。

例3 清源市下设八个区,救护车从一个区到另一区的车程时间如下表所示。该市拟建救护中心,要求各区离救护中心的车程时间必须在8分钟内。试为该市提供决策建议:至少建多少个救护中心,建于何处? 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 11 13 14 8 15 10 12 13 11 17 14 7 7 8 12 10 8 7 10 9 8 14 16 10 7 12

解:先根据上表整理出若干救护中心建于该区时,救护车程8分钟所能覆盖的区: 救护中心设于该区 救护车车程8分钟内覆盖的区 1 2 3 4 5 6 7 8 1 2 7 1 2 3 4 5 6 3 4 5 6 8 1 7 6 8

求解结果为x1=1,x6=1,即至少在1、6两个区各设一个救护中心。