运筹学试卷2

课程：运筹学任课教师：鲍琳考试方式：闭卷卷号：学院：经济管理学院专业班级：学号：姓名：…………密…………封…………线…………内…………请…………不…………要…………答…………题…………共3页第1页河北工程大学～学年第学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、用图解法求解下列线性规划问题，并说明解的情况。(10分)12121221286244612240,0MAXZXXXXXXXXX约束条件二、写出下列线性规划问题的对偶问题：(6分)123412342341234142332342343345237420,0,,MINZXXXXXXXXXXXXXXXXXXX约束条件不受限制三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案(12分)（最小值法位势法）销地产地甲乙丙丁产量12113470210359503781270销量20304060四、已知线性规划问题：(12分)12341234123423422320232200,1.2.3.4iMAXZXXXXXXXXXXXXXi约束条件其对偶问题的最优解为Y1*=1.2,Y2*=0.2,试用对偶的互补松弛性求解原问题的最优解。课程：运筹学任课教师：鲍琳考试方式：闭卷卷号：学院：经济管理学院专业班级：学号：姓名：…………密…………封…………线…………内…………请…………不…………要…………答…………题…………共3页第2页五、已知线性规划问题：（14分）1231231212326240MAXZXXXXXXXXXXX约束条件，，用单纯形法求解得最终单纯形表如下表所示：X1X2X3X4X5X16X51010131111O1Cj-Zj-3-1-2试说明分别发生下列变化时，新的最优解是什么（1）目标函数变为MAXZ=2X1+3X2+X3（2）约束条件右项由64变为34六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：B1B2B3B4B5A1A2A3A4A579874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(12分)七、已知赢得矩阵为工作培训时间人员课程：运筹学任课教师：鲍琳考试方式：闭卷卷号：学院：经济管理学院专业班级：学号：姓名：…………密…………封…………线…………内…………请…………不…………要…………答…………题…………共3页第3页1713902A试用图解法求解此对策。（12分）八、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)九、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润1E2E3ES1402002400S2360360360S31000240200若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案（12分）事件方案