桂林理工大学运筹学期末考试试卷库(三十二).pdfVIP

桂林理工大学运筹学期末考试试卷库(三十二)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 8题)  一、计算解答(8小题)  [1] 4a 某台机器可连续工作  （年），也可于每年末卖掉，换一台新的。已知于各年初购置一台 新机器的价格及不同役龄机器年末的处理价如表所示。又新机器第一年运行及维修费为 0.3  1~3  0.8 1.5 2.0  万元，使用  年后机器每年的运行及维修费用分别为  ， ， 万元。试确定该机器 的最优更新策略，使 4a 内用于更换、购买及运行维修的总费用为最省。  j  第一年 第二年 第三年 第四年 年初购置价 2.5  2.6  2.8  3.1  j  使用了  年的机 2.0  1.6  1.3  1.1  器处理价  [2]线性规划问题： 试用图解法分析，问题最优解随 取值不同时的变化情况。  [3]已知线性规划问题：  (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  [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