2021年运筹学指派问题实验报告.docVIP

2021年运筹学指派问题实验报告 2021年运筹学指派问题实验报告 PAGE / NUMPAGES 2021年运筹学指派问题实验报告 运筹学实践汇报 指派问题 第一部分 问题背景 泰泽企业（Tazer）是一家制药企业。它进入医药市场已经有历史了, 而且推出了6种新药。这6种新药中5种是市场上已经存在药品同类产品, 所以销售情况并不是很乐观。然而, 主治高血压第6种药品却取得了巨大成功。因为泰泽企业拥有生产诊疗高血压药品专利权, 所以企业并没有碰到什么竞争对手。仅仅从第6种药品中所取得利润就能够使泰泽企业正常运行下去。 在过去中, 泰泽企业不停地进行适量研究和发展工作, 不过却并没有发觉有哪一个药品能够取得像高血压药品一样成功。一个原因是企业没有大量投资进行创新研究开发动力。企业依靠高血压药品, 认为没有必需花费大量资源寻求新药品突破。 不过现在泰泽企业不得不面对竞争压力了。高血压药品专利保护期还有5年 通常来说, 专利权保护发明期限为。在1995年, GATT立法拓展专利权保护期限到。在本案例之中, 泰泽企业高血压药品注册时间是在1995年之前, 所以专利权只能够保护这种药品。。泰泽企业知道只要专利期限一到, 大量药品制造企业就会像秃鹰一样涌进市场。历史数据表明一般药品会降低品牌药品75%销售量。 通常来说, 专利权保护发明期限为。在1995年, GATT立法拓展专利权保护期限到。在本案例之中, 泰泽企业高血压药品注册时间是在1995年之前, 所以专利权只能够保护这种药品。 今年泰泽企业投入大量资金进行研究和开发工作以求能够取得突破, 给企业带来像高血压药品一样巨大成功。泰泽企业相信假如现在就开始进行大量研究和开发工作, 在高血压药品专利到期以后能够发明一个成功药品概率是很高。作为泰泽企业研究和开发责任人, 你将负责选择项目并为每一个项目指派项目责任人。在研究了市场需要, 分析了目前药品不足而且拜会了大量在有良好前景医药领域进行研究科学家以后, 你决定你部门进行五个项目, 以下所表示: Up项目: 开发一个愈加有效抗忧郁剂, 这种新药并不会带来使用者情绪急剧改变。 Stable项目: 开发一个诊疗躁狂抑郁病新药。 Choice项目: 为女性开发一个副作用更小节育方法。 Hope项目: 开发一个预防HIV疫苗。 Release项目: 开发一个更有效降压药。 对于这5个项目之中任何一个来说, 因为在进行研究之前你并不知道使用配方以及哪种配方是有效, 所以你只能明确研究所要处理疾病。 你还有5位资深科学家来领导进行这5个项目。有一点你十分清楚, 那就是科学家都是部分喜怒无常人, 而且她们只有在受到项目所带来挑战和激励时候才会努力工作。为了确保这些科学家都能够到她们感爱好项目中去, 你为这个项目建立了一个投标系统。这5位科学家每个人都有1000点投标点。她们向每一个项目投标, 而且把较多投标点投向自己最感爱好项目之中。 下表显示了这5位科学家进行投标情况。 项目 克瓦尔博士 朱诺博士 特塞博士 米凯博士 罗林斯博士 Up项目 100 0 100 267 100 Stable项目 400 200 100 153 33 Choice项目 200 800 100 99 33 Hope项目 200 0 100 451 34 Release项目 100 0 600 30 800 第二部分 指派问题标准形式与建模 指派问题（Assignment?problem）定义: 在满足特定指派要求条件下, 使指派方案总体效果最好。在生活中常常碰到这么问题, 某单位需完成n项任务, 恰好有n个人可负担这些任务。因为每人专长不一样, 各人完成任务不一样, 效率也不一样。于是产生应指派哪个人去完成哪项任务, 使完成n项任务总效率最高。这类问题称为指派问题。 指派问题标准形式是: 有n个人和n件事, 已知第i个人做第j件事费用为(i,j=1,2,…, n), 要求确定人和事之间一一对应指派方案, 使完成这n件事总费用最小。 若指派第i 若指派第i个人做第j件事 若不指派第i个人做第 若不指派第i个人做第j件事 (i,j=1,2,...,n) 数学模型为 第三部分 不一样类型指派问题 我们将指派问题分为多个不一样类型, 处理不一样指派问题基础理念是将其转化为标准型, 以后再求解。 最大化指派问题 生活中有很多问题是需要我们求目标函数最大值, 比如本题中我们需要求解使科学家满意度最大化。这时, 我们就需要了解与掌握最大化指派问题解法。 最大化指派问题解法同标准型指派问题类似, 只是将目标函数取最小值改为目标函数取最大值。其它建模与求解过程均与标准型相同。（以下多个类型问题, 我们默认均以最大化问题为前提。） 人数与项目数不等指派问题 这里默