基于混合变量的0-1线性规划模型及应用

通过模型对混合的0-1线性规划问题进行求解,并通过具体的实例与传统的排序法、隐枚举法等进行对比,相比较于传统方法只能处理数据较少的整数的简单运算,优化的模型则能够对于计算量繁多且带有小数的数据进行有效且快速的运算处理。文中的模型简单便捷,融合性很高,只需输入相应数据,即可进行优化。

考虑观测冗余度最大的0-1线性规划电力系统PMU最优配置

提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标准系统的仿真验证了该模型的有效性。文中PMU优化结果与其它文献结果的对比体现了该模型的优越性。最后将该算法应用于三华电网系统,证明了该模型的实用性。

0-1线性规划的连续化求解方法

针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。

0-1线性规划模型的MATLAB实现及应用

用MATLAB程序实现了0-1线性规划问题数学模型的求解方法,并进一步通过实例模型求解方法的分析比较,证明所采用的程序方法有效快捷.文中的程序简单明了且具有通用性,只需输入规划模型中对应的相关矩阵,立即得到最优解和最优值.

0-1线性规划问题的分类隐数搜寻

针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算例的计算结果及与Balas算法的计算结果比较,证实了本算法的高效性.

解0-1线性规划问题的最小部分系数和法

本文提出一种新的求解 0 - 1线性规划问题的方法———最小部分系数和法 ,用它来求解 0 - 1线性规划问题比现行的隐枚举法往往要便捷得多。

混合0-1线性规划问题的一个代理约束定界方法

本文给出混合０－１线性规划问题的一个代理约束定界方法，利用代理约束构造一个定界函数，计算量较小，并提出一个分支定界算法，数值计算表明算法是有效的．

提前监考安排的0-1线性规划模型

提前考试的监考安排工作因诸多因素而显得比较繁琐,因此自动排考有相当的实际意义.基于监考安排的公平性和人本原则,根据监考时间和上课时间搭配的紧密程度,给监考时间设定相应的权值,从而建立了0-1线性规划模型.最后编制模型的AMPL程序,并以某高校数学系的教务数据为例进行计算,其求解速度和结果表明了所建模型的合理性.

0-1整数线性规划的一种组合直接搜寻法

本文提出了一种求解0-1线性规划的组合搜寻技术,首先它把分量取0或1的所有整数向量按分量中所含1的个数进行分类;然后在每类点集中对取1的分量实施适当的组合;最后,根据约束条件搜寻最优解。

基于0-1整数线性规划的军事空运装载优化算法

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%.

基于MC^20-1规划的供应商选择模型研究

本文以价格、交货提前期、质量、供应能力、按时交货量、生产技术水平等六个方面为评价准则提出了基于多个决策层次和多个决策水平约束的MC20-1线性规划的供应商选择模型,并用分支定界算法进行了实证研究。

A Tabu Search Algorithm for Quadratic 0-1 Programming Problem

In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .

一类局域性资源受限项目调度问题的新0-1混合线性优化模型

资源受限项目调度问题(简称RCPSP)是最具代表性且难解的项目调度问题之一,其经典问题以“资源全局受限”为特征。本文从新的视角考虑资源受限的特征,针对实际中广泛存在的“稀缺资源受限导致项目局域性调度”的情况,研究局域性RCPSP,并重点探索一类问题:项目局部的某系列平行工序,可配备的资源数量极少,甚至为1,该资源可重复使用,且具有多技能,故需安排该资源顺序完成该系列工序,使项目工期最短。虽是局域性调度,但项目的系统性使其“牵一发而动全身”,难度可能不亚于全局性调度。本文探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响;基于此,构建只涵盖“局部调度工序”,实现项目全局最优化的0-1混合线性规划模型,且模型结构简单,简化了项目的复杂结构;最后,通过算例测试,验证该模型在计算较大型、大型案例的最优解方面具有的优势,如针对将包含9000个工序的项目中,安排1个可重复使用的资源完成某300个平行工序的案例,借助该模型平均耗时236.16秒可算出最优解。

保障各种复杂故障工况下解优质率的电网故障诊断解析模型

经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度,实现了目标函数的线性化,据此构建了基于整数线性规划的电网故障诊断解析模型。Gurobi具有将启发式算法和整数线性规划求解算法有机结合的优点,将其应用于求解基于0-1整数线性规划的诊断模型,解决了传统启发式寻优算法因算法自身的局限性而陷入仅获得局部最优解甚至错解、以及求解速度慢等问题。通过算例对新型电网故障诊断模型的有效性和优越性进行验证,结果表明:相较于基于遗传算法、模拟退火算法、粒子群算法等启发式算法的传统模型,改进模型求解的速度与精度均显著得到了提高。

多目标规划在储药柜设计中的应用

在设计储药柜最优化方案时将部分限制条件进行预先处理,从而降低0-1变量个数,引用0-1线性规划模型。在此基础上将问题转化为多目标规划模型,进而采用LINGO软件求解得到有5种槽宽,此模型及软件使优化问题得以合理解决,但与实际的差别较大。进一步利用聚类分析对槽高类别进行优化,然后通过聚类结果的比对得到答案槽高为7种,此方法能够直观看出各变量的关系,且结果精确。

代理金融网点班务优化模型的构建--以重庆邮政为例

针对重庆邮政代理金融网点班务安排存在的问题,以及影响班务安排的主要因素,通过构建网点班务优化的0-1整数线性规划模型,运用LINGO软件求解得出优化结果,为重庆邮政提升网点排班科学性和加快网点系统化转型提供了支撑。

航空货运多航段多阶段模型

在航空货运运力分配中需要解决两个问题:一是选择哪条航段来运输货物,二是在满足货物运输的前提下,选择哪个时期运输货物。本文使用数学规划方法建立了航空货运多航段多阶段模型,以解决航空货运运力分配中的两个问题。通过实例数值仿真,证明了该模型的有效性,并揭示了飞机的承载能力、航段的收益水平和货物的利润水平对舱位分配策略影响较大。

5G信号基站的选址和设备选择问题

5G技术的普及,移动通信带宽的不断扩大,给日常生活和工作带来极大便利。但5G信号基站的覆盖范围越来越小,单位覆盖区域需要比以往更多的基站;而基站和天线的种类很多,因此如何选择基站地址和规划基站设备是亟需研究的问题。实际通常表现为在原有的基站网络基础上,选择合适的基站设备建立新的基站,增加信号的服务覆盖区域,或是提高信号质量。针对此问题的2个典型的场景,构建0-1规划模型,并根据场景提供的数据求解模型。从结果来看,基站选址方案优化了新建基站数和造价成本,覆盖的业务总量达到了场景需求,证明方案可行。

论文题目分配的一个数学模型

讨论了向学生分配毕业论文题目的问题.通过对学生“订单”的分析,建立相应的数学模型,将问题转化为0-1线性规划问题,使学生对分配到的论文题目达到最大满意度,利用Lingo 8.0软件求解计算得到毕业论文题目的分配方案.最后对模型进行了客观评价,并对模型的改进提出了合理建议.