分配问题结果如下: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
您可能关注的文档
最近下载
- 2025年10月25日全国事业单位联考E类《职业能力倾向测验》笔试试题.pdf VIP
- 生物信息学生物信息学引论.pptx VIP
- 2009年重庆热处理协会多用炉,连续炉培训(AICHELIN 爱协林热处理系统公司.pdf VIP
- 结构专业图集-06SG501:民用建筑钢结构防火构造.pdf VIP
- 基于Ansys CFX的涡轮颤振分析方法研究.docx VIP
- 2009重庆多用炉培训班 IPSEN 课件近期热处理新的工艺、.pdf VIP
- 生物信息学生物信息学绪.ppt VIP
- 输血技师考试试题汇总含历年真题(1).docx VIP
- 高中数学《分层抽样》教学设计及说课稿模板.pdf VIP
- 生态型组织结构特征与运行逻辑(杨少杰).docx VIP
原创力文档

文档评论(0)