与一般线性规划模型相比运输问题的线性规划模型有什么特征
发布网友
发布时间：2022-05-02 20:19
共2个回答
热心网友
时间：2022-06-30 19:03
与一般线性规划的数学模型相比，运输问题的数学模型具有如下特征：
1、运输问题不象一般线性规划问题那样，线性规划问题有可能有无穷多最优解，运输问题只有有限个最优。
2、运输问题约束条件系数矩阵的元素等于0或1；且每一列有两个非零元素。
3、运输问题的解的个数不可能大于（m+n-1）个。
扩展资料：
线性规划数学模型三要素 :
( 1 ) 决策变量;
( 2 ) 目标条件 : 多个决策变量的线性函数 , 通常是求最大值或最小值问题 ;
( 3 ) 约束条件 : 一组多个决策变量的线性等式或不等式组成 ；
求解线性规划问题的基本方法是单纯形法，已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。
为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。
热心网友
时间：2022-06-30 19:04
