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

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

一、判断下列说法是否正确

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 +

+

-

+

=+++

满意解会如何变化。