运筹学试卷6.docVIP

浙江工业大学 / 学年 第一学期期终试卷( ) 课程 《运筹学》 姓名 班级 学号 题序 一 二 三 四 五 六 七 八 九 十 总评 计分 判断题（共20分，每小题2分） 1．线性规划问题的最优解一定是基础最优解。 （ ） 2．线性规划问题如果有最优解，一定有基础最优解。 （ ） 3．如果线性规划原问题和对偶问题都有可行解，则原问题和对偶问题一定具有有限最优解。 （ ） 4．若线性规划的原问题有无穷多个最优解，则其对偶问题也一定有无穷多个最优解。（ ） 5．已知yi*为线性规划的对偶问题的最优解，若yi* = 0，说明在最优生产计划中第i种资源一定有剩余。 （ ） 6．在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 （ ） 7．求网络最大流的问题可归结为求解一个线性规划模型。 （ ） 8．整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 （ ） 9．矩阵对策的对策值相当于进行若干次对策后局中人I的平均赢得值或局中人II的平均损失值。 （ ） 10．在运输问题中，只要给出一组含（m+n-1）个非零的{Xij}，且满足Xij = ai，Xij = bj，就可以作为一个初始基可行解。 （ ） 二、计算题（20分）某公司制造三种产品A、B、C，需要两种资源（劳动力和原材料），要求确定总利润最大的最优生产计划。该问题的线性规划模型如下： max Z = 3X1 + X1 + 5X1 s．t． 6X1 + 3X2 + 5X3 ( 45 （劳动力） 3X1 + 4X2 + 5X3 ( 30 （原材料） X1 ，X2 ，X3 ( 0 其中X1 ，X2 ，X3 分别是产品A、B、C的产量。这个线性规划问题的最终单纯形表如下： Ci 3 2 5 0 0 CB XB b X1 X2 X3 X4 X5 3 5 X1 X3 5 3 1 -1/3 0 1/3 -1/3 0 1 1 -1/5 2/5 Cj - Zj 0 -3 0 0 -1 求出使得最优解不变的产品A的单位利润变化范围，并问当C1=2时最优解变不变？ 假定能以10元的代价增加15个单位的材料，这样做法是否有利？ 求出使劳动力对偶价格不变的b2的变化范围。 由于技术上的突破，每单位产品B原材料的需要量减少为2个单位，这时是否需要改变生产计划？ 假如这时，又试制成新产品D，生产一个单位新产品D需要劳动力4单位，原材料3单位，而每单位的新产品D的利润为3元。请问这时生产计划是否要进行修改？如要修改，新生产计划是什么？ 三、计算题（本题20分）下表是某一个产销平衡运输问题的产销平衡表和单位运价表，表中给出了各产地和各销地的供应量和需求量，以及各产地至各销地的单位运价（单位：百元/吨） 销地 单位运价 产地 B1 B2 B3 B4 产量（吨） A1 5 13 5 12 70 A2 3 11 4 10 40 A3 9 6 12 7 90 销量（吨） 30 60 50 60 200 200 已知：X13 = 40，X14 = 30，X21 = 30，X23 = 10，X32 = 60，X3