考虑对应下表的运输问题： (1)用西北角法求一初始基本可行解； (2)由(1)中求得的基本可行解出
考虑对应下表的运输问题： 
(1)用西北角法求一初始基本可行解； (2)由(1)中求得的基本可行解出发，用表上作业法求最优解，使总运输费用最小．
请帮忙给出正确答案和分析，谢谢！
参考解答
481***101
2024-11-14 17:43:50
正确答案：×
(1)用西北角法求得初始基本可行解如下表所示：(2)下面用表上作业法求最优解,求解过程如下：先计算对偶变量ωi,vj和判别数zij一cij,判别数列于每个方格的左下角：取进基变量x23,构成闭回路x23,x33,x32,x22,令求得θ的最大取值,θ=20．新的基本可行解如下表所示：取进基变量x13,构成闭回路x13,x33,x32,x12调整量θ=0,新的基本可行解如下表所示：已经达到最优解．最优解为(x11,x12,x13,x23,x32,x34)=(15,5,0,20,20,30),其余xij=0．最优值f=4×15+5×5+6×0+5×20+9×20+7×30=575．
相似问题
假设给定一个线性规划问题及其一个基本可行解．在此线性规划中 变量之和的上界为σ 在已知的基本可行解处
假设给定一个线性规划问题及其一个基本可行解．在此线性规划中，变量之和的上界为σ，在已知的基本可行解处，目标函数值为f，最大判别数是zk一ck，又设目
max 一3x1-2x2—4x3—8x4 s．t． 一2x1+5x2+3x3—5x4≤3 x1+2
max 一3x1-2x2—4x3—8x4 s．t． 一2x1+5x2+3x3—5x4≤3， x1+2x2+5x3+6x4≥8， xj≥0，j=1，2，3，4．请帮忙给出正确答案和分析，谢谢！
考虑下列问题： min -x1+x2—2x3 s．t． x1+x2+x3≤6 一x1+2x2+3x
考虑下列问题： min -x1+x2—2x3 s．t． x1+x2+x3≤6， 一x1+2x2+3x3≤9， x1，x2，x3≥0． (1)用单纯形方法求出最优解． (2)假设费用系数向量c=
设S是Rn中一个非空凸集．证明对每一个整数k≥2 若x(1) x(2) … x(k)∈S 则 其中
设S是Rn中一个非空凸集．证明对每一个整数k≥2，若x(1)，x(2)，…，x(k)∈S，则 其中λ1+λ2+…+λk=1(λi≥0，i=1，2，…，k)．请帮忙给出正确答案和分析，谢谢！
min 4x1+3x2+5x3+x4+2x5 s．t． 一x1+2x2—2x3+3x4—3x5+x6
min 4x1+3x2+5x3+x4+2x5 s．t． 一x1+2x2—2x3+3x4—3x5+x6 +x8=1， x1+x2—3x3+2x4—2x5 +x8=4， 一2x3+3x4—3x5 +x7+x8=2， xj≥0，j=1，2，…，8．请帮忙给出正确答案和分析，谢谢！
