《运筹学》综合复习资料

察的概率如下表,试为此公选择一条碰到警察概率最小的行车路线。1234567边概率边概率边概率1—20.22—40.84—50.41—30.93—40.14—60.352—30.63—50.35—70.256—70.58.某工厂使用一台设备,其在不同使用役龄下的维修费、残值及该设备不同年份的购置费如下表,试制定一个使总支出最少的5年更新计划。项目第1年第2年第3年第4年第5年购买费1112131414机器役龄0-11-22-33-44-5维修费5681118残值43210三、图解计算1.2.四、写出下面线性规划的对偶规划;并将该线性规划模型化成标准形式。《运筹学》综合复习资料参考答案一、判断题题目123答案√√√二、计算题1.答:(1)9x18x250x319x40s10s2b19x424/3012/3-10/3250x3-1/2-1/310-1/64/31ZjCj-Zj13-426/3-2/3000013/3-13/310/3-10/388(2)最优基不变。(3)y1=13/3y2=10/3(4)应该购入,价格上限即y1=13/3y2=10/3。2.答:3.答:1-2-5-7-8,路长为154.答:(1)CBXB21000bX1X2S1S2S30s10015/4-15/215/22x11001/4-1/27/21X2010-1/43/23/2机会成本2101/41/217/2检验数000-1/4-1/2(2),故产品Ⅲ值得生产。(3),短缺资源为设备B与调试工序。1243675895.答:6.答:节点最早节点时刻最迟节点时刻节点最早节点时刻最迟节点时刻10061515233715153888171748891919512147.答:行车线路:1→2→3→5→78.答:1—3年购买,费用49三、图解计算1.参考答案:一个四边形2.参考答案:x1=2x2=0z=4四、参考答案: