整数规划的文献综述(resived).docVIP

整数规划在交通运输规划与管理中应用文献综述 姓 名： 学 号： 班 级： 指导老师：王小林 2011年6月4日 摘 要 在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数30年才发展起来一个重要分支。主要是由于经济管理中的大量问题抽象为模型时，人们发现许多量具有不可分割性，因此当它们被作为变量引入到规划中时，常要求满足取整条件。如生产计划中，生产机器多少台（整数）；人力资源管理中，招聘员工多少人（整数）；运输问题中，从一个港口到另一个港口的集装箱调运数量（整数）；另外，运作管理中的决策问题：如工厂选址、超市选址、人员的工作指派、设备购置和配置、系统可靠性设计、机床加工任务的均衡分派、线路设计中的接点串联设计、信号系统的代码设计等等，其规划模型中往往须引入逻辑变量（即变量仅取 0 或 1 两个值）来反映冲突因素和抉择。可以毫不夸张地说，整数规划在实践中有比线性规划更为广泛的应用空间。本文主要探讨的是整数规划在交通运输中的应用。 关键词： Abstract Keywords： 1 整数规划在08年奥运中交通的应用 1.1 关于奥运公交运营的问题 在我国首都北京，交通运输从来都是一个棘手的问题，在08年北京奥运会期间，这个问题显得尤其突出，但运用整数规划在一定程度上缓解了交通运输，为北京奥运会的顺利进行