中国计量学院200 ~ 200 学年第一学期。
运筹学 》课程。
试卷（e ）参***及评分标准。
开课二级学院： 经管学院 ，学生班级教师：
一、填空题（20分，每题2分）
1、ica 2、f 3、abcdefghij 4、ihfe 5、x4
6、x2 x3 x4 7、x1 x5 8、x3 x5 9、y3 10、y1 y2
二、判断题改错题（20分，每题2分）
三、（20分）(1)利润最大化的线性规划模型为：（5分）
2)对偶问题：（5分）
min w=2400y1+3200y2+1800y3
3y1+2y2+y3≥25
2y1+ 3y3≥12
y1+2y2 ≥14
4y1+3y2+2y3≥15
y1,y2,y3≥0
3）原料甲、乙、丙的影子**分别为：6万元/吨、4万元/吨、0万元/吨。（结果6分，步骤4分，共10分）
四、（10分）设生产电视机a型为x1台，b型为x2台，c型为x3台，该问题的目标规划模型为：（每个列式1分，有正负偏差变量、优先因子和minz 即可得 2分）
minz =p1。d1- +p2。d2- +p3。d3+ +p4。( d4- +d4+ +d5- +d5+ +d6- +d6+ )
500 x1 + 650 x2 + 800 x3 + d1- _d1+ =1.6 ×104
6 x1 + 8 x2 + 10 x3 + d2- _d2+ =200
d2+ +d3- _d3+ =24
x1 + d4- _d4+ =12
x2 + d5- _d5+ =10
x3 + d6- _d6+ =6
x1 , x2 , x3 ≥ 0 ; di- ,di+ ≥0 ( i = 1,……6 )
五、（20分）求解下表所示的供需不平衡的运输问题。
虚设收地b5，则有（初始基可行解为10调整步骤为5，结果为5）
第一种解（写出一种即可）；
最优运输方案如表所示，最小运费为minz=35
第二种解为：
最优运输方案如表所示，最小运费为minz=35
六、有九个城镇，v1…，v9，公路网如图所示。弧旁数字是该段公路的长度，有一批货物要从v1运到v9，问走哪条路最短，最短距离是多少？（10分）
解：最短路长为10，最短路线为v1、v2、v5、v6、v7、v9；（结果为5分，步骤为5分）
运筹学试卷和答案
注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3 请在试卷类型 考试方式后打勾注明。第 1 页 注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请...
《运筹学》试卷10 答案
一 解 1.20分 用两阶段法解该问题，第一阶段，先求解下述辅助规划问题 max w x6 2x1 4x2 x3 x4 8 2x1 x2 2x3 x5 x6 4 xj0,j 1,6 列单纯形表求解 x1换入 x6 换出 j0，且基变量中不含非零人工变量，得到原问题的一个基可行解。转第二阶段。第二阶段...
运筹学试卷J答案
中国计量学院200 200 学年第学期。运筹学 课程。试卷 j 参 及评分标准。开课二级学院 经管学院 学生班级 教师 一 单项选择题 20分，每题2分 单项选择题答题表。二 判断题 20分，每题2分 判断及改错题答题表。三 简答题 12分 1.什么是线性规划问题的基本可行解？3分 答 对应基 令所...