：名姓。
线：号学。订：业专装：院学广东工业大学考试试卷( a )
课程名称：运筹学试卷满分100分。
考试时间： 2024年1月10日(第19周星期四)
题号一二三四五六七**十总分。
评卷得分。评卷签名。
复核得分复核签名。
一、判断题（每小题2分，共20分）
1．线性规划的目标函数必须是决策变量的线性函数。（）
2．线性规划的标准形式中，各约束条件右端的常数总是非负的。（）3．在用对偶单纯形法求解线性规划问题时，检验数总是非负的。（）
4．若线性规划的原问题无可行解，则对偶问题也无可行解。（）5．在用表上作业法求解运输问题时，表上每个空格都有唯一的闭回路。（）6．目标规划问题的偏差变量一定非负。（）
7．相应的松弛问题可行解必定是整数规划的可行解。（）
8．在运输问题的求解过程中，用位势法求检验数，对偶变量ui和vj的取值是唯一的。（）
9．多阶段决策问题的最优化原理要求以后的各阶段的决策构成最优策略。（）10．在所有顶点数相同的无圈图中，树的边数最多。（）
二、填空题（每小题2分，共20分）
1．对只包含个决策变量的线性规划问题，可以用**法来求解。2．求解不平衡的运输问题的基本思想是。3．称无圈的连通图为树，若图的顶点数为n，则其边数为。
4．对于线性规划问题，当检验数满足最优解条件，且检验数为零的变量的个数大于基变量的个数时，可求得。
5.用单纯形法已经求得某线性规划问题的最优解，如果该线性规划问题的右端常数bi
发生变化而其它参数保持不变，导致原问题的解变得非可行，那么应采用继续迭代。
6.在用大m法求解线性规划问题时，如果最终表中的基变量中还含有人工变量，这时原来的线性规划问题为。
7.运输表中，有n个**地和m个需求地，空格的个数为。
广东工业大学试卷用纸，共3页，第1页。
8、已知线性规划问题：
maxzx13x2
x35x1x1x2x410st
x54x2x1,x2,x3,x4,x50
决策变量序号。
三、（15分）已知线性规划问题max z=2x1+x2+5x3+6x4
下表所列的解均满足约束条件（1）（2）（3），其中可行解是，基解是，基可行解是。
x12103100
x24004.524
x33-52455
x4007062
x5044-0.520
2x1x3x48
st2x12x2x32x412x1,x2,x3,x40
1）写出该线性规划问题的标准形式；（5分）
2）写出该线性规划问题的对偶问题，已知其对偶问题的最优解y1*=4,y2*=1,求出原问题的最。
优解，原问题的目标函数的最优值是多少？（10分）
四、下表给出了各产地（a1，a2，a3）和各销地（b1，b2，b3，b4）的产量和销量，以及各产地至各销地的单位运价，求最优解，并指出最优解是否唯一。（15分）
a1a2a3销量。
b13173
b211946
b332105
b410856
产量74920
五、（10分）某市准备在下一年度预算中购置一批救护车，已知每辆救护车购置价为20万元。救护车用于所属的两个郊区县，各分配xa和xb台。a县救护站从接到**到救护车出动的响应时间为（40-3xa）分钟，b县的响应时间为（50 - 4xb）分钟。
该市确定如下优先级目标：p1：用于救护车的总购置费用最好不要超过400万元；p2：
a县的响应时间最好不要超过5分钟；p3：b县的响应时间最好不要超过5分钟。请建立目标规划模型，不必求解。
广东工业大学试卷用纸，共3页，第2页。
六、有一艘远洋货轮计划在a港口装货后驶往f港，中途需要靠港加燃料和淡水4次。而从a港到f港的全部可能的航运路线及每两港之间的距离如下图所示。求出最合理停港口的方案，以使航程最短。
（10分）b1
ab2c16c2
3c3d1e1e2d2
e3f七、（10分）求下图的最小生成树，它的权数是多少？
广东工业大学试卷用纸，共3页，第3页。
运筹学试卷 1
河北工业大学函授生考试试卷。课程运筹学教师王英新 2015 16 学年第 2学期。班级 16工程姓名成绩。一 填空题。1.求解线性规划问题的基本方法有 法 单纯形法 2.动态规划是解决多阶段决策过程最优化的一种方法。3.标准形式的线性规划问题的约束条件都是不等式或不等式组 4.线性是用来描述两个或多...
运筹学试卷 1
装订线。2008年 2009年第1学期 运筹学 试卷 a卷 考试时间共120分钟 需使用计算器 1 线性规划问题的每一个基本解对应可行域的一个顶点。2 线性规划的可行解集是凸集。3 因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列四种情况 有唯一最优解 有无穷多个最优解 无界解 无可行...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...