本文介绍了线性规划的基本概念，包括约束条件、目标函数、可行解和可行域，并详细阐述了解决线性规划问题的图解法步骤。通过实例展示了如何找到最大值或最小值的最优解，同时提到了在实际问题中寻求整数解的策略。
1. 简单线性规划问题的有关概念
先来看一道高考题：
某公司招收男职员x名，女职员y名，x和y须满足约束条件
，则
的最大值是( )
A. 80
B. 85
C. 90
D. 95
(1)约束条件：变量x、y满足的一组条件，如上面高考题中的二元一次不等式组
，就是对变量x、y的约束条件。
(2)线性约束条件：由变量x、y的一次不等式(或方程)组成的不等式组。如上面提到的二元一次不等式组中的约束条件都是关于x、y的一次不等式，所以又称为线性约束条件。
(3)目标函数：欲求最大值或最小值所涉及的变量x、y的解析式，如题中
最低0.47元/天 解锁文章
172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
