原创力文档- 58
- 0
- 约3.37千字
- 约 8页
- 2021-08-30 发布于天津
- 举报
大连大学学年第一学期期中考试卷考试科目运筹学考试时间分钟共页题号一一总得分得分用图解法求解分给定下述线性规划问题画出其可行域并找出其最优解解可行域适用专业工程管理适用年级适用专业工程管理适用年级考试形式闭卷送卷单位任课教师教研室主任最优解为任课教师教研室主任最优解为模型转换分写出下列线性规划问题的对偶问题教学院长教学院长七一解无符号限制三计算题每小题分共分用单纯形法求解下列线性规划问题列出计算过程解标准化为解标准化为人变量变量第二步标准化标准化可分两段第一步把决策列单纯形表计算基头最优解最优值故
大连大学2010/2011 学年第一学期期中考试卷
考试科 目： 运 筹 学 （考试时间90分钟）（共4
页）
题号
一
一
总得分
1
2
1
2
3
4
得分
、用图解法求解（10分） 给定下述线性规划问题：
max z
x1
2x2
4x1
3x2
3
x1
x2
3
x1,x2 0
画出其可行域并找出其最优解。 解：可行域：
适用专业工程管理适用年级
适用专业
工程管理
适用年级
08
考试形式
闭 卷
送卷单位
任课教师教研室主任最优解为
任课教师
教研室主任
最优解为（3,0）, z 3
.、模型转换（10分）
写出下列线性规划问题的对偶问题
2 3
min z Cj %
i 1
文档评论（0）