数学

运输问题是一种特殊的线性规划问题,因而其求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。

题目

运输问题是一种特殊的线性规划问题,因而其求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

此题为判断题(对,错)。


参考答案:对

第2题:

运输问题可以用( )法求解。

A.定量预测
B.单纯形
C.求解线性规划的图解
D.关键线路

答案:B
解析:

第3题:

下面对线性规划解的讨论中,叙述正确的选项是( )

A.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。

B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。

C.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。

D.以上说法都不正确。


参考答案:A

第4题:

运输问题是特殊的线性规划问题,表上作业法也是特殊形式的单纯形法。


正确答案:正确

第5题:

最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。


正确答案:网络的弧

第6题:

线性规划对偶问题可以采用哪些方法求解?一对对偶问题解可能出现的情形。


参考答案:
(1)用单纯形法解对偶问题;(2)由原问题的最优单纯形表得到;(3)由原问题的最优解利用互补松弛定理求得;(4)由Y*=CBB-1求得,其中B为原问题的最优基
一对对偶问题可能出现的情形:1.原问题和对偶问题都有最优解,且二者相等;2.一个问题具有无界解,则另一个问题具有无可行解;3.原问题和对偶问题都无可行解。

第7题:

求解线性规划问题可能的结果有()、()、()、()


正确答案:无解;有唯一最优解;有无穷多个最优解;无界解

第8题:

关于产销平衡运输问题叙述错误的是()。

A、一定存在可行解

B、必有最优解

C、可能存在最优解

D、可用线性规划求解


参考答案:C

第9题:

求解线性规划问题解的结果可能有()

  • A、唯一最优解
  • B、无可行解
  • C、无穷多最优解
  • D、无界解

正确答案:A,B,C,D

第10题:

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


正确答案:正确