管理运筹学习题(8)

管理运筹学习题

B剩余4kg，此时，获利14百元。 (2)X*=(4，3,2，0，o)Tz*=17 (3)0≤C2≤4 (4)应生产产品Ⅲ，产量为2。

五、给出线性规划问题

用单纯形表求解得单纯形表如下，试分析下列各种条件变化下最优解(基)的变化：

(1)分别确定目标函数中变量X1和X2的系数C1，c2在什么范围内变动时最优解不变； (2)目标函数中变量X3的系数变为6； (3)增添新的约束X1+2x2+x3≤4

解：(1)3/4≤C1≤3 2≤C2≤8 (2)X*=(2，0，1，0，0，0)T 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的

m

n

需求量为bj(j=1，2， ，n)，则供需平衡条件为 aii 1

b

j 1

i

2．物资调运方案的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。 3．可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n－1个(设问题中含有m个供应地和n个需求地) 4．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运置而使运费增加1。 5．调运方案的调整是要在检验数出现负值的点为顶点所对应的闭回路内进行运量的调整。 6．按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到_1条闭回路 7．在运输问题中，单位运价为Cij位势分别用ui，Vj表示，则在基变量处有c

nnm

8、供大于求的、供不应求的不平衡运输问题，分别是指 ai_＞ bi ai_＜ bi的运输问题。

j 1j 1i 1i 1

10．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量。

11)则相应的调整量应为300_。

12.2的含义是该检验数所在格单位调整量。 13.运输问题的初始方案中的基变量取值为正。 14表上作业法中，每一次调整1个“入基变量”。

15.在编制初始方案调运方案及调整中，如出现退化，则某一个或多个点处应填入数字0