运筹学习题1(名校讲义).pptVIP

运筹学习题一 （1）  (p62~70) 9．已知线性规划的原问题表述如下： 请写出相应的对偶规划，并找出原问题的一个目标函 数上界值。 运筹学习题一 （2） 19．已知线性规划： ① 使用单纯形算法判断有无最优解？ ② 求出当目标费用为－1099时的可行解。 运筹学习题一 （3） 28．已知线性规划为： ① 猜测该规划的最优解，并求出相应最优对偶解(y1， y2)，并用平衡定理校验之。 ② 结合本例，找出对偶定理证明中使用的组合矩阵 和组合矢量 及 ，校验不等式 运筹学习题一 （4） 35．已知： ①以 为起点，应用阶段2寻求最优解。 计算结果说明什么？ ② 求目标费用为－1010的可行解 运筹学习题一 （5） 36．用修正单纯形法求解下述问题： 37．应用修正单纯形法求解下面规划： 运筹学习题一 （6） 41．已知运输问题的产销平衡表与单位运价表示于下表： 销地 产地 甲 乙 丙 丁 产量 A B C 销量 10 6 7 12