桂林理工大学运筹学期末考试试卷库（三十八）.PDFVIP

桂林理工大学运筹学期末考试试卷库(三十八)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 8题)  一、问答(1小题)  [1]见图，某人每天从住处①开车至工作地⑦上班。由于每天早上他总习惯于处理很多事务， 所以上班路上经常超速开车，这样就要受到交警的拦阻并罚款。图中各弧旁数字为该人开车 上班时在各条路线上碰不到交通警察的可能性，试问该人应选择一条什么路线，使从家出发 至工作地，路上碰到交警的可能性为最小.  二、计算解答(7小题)  [1]已知下述线性规划问题具有无穷多最优解，试写出其最优解的一般表达式。  [2]已知线性规划问题：  (a)写出其对偶问题；  (b)已知原问题用两阶段法求解时得到的最终单纯形表如表所示。 试写出其对偶问题的最优解。 表  5  3  6  ­6  0  0  8  0  1  0  0  1 5  14  1  2  0  0  0  ­6  4  0  1  ­1  1  0  0  ­1  0  0  0  [3]试根据下列条件推导并建立一个经济订货批量的公式：(a)订货必须在每个月月初的第一 (b) (c) R, 15  (d) 天提出； 订货提前期为零； 每月需求量为  均在各月中的  日一天内发生； 不允 (e) C  (f) V 许发生供货短缺； 存贮费为每件每月  元； 每次订货的费用为  元。  [4]某化学公司有甲，乙，丙，丁四个化工厂生产某种产品，产量分别为 200,300,400,100(t)， I II III  ,IV V VI 200,150,400,100,150,150(t) 供应  ， ， ， ， 六个地区的需要，需要量分别为  。由 kg 1. 2,1.4  1.1 1.5 于工艺、技术等条件差别，各厂每  产品成本分别为  ， （元），又由于行情 kg 2.0,2.4,1.8,2.2,1.6,2.0( ). kg  不同，各地区销售价分别为每  元 已知从各厂运往各销售地区每  产品运价如表所示。 表  I  II  III  IV  V  VI  甲 0.5  0.4  0.3  0.4  0.3  0.1  乙 0.3  0.8  0.9  0.5  0.6