第二章 线性规划及单纯形法:本章主要学习以下内容:1、线性规划问题的数学模型。由实际生活中的例子引出线性规划问题的数学模型;线性规划问题数学模型的基本要素;线性规划问题数学模型的一般形式、向量形式、矩阵形式;线性规划模型的标准形式;如何将一般的线性规划模型标准化。2) 求解两个变量线性规划问题的图解法。3) 求解线性规划模型的单纯形法。介绍与解有关的概念,单纯形法的基本原理,计算步骤。 4)人工变量法、两阶段法、解的判别、矩阵形式描述的单纯形法。4)线性规划问题的应用实例。学习三个线性规划模型应用举例,分别是:应用举例(一):混合配料问题;应用举例(二):投资组合问题;应用举例(三):下料问题。2.1一般线性规划问题的数学模型:本节主要通过实际问题的引入建立线性规划问题的数学模型,讲解线性规划问题数学模型的一般形式、向量形式、矩阵形式;线性规划模型的标准形式;如何将一般的线性规划模型标准化;线性规划问题的解。
2.2图解法:本节主要讲解求解两个变量线性规划问题的图解法。
2.3单纯形法原理:本节主要讲解单纯形法的有关概念和相关定理,单纯形法中初始基可行解的确定,基变换以及最优性检验和解的判定。
2.4单纯形表及单纯形法的基本步骤:本节主要讲解单纯形法的计算步骤,并通过具体的例子如何利用单纯形法求最优解。
2.5单纯形法的进一步讨论:本节主要讲解人工变量法、两阶段法、各种解的判别和单纯形法计算的向量矩阵描述。
2.6应用举例:本节主要讲解线性规划问题的三个实例。
[单选题]QQ图片20190927135156.png/

选项:[有无穷多最优解

, 有无界解

, 无可行解

, 有唯一最优解

]
[单选题]求目标函数最大值的线性规划问题,某一步迭代的单纯形表中出现基变量为0的情况,则该线性规划(     )。

选项:[有无穷多最优解

, 有唯一最优解

, 有无界解

, 有退化解

]
[多选题]线性规划问题的可行域可以(    )。

选项:[恰好含有两个可行解, 含有无数个可行解, 不包含任何可行解

, 含有无穷多最优解]
[判断题]若线性规划问题可行域无界,则一定具有无界解。

选项:[错, 对]
[判断题]两阶段法中第一阶段问题总有最优解。

选项:[对, 错]

点赞(0) dxwkbang
返回
顶部