《运筹学》试卷06标准答案.docVIP

工商管理专业《运筹学》课程期末考试试卷6——标准答案 PAGE 3 PAGE 3 一、[15分] 解： 二、[10分] 解： 方阵│B│基本解基本可行解（P1，P2）2（3，5/2，0，0，0）√（P1，P3）2（－9/2，0，5/2，0，0）（P1，P4）0——（P1，P5）－1（3，0，0，0，－5）（P2，P3）－6（0，3/2，1，0，0）√（P2，P4）2（0，5/2，0，－3，0）（P2，P5）0——（P3，P4－2（0，0，5/2，9/2，0）√（P3，P5）－3（0，0，1，0，－3）（P4，P5）1（0，0，0，－3，－5） 三、[10分] 解： 当约束条件⑴变为x1＋4x2 ＋2x3 ≤68后，可转化为：1/2x1＋2x2 ＋ x3 ≤34，因此单纯形表变为： x1x2x3x4x5bx11604－176x30－11－11/2－4σj0－90－11－1/2x1106－2252x201－11－1/24σj00－9－2－5四、[10分] 解： 商店 玩具甲乙丙丙’丁可供量A54MM01000B168M902000C1210111102000销售量150015001000500500 5000 5000 五、[10分] 解： 设Sk表示第k年度初完好的设备台数，uk表示第k年度用于高负荷的设备台数，则状态转移方程为： Sk+1=0.75uk+0.96（Sk- uk）=0.96Sk-0.21 uk，S1=100。 设Vk表示第k年度的盈利额，则有： Vk=V（Sk，uk）=9uk+6（Sk- uk）=6Sk+3 uk fk（Sk）=max{ V（Sk，uk）+ fk+1（Sk+1）}，k=1,2,3,4;f5（S5）=0. 六、[ 10分] 解： 将每种比赛项目看作一个点，把凡有同一运动员参加的项目之间连线，如下图所示。 A B H C G D F E 找出各点之间均无连线的点序即为所求。例如H—C—F—A—G—D—E—B。 七、[10分] 解： 收益矩阵如下表所示。 单位：万元 状态 方案31220Ⅰ55090Ⅱ256104Ⅲ－459115 八、[10分] 解： d2＋ d2－ d3＋ d3－ d1＋ d1－ 满意解为 6x1＋2x2＝24。 x1∈[3，7/2]