运筹学。
1、选择题（10×1'）
均匀分布，各类有一。
2、简答题（25'）
1' 13. 线性规划问题（lp问题）——软件。
5' 17. 整数规划问题——软件。
其中，整数规划类型为：纯ip；混合ip；0-1；指派。四份考卷，每份有一种类型。
软件问题见书后软件操作步骤等。
3、对偶问题（15'）
6' 19.**法。
4' 20.对偶。
5' 21.对偶应用。
4、单纯形算法（15'）
5' 21.标准型。
大m10' 22.求解
或两阶段。根据班级尾号，学号尾号，姓名字数、单双来确定。
5、运输问题（15'）
3' 24.最小元素法。
初始方案。6' 25.最优解、检验数表。
2' 26.另一个解。
4' 27.软件应用。
三个产量，四个销量。
两个解，无“0”
要有具体过程。
6、最短路最小树。
11' 算法。
图：8节点 15弧。
4' 29.最小数问题。
注：图同28，不考虑箭头。
7、最大流（15'）
3' 30.截集、截量、流量。
9' 31.标号算法。
3' 32.结论，最小截集。
注：图同28
提供6张空白图供标号。
运筹学重点题型
53.7已知线性规划问题。max z 用单纯形法求解，得到最终单纯形表如表所示，要求 1 求，的值 2 求的值 解 1 初始单纯形表的增广矩阵是 最终单纯形表的增广矩阵为。是作初等变换得来的，将作初等变换，使得的第四列和第五列的矩阵成为的单位矩阵。有 由检验计算得 3.8已知线性规划问题。max z...
运筹学考试题型
题型 一 填空题 每空2分，共20分 二 将下列线性规划化为标准形式 10分 三 写出下列线性规划的对偶问题 10分 四 用单纯形法求解下列线性规划 20分 五 目标规划 10分 网络计划 10分 六 最短路线及最短距离 12分 七 建立模型1 10分 八 建立模型2 8分 1 线性规划的解有唯一最...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...