运筹学03_整数规划2.ppt

分配问题结果如下:Z=32 任务人员 A B C D E 甲 12 7 9 7 9 乙 8 9 6 6 6 丙 7 17 12 14 9 丁 15 14 6 6 10 戊 4 10 7 10 9 特殊的指派问题 1。m与n不相等 若mn,虚设n-m个工人;若mn,虚设m-n项工作,使工作数与人数相等,相应的系数为0。 2。最大化问题 对目标函数系数变为M-cij 3。一个人可以做多件事 将该人化作相同的“几个人”来接受指派 4。某事一定不能由某人做的指派问题 将相应的费用系数设为足够大的数M 某商业集团计划在市内四个点投资四个专业超市,考虑的商品有电器、服装、食品、家俱及计算机等5个类别.通过评估,家具超市不能放在第3个点,计算机超市不能放在第4个点,不同类别的商品投资到各点的年利润(万元)预测值见表1.该商业集团如何作出投资决策使年利润最大。 表1 地点 商品 1 2 3 4 电器 120 300 360 400 服装 80 350 420 260 食品 150 160 380 300 家具 90 200 - 180 计算机 220 260 270 - 【解】 这是求最大值、人数与任务数不相等、不可接受的配置的一个综合指派问题,分别对表1进行转换. (1)令c43=c54=0 (2)转换成求最小值问题,令M=420,,得到效率表(机会损失表) (3)虚拟一个地点5

文档评论(0)

1亿VIP精品文档

相关文档