桂林理工大学运筹学期末考试试卷库(七).PDFVIP

桂林理工大学运筹学期末考试试卷库(七)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 8题)  一、问答(1小题)  [1]见图，某人每天从住处①开车至工作地⑦上班。由于每天早上他总习惯于处理很多事务， 所以上班路上经常超速开车，这样就要受到交警的拦阻并罚款。图中各弧旁数字为该人开车 上班时在各条路线上碰不到交通警察的可能性，试问该人应选择一条什么路线，使从家出发 至工作地，路上碰到交警的可能性为最小.  二、计算解答(7小题)  [1]已知线性规划问题：  (a)写出其对偶问题；  (b)已知原问题用两阶段法求解时得到的最终单纯形表如表所示。 试写出其对偶问题的最优解。 表  5  3  6  ­6  0  0  8  0  1  0  0