简要描述求解线性规划问题两阶段?

题目
问答题
简要描述求解线性规划问题两阶段?
参考答案和解析
正确答案: 第一阶段,如果线性规划问题已经具有典则形式,并且约束方程右端常数非负,则可以直接写出对应的单纯形表,进入第二阶段,否则,在第一阶段应引入辅助问题,求出辅助问题的最优解,再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解,在两个阶段的计算过程中,都可以利用单纯形法。
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用动态规划求解具有6个决策变量的线性规划,则动态规划的阶段数为()。


参考答案:6或7

第2题:

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

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

答案:B
解析:

第3题:

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

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

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

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

D.以上说法都不正确。


参考答案:A

第4题:

下列关于运输问题与线性规划问题的关系,()是正确的。

  • A、运输问题和线性规划问题是两类不同的优化问题
  • B、运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解
  • C、运输问题是一类特殊的线性规划问题
  • D、该两类问题的关系无法确定

正确答案:C

第5题:

在某个线性规划问题的求解图中,任何两条等利润线或任务两条等成本线是()的


正确答案:互相平行

第6题:

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


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

第7题:

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


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

第8题:

在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。()


正确答案:错

第9题:

用图解法求解两个变量线性规划问题的解的一般步骤。


正确答案: (1)在平面直角坐标系中,求出可行解区域,可行解区域是各约束条件所表示的半平面的公共部分。
(2)求最优解:将坐标函数中的f看作参数,作出等值线。选取一条等值线,使它与可行解区域有公共点,并取得最大值或是最小值

第10题:

迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外()。

  • A、线性规划
  • B、动态规划
  • C、非线性规划
  • D、排队优化

正确答案:D