第五讲 第五讲 : : 线性规划与二次规划 线性规划与二次规划 -水鹏朗 数学建模理论与实验5.1 线性规划举例 例1某工厂每日8小时产量不低于1800件。为了进行质量控制，计划 聘请两种不同水平的检验员。 一级检验员：速度25件/小时，正确率98%，计时工资4元/小时； 二级检验员：速度15件/小时，正确率95%，计时工资3元/小时。 检验员每错检一次，工厂要损失2元。 问题： 问题：为使总检验费用最省，应聘用一级、二级检验员各几名？ 决策变量：设需要一级和二级检验员的人数分别为x 1， x 2 人 工资花费 ： 错检损失 ： 总花费： 约束条件 ： 5.1 线性规划举例 线性规划：目标函数是线性函数，约束 条件是线性不等式或等式。 满足约束条件的所有点构成的集合称作 可行解集合。 可行解集合 凸多边形区域 凸多边形区域 subject to = s.t.5.1 线性规划举例 配餐问题 有m种不同类型的食物, ，这些食物提供了有益于健 康的n种营养成分 。 是人体每天对营养成分 的最 小需求量。 是食物 的单价. 是每单位质量的食物 包含营养 成分 的量。 问题：如何配餐的花费代价
