线性规划的标准化及图解法.pptVIP

* 线性规划的图解法 整个约束区域是由直线3x1+2x2 =65； 2x1+x2 =40；3x2 =75；x1 =0；x2 =0所围 约束区域 在约束区域 中寻找一点 使目标函数 最大。 第三十页，共四十二页，2022年，8月28日 第一页，共四十二页，2022年，8月28日 * 线性规划的应用 在人力，物力资源有限的条件下，如何安排生产，达到最大收益？ 如何用最少的人力，物力资源，完成给定的任务。 许多管理上的问题可以用线性规划来求解。 第二页，共四十二页，2022年，8月28日 * 线性规划的问题 某工厂生产两种型号的电机（记为A和B），每台A型电机需用原料2个单位，4个工时，每台B型电机需用原料3个单位，2个工时，工厂共有原料100个单位，120个工时，A、B型电机的每台利润分别为600元和400元，问两种电机各生产多少可使利润最大？ 设A、B型电机各生产x1,x2台，x1,x2称为决策变量。 利润函数600x1+400x2 目标函数 2x1+3x2 ≤ 100 4x1+2x2 ≤ 120 约束条件 第三页，共四十二页，2022年，8月28日 * 线性规划的数学问题 上述问题可写成如下的数学形式： 它是求目标函数的最大值，决策变量满足一定的 条件（约束条件）。 第四页，共四十二页，2022年，8月28日 * 线性规划的模型特点 这是一个典型的利润最大化的生产计划问题。