§3蓬数规划的应用 投资场所的选择 例4、京成畜产品公司计划在市区的东、西、南、北四区建立销售门 市部,拟议中有10个位置A;(=1,2,3,…,10)可供选择,考虑到各地 区居民的消费水平及居民居住密集度,规定 在东区由A1,A2,A3三个点至多选择两个; 在西区由A4,A5两个点中至少选一个; 在南区由A,A两个点中至少选一个; 在北区由A,A,A10三个点中至少选两个。 A A A A 投资额10012015080709080140160180 利润36405022203025485861 A;各点的设备投资及每年可获利润由于地点不同都是不一样的,预测 情况见表所示(单位:万元)。但投资总额不能超过720万元,问应选择哪 几个销售点,可使年利润为最大? 管理蓦管 理 运 筹 学 6 §3 整数规划的应用 一、投资场所的选择 例4、京成畜产品公司计划在市区的东、西、南、北四区建立销售门 市部，拟议中有10个位置Aj (j＝1，2，3，…，10)可供选择，考虑到各地 区居民的消费水平及居民居住密集度，规定： 在东区由A1， A2 ，A3 三个点至多选择两个； 在西区由A4， A5 两个点中至少选一个； 在南区由A6， A7 两个点中至少选一个； 在北区由A8， A9 ， A10 三个点中至少选两个。 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