线性规划算法的应用及其MATLAB实现(4)
时间:2018-04-15 18:12 来源:毕业论文 作者:毕业论文 点击:次
在前面两基本选址问题的基础上考虑其它因素就形成了扩展选址问题。由于扩展选址问题是根据实际应用需要由不同的分类方法组合而成，所以会在个类型间存在比较大的交集，这里仅对不同的类型以最具代表的部分命名并对其进行综述。 （1）选址－分配问题 选址-分配问题：该问题的一般模型与P-中位问题相似。 （2）动态选址问题 在我们生活的现实世界中存在着很多不确定性的事件，也就是所谓的动态性，因此通过动态模型能更加准确无误地反映出实际问题，当然，在考虑动态因素的时候会不可避免地增加建立数学模型的复杂性和求解模型的难度。动态选址问题是确定最优选址问题，其研究的对象是未来若干个时间段里的服务站。动态选址模型具有在不同的时间段里具有不同参数值的特性，然而具体到某一具体的时间段里模型的参数是确定。 2.4线性规划几种常见的模型 自从1947年G.B.Gantzig提出了求解一般线性规划实际问题的单纯形法后，线性规划的理论日渐趋向成熟，在实际中的应用也日益广泛和深入起来。尤其是在计算机能够处理成百上千个约束条件和成千上万个决策变量实际问题的线性规划模型之后，线性规划模型的适用范围更加的广泛了。从解决最优设计的技术问题到农工业、交通运输业、军事管理、经济计划等领域都能发挥了巨大的作用。 一个理想的数学模型能够准确的使得有限的资源能得到最大化的使用，不同类型线性规划模型有各自不同的特点，能解决不同的实际问题，弄清这些特点根据不同的实际问题建立几种模型。下面将逐一介绍线性规划几种主要模型： (责任编辑：qin) |