卫生管理运筹学复习题与参考答案.docVIP

《卫生管理运筹学》习题与参考答案 习题一 1．某医学院动物房饲养某种动物供教学与研究使用，设每头该种动物每天至少需700g蛋白质，30g矿物质，100mg维生素。现有5种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示。要求确定既满足动物生长的营养需要，又使费用最省的饲料选用方案？只建模不求解。 各种饲料营养成分含量及单价表 饲料 蛋白质（g） 矿物质（g） 维生素（mg） 价格（元/kg） 1 3 1 0.5 0.2 2 2 0.5 1 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 2．某食品厂用原料A、B、C加工成3种不同类型的食品甲、乙、丙。已知各种类型食品中A、B、C的含量，原料成本，各种原料每月的限制用量以及3种食品的单位加工费和售价（如下表所示）。问该厂每月生产这3种类型食品各多少公斤，可得到利润最大？只建模不求解。 食品、原料、费用分析表 原 料 食 品 原料成本 （元/kg） 每月限制用量（kg） 甲 乙 丙 A 2.00 2000 B 无限制 无限制 无限制 1.50 2500 C 1.00 1200 加工费（元/kg） 0.50 0.40 0.30 售价（元/kg） 3.40 2.85 2.25 3．将下列线性规划问题化为标准形式 （1）Max 　　　 （2）Min 　　　 4．用图解法求解下列线性规划问题，并指出哪个问题是具有唯一最优解、多重最优解、无界解或无可行解。 （1）Max 　　　 （2）Max 　　　 （3）Max 　　　 （4）Max 　　　 （5）Max 　　　 （6）Max 　　　 5．已知线性规划问题： 　　　　Max 下表所列的解均满足第1至第3个约束条件，请指出表中那些解是可行解，那些是基本解，哪些是基本可行解。 表 满足第1至第3个约束条件的解 序号 A 2 4 3 0 0 B 10 0 -5 0 4 C 3 0 2 7 4 D 1 4.5 4 0 -0.5 E 0 2 5 6 2 F 0 4 5 2 0 6．考虑下面线性规划问题： Max 　　　 （1）写出该线性规划问题的标准型； （2）在这个线性规划问题的基本解中，将至少有多少个变量的取值为零？为什么？ （3）在这个线性规划问题中，共有多少种基本解？ （4）图解法求解此线性规划问题的可行域（观察可行域各顶点所对应的基本可行解），并求出最优解和最优值。 7．用单纯形法求解下列线性规划问题 （1）Max （2）Max 8．下表中给出线性规划问题计算过程中某次迭代的单纯形表，目标函数为：Max ，约束条件均为，表中为松弛变量，表中目标函数值。 某次迭代的单纯形表 0 1 1 3 0 -14/3 a 0 5/2 0 6 d 2 5 1 0 0 0 e f 0 0 -1 g b c 0 （1）求出a-g的值； （2）表中给出的解是否为最优解。 9．用大M法求解下列线性规划问题，并指出问题的解属于哪一类？ （1）Max 　　　 （2）Min 　　　 （3）Max 　　　 （4）Max 　　　 习题二 1．写出下列线性规划问题的对偶问题： （1）Max s.t. （2）Min 无约束s.t. 无约束 （3）Min 无约束s.t. 无约束 2. 已知线性规划问题用单纯形法计算时得到的初始单纯形表与最终单纯形表如下表，请将表中空白处数字填上。 表 初始与最终单纯形表 2 -1 1 0 0 0 xj XB 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 xj XB 0 1 -1 -2 2 0 1/2 1/2 -1 0 -1/2 1/2 *= 3. 有LP问题Min s.t. 已知其对偶问题的最优解为=4/5,=3/5，最优值为=5，试用对偶理论求原问题的解。 4. 对偶单纯形法求解下列线性规划问题，并指出其对偶问题的最优解。 （1）Min s.t. （2）Min s.t. 5. 根据下列线性规划问题及其最终单纯形表： Max s.t. 表 最终单纯形表 6 2 12 0 0 xj XB 12 4/3 1/3 1 1/3 0 8 0 -2 5 0 -1 1 6 -10 -2 0 -4 0 *= （1）写出线性规划原问题的最优解、最优值、最优基B及其逆B-1。