原创力文档- 3
- 0
- 约1.66千字
- 约 4页
- 2019-07-02 发布于广东
- 举报
PAGE
PAGE 4
广东工业大学试卷用纸，共4页，第 PAGE 4页
广东工业大学试卷参考答案及评分标准 ( A卷 )
课程名称: 运筹学
考试时间: 2009年06月30日 (第 19 周 星期 二 )
一、单项选择题：
1-5 CDABA （每题 2 分）
二、判断题：
1-5 √√√√× 6-10 ××√×√ （每题 2 分）
三、解答题：
1、解：
加入人工变量，化问题为标准型式如下：
(3分)
下面用单纯形表进行计算：
3
5
0
0
-M
基
3
2
1
0
0
-1/3
1/3
0
2
0
0
1
1/3
-1/3
5
6
0
1
0
1/2
0
0
0
0
3/2
M+1
（12分）
所以原最优解为 （3分）
目标函数最优值： （2分）
2、解：
（1）该问题的对偶问题为：
（5分）
将带入约束条件
文档评论（0）