线性规划与二次规划.PDFVIP

数学建模基础 第五讲第五讲: : 线性规划与二次规划线性规划与二次规划 水鹏朗水鹏朗 雷达信号处理国防科技重点实验室 5.15.1 线性规划举例线性规划举例 例1某工厂每日8小时产量不低于1800件。为了进行质量控制，计划 聘请两种不同水平的检验员聘请两种不同水平的检验员。 一级检验员：速度25件/小时，正确率98%，计时工资4元/小时； 二级检验员二级检验员：：速度速度1515件件//小时小时，正确率正确率95%95%，计时工资计时工资33元元//小时小时。 检验员每错检一次，工厂要损失2元。 问题：问题：为使总检验费用最省，应聘用一级、二级检验员各几名？ 决策变量：设需要一级和二级检验员的人数分别为x x 人 1， 2 工资花费： 84 x1 83x 2 32x1 24x 2 错检损失错检损失：： 882255 ((110.98)0.98)xx11 881515 ((110.95)0.95) xx 22 22 88xx11 1212xx 22 总花费： z 40x1 36x 2 约束条件： 825x1 815x 2 1800 5x1 3x 2 45 x1 0; x 2 0 雷达信号处理国防科技重点实验室 5.15.1 线性规划举例线性规划举例 T min{z 40x 36x [40,36][x , x ] } 1 2 1 2 xx s.t ., 5x 3x 45 subject to = s.t. 2 1 2 x 0 1 x2 0 可行解集合 线性规划： 目标函数是线性函数，约束 条件是线性不等式或等式条件是线性不等式或等式。 满足约束条件的所有点构成的集合称作 5x 3x 45 可行解集合可行解集合。 11 22 max{x x } 1 2 s.t ., x1 00;x2 00 凸多边形区域凸多边形区域 x1 雷达信号处理国防科技重点实验室 5.15.1 线性规划举例线性规划举例 配餐问题 有m种不同类型的食物,F ,F , ,F ，这些食物提供了有益于健 1 2 m N , N , , N c N 康的n种营养成分