2006级《运筹学》课程试题（a卷）
1、若线性规划问题有最优解，一定存在一个基可行解是最优解。
2、增加约束条件时， 线性规划模型的可行域的范围一定会缩小。
3、若某种资源的影子**等于k,在其他条件不变的情况下，当该种资源增加5个单位时候，相应的目标函数将增加5k
4、对于m 个产地、n个需求地的产销平衡运输问题，基可行解中基变量个数一定小于m+n。
5、如果产销平衡运输问题的单位运价表的某一行元素都加上常数，最优调运方案将发生变化。
6、分支定界法可以求解纯整数规划问题，但不能求解混合整数规划问题。
7、标准形式的指派问题是特殊的0-1规划问题，也是特殊的运输问题。
8、建立动态规划模型时，必须正确选取状态变量，使其具有可知性和无后效性。（
9、任何图中，顶点次数的总和等于顶点个数的2倍。
10、若图g=（v,e）是一个树，则g是连通图，但去掉任何一边就不连通。
1、原问题无可行解，则对偶问题。
2、目标规划中，通常用表示决策值和目标值之间的差异，用和表示不同目标主次轻重的差别。
3、对于求极大化的整数规划问题，若其松弛问题的最优单纯形表中有一行数据为：
则对应的割平面约束（或方程）为。
4、可行流是f是最大流的充分必要条是。
5、下图为某网络图中发点vs到收点vt之间的一条链（括号中数字前者表示边的容量，后者表示边的流量），该链最大可增加的流量为。
1用两阶段法求解如下线性规划问题，并判断解的类型。
2已知线性规划问题：
引入松弛变量，，后，用单纯形法求得其最优单纯形表如下：
试在此单纯表基础上，分别对下述情况进行灵敏度分析：
1）的价值系数在什么范围变化时，问题的最优解不发生变化。（5分）
2）改变右端常数为，最优解如何改变8分）
3某公司下属三个生产厂，即一厂、二厂、三厂，每年需要取暖和生活用煤分别为3000t、1000t和2000t，按协议由甲矿和乙矿两个煤矿负责**。已知甲矿年产量为4000t，乙矿为1500吨，由煤矿至各个厂区的单位运价见下表。由于需大于供，经公司决定，一厂**量可减少0~200t，二厂需求量应全部满足，三厂**量不少于1700t。
试确定总运费最低的调运方案。
单位运价表 （单位：元/ t）
4用dijkstra法求解下图中v1到v7的最短路。
2006级《运筹学》课程试题（b卷）
1、若x1，x2分别是某一线性规划问题的最优解，则x=λ1x1 +λ2x2一定是该线性规划问题的最优解，其中λ1，λ2为正的实数。
2、线性规划问题的某可行解若为最优解，则该可行解一定是基可行解。
3、若原问题具有无界解，可推出其对偶问题无可行解；若原问题无可行解，则不能确定其对偶问题具有无界解。
4、用西北角法求出的运输问题的初始基可行解一定不会是最优解。
5、运输问题不会出现无可行解的情况。
6、目标规划模型中，应同时包含绝对约束和目标约束。
7、指派问题的系数矩阵c的某一列元素都减去常数，得到的新的系数矩阵c′，则以c和c′为系数矩阵的指派问题具有相同的最优解。
8、多阶段决策问题通常用动态规划的方法来求解，其最优解是惟一的。
9、任何一个连通图，都有且仅有一个生成树（支撑树。
10、dijkstra算法不适合求解有负权的网络的最短路问题。
1、用单纯形法求解目标函数极大化的线性规划问题，当
时，说明该线性规划问题具有无穷多最优解。
2、动态规划中，状态变量应具有性和性。通常本阶段的状态取决于上一阶段的状态和上一阶段的。
3、某工程公司拟从四个项目中选择若干项目，若令。
用的线性表达式表示下列要求：
1）从1，2，3项目中至少选2个。
2）只有项目2被选中，项目4才能被选中。
4、图g=（v,e），g有生成树的充分必要条件为g是图。若图g是树，则必有g无圈，且边数m与顶点个数n之间的关系为 ：m
1已知纯整数线性规划问题如下所示：
用单纯形法求解，得其终表如下（为松弛变量，为人工变量）：
1）确定原模型中字母b1的值；
2）写出上述模型的对偶模型；
3）确定对偶模型的最优解。
2某公司下属四个商店（ⅰ、需要到三个厂家（甲、乙、丙）采购服装。四个商店的需求量分别为ⅰ——1500套，ⅱ—2000套，ⅲ—3000套，ⅳ—3500套；三个厂家的**量为甲——2500套，乙——2500套，丙——4000套。由于厂家提供的服装质量、运价和商家销售情况不同，因此**后所获得的利润也各不相同（见下表）。
试为该公司确定一个商品采购方案，使总利润最大。
3已知纯整数线性规划问题如下所示。
其松弛问题的最优单纯形表为：
1）求问题的最优解；
2）写出割平面约束在平面直角坐标系（x1,x2）中所表示的区域。
4求下图所示的网络的最大流与最小割集，每个弧旁的数字表示该弧的容量和流量。
2007级《运筹学》课程试题（a卷）
一、计算题：（共11分）下表为某求极大值线性规划问题的初始单纯形表及跌代后的单纯形表，试求表中a ~ l的值及各变量下标m ~ t的值。
二、计算题：（共11分）已知线性规划问题模型如下，其最优解为x1= -5，x2=0，x3= -1。
1）求k的值。
2）写出对偶问题的模型并求出最优解。
三、计算题：（共13分）已知线性规划问题模型如下所示：
用单纯形法求得最终单纯形表为：
1）目标函数变为，新的最优解是什么？
2）约束条件右端项由变为，新的最优解是什么？
3）增添一个新的约束，新的最优解是什么？
四、计算题：（共13分）由产地向销地a、b、c**物资，由产地运往销地的单位物资运费、各产地产量、各销地销量如下表所示。若产地 i 有一个单位物资未运出，则将发生存储费用。
假定1，2，3产地单位物资存储费用分别为5，4，3。又假定产地 2 的物资至少运出 38 个单位，产地 3 的物资至少运出 27 个单位，试求解此运输问题的最优解。
五、计算题：（共13分）已知整数规划问题模型及其标准型如下所示：
已知该整数规划松弛问题的最终单纯形表如下所示，求整数规划问题的最优解。
七、计算题：（共13分）求从v1到各点的最短路。
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题，则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解，符号相反，对偶规划的检验数对应于原规划的一个解 符号性反 特别的，若原问题的最优基为b，则对偶问题的...