2008-2009学年第二学期《运筹学》试题a任课教师： 陈明磊考试时间： 120分钟考试形式： 开卷学生班级学生姓名学生学号。
1.**法求解下列线性规划问题。（10分）2.
将下列线性规划问题变换成标准型。（12分）3.建立下列问题的线性规划模型。
（14分）某厂生产、、三种产品，使用a、b、c三种设备的情况如下表所示。试求最优周生产计划。
4.表上作业法求解下列运输问题。（14分）表中数字为单位运价，表右侧及下侧数字分别为产量及销量。
5.匈牙利算法求解下列指派问题。（12分）有一份中文说明书，需要译成英、日、德、俄四种文字，分别记做e、j、g、r，现有甲、乙、丙、丁四人。
他们将中文说明书翻译成不同语言的说明书所需时间如下表所示，问应该如何指派人员去完成任务，所需总时间最少？
6.用动态规划的方法求解下列问题。（14分）某工厂生产三种产品，各产品重量与利润关系如表所示。
现将此三种产品运往市场**，运输能力总重量不超过6吨。问该如何安排运输使总利润最大？
7.用dijkstra算法求下图从到的最短路。（12分）图中弧旁数字表示距离。
8.用标号法求下列网络中由到的最大流。（12分）图中弧旁数字表示（容量，流量）。
运筹学试题
管理运筹学试题 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，则对偶问题的...