线性规划习题.docVIP

PAGE PAGE 26 第一章 线性规划习题 将下列线性规划问题变换成标准型，并列出初始单纯形表。 1) minZ＝－3x1＋4x2－2x3＋5x4 s.t. 2) maxS＝zx／pk s.t. 分别用单纯法中的大M法和两阶段法求解下述线性规划问题： minZ＝2x1＋3x2＋x3 s.t. 并指出该问题的解属哪一类解。 【表1-6】是某求极大化线性规划问题计算得到单纯形表。表中无人工变量，a1, a2, a3, d, c1, c2为待定常数。试说明这些常数分别取何值时，以下结论成立。 表中解为唯一最优解； 表中解为最优解，但存在无穷多最优解； 该线性规划问题具有无界解； 表中解非最优，为对解进行改进，换入变量为x1，换出变量为x6。 表1-6 基 b x1 x2 x3 x4 x5 x6 x3 x4 x6 d 2 3 4 －1 a3 a1 －3 －5 1 0 0 0 1 0 a2 －1 －4 0 0 1 c1 c2 0 0 －3 0 某饲料厂用原料A、B、C加工成三种不同牌号的饲料甲、乙、丙。已知各种牌号饲料中A、B、C含量，原料成本，各种原料的每月限制用量，三种牌号的饲料的单位加工费及售价如【表1-7】所示。 表1-7 甲 乙 丙 原料成本 （元/千克） 每月限制用量（千克） A B C ≥60% ≤20% ≥15% ≤60% ≤50% 2.00 1.50 1.00 2