运筹学习题集04.docx

例： 将下面的线性规划化为标准型 解  min max  z ??3x ?4 x ?2 x ?5 x 1 2 3 4 4 x ?x ?2 x ?x ??2 ? 1 2 3 4 ? x ?x ?3 x ?x ?14 ? 1 2 3 4 ? ?2x ?3 x ?x ?2 x ?2 ? 1 2 3 4 x ?0, x ?0, x ?0, x 无非负限制 1 2 3 4 z ???z?3x ?4 x ?2 x ?5 x ?5 x 1 9 3 7 8 ? ?4x ?x ?2 x ?x ?x ?2 1 9 3 7 8 ? x ?x ?3x ?x ?x ?x ?14 ? 1 9 3 7 8 5 ? ?2x ?3 x ?x ?2 x ?2 x ?x ?2 ? 1 9 3 7 8 6 x , x , x , x , x , x 1 3 5 6 7 8  , x 9 ?0. 1.9 某昼夜服务的公交线路每天个时间段内所需司机和乘务员人数如下： 班次  时间 6 点到 10 点 10 点到 14 点 14 点到 18 点 18 点到 22 点 22 点到 2 点 2 点到 6 点  所需人数 60 70 60 50 20 30 设司机和乘务人员分别在各时间区段一开始时上班，并连续上班 8 小时，问该 公交线路至少配备多少司机和乘务人员。列出线型规划模型。 解 ： 设  x （k=1，2，3，4，5，6）为 x 个司机和乘务人员第 k 班次开始上班。 k k 建立模型： Min z=  x + x + x + x + x + x 1 2 3 4 5 6 s.t.  x + x ?60 1 6 x + x ?70 1 2 x + x ?60 2 3 x + x ?50 3 4 x + x ?20 4 5 x + x ?30 5 6 x , x , x , x , x , x 1 2 3 4 5 6  ?0 1.10 某糖果公司厂用原料 A、B、C 加工成三种不同牌号的糖果甲乙丙，已知各 种糖果中 ABC 含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单 位加工费用及售价如表所示： 原料  甲  乙  丙  原 料  每 月 成本（元 / 限 制 用 量  ?60%  千克） ?15% 2 1.5  （千克） 2000 2500 C 加工费 售价  ?20% 0.5 3.4  ?60% 0.4 2.85  ?50% 0.3 2.25  1  1200 问该厂每月应当生产这三种牌号糖果各多少千克，使得获利最大？建立数学模 型。 解: 解：设  x ， x ， x 是甲糖果中的 A，B，C 成分， x ， x ， x 是乙糖果的 1 2 3 4 5 6 A，B，C 成分，  x ， x ， x 是丙糖果的 A，B，C 成分。 7 8 9 线性规划模型： Max z=0.9  x +1.4 x +1.9 x +0.45 x +0.95 x +1.45 x -0.05 1 2 3 4 5 6  x 7  +0.45  x 8  +0.95  x 9 s.t. -0.4  x +0.6 x +0.6 x ?0 1 2 3 -0.2  x -0.2 x +0.8 x ?0 1 2 3 -0.85  x +0.15 x +0.15 x ?0 4 5 6 -0.6  x -0.6 x +0.4 x ?0 4 5 6 -0.7 x 7  -0.5 x 8  +0.5 x 9  ?0 x + x + 1 4 x 7  ?2000 x + x + 2 5 x 8  ?2500 x + x + 3 6 x 9  ?1200 x , x , x , x , x , x , 1 2 3 4 5 6 x x x 7 , 8 , 9  ?0 1.11 某厂生产三种产品 I、 ? 、III。每种产品经过 AB 两道加工程序，该 厂有两种设备能完成 A 工序，他们以  A , A 表示；有三种设备完成 B 工序，分别 1 2 为  B ， B ， B ；产品 I 可以在 AB 任何一种设备上加工，产品 ? 可以在任何规 1 2 3 格的 A 设备上加工，但完成 B 工序时，只能在  B 设备上加工；产品 III 只能在 A ， 1 2 B 上加工。已知条件如下表，要求安排最优生产计划，使该厂利润最大化。 2 设备  产品  设备有效台 满负荷时的 I II  III  时  设备费用 A 1 A 2 B 1 B 2 B 3 原料费 单价  5 7 6 4 7 0.25 1.25  10 9 8 0.35 2.00  12 11 0.5 2.8  6000 10