一般线性规划问题具备什么特征才能转化为运输问题求解

Question

如题所述

Answer 1

若线性规划满足‘供’与需关系，且还有相应的‘’ 费用条件，则可考虑转化为运输问题。

以下为个人观点：
个人觉得此线性规划还需满足运输问题的数学模型特点才行，
（1）有有限最优解
（2）约束条件系数矩阵由0或1构成；矩阵每一列有2个非零元素，即对应每一个变量在前m个约束方程中出现一次，在后n个约束方程中还要出现一次

ps.推荐一个运筹学软件给你，winqsb，我觉得好多老师都推荐lingo啊。。。winqsb多傻瓜化的，有现成的运输问题模型，只要把数字输进去就好了。

Answer 2

私聊给你课件本回答被提问者采纳