2011年11月题号一二三四五六总分分数一、简答题（每题5分，共15分）1，简述单纯形法解线性规划的基本步骤。2，简述影子价格的定义。3，简述产销平衡运输问题的定义。考试时间学号姓名班级运筹学燕山大学试卷密封线共2页第1页考试科目二、（25分）对于线性规划问题：321542maxxxxz0,,7234226-3x32132132321xxxxxxxxxx（1）求出上述问题的最优解和最优值；（2）写出此问题的对偶问题，利用对偶问题的基本性质求出对偶问题的最优解和最优值。三、（15分）用表上作业法求下表给出的运输问题的最优解：销地产地甲乙丙丁产量123372255724635506025销量60402015四、（15分）用图解法求下列目标规划问题的满意解：)(min1132231ddPdPdPz)3,2,1(0,;0,155524262133222211121iddxxddxddxxddxxii燕山大学试卷密封线共2页第2页五、（15分）某游泳队的五名游泳运动员的游泳成绩m50如下，若从中选取四名运动员组成一个m504混合泳接力队，参加大型运动会。该如何安排才能使整体的预期成绩最好。成绩运动员s姿势甲乙丙丁戊仰泳蛙泳蝶泳自由泳37.732.933.837.035.443.433.142.234.741.833.328.538.930.433.629.226.429.628.531.1六、（15分）计算如下图所示从A到E的最短路线及其长度。1.用单纯形法求解2.对偶问题的基本性质3.运输产销平衡问题4.图解法，分值定界，指派问题，5.最短路6.最大流
