管理运筹学 第七章整数规划
管理运筹学 第七章 整数规划
第七章 整数规划 在整数规划中： 纯整数规划问题：所有变量均为非负整数 0-1规划：变量的取值只限0和1 混合整数规划问题：部分变量为非负整数
第七章 整数规划 在整数规划中： 纯整数规划问题：所有变量均为非负整数 0-1 规划：变量的取值只限 0 和 1 混合整数规划问题：部分变量为非负整数
本章内容 整数规划的图解法 整数规划的计算机求解 整数规划的应用 整数规划的分枝定界法 5 0-1规划的解法
整数规划的图解法 整数规划的计算机求解 整数规划的应用 整数规划的分枝定界法 本章内容 1 2 3 4 5 0-1规划的解法
§1 整数规划的图解法 例1.某公司拟用集装箱托运甲、乙两种货物，这两种货 物每件的体积、重量、可获利润以及托运所受限制如表。 货物 每件体积/立方英尺 每件重量/百千克 每件利润百元 甲 195 4 2 乙 273 40 0 托运限制 1365 140 甲种货物至多托运4件，问两种货物各托运多少件，可 使获得利润最大
§ 1 整数规划的图解法 例 1. 某公司拟用集装箱托运甲、乙两种货物，这两种货 物每件的体积、重量、可获利润以及托运所受限制如表 。 甲种货物至多托运 4 件，问两种货物各托运多少件，可 使获得利润最大。 货物 每件体积/立方英尺 每件重量/百千克 每件利润/百元 甲 195 4 2 乙 273 40 3 托运限制 1365 140
§1 整数规划的图解法 解：设X1、X2分别为甲、乙两种货物托运的件数，建立 模型 目标函数： max z 2x1 +3X2 约束条件：s.t.195x1+273X2≤1365（体积限制） 4x1+40x2≤140 (重量限制) X1≤4 X1,X2≥0，为整数 去掉最后一个约束，是一个线性规划问题
§ 1 整数规划的图解法 解：设 x1、x2 分别为甲、乙两种货物托运的件数，建立 模型 目标函数： max z = 2x1 +3x2 约束条件： s.t. 195 x1 + 273 x2≤1 365 (体积限制) x1≤4 4x1 + 40x2≤140 (重量限制) x1,x2≥0, 去掉最后一个约束，是一个线性规划问题。 为整数