题目
[单选] 用单纯形法求解线性规划时,引入人工变量的目的是()。A. 标准化B. 确定初始基本可行解C. 确定初始可行解D. 简化计算
[单选] 用单纯形法求解线性规划时,引入人工变量的目的是()。
A. 标准化
B. 确定初始基本可行解
C. 确定初始可行解
D. 简化计算
题目解答
答案
B. 确定初始基本可行解
解析
本题考查单纯形法中引入人工变量的目的相关知识。解题思路是明确单纯形法求解线性规划时,引入人工变量的作用,然后对各个选项进行分析判断。
- 选项A:引入人工变量并不是为了标准化。标准化通常是指将线性规划问题的系数矩阵等进行一定的处理,使其符合某种规范,但这与引入人工变量的目的无关,所以选项A错误。
- 选项B:在单纯形法求解线性规划时,需要确定初始基本可行解。当约束条件为等式且存在一些特殊情况时,引入人工变量可以帮助确定初始基本可行解。因为人工变量可以在一定程度上满足约束条件,使得我们能够找到一个初始的基本可行解,所以选项B正确。
- 选项C:确定初始可行解并不准确。引入人工变量的主要目的是确定初始基本可行解,而不是单纯的初始可行解。基本可行解是满足一定条件的可行解,并且是线性规划问题的解空间中的一个基本点,所以选项C错误。
- 选项D:引入人工变量并不是为了简化计算。虽然在某些情况下可能会对计算有一定的影响,但这不是引入人工变量的主要目的,所以选项D错误。