运筹学黄皮版习题答案第一章课件.ppt

sdadsd 同样适合 第三版黄皮版 运筹学教程（第二版）习题解答 电话：5108157(H)，5107443(O) E-mail: Hongwen9509_cn@ 第一章习题解答 1.1 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 第一章习题解答 第一章习题解答 第一章习题解答 1.2 将下述线性规划问题化成标准形式。 第一章习题解答 第一章习题解答 第一章习题解答 1.3 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。 第一章习题解答 第一章习题解答 第一章习题解答 1.4 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 第一章习题解答 第一章习题解答 l.5 上题(1)中，若目标函数变为max Z = cx1 + dx2，讨论c,d的值如何变化，使该问题可行域的每个顶点依次使目标函数达到最优。 解：得到最终单纯形表如下： 第一章习题解答 当c/d在3/10到5/2之间时最优解为图中的A点；当c/d大于5/2且c大于等于0时最优解为图中的B点；当c/d小于3/10且d大于0时最优解为图中的C点；当c/d大于5/2且c小于等于0时或当c/d小于3/10且d小于0时最优解为图中的原点。 第一章习题解答 式中，1≤c1≤3, 4≤c2≤6, -1≤a11≤3, 2≤a12≤5, 8≤b1≤12, 2≤a21≤5, 4≤a22≤6, 10≤b2≤14,试确定目标函数最优值的下界和上界。 第一章习题解答 最优值（上界）为：21 第一章习题解答 最优值（下界）为：6.4 第一章习题解答 l.7 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪—类解。 第一章习题解答 第一章习题解答 第一章习题解答 第一章习题解答 1.8 已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到下面表格，试求括弧中未知数a～l值。 第一章习题解答 1.9 若X(1)、X(2)均为某线性规划问题的最优解，证明在这两点连线上的所有点也是该问题的最优解。 第一章习题解答 1.10 线性规划问题max Z＝CX,AX＝b，X≥0，设X0为问题的最优解。若目标函数中用C*代替C后，问题的最优解变为X*，求证 (C*-C)(X*-X0)≥0 第一章习题解答 1.11 考虑线性规划问题 第一章习题解答 第一章习题解答 (2)在表中，假定β＝0，则α为何值时，x1, x2为问题的最优基变量； 解： 如果?=0，则当3≤a ≤4时，x1, x2为问题的最优基变量； (3)在表中，假定α＝3，则β为何值时，x1, x2为问题的最优基。 解： 如果a=3，则当-1≤ ? ≤1时，x1, x2为问题的最优基变量。 第一章习题解答 1.12 线性规划问题max Z＝CX，AX＝b，X≥0，如X*是该问题的最优解，又λ0为某一常数，分别讨论下列情况时最优解的变化。 (1)目标函数变为max Z＝λCX； (2)目标函数变为max Z＝(C+λ)X； (3)目标函数变为max Z＝C/λ*X，约束条件变为AX＝λb。 解: (1)最优解不变; (2)C为常数时最优解不变，否则可能发生变化。 (3)最优解变为:X/ λ。 第一章习题解答 1.13 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如下表所示。 第一章习题解答 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。(建立这个问题的线性规划模型，不求解) 第一章习题解答 1.14 某医院护士值班班次、每班工作时间及各班所需护士数如下页表格所示。 第一章习题解答 (1)若护士上班后连续工作8h，该医院最少需多少名护士，以满足轮班需要； 第一章习题解答 (2)若除22：00上班的护士连续工作8h外(取消第6班)，其他班次护士由医院排定上1-4班的其