1.2线性规划和图解法.pdfVIP

线性规划基础 与图解法 1 线性规划的概念  例题 1.1：某工厂可以生产产品A和产品B两种产品。生产 单位产品所需的机器、人工的数量以及每天可利用资源总 量由下表给出。两种产品在市场上畅销。该厂经理要制订 季度的生产计划，其目标是使工厂的销售额最大化。 产品A 产品B 资源总量 机器（时） 6 8 120台时 人工（时） 10 5 100人时 产品售价（元） 800 300 2 线性规划的概念  例题 1.1属于一类优化问题，它们的特点： 1. 每一个问题都用一组决策变量表示某一方案，决策 变量的值代表一个具体方案。 2. 存在一定的约束条件，它们可以用一组线性等式或 线性不等式来表示。 3. 都有一个要求达到的目标，它可用决策变量的线性 函数（称为目标函数）来表示。根据问题不同，要 求目标函数实现最大化或最小化。 满足以上三个条件的数学模型称为线性规划的数学模型。 3 线性规划的概念  线性规划（Linear Programming），简称为LP。  线性规划应用数学模型对所研究的问题进行表述。  线性规划模型是有目标函数和约束条件的最优化模型。  模型中数学表达式的形式是线性 （变量相加减、变量 和常数相乘等）。  目前应用得最为广泛、最为成功的运筹学模型。 4 线性规划的概念  线性规划模型的常用术语  决策变量—例如活动水平，包括生产活动、营销活动、金融活 动等。不同活动争夺同一资源。  约束条件—对决策变量的约束。 例如可用资源的约束，包括资金、人员、机器和设备等。  非负约束  函数约束 模型需要约束条件：例如当a0时，若没有约束条件，max z=ax是不存在的，趋向于无穷大。所以模型必须包括对决策变 量取值的限制，例如 0=x=5。 5 线性规划的概念  目标函数—例如组织目标中的利润、成本。与决策变量有关。 确定性：每种决策带来的结果是确定的。  参数—决策变量以外的变量值（常数）。例如单位产品的价 格、单位产品消耗资源量。  解  可行解—满足约束条件的决策变量值  最优解—使目标函数值最好的可行解 可分性：决策变量的值可以是分数。 6 线性规划的概念  例题 1.1的线性规划模型：  决策变量：产品A和产品B的产量  约束条件：机器、人工的数量  目标函数：销售额，希望最大化 max z 800x 300x