单纯形法求线性规划模型的方法改进的单纯形法对偶问.ppt

内容提要 ? 如何建立一个简单的线性规划模型 ? 线性规划模型的图解法 ? 单纯形法求线性规划模型的方法 ? 改进的单纯形法 ? 对偶问题的相关概念 ? 案例 ? 线性规划问题的单纯形解法的基本原理 2.1 线性规划及其数学模型 2.1 线性规划及其数学模型 解 设 、 分别是甲产品和乙产品的日产量，z为这两种产品每天总的利润。首先列出该问题的数据，如表2.1所示。 表2.1 例2.1数据表 2.1 线性规划及其数学模型 根据题意，建立模型如下： 2.1 线性规划及其数学模型 例2.2有A、B、C三个工地，每天A工地需要水泥17百袋，B工地需要用水泥1800袋，C工地需要水泥1500袋。为此，甲、乙两个水泥厂每天生产2300袋水泥和2700袋水泥专门供应三个工地。两个水泥厂至工地的单位运价如表2.2所示。 问：如何组织调运使总运费最省。 2.1 线性规划及其数学模型 表2.2 水泥厂至工地运价 千元/百袋 2.1 线性规划及其数学模型 解 设xij为甲、乙两个水泥厂分别运到A、B、C三个水泥厂的水泥袋数， 则可以做出如表2.3所示的数据表。 表2.3 例