WinQSB教程-运输问题.ppt

WinQSB软件应用 实验二 运输和指派相关问题分析求解 光明市的菜篮子工程光明市是一个人口不到15万人的小城市 根据该市的蔬菜种植情况 分别在花市 A 城乡路口 B 和下塘街 C 设三个收购点 清晨5点前菜农将蔬菜送至各收购点 再由各收购点分送到全市的8个菜市场 该市道路情况 各路段距离 单位 100m 及各收购点 菜市场 的具体位置见右图 实验二 运输和指派相关问题分析求解 按常年情况 A B C三个收购点每天收购量分别为200 170和160 单位 100kg 各菜市场的每天需求量及发生供应短缺时带来的损失 元 100kg 见下表 设从收购点至各菜市场蔬菜调运费用为1元 100kg 100m 实验二 运输和指派相关问题分析求解 问题 为该市设计一个从各收购点至各菜市场的定点供应方案 适用于蔬菜调运及预期的短缺损失为最小 分析 该问题是典型的运输问题总供给为200 170 160 530kg总需求为75 60 80 70 100 55 90 80 610kg所以总供给 总需求 为供不应求问题为使供需平衡可设置假想的供给点D 供应量为80kg 实验二 运输和指派相关问题分析求解 列出供需平衡表和单位运价表由A B C至各点运费可由路线图按两点间连线的最小费用计算 由于D点供应量实际为短缺量 故按短缺损失列入 得下表 实验二 运输和指派相关问题分析求解 利用WINQSB求解该问题具体步骤 打开NetworkModeling子程序新建问题填入运输问题表格数据计算求解 实验二 运输和指派相关问题分析求解 新建问题的界面 问题的类型 供应点数量 需求点数量 实验二 运输和指派相关问题分析求解 填入数据界面计算结果界面 实验二 运输和指派相关问题分析求解 课堂练习 分析下列问题并用WINQSB工具求解泰泽公司 Tazer 的项目选择泰泽公司 Tazer 是一家制药公司 它进人医药市场已经有12年的历史了 并且推出了六种新药 这六种新药中五种是市场上已经存在药物的同类产品 所以销售的情况并不是很乐观 然而 主治高血压的第六种药物却获得了巨大的成功 由于泰泽公司拥有生产治疗高血压药物的专利权 所以公司并没有遇到什么竞争对手 仅仅从第六种药物中所获得的利润就可以使泰泽公司正常运营下去 在过去的12年中 泰泽公司不断地进行适量的研究和发展工作 但是却并没有发现有哪一种药物能够获得像高血压药物一样的成功 一个原因是公司没有大量投资进行创新研究开发的动力 公司依赖高血压药物 觉得没有必要花费大量的资源寻找新药物的突破 实验二 运输和指派相关问题分析求解 但是现在泰泽公司不得不面对竞争的压力了 高血压药物的专利保护期还有五年 泰泽公司知道只要专利期限一到 大量药品制造公司就会像秃鹰一样涌进市场 历史数据表明普通药物会降低品牌药物75 的销售量 今年泰泽公司投人大量的资金进行研究和开发工作以求得能够取得突破 给公司带来像高血压药物一样的巨大成功 泰泽公司相信如果现在就开始进行大量的研究和开发工作 在高血压药物专利到期之后能够发明一种成功药物的概率是很高的 作为泰泽公司研究和开发的负责人 你将负责选择项目并为每一个项目指派项目负责人 在研究了市场的需要 分析了当前药物的不足并且拜会了大量在有良好前景的医药领域进行研究的科学家之后 你决定你的部门进行五个项目 如下所示 实验二 运输和指派相关问题分析求解 Up项目 开发一种更加有效的抗抑郁剂 这种新药并不会带来使用者情绪的急剧变化 Stable项目 开发一种治疗躁狂抑郁病的新药 Choice项目 为女性开发一种副作用更小的节育方法 Hope项目 开发一种预防HIV的疫苗 Release项目 开发一种更有效的降压药 对于这五个项目之中的任何一个来说 由于在进行研究之前你并不知道使用的配方以及哪种配方是有效的 所以你只能明确研究所要解决的疾病 你还有五位资深的科学家来领导进行这五个项目 有一点你十分清楚 那就是科学家都是一些喜怒无常的人 而且他们只有在受到项目所带来的挑战和激励的时候才会努力工作 为了保证这些科学家都能够到他们感兴趣的项目中去 你为这个项目建立了一个投标系统 这五位科学家每个人都有1 000点的投标点 他们向每一个项目投标 并且把较多的投标点投向自己最感兴趣的项目之中 下表显示了这五位科学家进行投标的情况 问题 1 根据所给出的投标情况 你需要为每一个项目指派一位资深的科学家并且使得这位科学家的满意度最高 那么应当怎样进行指派 2 罗林斯博士接到了哈佛医学院的邀请去完成一个教学任务 而你却非常想把她留下来 但是哈佛的声望会使她离开公司 当然你并不愿意放弃任何一个项目 因为如果放弃一个项目而只剩下四个项目的话 会大大降低找到突破性新药的概率 你决定让朱诺博士或者米凯博士同时领导两个项目 在只有四个科学家的情况下 让哪一个科学家领导哪两个项目才能使得对项目的热情最大 实验二 运输和指派相关问题