稿件刊发计划的0-1目标规划模型及搜索算法

针对期刊编辑部的稿件刊发计划问题,应用运筹学整数规划与目标规划理论,建立0-1目标规划模型;引入人工智能状态空间搜索理论,通过建立最优估价函数,提出了0-1目标规划模型的启发式搜索算法,用 C 语言编制了相应的求解程序软件,在微型计算机上实现了至今难以解决的0-1目标规划模型的求解问题.     

DVD在线租赁的优化模型

对2005年全国大学生数学建模B题，在满足会员需求、兼顾利润的原则下进行了建模。对问题1）利用参数法，建立了以最少购买量为目标的概率模型；对问题2）引入了0-1变量，建立了以会员总满意度为目标的0．1线性规划模型；对问题3）建立了以会员的总满意度和网站的总利润的双目标规划，并将其转化为单目标规划。最后通过Lingo编程求解，取得了满意的结果；并进行了结果分析，验证了模型的可行性及高效性。     

紧急情况下的物流配送模型

物流配送中心建立后，主要是维持正常的供货能力，加强客户服务，维持客户与配送中心及厂商的合作关系。在研究紧急情况下的物流配送的必要性的基础上，建立了考虑公路运输的紧急情况下的物流达模型，并考虑多种运输方式，以时间、费用为目标建立了0－1整数规划模型及目标规划模型。     

钢管订购和运输问题的线性规划问题

本文运用线性规划理论建立了钢管订购和运输计划问题的数学模型。在求解时分别利用了图论中求最短路长的算法、整数规划中的0－1规划的解法及运输问题的表上作业法,利用计算机求得最优方案：即最小总费用为1274144．4万元。     

计及混合交通均衡的电力交通耦合网络扩展规划

为了降低大规模电动汽车出行造成的交通瘫痪风险和电网安全运行风险，在建立配电网和交通网耦合模型基础上，提出计及混合交通均衡的电力交通耦合网络双层规划模型。上层模型是以道路通行时间、道路扩容、新建充电桩、变电站扩容和新建配电网线路的成本之和最小为目标，建立的投资规划模型。下层模型是基于用户均衡理论，考虑道路扩容和充电站拥堵效应，建立的混合交通均衡模型。然后，上层模型通过混合粒子群算法进行求解，下层模型结合构建的车主最优出行路径模型，通过IPOPT求解器进行求解。以Nguyen交通网和14节点的配电网构建耦合网络进行仿真分析，结果得出电动汽车出行需求在增加0、25%、50%、75%和100%5个场景下的最优扩展规划策略，验证了所提规划方法的有效性。     

基于熵矩阵的多目标非线性0-1规划近似算法

为了简化多目标二元匹配问题的求解,将该问题建模为多目标非线性0-1规划模型,该模型将变量约束转移到目标函数中,从而降低了问题求解难度.针对该模型,设计了基于熵矩阵计算的贪心近似算法,该算法通过熵矩阵的熵值计算确定多目标二元匹配度,并根据熵值的大小预先优化匹配顺序,从而使近似解更快速地接近最优解.仿真实验结果证明,对于单目标非线性0-1规划问题,本算法优于已有的近似算法,对于多目标非线性0-1规划问题,本算法在计算时间以问题规模的指数级减少的情况下,近似解能够很好地逼近最优解.因此,本算法与其它近似算法相比,在不增加时间复杂度的前提下,结果更优,近似度更高.     

一类线性-二次双层规划问题的解法

利用广义逆矩阵理论来研究线性－二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性－二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性－二次双层规划解的最优性条件和求解线性－二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。     

商业折扣下批量订购优化模型的修订与应用

针对商业折扣条件下的批量订购问题,利用0-1变量,建立了非线性规划的商品订购模型,提高了模型的通用性,通过实例说明了该模型的建立与求解的方便性。     

基于向量序优化的多目标输电网规划方法

引入了向量序优化理论求解输电网的多目标静态规划问题。以最大化输电方、发电方以及用户方电力市场三大成员的自身利益为优化目标,建立了以输电网扩建投资最小、系统发电费用最小、以及负荷损失费用最小为优化目标的多目标规划模型,并采用向量序优化理论求解足够好的全局非劣解。基于Garver系统的仿真试验表明,充分利用了各子目标的优化信息,克服了大规模输电网规划过程中存在的"维数灾"问题,并大幅度提高了计算效率,使优化求解时间由41.7 h下降为0.26 h,降低了99.4%。     

