某公司要把4个有关能源工程项目承包给4个个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，
分享到微信
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，在总费用最小的条件下确定各个项目的承包者，总费用为（）。（各承包商对工程的报价如下表所示） 
A、70
B、69
C、71
D、68
信管网解析：
本题为运筹学中标准的指派问题
下面用匈牙利法求解
（1）行变换，找出每一行（每一列）的最小值，然后让每一行（每一列）都减去这个数
（2）试指派，找独立的零元素。独立零元素个数为m，矩阵阶数为以，当m=n时，问题得解 
信管网参考答案：A
信管网订阅号
信管网视频号
信管网抖音号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，教材和资料参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
推荐文章
各省市软考报名简章
信管网APP下载
考试信息推送