数学规划讲稿.pptVIP

disp(甜菜需要的份数 ) x(5) disp(土豆需要的份数) x(6) 执行后输出 青豆需要的份数 ans = 40 胡罗卜需要的份数 ans = 40.0000 菜花需要的份数 ans = 0 白菜需要的份数 ans = 20.0000 甜菜需要的份数 ans = 0 土豆需要的份数 ans = 40 最小费用 ans = 560.0000 四、整数线性规划 　　在许多线性规划模型中，变量取整数时才有意义。例如，不可分解产品的数目，如汽车、房屋、飞机等，或只能用整数来记数的对象。这样的线性规划称为整数线性规划，简称整数规划，记为IP。 整数规划分为两类：一类为纯整数规划，记为PIP，它要求问题中全部变量都取整数；另一类是混合整数规划，记之为MIP，它的某些变量只能取整数，而其他变量则为连续变量。整数规划的特殊情况是0-1规划，其变量只取0或者1；图论中的一些问题（如背包问题等）也可用0-1规划来描述。 第二章 数学规划模型 数学规划论起始20世纪30年代末，50年代与60年代发展成为一个完整的分支并受到数学界和社会各界的重视。七八十年代是数学规划飞速发展时期，无论是从理论上还是算法方面都得到了进一步完善。时至今日数学规划仍然是运筹