3.3.2 简单的线性规划( 第1课时).pptVIP

3.3.2 简单的线性规划 某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h, 每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么? 把有关数据列表表示如下: ≤8 2 1 所需时间 ≤12 4 0 B种配件 ≤16 0 4 A种配件 资源限额 乙产品 (1件) 甲产品 (1件) 资 源 消 耗 量 产品 设甲、乙两种产品分别生产x、y件. o 2 4 6 8 2 4 设甲、乙两种产品分别生产x、y件,由己知 条件可得二元一次不等式组： o 2 4 6 8 2 4 设甲、乙两种产品分别生产x、y件,由己知 条件可得二元一次不等式组： o 2 4 6 8 2 4 若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? 设生产甲产品 件，乙产品 件时，工厂获得 的利润为 ，则 . M A B N 最优解：（4,2 ） 线性约 束条件 线性目 标函数 在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题. 不等组（1）是一组对变量 的约束条件，这组约束条 件都是关于