设有运输问题如下表: (1)用西北角法求一基本可行解; (2)用最小元素法求一基本可行解; (3)

大学本科 已帮助: 时间:2024-11-14 20:34:29

设有运输问题如下表:
(1)用西北角法求一基本可行解; (2)用最小元素法求一基本可行解; (3)分别计算出在两个基本可行解下的目标函数值.
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,数学类

标签:西北角,正确答案,基本

参考解答

用户头像

473***102

2024-11-14 20:34:29

正确答案:×
(1)用西北角法,计算结果如下表:基本可行解中,基变量取值为(x11,x12,x22,x23,x33,x34)=(5,3,1,5,1,6),其余变量为非基变量,取值为0.目标函数值f=8×5+7×3+3×1+5×5+7×1+8×6=144。(2)用最小元素法,计算结果如下:基本可行解中,基变量取值为(x13,x14,x22,x23,x31,x33)=(2,6,4,2,5,2).目标函数值f=5×2+4×6+3×4+5×2+10×5+7×2=120.

上一篇 求函数求下列函数的傅氏积分.求下列函数的傅氏积分. 请帮忙给出正确答案和分析 谢谢!

下一篇 考虑下列非线性规划问题 s.t. 一x1+βx22=0. 讨论β取何值时=(0 0)T是局部最优解

相似问题