2013运筹学期末复习题1.docVIP

 PAGE \* MERGEFORMAT 7 运筹学试题及答案 填空 1. 线性规划问题MaxZ=CX；AX=b，X≥0（A为kxl的矩阵，且lk）的基的最多个数为___，基的可行解的最多个数为_____. 2.指派问题的最优解的性质________________________________ 3.线性规划问题的所有可行解构成的集合是__________,它们有有限个______________________,线性规划问题的每个基可行解对应可行域的___________,若线性规划问题有最优解，必在______________得到。 4影子价格的经济含义______.在完全市场经济的条件下，当某种资源的市场价格低于影子价格时，企业应_____该资源，而当某种资源的市场价格高于影子价格时，则企业应___该资源，可见影子价格对市场有____作用。 运输问题的产销平衡表中有m个产地n个销地，其决策变量的个数有____个，其数值格有____个 答案1:Clk , Clk 2设指派问题的效率矩阵为C= ，若将该矩阵的某一行（或某一列）的各个元素都减去统一常数，得到新的效率矩阵，则以为效率矩阵的新的指派问题与原指派问题的最优解相同。 3 凸集，顶点，顶点，顶点 4其它条件不变的情况下，单位第i种资源变化所引起目标函数值的变化量。买进，卖出。 5 ， 计算 1． 对下列线性规划问题 Max z=2x1+x2+3x3 x1+ x2+2x3 ≤5 s.t. 2x1+3x2+4x3＝12 x1, x2, x3≥0 写出其对偶问题；（5分） 已知（3，2，0）T是上述问题的最优解，根据互补松弛理论求出对偶问题的最优解；（10分） 解：（1）（5分）写出其对偶问题； Minw=5y1+12y2 s.t. y1+2y2≥2 y1+3y2≥1 2y1+4y2≥3 y1≥0， y2 无约束 （10分）已知（3，2，0）T是上述问题的最优解，根据互补松弛理论求出对偶问题的最优解； 由于原问题x1和x2为正，根据互补松弛理论，有对偶问题取最优解时 （1）、（2）取严格等式，即为 y1+2y2＝2 y1+3y2＝1 解得y2＝-1 y1＝4 故对偶问题最优解为Y*＝（4，－1），w*=8 （15分）运用单纯形法求解下面线性规划问题。 解： （加入松弛变量，上述模型可转化为上式） cj3130θCBXBbx1x2x3x40x315351050x424[6]2014z031000x33041-0.51.23x1411/301/6-z12000-0.5（2分）最优解，最优值 3． （15分）已知运输问题的产销平衡表与单位运价表如下表所示 销地 产地B1B2B3B4产量A11067124A21610599A35410104销量5246试用运用沃格尔法求出初始运输方案。 解：（1） （7分）用最小元素法求得初始可行基如下 销地 产地B1B2B3B4产量A110 36 ×7 ×12 14 0 A216 ×10 ×5 49 59 -3A35 24 210 ×10 ×4 -5销量5 102 94 86 12 （8分）位势方程组为 u1+v1=10 u1+v4=12 u2+v3=5 u2+v4=9 u3+v1=5 u3+v2=4 令u1＝0，解得v1=10 v2=9 v3=8 v4=12 u2 =-3 u3 =-5 各非基变量检验数为 Δ12＝6－（0＋9）＝-3 Δ13＝7－（0＋8）＝-1 Δ21＝16－（10－3）＝9 Δ22＝10－（9－3）＝4 Δ33＝10－（8－5）＝7 Δ34＝10－（12－5）＝3 存在非基变量检验数为负，没有达到最优解 4． （15分）用匈牙利法求解下列分配问题，已知效益矩阵为 798561274879667810解：已知效益矩阵为 798561274879667810第一步（5分），把C