题目
线性规划问题的目标函数和约束条件都是以下哪种形式A. 非线性B. 线性C. 指数D. 对数
线性规划问题的目标函数和约束条件都是以下哪种形式
A. 非线性
B. 线性
C. 指数
D. 对数
题目解答
答案
B. 线性
解析
线性规划的核心在于其名称中的“线性”:目标函数和约束条件必须均为线性函数。线性函数的特点是变量的次数为1,形式为$ax + by + c$(其中$a, b, c$为常数,$x, y$为变量)。若目标或约束中出现非线性项(如平方、乘积、指数、对数等),则问题将超出线性规划的范畴,属于更复杂的非线性规划问题。
线性规划的定义明确要求:
- 目标函数必须是线性表达式,例如:
$\text{利润} = 2x + 3y$
其中$x, y$为决策变量,系数$2, 3$为固定参数。 - 约束条件也必须是线性不等式或等式,例如:
$x + y \leq 100, \quad x \geq 0, \quad y \geq 0$
这些条件共同定义可行解的范围。
排除其他选项的原因:
- 非线性(选项A):若目标或约束含平方项(如$x^2$)、乘积项(如$xy$)等,则属于非线性规划。
- 指数/对数(选项C、D):此类函数形式不符合线性定义,需通过其他数学工具处理。