《卫生管理运筹》习题集.docVIP

《卫生管理运筹学》习题集 一、线性规划 1．某医学院动物房饲养某种动物供教学与科研使用，设每头该种动物每天至少需700g蛋白质、30g矿物质、100mg维生素．现有5种饲料可供选用，各种饲料每千克营养成分含量及单价如表2-27所示： 表2-27 各种饲料的营养素含量及价格 饲料 蛋白质（g） 矿物质（g） 维生素(mg) 价格（元/千克） 1 3 1.0 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.2 0.2 0.4 4 6 2.0 2.0 0.3 5 18 0.5 0.8 0.8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案（建立问题的线性规划模型，不求解）． 2．某食品厂用原料、、加工成3种不同类型的食品甲、乙、丙．已知各种类型食品中、、的含量，原料成本，各种原料每月的限制用量，3种食品的单位加工费及售价如表2-28所示： 表2-28 3种原料与食品的相关数据 食 品 原料成本 每月限制用量 原料 甲 乙 丙 （元/千克） （kg） ≥60％ ≥15％ 2.00 2000 1.50 2500 ≤20％ ≤60％ ≤50％ 1.00 1200 加工费（元/千克） 0.50 0.40 0.30 售价（元/千克） 3.40 2.85 2.25 问该厂每月生产这3种类型食品各多少千克，使得到的利润为最大？试建立这个问题的线性规划数学模型． 3．用图解法求解下列线性规划问题，并指出各问题是具有唯一最优解、多重最优解、无界解或无可行解． （1） （2） （3） （4） （5） （6） 4．用单纯形法解线性规划问题 （1） （2） 5. 表2-29中给出某线性规划问题计算过程中的一个单纯形表，目标函数为，约束条件为，表中、、为松弛变量，表中解的目标函数值＝14． 表2-29 单纯形表 28 1 2 0 0 0 2 0 1 1 3 0 0 0 0 6 d 2 5 28 1 0 0 0 e f 0 0 -1 g b c 0 =14 （1）的值； （2）表中给出的解是否为最优解． 6.用大M法求解下列线性规划问题，并指出问题的解属于哪一类： （1） （2） （3） （4） （5） 7．写出下列线性规划问题的对偶问题 （1） （2） ，，、无约束 （3） ，，无约束 8.用对偶单纯形法求解下列线性规划问题： （1） （2） 9．已知线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表如表2-30所示，请将表中空白处数字填上． 表2-30 初始与最终单纯形表 2 -1 1 0 0 0 0 3 1 1 1 0 0 60 0 1 -1 2 0 1 0 10 0 1 1 -1 0 0 1 20 2 -1 1 0 0 0 =0 ? ? ?上． 2 -1 1 0 0 0 0 1 -1 -2 2 0 -1 0 *= 10．某出版单位有4500个空闲的印刷工时和4000个空闲的装订工时，拟用于下列4种图书的印刷和装订．已知各种书每册所需的印刷和装订工时如表2-31所示： 表2-31 4种图书的印刷与装订所需资源及利润 书种 工序 1 2 3 4 印刷（工时/册） 0.1 0.3 0.8 0.4 装订（工时/册） 0.2 0.1 0.1 0.3 预期利润（千元/千册） 1 1 4 3 设为第种书的出版数（单位：千册），据此建立如