海南大学经济与管理学院-管理运筹学-期中测试.doc

海南大学经济与管理学院-管理运筹学-期中测试 答案详解，12级物流管理：杨瑞涛 1、用单纯形法求解，并回答下列问题。 （1）如果C1从5变为5＋△C1，求△C1在什么范围内变化时，最优解不变？ （2）如果b1从30变为30＋△b1，求△b1在什么范围内变化时，对偶价格不变？ 2、写出下列线性规划问题的标准形式 S.t. 3、写出下列线性规划问题的对偶问题 S.t. 4、某工厂用B1、B2两种原料生产A1、A2、A3三种产品，有关数据如表所示： （1）建立获利最大的产品生产计划的线性规划模型，并用单纯形法求解 （2）写出相应的对偶问题，并给出对偶问题最优解 （3）指出原料的影子价格，并解释其经济学意义 A1 A2 A3 现有原料 B1 3 1 3 30 B2 2 2 3 40 单位利润 4 3 6 5、工厂往工地运送水泥，具体如表。 （1）用最小元素法得出初始方案（将结果填入方格），并计算这个方案的总运费。 平衡表（吨） 运价表（元/吨） 工地 工厂 B1 B2 B3 B4 发量 B1 B2 B3 B4 A1 1 2 4 7-2 4 8 7 5 A2 3 3 3 5 4 3 A3 5 1 6-1 5 4 9 6 收量 4-1 5 3 4 16 （2）对所得到的初始方案，计算和；（3）根据和的结果对得到的初始方案做一次（只做一次）调整，使之得到一个较优的运输方案，并计算此时的运输方案比原来节省了多少费用；（4）找出最优运输方案 6、线性规划问题如下： s.t. （1）写出用大M法求解的初始单纯形表（不必计算出最优解） （2）证明，为基变量的基解是线性规划的最优解。 矩阵对策又称二人有限零和对策，是指由2个局中人，每个局中人的策略集的策略数目是有限的；每一局势的对策都有确定的益损值，并且对同一局势的两个局中人的益损值之和为零。 1.用单纯形法求解，并回答下列问题。 （1）如果C1从5变为5＋△C1，求△C1在什么范围内变化时，最优解不变？ （2）如果b1从30变为30＋△b1，求△b1在什么范围内变化时，对偶价格不变？ 解:得出的最终的单纯形表如下： X1=30;X2=0;X3=0;S1=0;S2=10;Z=150 因为，x1是基变量；所以△C1≥max（-23/5，-7/2，-5/1），即△c1≥-7/2，所以△c1≥3/2时，最优解不变 因为，在第一个约束条件中会有松弛变量s1，所以松弛变量，在最终单纯形表中的系数列（1，-2）T是B-1的第一列d’11=1＞0，d’21=-2＜0，Xb1=30，Xb2=10， 所以，-30/1≤△b1≤5,所以，0≤b1≤35 2.写出下列线性规划问题的标准形式 S.t. 解：min f(x)=5X1+9X2+0S1+0S2+0S3 约束条件： 1/2X1+X2+S1=8 X1+X2-S2=10 1/4X1+1/2X2-S3=6 变量全部大于等于0 3、写出下列线性规划问题的对偶问题 S.t. 解： 设X’3=-X3替代X3 Minf=X1+3X2-2X3 X1+2X2-3X3’ ≥6 X1-X2-2X3’ ≤3 -X1+X2-X3’=2 又将X1-X2-2X3’ ≤3 换成-X1+X2+2X3≥-3 所以， X1+2X2-3X3’ ≥6 -X1+X2+2X3C-3 -X1+X2-X3’=2 所以 MAXZ=6y1-3y2+2y3 St：y1-y2-y3≤1 2y1+y2+y3=3 -3y1+2y2-y3≤-2 Y1,y2≥0,y3无非负限制 4、某工厂用B1、B2两种原料生产A1、A2、A3三种产品，有关数据如表所示： （1）建立获利最大的产品生产计划的线性规划模型，并用单纯形法求解 （2）写出相应的对偶问题，并给出对偶问题最优解 （3）指出原料的影子价格，并解释其经济学意义 A1 A2 A3 现有原料 B1 3 1 3 30 B2 2 2 3 40 单位利润 4 3 6 解：(1)maxz=4x1+3x2+6x3 St: 3x1+x2+3x3≤30 2x1+2x