运筹学(简化).doc

第一部分 运筹学一、什么是运筹学？实例：一公司有：三个工厂：A、B、C。 各工厂分别有140吨、120吨、50吨产品待运；三个仓库：甲、乙、丙。甲库可存货60吨，乙库可存货100吨，丙库可存货150吨；任一工厂到仓库的路程如表： 工厂仓库ABC甲9126乙613.54.5丙1.539问：如何调运货物才能使总的吨公里最小？直观思路：1、距离最短A丙。（140吨）； 2、B丙。（10吨）；依此类推。可得调运方案： 工厂仓库ABC存货量甲6060乙5050100丙14010150供应量14012050总和310总吨公里数1401.560125013.5103504.51860。最佳方案： 工厂仓库ABC存货量甲105060乙100