第8讲指派问题.pdf

第八讲 指派问题 问题背景 n n • 问题提法：个人有 项任务，每人 一项任务。由于每个人完成任务的 效率不同，需要决策指派一个方案 使得总效率和最大。 n n • 实际问题：条航线有 艘船去航行 n n • 台机床加工 个原件等 指派问题算例 B • 某公司计划开办五家商店 ,决定 j 有五家建筑公司Ai 分别承建。承 建费用报价为cij 。数据如下页所 示表格: