扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 线性规划困难
单选题
2022年5月第41题
收藏
分享
#数学与经济管理
#线性规划
#第二版教材
#凯恩建议必须掌握
各种线性规划模型都可以将其标准化。线性规划模型标准形式的特点不包括(__)。
问题(1)
正确答案A
凯恩解析
本题考察的是线性规划标准型的定义。
线性规划标准型的特点有:
1. 目标函数必须是最大化形式(若原问题是最小化,可通过取负号转化为最大化)。
2. 约束条件必须是线性等式形式(若是 ≤ 或 ≥,可通过引入松弛变量或剩余变量转化为等式)
3. 方程组右端的常数项必须是非负数(若出现负数,可通过等式两边同乘 -1 处理)。
4. 所有的决策变量必须非负(x ≥ 0)。
A选项目标函数达到最大化(或最小化):标准型要求目标函数是最大化形式,不包括“最小化”,因此该说法不正确,正确答案。
B选项约束条件都是线性等式:是标准型的要求,正确。
C选项约束条件中的常数系数均为非负:即右端项 b ≥ 0,是标准型要求,正确。
D选项所有的决策变量均为非负:也是标准型要求,正确。
因此答案是 A。
