用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为()A.充分大的正数B.充分大的负数C.0D.1
用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为()
A.充分大的正数
B.充分大的负数
C.0
D.1
参考答案和解析
解 :单纯形表: C(j) 3 4 1 0 0 R. H. S. Ratio Basis C(i) X1 X2 X3 X4 X5 X4 0 2 [3] 1 1 0 1 1/3 X5 0 1 2 2 0 1 3 3/2 C(j)-Z(j) 3 4 1 0 0 0 X2 4 [2/3] 1 1/3 1/3 0 1/3 1/2 X5 0 -1/3 0 4/3 -2/3 1 7/3 M C(j)-Z(j) 1/3 0 -1/3 -4/3 0 -4/3 X1 3 1 3/2 1/2 1/2 0 1/2 X5 0 0 1/2 3/2 -1/2 1 5/2 C(j)-Z(j) 0 -1/2 -1/2 -3/2 0 -3/2 最优解:X=(1/2, 0 , 0 , 0 ,5/2);最优值Z=3/2
相关考题:
关于单纯形法的说法不正确的是()。A、只要人工变量取值大于零,目标函数就不可能实现最优B、增加人工变量后目标函数表达式不变C、所有线性规划问题化为标准形后都含有单位矩阵D、检验数中含M时,如果M的系数为负,则检验数为负
单选题关于单纯形法的说法不正确的是()。A只要人工变量取值大于零,目标函数就不可能实现最优B增加人工变量后目标函数表达式不变C所有线性规划问题化为标准形后都含有单位矩阵D检验数中含M时,如果M的系数为负,则检验数为负
单选题用单纯形法求解线性规划时,引入人工变量的目的是()。A标准化B确定初始基本可行解C确定初始可行解D简化计算