[6数学规划方法建模六.ppt

Mathematical Modeling 第六章 数学规划方法建模 6.1 线性规划模型 6.2 非线性规划模型 6.3 整数规划模型 第六章 数学规划方法建模 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1 线性规划模型 6.1.1 引例及线性规划模型 某工厂制造甲,乙 两种产品，资料如下： 问：甲，乙 两种各应生产多少吨，才能获利最大？ 单位消耗 产品 原料 钢材（吨） 电力（千瓦时） 工作日（个） 单位产品的利润 （万元/吨） 甲（吨） 乙（吨） 9 5 4 5 3 10 7 12 现有原料 总 量 360 200 330 ? 例6.1生产计划问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设生产甲 产品 吨，设生产 乙 产品 吨， 且 钢材 电力 工作日 利润 甲 乙 9 5 4 5 3 10 7 12 现有原料 总 量 360 200 330 ? 6.1 线性规划模型 6.1.1 引例及线性规划模型 表示利润，则 解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 写成线性规划的数学模型为： 目标函数 约束条件 解 6.1.1 引例及线性规划模型 的线性函数 的线性不等式 线性规划模型，简写成LP Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 问：如何调用，才能使运费最省？ 例6.2 运输问题 6.1.1 引例及线性规划模型 有m个产地 A1，A2，…，Am 生产某种产品， n 个销地B1，B2，…，Bn ,需要该种物资。 第i个产地Ai的产量为ai 而第j个销地Bj的销量为bj 已知由产地Ai到销地Bj的单位运价为ci j 且 （称为产销平衡问题）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设 运到 的物资为 , 表示运费，则 6.1.1 引例及线性规划模型 解 可得线性规划的数学模型 满足产量的限制、销量的限制、非负限制等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1.1 引例及线性规划模型 线性规划模型的一般形式为(以最小目标为例) 解 写成矩阵形式为 目标函数的系数向量 决策变量 约束方程组的系数矩阵 可行域 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 线性规划模型的标准形为 非标准形的线性规划都可以化为标准形 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.