线性规划及其单纯形法习.ppt

课后练习（一）用图解法求下列线性规划问题，并指出问题具有唯一最优解、无穷多最优解、无界界还是无可行解。2、将下述线性规划问题化成标准形式对下述线性规划问题找出所有基解，指出那些是基可行解，并确定最优值。4、已知线性规划问题:下表中所列的解均满足约束条件1-3，试指出表中哪些是可行解，哪些是基解，哪些是基可行解。24序号X1X2X3X4X5A24300B100-504C30274D14.540-0.5E02562F04520判断下列各点是否为该线性规划问题可行域上的顶点：已知某线性规划问题的约束条件为BA课后练习（二）分别用图解法和单纯形法求解下述线性规划问题，并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点2用单纯形法求解下列线性规划问题求解线性规划问题当某一变量的取值无约束时，通常用来替换，其中，。试说明，能否在基变量中同时出现，为什么？4、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为约束形式为 x3、x4为松弛变量，表中解代入目标函数后得Z=10a~g的值表中给出的解是否为最优解X1X2X3x4X32X1acd0e101/51Cj-Zjb-1fg