管理运筹学I(本科)幻灯片课件.ppt
变换效率矩阵 确定独立零元素 是否有m个 独立零元素 N Y 未划去零元素 是否构成闭回路 每行减去本行最小元素 每列减去本列最小元素 从“行”找,“列”画线 从“列”找,“行”画线 Y 最优解 间隔指派 沿闭回路 N 找到未被直线覆盖最小元素k,画线的行Ui=0,否则Ui=k,画线的列vj=-k,否则vj=0 匈牙利法计算步骤 : 每一元素分别减去Ui和vj ex4.2 有一份说明书要分别翻译成英、日、德、俄四种文字,交给甲、乙、丙、丁四个人去完成。因个人专业不同,他们完成不同文字的翻译所需的时间如表4-1所示,应如何分配翻译任务,使这四个人分别完成四项任务总的时间为最小。 甲 乙 丙 丁 译成英文 译成日文 译成德文 译成俄文 2 15 13 4 10 4 14 15 9 14 16 13 7 8 11 9 表4 - 1 人 工作 一般的分配问题 (1) 人数和事数不等的问题 人少事多,一人只做一件事:添上一些虚拟的人,这些虚拟人完成各事的费用系数为0,即这些费用不会发生的。 人少事多,事情必须全部完成:意味着某些人要完成若干件事情,则可将该人化作相同的几个人来接受指派,这几个“相同的人”做同一件事的费用系数当然也相同。 人多事少:添上一些虚拟的事,当然完成虚拟事的费用为0。 (2) 某事不能由某人做的分配问题 若某件事一定不能由某个
您可能关注的文档
- 管理者的职责与管理法则幻灯片课件.ppt
- 管理者的领导商数(LQ)知识分享.ppt
- 管理职能图幻灯片课件.ppt
- 管理能力如何提升资料讲解.ppt
- 管理與管理者幻灯片课件.ppt
- 管理营销信息和衡量市场需求知识分享.ppt
- 管理规范工具书模板举例幻灯片课件.ppt
- 管理规范研究交流讲解材料.ppt
- 管理诊断及改进咨询报告幻灯片课件.ppt
- 管理诊断报告(提交版)幻灯片课件.ppt
- Word 简历-周报-述职.pdf
- 一页简历填空模板(含完整示例与投递清单).pdf
- 现浇箱梁专项施工方案.docx
- 传媒行业市场前景及投资研究报告:AI内容大时代,生产变革,体验创新,内容产业新一轮成长周期.pdf
- 电力行业市场前景及投资研究报告:绿电直连项目经济性评估,规模化发展路径.pdf
- 康复辅助器具行业市场前景及投资研究报告:长三角康复辅助器具.pdf
- 医疗健康行业市场前景及投资研究报告:数智慢病管理全球研究进展.pdf
- 2026企业生成式认知优化(GAO)行业分析报告:品牌事实治理,AI认知校准落地实践.pdf
- 电力设备行业市场前景及投资研究报告:燃气轮机高温合金国产化趋势.pdf
- 2027年酒店行业市场前景及投资研究报告:预算.pdf
最近下载
- 2025年无人机驾驶员执照无人机劫持术语专题试卷及解析.pdf VIP
- 红麻种植新技术.docx VIP
- 文旅产业链工作总结(通用).docx
- (2026秋新版)苏教版六年级科学上册《 第4单元 14 云和雾》PPT课件.pptx
- 国库股岗位职责分工(共12篇).docx VIP
- 国开:工程数学(本)形考任务1.docx VIP
- SANTAK山特UPS C1K(S)-C3K(S) (G7)用户手册.pdf
- 基于差分隐私的智慧电网用户用电数据共享与隐私保护.pdf VIP
- 外国经济思想史第14章.ppt VIP
- 高盛-变革中的中国:聚焦产能周期_面对不均衡、判断转折点、穿越长周期.pdf VIP
原创力文档

文档评论(0)