运筹学案例 案例五:项目选择问题 Dr. Kvaal leads project Stable, Dr. Zuner leads project Choice, Dr. Tsai leads project Release, Dr. Mickey leads project Up, and Dr. Rollins leads project Hope g你觉得 Relaese项目和Hope项目太复杂了,各让一位科学家分 别进行领导不太合适因此这两个项目都需要指派两位科学家进行领 导现在你需要雇用更多的科学家来领导所有的项目情况如下表示 目 陀瓦尔博士朱诺博士「特塞博κ凯博士廖林斯博阿利加博士係托斯博 Up项目 300 11 ble项 200 hoice项目|71 800 125 项目 100 25 Release项目 600 175 bId Project Up Project Stable Project Choice Project Hope Project Release antos 111 Total L11 Assignment Project Up Proect Stable Project Choice Project Hope Proiect Release Assignments Supply Total Bid Point [ Demand 3226 你认为将g中的决策仅仅建立在一个指派问题变形的最优解上 是否明智? No. Maximizing overall preferences does not maximize individual preferences. Scientists who do not get their first choice may become 第6页共7页运筹学案例 案例五：项目选择问题 第 6 页 共 7 页 Dr. Kvaal leads project Stable, Dr. Zuner leads project Choice, Dr. Tsai leads project Release, Dr. Mickey leads project Up, and Dr. Rollins leads project Hope. g.你觉得 Relaese 项目和 Hope 项目太复杂了,各让一位科学家分 别进行领导不太合适,因此,这两个项目都需要指派两位科学家进行领 导.现在,你需要雇用更多的科学家来领导所有的项目,情况如下表示: 项目 克瓦尔博士 朱诺博士 特塞博 米凯博士 罗林斯博 阿利加博士 桑托斯博 Up 项目 Stable 项目 Choice 项目 Hope 项目 Release 项目 86 343 171 - - 0 200 800 0 0 100 100 100 100 600 300 - 125 - 175 - 50 50 100 600 250 250 - 250 250 111 1 - 333 555 h.你认为将 g 中的决策仅仅建立在一个指派问题变形的最优解上 是否明智? No. Maximizing overall preferences does not maximize individual preferences. Scientists who do not get their first choice may become 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 A B C D E F GH I Bid Project Up Project Stable Project Choice Project Hope Project Release Dr. Kvaal 86 343 171 Š Š Dr. Zuner 0 200 800 0 0 Dr. Tsai 100 100 100 100 600 Dr. Mickey 300 Š 125 Š 175 Dr. Rollins Š 50 50 100 600 Dr. Arriaga 250 250 0 250 250 Dr. Santos 111 1 0 333 555 Total Assignment Project Up Project Stable Project Choice Project Hope Project Release Assignments Supply Dr. Kvaal 0 1 0 0 0 1 = 1 Dr. Zuner 0 0 1 0 0 1=1 Dr. Tsai 0 0 0 0 1 1 = 1 Dr. Mickey 1 0 0 0 0 1=1 Dr. Rollins 0 0 0 0 1 1 = 1 Dr. Arriaga0 0 0 1 0 1 = 1 Dr. Santos 0 0 0 1 0 1 = 1 Total Assigned 1 1 1 2 2 = = = = = Total Bid Points Demand 1 1 1 2 2 3226