2023年11月。
题号一分数。二。三。
四。五。六。总分。
考试时间。一、简答题（每题5分，共15分）1，简述单纯形法解线性规划的基本步骤。
燕山大学试卷。
2，简述影子**的定义。
学号。密封线。
姓名。3，简述产销平衡运输问题的定义。班级。共2运筹学。页。第。
页。考试科目。
二、（25分）对于线性规划问题：
maxz2x14x25x3
x13x2-x36
2x22x34
3x1x22x37x1,x2,x30
1）求出上述问题的最优解和最优值；
2）写出此问题的对偶问题，利用对偶问题的基本性质求出对偶问题的最优解和最优值。三、（15分）用表上作业法求下表给出的运输问题的最优解：销地。
甲乙丙丁产量。
产地。123销量。
燕山大学试卷四、（15分）用**法求下列目标规划问题的满意解：
minzp1d3p2d2p3(d1d1)密。封线。
6x12x2d1d124
x1x2d2d25
5x2d3d315x,x0;d,dii0(i1,2,3)12共2页。
第2页。
五、（15分）某游泳队的五名游泳运动员的游泳成绩50m如下，若从中选取四名运动员组成一个450m混合泳接力队，参加大型运动会。该如何安排才能使整体的预期成绩最好。
成绩运动员s甲乙丙丁戊姿势。
仰泳蛙泳蝶泳自由泳。
六、（15分）计算如下图所示从a到e的最短路线及其长度。
1.用单纯形法求解2.对偶问题的基本性质3.运输产销平衡问题4.**法，分值定界，指派问题，5.最短路6.最大流。
运筹学考试试题
一 填空题 每小题1分，共10分 1 有5个产地5个销地的平衡运输问题，则它的基变量有 个。2 已知最优基，cb 3，6 则对偶问题的最优解是 3 已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件 4 非基变量的系数cj变化后，最优表中 发生变化。5 设运输问题求最大值，则当所有检验数...
运筹学考试试题
非全日制研究生考试试题。课程名称 运筹学考试时间 2009年5月10日 院系任课教师。学号姓名。一 名词解释 4 5 20分 1.可行基。2.阶段变量。3.决策变量。4.时差。5.偏差变量。二 判断题 2 10 20分 1.线性规划问题的基本解对应可行域的顶点。2.若 是某线性规划问题的最优解，则 ...
运筹学考试试卷
一 本题10分 友谊农场有3万亩 每亩等于666.66平方米 农田，欲种植玉米 大豆和小麦三种农作物。各种农作物。各种作物每亩需施化肥分别为 15t。预计秋后玉米每亩可收获500kg，售价为0.24元 kg，大豆每亩可收获200kg，售价为1.20元 kg，小麦每亩可收获300kg，售价为0.70元...