第一章 线性规划习题
1. 将下列线性规划问题变换成标准型,并列出初始单纯形表。 2) maxS=zx/pk 1) minZ=-3x1+4x2-2x3+5x4 s.t. s.t.
minZ=2x1+3x2+x3
s.t.
2. 分别用单纯法中的大M法和两阶段法求解下述线性规划问题:
并指出该问题的解属哪一类解。
3. 【表1-6】是某求极大化线性规划问题计算得到单纯形表。表中无人工变量,a1, a2, a3, d, c1, c2为待定常数。试说明这些常数分别取何值时,以下结论成立。
1) 表中解为唯一最优解;
2) 表中解为最优解,但存在无穷多最优解;
3) 该线性规划问题具有无界解;
4) 表中解非最优,为对解进行改进,换入变量为x1,换出变量为x6。
表1-6 基 x3 x4 x6 b d 2 3 x1 4 -1 a3 c1 x2 a1 -3 -5 c2 x3 1 0 0 0 x4 0 1 0 0 x5 a2 -1 -4 -3 x6 0 0 1 0 4. 某饲料厂用原料A、B、C加工成三种不同牌号的饲料甲、乙、丙。已知各种牌号饲料中A、B、C含量,原料成本,各种原料的每月限制用量,三种牌号的饲料的单位加工费及售价如【表1-7】所示。
表1-7 A B C 加工费 (元/千克) 售价 甲 乙 丙 原料成本 (元/千克) 2.00 ≤50% 1.50 1.00 每月限制用量(千克) 2000 2500 1200 ≥60% ≥15% ≤20% ≤60% 0.50 0.40 0.30 3.40 2.85 2.25 问该厂每月应生产这三种牌号饲料各多少千克,使该厂获利最大?试建立这个问题的的线性规划的数学模型。
5. 考虑下列问题
1) 建立此问题的对偶问题,然后以观察法求出其最优解。
2) 使用主对偶原理及对偶问题的最优解求出原问题的最优解目标函数值。
3) 假设原问题中x1的系数为c1(c1可为任意实数)。当c1为何值时,此对偶问题无可行解?对这些值而言,原问题的解有什么意义?
6. 求下列问题的对偶问题
1) 2) 7. 某织带厂生产A、B两种纱线和C、D两种纱带,纱带由专门纱线加工而成。这四种产品的产值、成本、加工工时等资料列表如下:
表1-8 产品 项目 A B C D