第三章
10判断下列说法是否正确:
(a)运输问题是一种特殊的线性规划模型,因而求解的结果也可能出现下列四种情况之一:有唯一最优解,有无穷多最优解,无界解,无可行解。错误。
(b)在运输问题中,只要任意地给出一组含m?n?1个非零的xij,且满足
???xj?1nij?ai,?xij?bj,就
i?1m可以作为一个初始基本可行解。错误。
(c)表上作业法实质上就是求解运输问题的单纯形法。正确。
(d)按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。正确。
(e)如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化。正确。
(f)如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k,最优调运方案将不会发生变化。错误。
(g)如果在运输问题或转运问题中,cij是从产地i到销地j的最小运输费用,则运输问题和转运问题将得到相同的最优解。错误。
(h)当所有产地的产量和所有销地的销量均为整数时,运输问题的最优解也为整数值。错误。 (i)如果运输问题单位运价表的全部元素乘上一个常数k(k?0),最优调运方案将不会发生变化。 正确。
(j)产销平衡运输问题中含有?m?n?个约束条件,但其中总有一个是多余的。错误。
(k)用位势法求运输问题某一调运方案的检验数时,其结果可能同闭回路法求得的结果有异。错误。 第四章
5判断下列说法是否正确:
(a)线性规划问题是目标规划问题的一种特殊形式。正确。
(b)正偏差变量取正值,负偏差变量应取负值。错误。
(c)目标规划模型中,可以不包含系统约束(绝对约束),但必须包含目标约束。正确。 (d)同一个目标约束中的一对偏差变量di、di至少有一个取值为零。正确。 (e)目标规划的目标函数中,既包含决策变量,又包含偏差变量。正确。 (f)只含目标约束的目标规划模型一定存在满意解。正确。
(g)目标规划模型中的目标函数按问题性质要求分别表示为求min或求max。正确。 (h)目标规划模型中的优先级p1,p2,,其中pi较之pi?1目标的重要性一般为数倍至数十倍之间。错误。
??
相关推荐: