《2-6指派问题》-课件设计(公开).pptVIP

解： 3.用最少的直线覆盖所有0, 最少直线数= 4。 4. 最少直线数= 4 ，表明矩阵中存在4个不同行不同列的零元素(m = 4)。 5.令对应的变量等于1，其余变量等于0，得到最优解。 解： 甲分配到岗位B， 最优分配方案： A B C D 甲 85 92 73 90 乙 95 87 78 95 丙 82 83 79 90 丁 86 90 80 88 乙分配到岗位A， 丙分配到岗位D， 丁分配到岗位C， 总成绩=92+95+90+80=357 某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家具及计算机5个类别。通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预测值见下表。该商业集团如何做出投资决策使年利润最大。 例3 表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 地点2 地点3 地点4 电器 120 300 360 400 服装 80 350 420 260 食品 150 160 380 300 家具 90