运筹学复习题解答.docxVIP

运筹学复习题解答 运筹学复习 题及其解答 1:某药厂生产A、B、C三种药物，可供选择的原 料有甲、乙、丙、丁，四种原料的成本分别是5元， 6元，7元，8元。每公斤不同原料所能提取的各种药 物的数量(单位：克/公斤)见下表 药厂要求每天生产A药恰好100克，B药至少 530克，C药不超过160克，要求选配各种原料的数 量既满足生产需要，又使总成本最小，试建立此问 题的数学模型。 药名 原料 甲 乙 A 1 1 B 5 4 C 2 1 成本(元/kg) 5 6 丙 丁生产量 1 1 恰好 100克 5 6 1 2 7 8 至少 不超过 530克 160克 解：设 x1 , x2 , x3 , x4 分别为原料甲、乙、丙、丁的选配数量(单位：公斤),则有 min z =5x1+6x2+7x3+8x4s.t. x1+ x2+ x3+ x4 = 100 5x1+4 x2+5 x3+ 6 x4 5302x1+ x2+ x3+ 2 x4 160x1 , x2 , x3 , x4 0 2:用单纯形法求解线性规划问题 max z 2 x1 x2 x3 3 x1 x 2 x 3 60 x x 2 x 10 1 2 3 x1 x 2 x 3 20 x1 , x 2 ,