韩伯棠管理运筹学(第三版)-第八章-整数规划.pptVIP

第六章 整数规划 §1 整数规划的图解法 §2 整数规划的计算机求解 §3 整数规划的应用 *§4 整数规划的分枝定界法 §1 整数规划的图解法 例1. 某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利润以及托运所受限制如表所示。 甲种货物至多托运4件，问两种货物各托运多少件，可使获得利润最大。 §1 整数规划的图解法 解：设x1 、 x2分别为甲、乙两种货物托运的件数，建立模型。 目标函数： Max z = 2x1 +3x2 约束条件：s.t. 195 x1 + 273 x2 ≤1365 4 x1 + 40 x2 ≤140 x1 ≤4 x1，x2 ≥0, 为整数。 如果去掉最后一个约束，就是一个线性规划问题. §1 整数规划的图解