卫生管理运筹学试题六

《卫生管理运筹学》试题六。

小班学号姓名得分

一、找出下图的最小树（应在旁边画出）（8分）

二、建立线性规划模型 (8分)

某医院**值班班次、每班工作时间及各班所需**数如下表所示。每班**值班开始时向病房报到，并连续工作8小时。试决定该医院最少需多少名**，以满足轮班需要。

三、下表给出的是某极小化线性规划问题的初始单纯形表和经一次迭代后的单纯形表，试求出表中所空的数14分）

四、现有天然气站a, 需铺设管道到用气单位e,可以选择的设计路线如下图所示，b1,b2,…,d3各点是中间加压站，各线路的费用已标**路旁（单位：万元），试设计费用最低的路线。（10分）

五、某医院有四项业务需要甲、乙、丙、丁4位业务员去处理。由于业务能力、经验和其他情况的不同，4位业务员处理这四项业务的费用（单位：千元）各不相同，见下表：

问应当怎样分派任务，才能使总的费用最少？（10分）

各业务员完成业务费用表。

六、某防疫站每年需用某种疫苗1500支，每次订购费50元，每月到达量为250支，每支每月的保管费为1.25元，不允许缺货、均匀消耗。试确定最佳存贮策略（最佳订购量、最佳存贮量、最小总费用和最佳订购周期）。

（15分）

七、某地区医院ct室只有一台ct机，要求做ct检查的病人按poisson 分布到达，平均每小时3人，每个病人做ct扫描时间服从指数分布，平均每人需10分钟，1）若至少要以的把握使来室病人有座位，则应设置几张椅子？

2）若该室只能设置2把椅子供等候，病人到达后无椅子，就自动离开、并不再来，问此时的损失率是多少？有效到达率、室内的平均病人数、平均做一次ct所需要的时间各是多少？（20分）

八、已知甲、乙双方的对策g =，s1=,s2=,求：双方的最优策略和对策值。(10分)

九、已知线性规划问题：（5分）

其对偶问题的最优解为 y1=1.2 , y2 =0.2 , 试根据对偶理论求出原问题的最优解。