第四节 0-1规划_第1页
第四节 0-1规划_第2页
第四节 0-1规划_第3页
第四节 0-1规划_第4页
第四节 0-1规划_第5页
已阅读5页，还剩17页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

3.40-1计划、0-1计划的一般形式是、或某些线性编程问题，需要在决策变量中只取值0或l。0-1计划的典型实例：背包问题，旅行者在旅行前在背包中装入必要的旅行物品，他最多只能携带b公斤的物品，每件物品需要一次携带一件，给每件物品一个价值，表示有用。假设m个料号总计，第I个料号重量公斤，其值为：在总重量不超过b公斤的情况下，如何最大限度地提高随身物品的总价值？引入变量，以便在不携带I项的情况下，线性编程模型为或，另一种情况下，在7个地点Ai可供选择的城市、法规1、东部、A1、A2、A3中有2个或更多；2、至少选择西部、A4、A5中的一个；3，至少选择南部地区、A6、A7中的一个。如果选择Ai，则评估设备投资中年收入高的bi元。如果3个地区的总投资为b元，请选择年利润最高的位置。解决方案、Ai选择、Ai未选择、此问题的数学模型包括0-1计划故障排除方法、枚举(彻底)方法、显式枚举方法：隐藏枚举方法：逐个计算和比较变量可用值的所有组合以查找最佳值、逐个列出变量可用值的某些组合以进行计算、比较最佳值，过滤器条件，示例0-1计划疑难解答，-300；-300；-300；-300；-300；-300；-300；明显的枚举方法(3)x1 x26或4x1 6x210或2x4x2 20。另一个例子是，(1)引入变量0-1，(2)x15时为x20，否则为x28；引入0-1变量y，将m设置为足够大的数字，或者如果至少必须满足一个条件，则将第一个公式更改为，将第二个公式更改为。(3)x1 x26或4x1 6x210或2x4x 220。如果引入变量0-1，并将m设置为足够大的数字，通常可以引入变量p 0-1，以便在p-1约束中正确选择q。如果选择了第I个约束，但未选择第I个约束，则必须满足所需的约束组，其中p-q等于1，q等于0。m是足够大的数量，2，在某些工厂，集装箱托运a和b这两种商品，每个箱子的体积、重量、利润和限制如下表所示。问：a，b每个托运多少箱子最赚钱？分析：只要考虑一种方法，就可以轻松创建模型。因为两者是互斥的，如果为了统一而引入0-1变量y，则y不必出现在目标函数中。发运方法、发运方法、a和a分别发运，设置箱子，可以获得最多的收益。如果引入0-1变量y，并将m设置为足够大的数字，则线性编程模型将为3，企业生产4000个产品，该产品计划同时执行自身加工或外协加工。已知数据可以通过安排产品处理来最小化总成本，如下表所示。自己加工，外协加工，外协加工，固定成本(元)，更改成本(元/部件)，最大加工数(部件)，500，800，6
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论