整数规划模型的Matlab程序实现

整数规划是线性规划的基础上,对部分或全部决策变量为整数的最优化问题的模型、算法及应用等研究,是运筹学和管理科学中应用最基本的模型之一。大多数整数规划问题的计算求解存在实际的困难,求解一般线性规划的方法无法求解整数规划。为加深学生的理解,提高动手能力,本文介绍了一般整数规划和0-1整数规划的Matlab命令,并给出具体的实例。     

基于Hopfield神经网络的电力系统扩展规划新方法

提出了一种基于Ｈｏｐｆｉｅｌｄ神经网络模型的电力系统扩展规划新方法，方法考虑了规划问题的特点，提出以二值状态实现数字编码的方法来构成Ｈｏｐｆｉｅｌｄ网络的模型结构，可用来求解输出为整数的优化问题，能量函数中以架线投资和运行费用目标函数，并考虑了等式和不等式的约束。对ＩＥＥＥＥ６节点系统的计算表明这一方法是可行且有效的。     

基于BENDERS分解技术的输电网络规划模型

提出了一个输电网络扩展规划的非线性混合整数规划模型。目标函数是使新线路投次和运行费用之和最小，约束条件包含描述网络的直流潮流方程。本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代求解主、子问题何以得到原始问题的最优解。并对６节点Ｇａｒｖｅｒ系统进行了实傲 计算，结果表明该方法是正确的和有效的。     

基于 BENDERS 分解技术的输电网络规划模型

提出了一个输电网络扩展规划的非线性混合整数规划模型．目标函数是使新线路投资和运行费用之和最小，约束条件包含描述网络的直流潮流方程．本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代求解主、子问题可以得到原始问题的最优解．并对６节点Ｇａｒｖｅｒ系统进行了实例计算，结果表明该方法是正确的和有效的．     

炼钢－连铸最优炉次计划模型与算法

对钢铁厂炼钢－连铸计划与调度中的炉次计划建立了一个最优炉次计划混合整数规划模型．为了用遗传算法求解这一带约束条件的混合整数规划模型，提出了一种染色体的构造策略和交叉、变异方法，解决了迭代过程中满足可行性要求的问题，经用实际数据进行计算，表明所给模型和算法是有效的．     

炼钢—连铸最优浇次（CAST）计划

研究了钢铁厂ＣＩＭＳ中炼钢－连铸计划与调度中的浇次计算编制方法，建立了最优浇次计划的０－１整数规划模型，提出了求解这一带约束的０－１规划模型的遗传算法的构造和求解方法，用实际数据仿真计算结果表明，所建立的模型和求解方法是有效的。     

自动优化露天矿短期进度计划的渐进细化法

分析了露天矿生产计划技术现状,提出计算机辅助设计法与数学规划法有机结合是制定露天生产进度计划的最佳手段.针对整数规划和具有前后时段顺序的0-1整数规划在露天矿生产进度计划应用中存在的问题,提出了渐进细化的生产进度计划优化方法,论述了渐进细化过程,建立了相应的0-1整数规划模型.在VC++环境下通过调用LindoAPI实现模型求解,该细化0-1整数规划方法,较前后时段0-1整数规划方法提高了计算速度,满足设计细化需要.     

炼钢─连铸最优浇次（CAST）计划

研究钢铁厂ＣＩＭＳ中炼钢－连铸计划与调度中的浇次计划编制方法，建立了最优浇次计划的０－１整数规划模型，提出了求解这一带约束的０－１规划模型的遗传算法的构造和求解方法，用实际数据仿真计算结果表明，所建立的模型和求解方法是有效的     

解二次背包问题的一个线性化方法

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.     

基于母线传输边际率标准的输电系统扩建规划

提出了一种新的输电系统扩建规划优化方法,首次把母线传输边际率标准与分支限界法相结合。在满足指定负荷区域输电可靠性的前提下,采用母线传输边际率标准,客观上可以最大限度地减小新建输电线路的总体投资。本文所提出输电系统扩展规划模型,可作为一个整数规划问题来解决。提出了一种结合网流理论和最大流-最小分割定理的分支限界法最优化解决策略。以21母线系统为例进行了计算说明,证明了该方法在竞争激烈的电力市场环境下,解决输电系统扩展规划问题的实用性与可行性。     

模糊预测型线性规划在矿山产能分配中的应用

针对矿山产能分配时约束条件多为模糊约束,而约束系数多为灰数的情况,综合模糊线性规划以及灰色预测型线性规划特点,构建模糊预测性线型规划模型对矿山产能进行分配.利用灰色预测理论对模型中的各灰色系数进行白化,将模糊预测型线性规划模型转变为模糊线性规划模型.利用模糊最优判决条件将模糊线性规划转变为求最大隶属度的一般线性规划模型,进而得到矿山产能取得最大经济效益时的产能分配,实现生产资料的科学配置和利润的最大化.     

基于Yalmip工具箱的整数规划模型求解方法

整数规划是运筹学中一类常见的数学模型,然而求解整数规划模型不是十分方便。首先介绍了求解最优化模型的Yalmip工具箱;其次,给出了整数规划求解的程序设计语言;最后,通过一个实例,具体说明了Yalmip工具箱在求解整数规划方面的具体应用。     

空间直线度包容评定的线性逼近算法

建立了空间直线度最小包容评定的数学规划模型，提出了空间直线度评定的线性逼近算法．算法以近似的线性规划模型的迭代运算，结合空间坐标变换去逼近精确的非线性规划模型的最优解．构造了适用于计算机判别的最优条件判别数．大量的计算实验证明该算法具有高精度的特点     

概率约束规划的概率目标模型及其解法

本文在介绍随机规划、概率约束规划及其解法的基础上,提出了概率约束规划的概率目标模型,并给出了概率目标模型的具体解法及计算程序,且与原模型及其解法进行了比较.     

制定铁路旅客票价的策略模型与求解算法研究

城市间的多种运输方式存在着竞争关系,在给定需求下票价价格是各种运输方式的调节杠杆。本文提出了一个铁路旅客票价制定的双层规划模型。首先建立了一个描述用户多等级、路径多阻抗、多标准情况的变分不等式模型,并将其作为双层规划模型的下层模型,然后以铁路运营总收益为上层目标,建立了相应的双层规划模型,同时设计了求解此模型的基于混沌-修正投影算法的启发式求解算法。结果表明,本文提出的票价价格制定机制是合理的,有望为有关部门的定价机制提供理论依据。     

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

基于知识的目标规划模型的研究

将目标规划模型看成是一种知识,首先建立了知识化的目标规划模型,并用面向对象的方法对它进行知识表示,以达到知识共享和便于模型与专家系统相结合.这样就可以解决目标规划中的结构不良的问题和考虑目标函数中的优先等级及右端值等随环境变化的情况.最后结合案例进一步说明了基于知识的目标规划模型的求解流程.     

生产计划的双目标混合整数规划模型及其求解

为解决实际生产中一种无调整费用的生产计划问题。给出了一个双目标混合整数规划模型。通过把这类问题转化为一般的目标线性规划问题，并利用交互规划的修正Z－W法进行求解，从而有效地解决这类问题。模型的解法结果适合于多产品的生产型企业使用。     

程序设计语言的抽象与语言族模型

程序设计语言的模型对于研究语言的性质具有重要作用。基于语言的抽象这一概念,在建立的语言之代数模型下,给出了程序设计语言间的３种关系：继承、扩充、屏蔽的语义,并提出了在这3种关系下构成的语言族模型,作为研究语言间的关系和面向模型的变换型软件开发方法的一种理论基础。