运筹学第四版第二章线性规划及单纯形法教学幻灯片.ppt

定理2被称为线性规划的基本定理，它的重要性在于把可行域的极点这一几何概念与基本可行解这一代数概念联系起来，从而阐述了可行域的极点只有有限个这一结论，并且说明可以通过求基本可行解的线性代数的方法来得到可行域的一切极点，从而有可能进一步获得最优极点。 Jie 接线性代数与规划第5章的例子讲。 建模分析：首先分析每根钢筋的切断方式， 1 2 3 4 5 6 2.9m 1 2 1 1 2.1m 2 2 1 1 1.5m 3 1 2 3 1 长度m 7.4 7.3 7.2 7.1 6.6 6.5 料头m 0 0.1 0.2 0.3 0.8 0.9 设xj为第j种下料方式所需要的钢筋根数，Z为总料头 课后练习（一） 1 用图解法求下列线性规划问题，并指出问题具有唯一最优解、无穷多最优解、无界界还是无可行解。 无可行解 X*=(10, 6) 无界解 X*=(2, 0) 唯一解 唯一解 2、将下述线性规划问题化成标准形式 解： 3 对下述线性规划问题找出所有基解，指出那些是基可行 解，并确定最优值。 关键：判断2个列向量线性相关性，若线性无关，则成为基 序号 向量组 是否线性无关 是否为基 1 p1 p2 √ √ 2 p1 p3 √ √ 3 p1 p4 √ √ 4 p2 p3 √ √ 5 p2 p4 √ √ 6 p3