2011年《管理科学》计算题复习.docVIP

《管理科学》计算题复习 题型一：用图解法求解线性规划问题 1、 2、 题型二：写线性规划问题的标准形 3、 4、 题型三：找出线性规划问题的基本解，并判断是否可行解 5、 6、 题型四：讨论线性规划问题解的情况 7、已知一个求极大值的线性规划问题迭代到某一步的单纯形表如下： B-1b x1 x2 x3 x4 X5 b 3 -2 1 0 0 2 -1 a 0 1 0 3 3 -1 0 0 1 c d 0 0 0 问a、b、c、d满足什么条件时，下列结论成立？ （1）当前解为唯一最优解； （2）当前解为最优解，但有多个最优解； （3）原问题无最优解。 题型五：用单纯形法求解线性规划问题 8、 题型六：写出大M法的辅助线性规划问题 9、 10、 题型七：写出线性规划问题的对偶问题 11、 12、 题型八：运用对偶理论求解线性规划问题 13、用对偶理论求解下列线性规划问题： 14、运用对偶理论说明下列问题最优解的目标函数值是否会超过25？ 15、运用对偶理论说明下列线性规划问题是否有最优解。 16、 线性规划原问题的最优解，其目标函数值为16，试运用互补松弛定理求对偶问题的最优解。 题型九：求解运输问题 17、某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数量为：A厂7万吨，B厂8万吨，C厂3万吨。有四个产粮区的需求量分别为：甲地区6万吨，乙地区6万吨，丙