什么是线性规划模型的可行域
原始单纯形法实践的理论基础？
原始单纯形法实践的理论基础？
单纯形法的理论基础 :
定理 1 1 1 ( 可行域是凸集 ) : 如果线性规划的问题 存在可行解 , 其 可行域 必定是 凸集 ;
定理 2 2 2 ( 基可行解是凸集顶点 ) : 线性规划的 基可行解 X B X_B X
B
对应了上述 可行域 ( 凸集 ) 的顶点位置 ;
定理 3 3 3 ( 某个基可行解是最优解 ) : 如果线性规划问题 存在最优解 , 那么 一定存在一个基可行解是最优解 ;
线性规划目的？
线性规划就是特殊的有约束优化问题，目的是通过一组线性等式或者不等式下得可行集合点，来寻找一个目标函数的极值；
线性规划问题，每个基可行解都对应可行域的一个顶点，这种对应是一一对应吗?有说是有说不是，求解释？
基可行解是与顶点一一对应的.其他可行解均是这些顶点的线性组合,如果不是一一对应,则一定有一个顶点是多余的,而这种是不可能的.
若线性规划问题存在可行解，则该问题的可行域是什么集？
凸集。
证明：
所有的线性规划约束都可以化成：AX
假设可行域为S,从中任意取两个点X1,X2,
则AX1
则A(a*X1 (1-a)*X2)a*AX1 (1-a)*AX2
所以A(a*X1 (1-a)*X2)
所以a*X1 (1-a)*X2属于S
据凸集的定义可知：S凸集。
即存在可行解的线性规划问题的可行域一定是凸集。
什么是线性规划特征？
线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。
满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素.
高中的直线方程章节有哪些知识点？
直线方程初中和高中的要求是不一样的，高中对于直线方程的考察难度和知识广度都增加了很多，需要我们重视对这一章节的理解。
高中的直线方程这一章的知识点主要分为以下几个部分：一、直线方程的几种形式 二、倾斜角斜率 三、两直线的位置关系 四、夹角公式 五、点到直线的距离公式 六、对称问题 七、区域表示 八、线性规划。
一、直线方程的几种形式。直线方程的几种形式，点斜式是最常用的、最重要的，这个要熟悉掌握。一般式主要在使用距离公式时经常用到。其余的几个要理解，并能正确使用。
二、倾斜角斜率。这块内容是直线方程章节的重点，也是理解直线的精髓。注意：倾斜角是有范围限制的，在解题中利用反三角函数求倾斜角时一定要格外重视。
三、直线的位置关系。这里的易错点是，直线平行和重合经常会弄混。平行和重合，共同点是斜率相等，但是重合不算平行。
四、夹角公式。这里常用的是斜率的夹角公式，向量的夹角公式则由于参数较多，优先考虑斜率的夹角公式。
四、点到直线距离公式。考试中经常用到，一定要背熟。
六、对称问题。对称的问题，核心就是两个要素：1、中点在对称轴上。2、起始点与对称点连线与对称轴垂直。
七、平面区域表示。主要学会选取参照点，比如原点坐标，确认其他点的位置。
八、线性规划。能画出可行域，一般最优解都是可行域的交点位置。