混合整数二次规划问题的全局最优性条件

本文给出了混合整数二次规划问题的全局最优性条件,包括全局最优充分性条件和全局最优必要性条件.我们还给出了一个数值实例用以说明如何利用本文所给出的全局最优性条件来判定一个给定点是否是全局最优解.     

基于多候选储位的存取路径优化问题研究

针对单储位储存方式可能导致仓库存取通道拥挤和作业效率低的情形,提出了一种基于多候选储位的存取路径优化方法。首先分配了货物的存取储位,然后建立了多候选储位的车辆路径问题(MLVRP)模型,并基于储位优先解码原则设计了遗传算法,最后通过算例证明该方法的有效性和算法的高效性。多候选储位的方法可以为取货任务至少节约18.4%(两个候选储位)和21.8%(三个候选储位)的路程,算法迭代10000次只需要434s。     

考虑船舶油耗的集装箱班轮航线配船方案

班轮航线配船主要是解决多船型在多条航线上的合理配置问题,目的在于充分利用船队资源.首先,分析航行速度对船舶油耗产生的影响,然后,根据班轮多港口挂靠和集装箱转运的特点,建立以周计划内船队运营总成本最小为目标的混合整数规划模型.算例中通过对航行速度的灵敏性分析,呈现了船舶油耗和船队运营总成本之间的二律背反规律.随着船舶加速,虽然船队运营总成本递减,但是集装箱的转运成本和港口靠泊作业成本却呈现增加的趋势.其次,运用了轴辐式网络的特点,能够从46个港口中选择一半数量的中转港进行集中转运操作,具有规模经济优势.     

关于不定方程x^2＋4=y^7

利用初等方法及代数数论方法讨论了不定方程x^2＋4=y^7的整数解问题,并证明了不定方程x^2＋4=y^7无整数解。     

二次网络规划基解的一个优化方向及算法

二次网络规划是现实经济管理活动中常见规划问题之一,它的求解一直是组合优化理论中在探索的问题,由于该类问题是NP－问题,故其解没有多项式算法,加之整数的离散性,该问题的求解变得较为复杂,目前虽有一些启发式算法,但其算法的复杂性偏高,本文的探讨在于降低这种复杂性,给出了二次网络规划基解的一个新的优化方向,并获得了二次网络规划的一个新的启发式算法。     

一个带时延限制的最大连通度信息系统模型研究

基于系统连通度和系统平均时延指标,研究了信息系统的抗毁抗干扰性能,利用0－1非线性规划建立了一个带时延限制的最大连通度信息系统模型,给出了求解模型的一个线性逼近解法,并给出了一个应用实例表明模型及级性逼近解法是有效的。     

基于小波变换的无损编码算法研究

本文提出了一种基于小波变换的编码算法。该算法具有较高的压缩比，能够实现有损或无损压缩，能够提供分辨率可分级性，而且保持了原来的嵌入式零树编码所具有的优点。与整数小波变换结合恰当，所需的存储空间小，运算速度快。     

基于服务距离限制和匹配运输的工厂选址问题

研究供应链背景下一种新的工厂选址问题。在考虑一般选址因素的基础之上,着重讨论不同的服务距离限制对工厂选址、工厂车辆分配过程以及运输网络产生的影响。本文中服务距离限制是指对顾客和供应商进行匹配运输的车辆具有的最大配送距离,运输网络采用顾客和供应商匹配方式。根据上述特点构建了一个多阶段线性整数规划模型。采用cp lex软件对模型进行优化求解。最后通过算例说明所建模型的实用性。     

解ILP的割平面法的收敛性问题

在整数线性规划即ILP的割平面解法中，一个公认的经常存在的问题便是向员优解的收敛问题，即由于缺少割平面方程选取的准则，因而常常向最优解收敛得很慢。本根据对偶单纯形方法解题的基本思路，提出了割平面方法应用中选取割平面方程的优选淮则，因而为解决该方法应用中一直没有解决的收敛性问题提供一种有效手段。