有三个产地向四个销售地供应物资。产地Ai(i=1,2,3)的供应量ai,销地Bj(j=1,2,3,4)的需求量bj,各产销地之间的单位物资运费如表所示。(表中未给出运价处,填写自己学号后2位或后3位)
B1 B2 B3 B4 产量
A1 54 32 26 54 600
A2 43 25 24 26 800
A3 34 30 32 23 900
需求量 800 500 600 800
编制调运方案时,要求按照相应的优先级别依次考虑下列目标:
P1:B4的需求量应尽可能全部满足;
P2:A3向B1提供的物资不少于300;
P3:每个销售地得到的物资数量不少于其需求量的70%;
P4:实际的总运费不超过最小总运费的120%;
P5:尽量避免安排A2的物资运往B4;
P6:B1和B3的供应率要尽可能相同;
建立该问题的目标规划模型,求出满意的调运方案。
6.综合分析
某LP问题用单纯形法求得的最终单纯形表如下,表中的x3、x4为松弛变量,按下列要求完成:
XB b x1 x2 x3 x4
x2 3/2 0 1 5/14 -3/14
x1 1 1 0 -1/7 2/7
δj 0 0 -5/14 -25/14
1) 写出原线性规划问题;
2)写出原问题的对偶问题;
3)根据表中的解,写出对偶问题的最优解;
4)目标函数c1、c2在什么范围内变动时,表中的最优解不变?
5)约束条件右端常数b1、b2,当一个保持不变,另一个在什么范围内变化时,最优基保持不变?
6)目标函数变为max Z=12x1+4x2时,该问题的最优解是否变化?
7)约束条件右端常数分别为11、19时,最优解的变化是什么?
8)企业在什么条件下可以购买更多的资源来组织生产?