课件运筹学五.pptxVIP

第五章;主要内容：;第一节;一、整数规划问题举例; 解：设xj为在星期j开始上班的销售人员数目， 则该问题的数学模型为： ; 例2（0-1整数规划） ：某公司有5个投资项目被列入投资计划，各项目需要的投资额和期望的收益见下表： 已知该公司只有600万元资金可用于投资，由于技术上的原因，投资受到以下约束： （1）项目1、项目2和项目3至少应有一项选择； （2）项目3和项目4最多只能选一项； （3）项目5选中的前提是项目1必须选中。 问如何选择一个最好的投资方案使得总的投资收益最大?? ; 解：每一个投资项目都有被选择和不被选择两种可能，因此令： 则该问题的数学模型为： ; 例3（混合整数规划） ：工厂A1和A2生产两种物资。由于该种物资供不应求，需要再建立一家年生产能力为200kt的工厂，相应的建厂方案有A3和A4两个。这种物资的需求地有B1,B2,B3,B4四个。各工程年生产能力、各地需求量、各厂至各需求地的单位物资运费见下表： 工厂A3或A4开工后，每年的生产费用估计分别为1200万元或1500万元。现要决定建设工厂A3还是A4,才能使今后每年的总费用最少。 ; 解：设xij表示从Ai厂运往Bj地的物资数量，再设： 则该问题的数学模型为： ;二、整数规划问题的数学模型;三、整数规划问题的解的特点;3、不能把其松弛问题的最优解取整作