第六章 數学规划方法建模.pptVIP

第六章 数学规划方法建模 6.1 线性规划模型 6.2 非线性规划模型 6.3 整数规划模型 第六章 数学规划方法建模 6.1 线性规划模型 6.1.1 引例及线性规划模型 某工厂制造甲,乙 两种产品，资料如下： 问：甲，乙 两种各应生产多少吨，才能获利最大？ 单位消耗 产品 原料 甲（吨） 乙（吨） 现有原料 总 量 钢材（吨） 电力（千瓦时） 工作日（个） 9 5 4 5 3 10 360 200 330 单位产品的利润 （万元/吨） 7 12 ? 例6.1生产计划问题 且 甲 乙 现有原料 总 量 钢材 电力 工作日 9 5 4 5 3 10 360 200 330 利润 7 12 ? 6.1 线性规划模型 6.1.1 引例及线性规划模型 表示利润，则 解 写成线性规划的数学模型为： 目标函数 约束条件 解 6.1.1 引例及线性规划模型 线性规划模型，简写成LP 问：如何调用，才能使运费最省？ 例6.2 运输问题 6.1.1 引例及线性规划模型 6.1.1 引例及线性规划模型 解 可得线性规划的数学模型 6.1.1 引例及线性规划模型 线性规划模型的一般形式为(以最小目标为例) 解 写成矩阵形式为 线性规划模型的标准形为 非标准形的线性规划都可以化为标准形 6.1.2 线性规划模型的解法 6.1.2.1 两个变量的线性规划模型的图解法 用图解法求下面的线性规划模型的最优解 例6.3 1) 求可行域 6.1.2 线性规划模型的解法 解 同一条直线的点,函数值相同 称为等值线。 越往上移动， 最大值为： 2）求目标函数的最优值。 解 6.1.2 线性规划模型的解法 A(1 , 0) 在点 A（1 , 0）处达到最优。 用图解法求下面的线性规划模型的最优解 例6.4 6.1.2 线性规划模型的解法 由上面两个例子可知： 1）线性规划模型的可行域是凸集； 2）当线性规划模型的可行域有界时， 其最优解可在其可行域的顶点上达到。 6.1.2 线性规划模型的解法 求解线性规划模型的一种常用的方法就是单纯形法，单纯形法是通过迭代来求问题的最优解:最优解一定能在可行域的顶点上达到。 目前，求解线性规划模型有不少现成的数学软件，比如LINDO软件、LINGO软件及MATLAB等。 6.1.2.2 用数学软件包求解线性规划模型 6.1.2 线性规划模型的解法 例6.6 某厂用甲、乙、丙三种原料生产A、B、C三种产品，每种产品消耗原料定额如表6.2所示。问如何组织生产，才能使利润最大？ 产品 定额（千克/万件） 原料 A B C 现有原料总量（千克） 甲 乙 丙 3 1 2 2 1 1 12 2 1 30 7 14 单位产品的利润（万元/万件） 12 8 35 表6.2 三种产品的额定消耗与利润 并进一步回答下列问题： 1）若产品A的价格降低了2（万元/万件），是否改变生产计划？ 2）若产品C的价格上涨了3（万元/万件），是否改变生产计划？ 3）若市场上还可以买到原料甲，其价格为1（万元/千克），是否购 买，最多可以买多少千克？ 打开LINDO执行文件， 编程如下： max 2x1+2x2 st 2) x14 3) x23 4) x1+2x28 end 例6.5 用LINDO软件求线性规划模型例6.3的最优解 解： LINDO中已规定所有决策变量均为非 负，因此模型中的第四个约束条件不 必输入； 式中不能有括号，右端不能有数学符 号； 不等号 写成 （二者与 和 等价）； 程序中第1行为目标函数，标号 2）, 3）,4）是标示各约束条件，以便从输 出结果中查找相应信息（标号可以 省略）； 程序以“end”结束。 6.1.2 线性规划模型的解法 输入程序后，选择菜单“Solve”进行求解，若对提示: “DO RANGE(SENSITIVITY)ANALYSIS?”(是否进行灵敏性分析？) 回答“否（N）”，则可得到如下输出： LP OPTIMUM FOUND AT STEP 2 ? OBJECTIVE FUNCTION VALUE ?