早教吧 育儿知识 作业答案 考试题库 百科 知识分享

单纯形法例题用单纯形法求解、不要用对偶单纯形形法!maxz=-2x1+3x2-6x3s.t.3x1-4x2-6x3=11x1+3x2-2x3=0不明白是不是要添加人工变量、请问是约束条件中的不等号方向不一致时需要添加吗?

题目详情
单纯形法例题
用单纯形法求解、不要用对偶单纯形形法!
max z =-2x1+3x2-6x3
s.t.3x1-4x2-6x3=11
x1+3x2-2x3=0
不明白是不是要添加人工变量、请问是约束条件中的不等号方向不一致时需要添加吗?
▼优质解答
答案和解析
对约束方程一式引入松弛变量X4,对二式引入剩余变量X5,对三式引入松弛变量X6,如果用原始单纯形法,必须在二式中加入人工变量X7,变为典式,初始基变量为(X4,X7,X6).(引入人工变量的原则是使约束矩阵A中出现单位阵
1,0,0
0,1,0
0,0,1
也即使变为LP问题的典则形式.)