当前位置:文档之家› 第三章 运输问题、第四章目标规划练习题

第三章 运输问题、第四章目标规划练习题

第三章 运输问题、第四章目标规划练习题
一、判断下列说法是否正确
1.表上作业法实质上就是求运输问题的单纯形法。

( )
2.在运输问题中,只要任意给出一组含(m+n-1)个非零的{x ij },且满足∑==n
1
j i ij a x ,∑==m
1
i j ij b x ,
就可以作为一个初始可行解。

( )
3.建立目标规划模型时,正偏差变量应取正值,负偏差变量应取负值。

( ) 4.线性规划问题是目标规划问题的一种特殊形式。

( ) 二、用表上作业法求解下表最小运费方案
三、针对目标规划模型:
1123321211122212331
212i i M inZ P d P d P d x 2x d d 4x 2x d d 4x 2x d d 83x 2x 12x ,x 0;d ,d 0,i 1,2,3
+
+
+
-+-+
-+
-+
=++⎧-++-=⎪-+-=⎪⎪++-=⎨⎪+≥⎪⎪≥≥=
⎩ ①②③④
(1)用图解法求出问题的满意解。

(2)若将目标函数改为:
()1122333
M inZ P d P d P d d +
+
-
+
=+++
满意解会如何变化。

相关主题