内容发布更新时间 : 2025/4/3 7:55:41星期一 下面是文章的全部内容请认真阅读。
四、某工厂在计划期内要安排生产I、Ⅱ两种产品。已知生产单位产品所需的设备台时及A、B两种原料的消耗如表所示： I Ⅱ 设备 1 2 8台时 原材料A 4 0 16kg 原材料B 0 4 12kg 该工厂每生产一件产品I可获利2百元，每生产一件产品Ⅱ可获利3百元。 (1)单纯形迭代的初始表及最终表分别如下表I、Ⅱ所示：
x1 x2 x3 x4 x5
xB 0 2 3 O 0 -Z 0 X3 8 1 2 1 O X4 16 0 X5 12 4 0 0 1 0 0 4 0 0 1 14 0 0 -3/2 -1/8 0 Xl 4 1 0 0 1/4 X5 4 0 X2 2 0 0 -2 1/2 1 0 1 1/2 -1/8 0 说明使工厂获利最多的产品混合生产方案。 (2)如该厂从别处抽出4台时的设备用于生产I、Ⅱ，求这时该厂生产产品I、Ⅱ的最优方案。 (3)确定原最优解不变条件下，产品Ⅱ的单位利润可变范围。 (4)该厂预备引进一种新产品Ⅲ，已知生产每件产品Ⅲ，需消耗原材料A、B分别为6kg，3kg使用设备2台时，可获利5百元，问该厂是否应生产该产品及生产多少?
(1)使工厂获利最多的产品混合生产方案：生产I产品4件，生产II产品2件，设备台时与原材料A全部用完，原材料B剩余4kg，此时，获利14百元。 (2)X*=(4，3,2，0，o)Tz*=17 (3)0≤C2≤4 (4)应生产产品Ⅲ，产量为2。
五、给出线性规划问题
用单纯形表求解得单纯形表如下，试分析下列各种条件变化下最优解(基)的变化：
xl x2 x3 x4 x5
-8 0 0 -3 -5 -1 xl 1 1 0 -1 4 x2 2 -1 0 1 2 -1 1 (1)分别确定目标函数中变量X1和X2的系数C1，c2在什么范围内变动时最优解不变； (2)目标函数中变量X3的系数变为6； (3)增添新的约束X1+2x2+x3≤4
-Z xB
解：(1)3/4≤C1≤3 2≤C2≤8 (2)X*=(2，0，1，0，0，T 0)Z*=10
(3)X*=(2，1，0，0，1，0)T Z*=7 (4)X*=(0，2，0，0，0，1/3)T Z*=25/3
第六章 物资调运规划运输问题
一、填空题
1．物资调运问题中，有m个供应地，Al，A2…，Am，Aj的供应量为ai(i=1，2…，m)，n个需求地B1，B2，…Bn，B的需求量为bj(j=1，2，…，n)，则供需平
衡条件为 ?ai=?bi
i?1mnj?12．物资调运方案的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。
3．可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n－1个(设问题中含有m个供应地和n个需求地)
4．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运置而使运费增加1。
5．调运方案的调整是要在检验数出现负值的点为顶点所对应的闭回路内进行运量的调