线性规划应用举.pptVIP

线性规划应用举例 一般讲，一个经济、管理问题满足以下条件时，才能建立线性规划模型 1. 要求解问题的目标函数能用数值指标来反映，且为线性函数； 2. 存在着多种方案； 3. 要求达到的目标是在一定约束条件下实现的，这些约束条件可用线性等式或不等式来描述。 线性规划问题求解程序设计要求 * 一、建模条件 二、建模步骤 1. 确定决策变量：即需要我们作出决策或选择的量。一般情况下，题目问什么就设什么为决策变量。 2. 找出所有限定条件：即决策变量受到的所有的约束； 3. 写出目标函数：即问题所要达到的目标，并明确是max 还是 min。 三、建模案例 解：设总利润为z，A、B产品销量为x1、x2，产品C的销售量为x3，报废量为x4，则： 2 x1 + 3x2 ≤ 12 3x1 + 4x2 ≤ 24 －4x2 +x3 + x4 = 0 x3 ≤ 5 x1、x2 、x3 、x4≥ 0 max z = 4 x1 + 10 x2 + 3 x3 －