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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 02:11:17
一般线性规划问题具备什么特征才能转化为运输问题求解

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

一般线性规划问题具备什么特征才能转化为运输问题求解
私聊给你课件

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

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


全部展开

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

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



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

收起