题目
线性规划问题的标准型要求约束条件的右端常数项_。 A. 非正B. 任意值日像采集中C. 非负D. 零
线性规划问题的标准型要求约束条件的右端常数项_。
- A. 非正
- B. 任意值日像采集中
- C. 非负
- D. 零
题目解答
答案
C
解析
线性规划的标准型要求所有约束条件的右端常数项必须满足特定条件。关键在于理解标准型的结构特点:
- 目标函数为线性函数(如最大化或最小化)。
- 约束条件通常为线性等式或不等式,且右端常数项代表资源或限制的总量。
- 变量非负是标准型的基本要求。
破题关键:在标准型中,右端常数项对应实际问题中的资源(如时间、资金等),这些资源的总量必须非负。若常数项为负,需通过调整符号转换为正数形式,否则无法保证解的合理性。
线性规划的标准型一般形式为:
$\begin{aligned}& \max \quad z = c_1x_1 + c_2x_2 + \dots + c_nx_n \\& \text{s.t.} \quad a_{11}x_1 + a_{12}x_2 + \dots + a_{1n}x_n = b_1 \\& \quad \quad \vdots \\& \quad \quad a_{m1}x_1 + a_{m2}x_2 + \dots + a_{mn}x_n = b_m \\& \quad \quad x_1, x_2, \dots, x_n \geq 0\end{aligned}$
其中,右端常数项 $b_1, b_2, \dots, b_m$ 表示资源总量。
- 若 $b_i < 0$,需将约束改写为 $-a_{i1}x_1 - \dots - a_{in}x_n = -b_i$,此时 $-b_i > 0$,但会导致变量系数符号改变,破坏标准型的规范性。
- 因此,标准型要求右端常数项非负,即 $b_i \geq 0$。