下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、第五节线性整数规划整数规划变量只能取整数的规划问题。当变量只能取0或1两个值， 称0-1规划。整数规划分类：纯整数规划全部变量为整数。 混合整数规划部分变量为整数。本节主要介绍0-1规划的模型建立。例13投资场所选址问题计划在东、西、南三个区开设若干商业网点，拟在A1，A7 7个地点中选择。规定：东区在A1，A2，A3中至多选2个，西区在A4，A5中至少选1个，南区在A6，A7中至少选1个。已知在Ai建点需投资bi，可获利ci，现共有资金为B。问应如何布局可使总利润最大？分析：决策变量x,L, x分别表示地址A ,L, A的选择变量,=1即x17i选中A1i则A的利润为c x7,需投资为b x
2、i0不选Aiiiii东区在A1，A2，解：设x1选中Ai=A3中至多选2个i0不选Ai怎样表示？则模型为x+x+x 2123M axz =7cxi =1iibx7 B+i =1i ixx2x 1 +23x+x45 1x+x 167x 1 ,L, x 7是0 -1变量例14固定费用问题某工厂为生产某种产品，有3种不同的生产 方式可供选择。设第j种生产方式的固定成本为kj， 可变成本为cj 。若不考虑其他约束，请建立使总成本最小的规划模型。j分析：设采用第j种生产方式时的产量为x,则使用第j种方式时的成本为k j+ cxjjx0j 0x j= 0若设y1,= 0 ,即采用第j种生产方式时11xjjy112222333)3j0， x= 0 ,即不采用第j种生产方式时则总费用z=(k+c x) +(ky+c x) +(k y+c xy)初步建立模型为1M inz = (k+c x) +(ky+c x) +(k y+c x11122223333x jyjj 0= 0或1jx,问题：不能保证当x 0时必有y=1,怎样解决加约束 MyM 为x 的上界。则最后模型jjj1jjyM inz = (k+ c x) +(ky+ c x)
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论