§2 整数规划的计算机求解 例3 max z 3X1+X2+3X3 s.t. -X1+2X2+X3≤4 4X2-3X3≤2 X1-3X2+2X3≤3 X1,X2,X3≥0 X1为整数，X3为0-1变量
§ 2 整数规划的计算机求解 max z = 3x1 + x2 + 3x3 s.t. −x1 + 2x2 + x3≤4 4x2 −3x3≤2 x1 −3x2 + 2x3≤3 x1 ,x2 ,x3≥0 x1 为整数,x3 为 0−1 变量 例 3
§2 整数规划的计算机求解 TUTE OF 用管理运筹学软件求解 Resu 一▣x 目标函数最优值为：16.25 变里 最优值 4 1.25 X 约束 松池/剩余 123 0 0.75
§ 2 整数规划的计算机求解 用管理运筹学软件求解
本章内容 整数规划的图解法 整数规划的计算机求解 3 整数规划的应用 整数规划的分枝定界法 5 0-1规划的解法
整数规划的图解法 整数规划的计算机求解 整数规划的应用 整数规划的分枝定界法 本章内容 3 1 4 5 0-1规划的解法 2
§3 整数规划的应用 一、投资场所的选择 例4.京成畜产品公司计划在市区的东、西、南、北四 区建立销售门市部，拟议中有10个位置A,G=1,2, 3,,10)可供选择，考虑到各地区居民的消费水平及居 民居住密集度，规定： 在东区由A1,A2,A3三个，点至多选择两个； 在西区由A4,A5两个点中至少选一个； 在南区由A6,A7两个点中至少选一个； 在北区由Ag,Ag,A1o三个点中至少选两个
§ 3 整数规划的应用 一 、投资场所的选择 例 4．京成畜产品公司计划在市区的东、西、南、北四 区建立销售门市部，拟议中有 10 个位置 Aj (j＝1，2， 3，…，10)可供选择，考虑到各地区居民的消费水平及居 民居住密集度，规定： 在东区由 A1，A2，A3 三个点至多选择两个； 在西区由 A4，A5 两个点中至少选一个； 在南区由 A6，A7 两个点中至少选一个； 在北区由 A8，A9，A10 三个点中至少选两个
§3 整数规划的应用 A A2 A3 A5 A6 A7 A8 Ag A10 投资额 100 120 150 80 70 90 80 140 160 180 利润 36 40 50 22 20 30 25 48 58 61 A各，点的设备投资及每年可获利润由于地，点不同而不 同，预测情况如（单位：万元)。但投资总额不超过720 万元，问应选择哪几个销售点，可使年利润最大？
§ 3 整数规划的应用 Aj 各点的设备投资及每年可获利润由于地点不同而不 同，预测情况如（单位：万元）。但投资总额不超过 720 万元，问应选择哪几个销售点，可使年利润最大？ A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 投资额 100 120 150 80 70 90 80 140 160 180 利润 36 40 50 22 20 30 25 48 58 61