A-A+

求解下列不平衡运输问题(表中M表示充分大正数)： (1) (2)

2022-08-12 13:54:15 问答库阅读 196 次

问题详情

求解下列不平衡运输问题(表中M表示充分大正数)：
(1)

(2)

(1) 最优解为x₁₁-3，x₁₂=1，x₁₄=9，x₂₂=7，x₂₅=5，x₃₃=5，x₃₄=1(x₃₆=12)，其余x_ij=0．最优值为147.
(2)最优解为x₁₃=20，x₂₁=20，x₂₄=10，x₃₁=5，x₃₂=25 (x₄₅=20)，其余x_ij=0．最优值为305.