一、辨析题（注：请详细说明理由）。（每小题3分，本题共15分）
1.一个极小化线性规划的某轮**中有=(-1，-2，0，0，0)，请问是否可以选择作为进基变量？为什么？
2.线性规划原问题和对偶问题。
都有可行解，则原问题的目标函数值一定不小于对偶问题的目标函数值？为什么？
3.有一个线性规划，它有8个变量、4个独立的约束。请问(1，2，3，4，5，0，0，0)是否可以是它的一个基本可行解？为什么？
4. m个发点，n个收点的产销平衡运输问题数学模型约束条件中，独立约束条件有多少个？为什么？
5.一个赋权图的最小生成树是否唯一？为什么？
二、求极小化线性规划问题的一个单纯形表如下表。问a1、a2、a3、a4、a5 、a6分别为何值时：（本题共13分）
1) (1) 表中给出线性规划是唯一解；
2)表中给出线性规划有无穷多解；
3)表中给出线性规划的可行解无界；
4)表中给出线性规划为换入变量，为换出变量；
三、给出线性规划：（本题共10分）
1）写出对偶问题；
2）已知，，，是上述线性规划的最优解，用互补松弛定理求。
对偶问题的最优解。
四、已知线性规划：（本题共12分）
标准化后的初始表和最优表如下（）
1）求对偶问题的最优解。
2）若该lp问题原目标函数中x1 的系数由7变为9，问最优解有什么变化？
3） 若右端常数由变为，问最优解有什么变化？
五、若发点，及收点，，的有关数据如下表所示。假定，处允许物资存储，问怎样调配以使总的支付费用最少？试建立运输模型再进行求解。
本题共10分）
六、用分支定界法求解整数规划问题：（本题共10分）
七、已知4个人做4件事情的收益如下表，问如何分配任务使得收益最大化。
本题共10分）
八、用dijkstra法求到各顶点的最短路。（本题共10分）
九、下图中弧旁的数字（，）表示容量，表示流量）：（本题共10分）
1）验证图中的流是可行流；
2）求网络的最大流；
3）证明（2）中求出的流是最大流。
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...