Operations Research 第一讲 §0.1运筹学简述(2) 口也许有人怀疑,运筹学是研究从众多方案(甚至无限多个方 案)中选佳的优化技术,那么 算机技术迅速发展的 天,这种优化技术是否会丧失其重要性?事实正相反,新 形 计算杌的出现,恰为运筹学的应用开辟了新天地。 口假设有70艘油轮向70个港口运货,已知每艘油轮驶向每个港 的费用,油轮公司需制订出最优运输方案。采用全枚举法 穷举法)需计算方案数为70!(天于1000 ⅠBM公司 时生产的大计算机1秒种大约可算出109(即10亿)个方案。 若要逐个算出全部方案,则需调用占有空间为1050个地球 样大的IBM公司生产的众多大计算机同时计算几百亿年以上 而在这种大机器上用线性规划的单纯形法计算只需几秒钟 这是整数规划问题)。 口可见,将运筹学与计算机科学及其它科学结合应用,将会产 生更好的效果。 age 5 21 February 2021 School of Economics ManagementOperations Research School of Economics & Management page 5 21 February 2021 第一讲 §0.1 运筹学简述 （2）  也许有人怀疑，运筹学是研究从众多方案（甚至无限多个方 案）中选佳的优化技术，那么在当代计算机技术迅速发展的 今天，这种优化技术是否会丧失其重要性？事实正相反，新 型计算机的出现，恰为运筹学的应用开辟了新天地。  假设有70艘油轮向70个港口运货，已知每艘油轮驶向每个港 口的费用，油轮公司需制订出最优运输方案。采用全枚举法 （穷举法）需计算方案数为70!(大于10100 ）；IBM公司当 时生产的大计算机1秒种大约可算出109（即10亿）个方案。 若要逐个算出全部方案，则需调用占有空间为1050个地球一 样大的IBM公司生产的众多大计算机同时计算几百亿年以上。 而在这种大机器上用线性规划的单纯形法计算只需几秒钟 （这是整数规划问题）。  可见，将运筹学与计算机科学及其它科学结合应用，将会产 生更好的效果