数学规划分析.pptVIP

第2章 数学规划 第一讲 线性规划与非线性规划 什么是数学规划？ 数学规划解决的是优化问题中的多元函数条件极值问题。 数学规划三要素 目标函数 决策变量 约束条件 数学规划分类 按目标函数个数分类 单目标规划 多目标规划 按模型中函数类型分类 线性规划 非线性规划 按决策变量类型分类 整数规划 0-1型整数规划 2.1 线性规划 引例 用图解法求最值 Z=2x+y X-4y=-3 3x+5y=25 X=1 求z的最大值和最小值 图解法 Z=2x+y X-4y=-3 3x+5y=25 X=1 求z的最值 引例结论 通过引例我们看到 线性规划的可行域是凸多边形. 当可行域是有界闭区域时,最优解总是取在多边形顶点上. 例1　机床生产计划 某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000元与3000元.生产甲机床需用A、B机器加工,加工时间分别为每台2小时和1小时；生产乙机床需用A、B、C三种机器加工,加工时间为每台各一小时.若每天可用于加工的机器时数分别为A机器10小时、B机器8小时和C机器7小时.该厂应生产甲、乙机床各几台,才能使总利润最大？ 模型建立 决策变量：设每天生产x1台甲机床和x2台乙机床. 目标函数：设每天获利为z元.x1台甲机床获利4000*x1元,x2台乙机床获利3000*x2元,故z=4000x1+3000x2 约束条件：