运筹学计算题复习(共10页).doc

精选优质文档-倾情为你奉上运筹学计算题复习一、第一章线性规划及单纯形法1、 下表是某求极大化线性规划问题时得到的单纯形表，表中无任何松驰变量，为参数，（1） 试完成该表；（2） 若该表中所示的为问题的最优基，试求的取值范围21-4b3101-12101-1000解：21-4b3101-12101-10003-42、 在下面的线性规划问题中找出满足约束条件的所有基解，指出哪些是基可行解，并代入目标函数，确定哪一个是最优解。 解：在第二个约束条件两边乘以-1，变为标准形式 的系数列向量，的系数列向量，的系数列向量；的系数列向量（1） 因为线性独立，令非基变量得基本可行解（2） 因为线性独立，令非基变量得基本解（3） 因为线性独立，令非基变量得基本