大学运筹学知识点概述.doc

用图解法求解下列线性规划问题，并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 2.将下述线性规划问题化成标准形式。 （1） 解：令， 3.分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中的可行域的哪个顶点。 解：①图解法： ②单纯形法：将原问题标准化： Cj 10 5 0 0 ( 对应图解法中的点 CB B b x1 x2 x3 x4 0 x3 9 3 4 1 0 3 O点 0 x4 8 [5] 2 0 1 8/5 (j 0 10 5 0 0 0 x3 21/5 0 [14/5] 1 -3/5 3/2 C点 10 x1 8/5 1 2/5 0 1/5 4 (j -16 0 1 0 -2 5 x2 3/2 0 1 5/14 -3/14 B点 10 x1 1 1 0 -1/7 2/7 (j 35/2 0 0 -5/14 -25/14 最优解为（1,3/2,0,0），最优值Z=35/2。 单纯型法步骤：转化为标准线性规划问题；找到一个初始可行解，列出初始单纯型表；最优性检验，求cj-zj，若所有的值都小于0，则表中的解便是最优解，否则，找出最大的值的那一列，求出bi/aij