最优化理论与方法第二章(2016年9月1日).pdfVIP

第二章 线性规划的基本性质 自动化学院 第一节 标准形式及图解法 自动化学院 一. 问题提出 例1:某工厂有A 、B 、C 三种类型的设备，生产甲、乙两种 产品。每件产品在生产中需要占用的设备机时数，每件产 品可以获得的利润以及三种设备可利用的时数如下表所示： 产品甲 产品乙 设备能力 h） （ 设备A 3 2 65 设备B 2 1 40 设备C 0 3 75 利润（元/件） 1500 2500 问题：工厂应如何安排生产, 可获得最大的总 利润？ 解：设变量x ,x 分别为甲、乙产品的生产件 1 2 , 数。根据题意，两种产品的生产受到设备能力 （机时数）的限制。对设备A ，两种产品生产所 占用的机时数不能超过65 ，3 x1 + 2 x2 ≤65 ； 对设备B ，两种产品生产所占用的机时数不能 超过40 ，2 x1 + x2 ≤40 ； 对设备C，两种产品生产所占用的机时数不能 超过75 ，3x2 ≤75 ；另外，产品数不可能为负， 即x1 ,x2 ≥0 。 同时，目标是获取最大利润。总利润： f =1500x +2500x 。把目标函数和约束条件放 1 2 在一起，可以建立如下的线性规划模型： 目标函数 Maxf =1500x +2500x 1 2 约束条件 s.t. 3x +2x ≤ 65 1 2 2x +x ≤ 40 1 2 3x2≤ 75 x1 ,x2 ≥0 这是一个典型的利润最大化的生产计划问 题。其中， “s.t.”是 “subject to”的缩写， 表示 “满足于……” 。模型的含义是：在给 定条件限制下，求使目标函数f 达到最大的 x1 ,x2 的取值。 二.数学模型 目标函数 min(max) z c x =+c x ++c x 1 1 2 2 n n 约束条件 ( , ) a x +a x ++a x ≤ =≥ b 11 1 12 2 1n n 1