运筹学（2012重修）.doc

学 号 班 号 姓 名 学号 班号 南 京 林 业 大 学 试 卷 题号一二三四五六七八总分得分课程 运 筹 学 一、（15分）某加工车间要把27kg塑料和290度电加工成甲乙两种管状产品。生产1m甲产品需要2kg塑料和40度电；生产1m乙产品需要3kg塑料和10度电。售出1m甲产品的利润是7元，售出1m乙产品的利润是6元。1）如何组织生产，使该车间的总利润最大？建立数学模型。（7分） 2）用图解法求解以上模型。(8分) 二．（12分）用单纯形法求下列线性规划问题。 三．（10分）写出以下线性规划的对偶问题。 四．（15分）用表上作业法求如下运输问题的最优解。 产 销地 地甲乙丙丁产量110671242161059935410104销量5246 五、（12分）已知分配问题的效率矩阵如下，试求最优解。 六．（12分）求以下网络的最小生成树。 七．（12分）求如下网络中的最大流。（图中各弧旁数字分别为容量及流量） 4,3 4,3 10,6 3,2 3,2 1,1 7,7 4,4 5,3 4,4 8,5 3,3 2，2 八．（12分）在下列网络中求到的最短路及其长度。 3 2 7 4 1 5 4 1 3 2