- 1、本文档共146页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3.1.1 整数规划的模型 (一)分枝定界法 例3.2 用分枝定界法求解整数规划问题(单纯形法) 课堂练习:用分枝定界法求解整数规划问题(单纯形法) (二)割平面法 3.1.3 0-1 整数规划 例 课堂练习 bn+1作为一个虚设的销地Bn+1的销量。各产地Ai到Bn+1的运价为零,即Ci,n+1=0,(i=1,…,m)。则平衡问题的数学模型为: 具体求解时,只在运价表右端增加一列Bn+1,运价为零,销量为bn+1即可 当销大于产时,即 数学模型为: 由于总销量大于总产量,故一定有些需求地不完全满足,这时虚设一个产地Am+1,产量为 xm+1,j 是Am+1运到Bj 的运量,也是Bj 不能满足需要的数量。Am+1到Bj的运价为零,即Cm+1,j=0 (j=1,2,… ,n) 销大于产问题的数学模型为 : 具体计算时,在运价表的下方增加一行Am+1,运价为零。产量为am+1即可。 180 160 45 35 60 20 bj 50 11 10 8 4 A4 30 2 4 6 3 A3 40 8 7 4 -- A2 60 3 2 9 5 A1 ai B4 B3 B2 B1 因为有: 看一个例题:求下列表中极小化运输问题的最优解。 所以是一个产大于销的运输问题。表中A2不可达B1,用一个很大的正数M 表示运价C21。虚设一个销量为b5=180-160=20,Ci5=0, i=1,2,3,4。表的右边增添一列 这样可得新的运价表: 180 20 45 35 60 20 bj 50 0 11 10 8 4 A4 30 0 2 4 6 3 A3 40 0 8 7 4 M A2 60 0 3 2 9 5 A1 ai B5 B4 B3 B2 B1 180 20 45 35 60 20 bj 50 20 10 20 A4 30 20 10 A3 40 40 A2 60 25 35 A1 ai B5 B4 B3 B2 B1 下表为计算结果。可看出:产地A4还有20个单位没有运出。 【例】某柴油机厂年度生产数据如下表所示 季 度 需求量(台) 生产能力(台) 单位成本(万元) 1 10 25 10.8 2 15 35 11.1 3 25 30 11.0 4 20 10 11.3 每台每季度的存储费为0.15万元。求全年总费用最小的生产决策。 3.2.3.3 应用 【解】设xij 为第 i 季度生产的柴油机用于第 j 季度交货的数量(台),费用表为: i j 1 2 3 4 1 10.8 10.95 11.1 11.25 2 ? 11.1 11.25 11.4 3 ? ? 11.0 11.15 4 ? ? ? 11.3 数学模型为: 这是一个产大于销的运输问题,加一个虚拟销地D,得到平衡运价表: 销地 产地 1 2 3 4 D 产量 1 10.8 10.95 11.1 11.25 0 25 2 M 11.1 11.25 11.40 0 35 3 M M 11 11.15 0 30 4 M M M 11.3 0 10 销量 10 15 25 20 30 ? 最优解如下表(最优方案不唯一),总费用为773万元。 销地 产地 1 2 3 4 D 产量 1 10 15 0 ? ? 25 2 ? ? 5 ? 30 35 3 ? ? 20 10 ? 30 4 ? ? ? 10 ? 10 销量 10 15 25 20 30 ? 用表上作业法求运输问题的最优解要比用单纯法求解简单,另外有些问题可以用图上作业法。 运输问题总有基本可行解而且有最优解,当某个非基变量的检验数等于零时,有无穷多个最优解。运输问题的应用比较广泛。 *3.2.4 求解运输问题的LINGO程序 以下是求解例3.8的LINGO程序: 1] Model: 2] !3产地,4销地运输问题; 3] sets: 4] Product/1..3/:a; 5] Customer/1..4/:b; 6] Routes(Product,Customer):C,X; 7] endsets 注:带“*”的为本科生选修内容 8] !给各参数的赋值; 9] data: 10] !各产地的产量; 11] a=70 80 40; 12] !各需求地的需求量; 13] b=45 65 50 30; 14] !单位运价; 15] C=5 8 9 2 16] 3 6 4 7 17] 10 12 14 5; 18
您可能关注的文档
- 3-4(已校对).ppt
- 9年级课件 unit9 Section A.ppt
- 14952 单片机原理及应用 第六章.ppt
- 基礎工業工程(IE).ppt
- 职业规划-李建雄.ppt
- 1 平 移 变 换.ppt
- 通信电路沈伟慈第2版课后习题答案.ppt
- 11章-弹簧设计.ppt
- 税种政策剖析与稽查应对.ppt
- Waste Water Treatment Plant 污水处理案例.ppt
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
最近下载
- 犬猫常见药物分类及汇总.doc VIP
- 螺丝产品生产流程.ppt
- (人教版)数学三年级上册计算题“天天练”习题卡,含100份题组,附参考答案.doc
- 小学一年级家长会语文老师PPT课件1_图文.ppt
- 奥鹏云南开放大学 小学语文案例教学(20秋)形考作业4(客观).doc VIP
- 沅陵大曲酒厂续建项目(重大变更) 环境影响报告书.pdf
- SH∕T 1541.1-2019 塑料颗粒外观试验方法 第1部分:目测法.pdf
- 泳池清洁机器人.pdf VIP
- 中职高考语文二轮复习写作技巧专项突破专题01 应用文写作-技巧与练习(含详解).docx VIP
- 【新教材】人教PEP版(2024)三年级上册英语Unit 1 Making friends单元整体教学设计.docx
文档评论(0)