安医大2001级信息技术与管理专业管理运筹学试题（A）.docVIP

卫生管理运筹学 试题八 小班 学号 姓名 得分 一、填空题：(第5题8分，其余每题4分，共28分) 在线性规划问题中，基变量所对应的检验数一定是： 。 整数规划是一种特殊的线性规划问题，一般可分为 和 规划两种。 动态规划的最优化原理是： 。 在网络分析中，可以与本工序交替进行的作业工序称为： 。约束条件为：“≤”，表中x1,x2,x3为松弛变量，表中解的目标函数值为z =14.填出表中所空的数“ ”。 xB b x1 x2 x3 x4 x5 x6 x6 3 0 ﹣14/3 0 1 1 x2 5 6 2 0 5/2 0 x4 0 0 1 0 0 σj=cj-zj 0 0 ﹣1 表中所给的解 最优解。（填“是”或“不是” ） 有一对策，局中人甲、乙的策略集分别为： 甲的赢得矩阵为：。则局中人的最优策略为 ，对策值V= 。 二、计算解答题：（第7题6分，其余每题11分，共72分） 1．一医疗器械厂拟派四名推销员甲、乙、丙、丁各去四座城市A、B、C、D推销产品。由于这些推销员的能力和经验各不相同，他们去各地推销而使该厂获取的利润预计如下表所示。试制定可获最大利润的指派方案。 利润表 A B C D 利润（万元） 甲 37 27 28 35 乙 40 34 29 28 丙 33 24 32 35 丁 28 32 25 24 2．十个专业方向的班级参加6门课程的统一考试，由于专业方向不同，内容不同，考试门数也不一样，下表给出每个班级应参加考试的课程（打※）。 要求：考试在三天内结束，每天上、下午各考一门。并且每人每天最多考一门，老师要求A必须在第一天上午考，F必须作为最后一门考，B只能下午考，请排一张考试日程表。 课程 专业 A B C D E F 1 ※ ※ ※ 2 ※ ※ 3 ※ ※ 4 ※ ※ ※ 5 ※ ※ ※ 6 ※ ※ 7 ※ ※ ※ 8 ※ ※ 9 ※ ※ ※ 10 ※ ※ ※ 3．某天然气站A，需铺设管道到用气单位E，可选择的设计路线如下图所示，Bi、Ci、Di为中间加压站，各线路的费用已标在线路旁边（单位：万元）。试设计费用最低的线路。 4．某饲料公司希望用玉米、红薯两种原料配制一种混合饲料，各种原料包含的营养成分和采购价格都不相同，公司管理层希望能够确定混合饲料中各种原料的数量，使得饲料能够以最低的成本达到一定的营养要求。研究者根据这一目标收集到的有关数据如下表： 营养成份 每公斤玉米 每公斤红薯 最低要求 碳水化合物 8 4 20 蛋白质 3 6 18 维他命 1 5 16 采购价格（元） 0.8 0.5 　 建立这一问题的数学模型，并给出它的对偶问题模型。 5．某医院每月消耗500ml葡萄糖溶液50000瓶，每瓶价格为10元，每月保管费为其价格5%，不允许缺货、瞬时补充，试比较每次订货费为1000元或100元两种情况下的经济订货批量和最佳订购周期。 6．某大型工厂医务室平均每隔15分钟有一个病人到达，室内只设一名值班医生，每小时可诊五位病人，病人到达医务室的间隔时间和医生诊病时间均按指数分布。设工厂每天24小时开工，病人看病一小时，工厂损失30元。现提高医生诊疗水平，每小时诊病平均6人，问工厂每天可以减少多少损失费? 表1 农场序号 耕地面积（亩） 最大水资源供应量（吨） 1 4000 6000 2 6000 9000 3 5000 5500 4 4500 5000 7．某公司有4个农场，每个农场的耕地作物需要用水灌溉，因灌溉条件限制，农场的最大水资源供应量有一定的限制，各农场的总耕地面积与可得的最大水资源量如下表1。该地区适合种植的农作物有棉花、玉米和高梁，三种作物每种作物每单位种植面积