12◎5113◎
0100100000100001得到最优解的指派方案为：甲－B，乙－A，丙－C，丁－D；最少消耗时间为70。
第二章目标规划
一、思考题
1，答：因为在经营管理实际中，决策者不仅要考虑资源的最佳配置和有效利用，还要考虑到市场、竞争对手、替代品的政策法律环境等多方面的影响因素和指标要求，此时线性规划模型不能完全解决问题。
2，答：一般目标规划是将多个目标函数写成一个由偏差变量构成的函数求最小值，并按多个目标的重要性，给定优先等级和权重，顺序求最小值。
按决策者的意愿，对于事先给定的目标值，分为三种情况：
19
f（1）当约束要求目标不超过目标值，目标函数求正偏差变量最小。（2）当约束要求目标不低于目标值，目标函数求负偏差变量最小。（3）当约束要求目标等于目标值，目标函数求正负偏差变量之和最小。3，答：（一）初始基变量的选择
首先选择所有的负偏差变量
d
i
为初始基变量；如果负偏差变量数小于约束方程数，则
增加选择不同约束条件的松弛变量；如果负偏差变量和松弛变量的总数还小于约束方程数
时，则需要加入人工变量，此时引入的M将被视作最高优先级，即0级优先级：MP1。
（二）满意解的判断
当所有非基变量的检验数大于等于零时，目标规划问题获得最优解。非基变量的检验数
为：
j
iPi
i1Pi1



m
Pm
，由于
Pj1Pj
，2
jm，所以当非基变量检验
数中的首项系数i0时，获得满意解。
（三）入基变量和出基变量的选择
入基变量的选择：选择检验数首项系数为负的非基变量入基，若有多个首项系数为负，则取其中检验数首项优先级最高系数最小的非基变量入基。如果首项优先级相同且系数相等，再比较第二个优先级的系数。若有两个及两个以上的非基变量检验数（的所有各项系数）都相等，这些非基变量中有决策变量时，则首先选择决策变量入基；若它们同时是决策变量或偏差变量，则可以选择其中下标最小的变量入基。
出基变量的选择：与单纯形法相同。
4，答：序列解法不需要使用优先级系数Pi，而是将单纯形法应用于不同目标层次的线性规
划问题。单纯形法适用于能给目标确定优先级的场合，序列解法适用于目标层次不需确定优先级
的场合。
5，答：第一个问题：看最优解是否唯一或是否为最后一个层次。如果是，则不再继续求解，已获得满意解；如果不是，则需要继续下一层次目标的求解。
第二个问题：如果z＝0，则在加入第二层次目标约束后从约束条件中删r