精选优质文档-倾情为你奉上第二章 线性规划与单纯形法现实问题中如何才能合理的利用有限的人力、物力、财力等的资源得到良好的经济效果相性规划的问题模型的隐含假设：1、 比例性：严格的系数比例，不考虑边际效应与递减效应2、 可加性：总值=各部分之和3、 可分性：决策变量的值有可分性4、 确定性：系数cij，aij，bi都是已知的线性规划问题的引出，基于现实生活同时又理想化某些条件所以线性规划问题的求解变得相当的重要，首先最为直观的为图解法，通过作图直观方便的求解相应解。由于其直观的结果，可以轻易地看出三中情况：1、无穷多最优解2、无界解3、无可行解。为了形式化求解办法我们将所有的线性规划问题化为标准形式。区分四个概念：1、 可行解：2、 基：3、 基可行解：4、 可行基：由于图解法自身的弊端，即只能表示两个变量（最多三个）的规划问题，所以产生了单纯形法：其本质是对于图解法的拓展，所谓的单纯形其实就是指各个维度中的图形，只不过图解法是单纯形法在二维中的情况。而单纯形的寻优其实就是对于单纯
