Question

与一般线性规划模型相比运输问题的线性规划模型有什么特征

Answer 1

与一般线性规划的数学模型相比，运输问题的数学模型具有如下特征：

1、运输问题不象一般线性规划问题那样，线性规划问题有可能有无穷多最优解，运输问题只有有限个最优。

2、运输问题约束条件系数矩阵的元素等于0或1；且每一列有两个非零元素。

3、运输问题的解的个数不可能大于（m+n-1）个。

扩展资料：

线性规划数学模型三要素 :

( 1 ) 决策变量;

( 2 ) 目标条件 : 多个决策变量的线性函数 , 通常是求最大值或最小值问题 ; 

( 3 ) 约束条件 : 一组多个决策变量的线性等式或不等式组成 ；

求解线性规划问题的基本方法是单纯形法，已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。

为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。

Answer 2

线性规划是其中最基本最简单的,后面还有运输问题、目标规划、排队论等比较难理解的东西,但都是在线性规划的基础上的!