运筹学案例 案例五:项目选择问题 目前共有五位科学家领导这些项目,但每位科学家对各个项目的 兴趣程度不同。为了保证这些科学家都能够领导他们感兴趣的项目, 公司设立了一个投标系统,每位科学家都有1000点用来向自己感兴 趣的项目投标,投标点数越多,则对该项目的兴趣程度也越高。下表 是具体的投标情况。 项目 克瓦尔博士朱诺博士特塞博士米凯博士罗林斯博士 p项目 100 table项目 oice项目 200 ope项目 Release项目 100 a根据所给出的投标情况,你需要为每一项目指派一名科学家,并 且使得这位科学家的满意度最高那么应该怎样进行指派? Project Up Project Stable Project Choice Project Hope Project Release vaal 100 9 Assignment Project Up Project Stable Project Choice Project Hope Project Release Assignments Dr. Mickey 15■ Total Assi 1十 Total Bid Poin To maximize the scientists preferences you want to assign Dr. Tsai to lead project Up, Dr. Kvaal to lead project Stable, Dr. Zuner to lead project Choice, Dr. Mickey to lead project Hope, and Dr. rollins to lead project Release b罗林斯博士接到了哈佛医学院的邀请去完成一个教学任务,而 第2页共7页运筹学案例 案例五：项目选择问题 第 2 页 共 7 页 目前共有五位科学家领导这些项目，但每位科学家对各个项目的 兴趣程度不同。为了保证这些科学家都能够领导他们感兴趣的项目， 公司设立了一个投标系统，每位科学家都有 1000 点用来向自己感兴 趣的项目投标，投标点数越多，则对该项目的兴趣程度也越高。下表 是具体的投标情况。 项目 克瓦尔博士 朱诺博士 特塞博士 米凯博士 罗林斯博士 Up 项目 Stable 项目 Choice 项目 Hope 项目 Release 项目 100 400 200 200 100 0 200 800 0 0 100 100 100 100 600 267 153 99 451 30 100 33 33 34 800 a.根据所给出的投标情况,你需要为每一项目指派一名科学家,并 且使得这位科学家的满意度最高.那么应该怎样进行指派? To maximize the scientists preferences you want to assign Dr. Tsai to lead project Up, Dr. Kvaal to lead project Stable, Dr. Zuner to lead project Choice, Dr. Mickey to lead project Hope, and Dr. Rollins to lead project Release. b.罗林斯博士接到了哈佛医学院的邀请去完成一个教学任务,而 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 A B C D E F GH I Bid Project Up Project Stable Project Choice Project Hope Project Release Dr. Kvaal 100 400 200 200 100 Dr. Zuner 0 200 800 0 0 Dr. Tsai 100 100 100 100 600 Dr. Mickey 267 153 99 451 30 Dr. Rollins 100 33 33 34 800 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 1 0 0 0 0 1 = 1 Dr. Mickey 0 0 0 1 0 1=1 Dr. Rollins 0 0 0 0 1 1 = 1 Total Assigned 1 1 1 1 1 = = = = = Total Bid Point Demand 1 1 1 1 1 2551