运筹学复习例题.docxVIP

1.某制药厂在计划期内要安排生产Ⅰ、Ⅱ两种药品，这些药品分别需要在 A、B、C、D?四种不同的设备上加工．按工艺规定，每千克药品Ⅰ和Ⅱ在各台设 备上所需要的加工台时数如表?1．已知各设备在计划期内有效台时数（1?台设备 工作?1?小时称为?1?台时）分别是?12、8、16?和?12．该制药厂每生产?1?千克药品Ⅰ 可得利润?200?元，每生产?1?千克药品Ⅱ可得利润?300?元． 表?1?A、B?两种药品每千克在各台设备上所需的加工台时数 药品 A B C D Ⅰ 2 1 4 0 Ⅱ 2 2 0 4 （1）问应如何安排生产计划，才能使制药厂利润最大？分别利用软件和最终单 纯型表回答剩余问题。 解 设?x1?，?x2?分别表示在计划期内药品Ⅰ和Ⅱ的产量（千克），?Z?表示这个 期间的制药厂利润．则计划期内生产Ⅰ、Ⅱ两种药品的利润总额为 Z???200x1???300x2?（元）．但是生产Ⅰ、Ⅱ两种药品在?A?设备上的加工台时数必 须满足?2x1???2x2???12?；在?B?设备上的加工台时数必须满足?x1???2x2???8?；在?C?设 备?上?的?加?工?台?时?数?必?须?满?足?4x1???16?；?在?D?设?备?上?的?加?工?台?时?数?必?须?满?足 4x2???12?；生产Ⅰ、Ⅱ两种药品的数量应是非负的数，即?x1,?x2???0?．于是上述的 问题归结为： 目标函数 约束条件 Max?Z???200x1???300x2 2x1???2x2???12 x1???2x2???8 4x1??????16 4x2???12 x1,?x2???0 CB c?j 200???????300??????????0????????????0????????????0????????????0 b ? x?j X?B x1????????x2?????????x3?????????x4?????????x5?????????x6 0 x3 2????????????2????????????1????????????0????????????0????????????0 12 6 0 x4 1????????????2????????????0????????????1????????????0????????????0 8 4 0 x5 4????????????0????????????0????????????0????????????1????????????0 16 0 x6 0?????????[4]??????????0????????????0????????????0????????????1 12 3 C?j 200???????300??????????0????????????0????????????0????????????0 Z?=0 单纯型法求解： 首先将线性规划问题标准化，即在约束条件中引入松弛变量?x3?、?x4?、?x5?、 x6?，则标准化后的线性规划模型为： Max?Z???200x1???300x2 s.t. 2x1???2x2???x3 x1???2x2 4x1 4x2  ??x4 ??x5 人?12 人?8 人?16 ??x6人?12 x1,?x2?,人?,?x6???0 此时约束方程组已为典型方程组，根据上述线性规划模型可以列出初始单 纯形表（表?2-4）： 表?2-4 单纯形法求解例? 表?2-4 单纯形法求解例?2-1（1） 2 1 4 0 2 2 0 4 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 为典型方程组中变量的系数，?x?j?为 规划中出现的变量，?c?j?为变量?x?j?在目标函数中的系数，?X?B?为基本变量，?CB?为 基本变量在目标函数中的系数，?b?为典型方程组右端常数项（非负值），??为确 定?出?基?变?量?的?商?值?，???i?? bi ??ik （??ik???0?），?C?j?为?变?量?x?j?的?检?验?数?， C?j???c?j???CB???Pj?，?Z 为此时目标函数值，?Z???CB???b?． 根据初始单纯形表可以看出： 初始基本可行解是?x1???0?，?x2???0?，?x3???12?，?x4???8?，?x5???16?，?x6???12 ???12?? ? ? ?12? 8此时目标函数值?Z????0?0?0?0????16? 8 ? ? ? ?  ＝0 ?????检验数?C1???c1?? ????? 检验数?C1???c1???CB???P1?＝200－??0???0???0???0?????????＝200 ????? ????? 　?C2???c2???C