线性规划与非线性规划.pptVIP

第六讲 线性规划与 非线性规划 线性规划与非线性规划 最优化是人们在工程技术、科学研究和经济管理等领域常见的问题。要表述一个最优化问题，一般需要确定三个要素：一是决策变量，通常是要求解的未知量 ；二是目标函数，通常是要优化(最小或最大)的那个目标的数学表达式，是决策变量的函数 ；三是约束条件，对决策变量的限制条件，即 允许取值的范围，称为可行域。 一般地，优化模型可表述为 只满足(2)的解 称为可行解，同满足(1)(2)的解 称最优解。 优化模型的分类 一、线性规划 1、引例 问题一：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件.假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表.问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 模型 设在甲车床上加工工件1、2、3的数量分别为 在乙车床上加工工件1、2、3的数量分别为 问题二：某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标