题目
3.分别用图解法和单纯形法求解下列线性规划问题,并对照指出单纯形法迭代的每一步-|||-相当于图解法可行域中的哪一个顶点.-|||-(1) =10(x)_(1)+5(x)_(2)-|||-s.t. ) 3(x)_(1)+4(x)_(2)leqslant 9, 5(x)_(1)+2(x)_(2)leqslant 8, (x)_(1),(x)_(2)geqslant 0. . ,
题目解答
答案
解析
步骤 1：引入松弛变量
将原问题转化为标准形式，引入松弛变量 ${x}_{3}$ 和 ${x}_{4}$，使得约束条件变为等式。
步骤 2：列出初始单纯形表
根据标准形式，列出初始单纯形表，计算检验数。
步骤 3：进行单纯形法迭代
根据检验数选择进基变量和出基变量，进行迭代，直到所有检验数非正。
步骤 4：图解法
画出可行域，找到最优解对应的顶点。
将原问题转化为标准形式，引入松弛变量 ${x}_{3}$ 和 ${x}_{4}$，使得约束条件变为等式。
步骤 2：列出初始单纯形表
根据标准形式，列出初始单纯形表，计算检验数。
步骤 3：进行单纯形法迭代
根据检验数选择进基变量和出基变量，进行迭代，直到所有检验数非正。
步骤 4：图解法
画出可行域，找到最优解对应的顶点。