运输问题是线性规划问题,所以求该问题最优解时,()与()正确。
A、不一定有可行解
B、必须用单纯形法
C、可能有退化解、惟一最优解
D、在求总运费最小时,要求χij>0,检验数≥0,才得到最优解
【正确答案】:CD
【名师解析】:运输问题作为线性规划问题的一种,其特点是目标函数是线性的,约束条件也是线性的。对于选项A,运输问题通常设计得总是有可行解的,因为它涉及的是资源的分配问题,只要资源和需求都是正的,就总能找到一种分配方案。选项B提到必须使用单纯形法,这是不正确的,因为虽然单纯形法是求解线性规划问题的一种方法,但运输问题也可以通过其他方法求解,例如潜在的算法或专用的运输算法。
选项C是正确的,运输问题可能有退化解,即在某些情况下,可能存在多个解使得目标函数值相同,但最优解是唯一的,即在所有可能的解中,只有一个解使得目标函数达到最小或最大。
选项D指出,在求总运费最小时,要求决策变量\( x_{ij} \)大于0,并且检验数大于等于0才能得到最优解。这是正确的,因为\( x_{ij} \)代表从供应点i到需求点j的货物流量,它必须是非负的。检验数是单纯形法中用来确定是否到达最优解的一个指标,如果所有检验数都大于等于0,则当前解是最优解。
因此,选项C和D是正确的。
发表评论 取消回复