最佳阵容问题的动态规划解法

建立女子体操团体赛最佳阵容问题的0-1规划模型,探索模型的求解方法.针对该模型的特点,在对其进行一些简单变换后可化为动态规划来求解.利用该方法得到最佳阵容问题的解,并将模型推广到更一般的情形,且提出的动态规划解法仍然适用.     

供热锅炉房优化运行模型研究

为了适应供热系统优化运行的需要,本文应用系统工程的理论和方法,以热源成本最小为目标,使总的技术和经济指标最佳,提出了热源类型为热水锅炉房的供热系统优化运行的数学模型;文中将所述模型归纳为一个有产量约束、多地点、多设备、同一原料、相同产品的设备最优配置问题,通过模型求解,可确定设备的最佳组合方式和运行方式及热源中设备与热用户的最佳供求关系与数量。     

热水锅炉供热系统优化规划

为了适应供热系统优化规划的需要,本文应用系统工程的理论和方法,将热源、热网、热用户做为一个整体进行分析,使总的技术和经济指标最佳,为此提出了热源类型为热水锅炉房的供热系统优化规划的数学模型;文中将所述模型归纳为一个有产量约束。多地点、多设备、不同原料、同一产品的工厂选址及其中设备的最优配置问题。通过模型求解,可确定热源的位置、供热能力、设备的组合方式和运行方式,确定热网管线的最优走向、管径及热源中设备与热用户的最佳供求关系。 在确定最优方案的同时,还应用技术经济评价方法,计算出技术经济评价的有关参数,包括静态和动态投资回收期、净现值、内部收益率等。     

灰色目标规划及其应用

目标规划法是解决多重目标规划问题的有效方法,但大多数目标规划的应用却仅限于有良好定义的确定型问题,即问题要求在一个静止的决策环境中求解。然而,在实际应用中,决策问题往往是动态的,特别是在经济规划中,数据往往具有更大的灰特性。本文利用灰色系统理论的方法,探讨了求解某些灰色目标规划问题的求解方法。并利用该方法对柳州农业结构进行了合理规划,获得了满意的效果。     

DVD在线租赁分配模型

对自由竞争环境下的DVD租赁服务中的DVD分配环节进行了模型研究。以最大满意度为目标，考虑到网站不会租赁给会员不偏爱的DVD和DVD租赁比例的要求，建立整数规划模型。通过适当地运用0—1变量的特性将约束条件中的非线性约束转化为线性约束条件。考虑在满意度最大的前提下尽可能地使DVD采购量最小，建立了双目标模型。并对这些模型利用lingo软件进行了求解。对模型的推广进行了进一步的讨论。     

城市集中供热优化规划模型研究

应用系统工程的理论和方法,将热源、热网、热用户作为一个整体进行,使其技术和经济指标最佳,给出一个0-1混合规划的数学模型.通过模型求解,可确定热源的类型、位置、供热能力、设备的组合方式和运行方式,确定热网管线的最优走向、管径及热源中设备与热用户的最佳供求关系.     

油田措施随机机会约束目标规划模型及算法

油田措施规划是一种提高油田措施增产效果的重要手段。引入随机机会约束目标规划理论,同时考虑措施增油量、措施增油成本等目标,建立了油田措施随机机会约束目标规划模型,并给出了融随机模拟、神经网络、遗传算法于一体的混合智能算法。最后给出一个实例来说明该模型与方法的有效性。     

基于事例学习的目标规划问题的建模方法研究

针对多目标决策的动态建模问题，将知识工程、机器学习理论应用于目标规划问题数学模型的建模过程，对事例的知识表示、最相似事例的确定、事例的类比转换以及事例库的维护等进行了比较细致的研究；提出基于事例学习的目标规划模型建模方法；针对一个具体的目标规划问题--稿件刊发计划问题设计了具体的应用系统。本项研究为目标规划问题开辟了基于事例学习的模型生成途径。     

马钢中板厂生产计划编制模型

在生产部计划的基础上,通过对马钢中板厂的生产工艺过程进行深入细致的调查和了解,利用目标规划模型制定了马钢中板厂的月生产计划,并利用此模型进行了模拟数据的仿真,获得的结果表明,此模型对指导企业决策有一定的作用,并对其他行业生产作业计划的编排有一定的意义。