钢铁企业产成品物流控制中转库流向的优化问题

以我国大型钢铁企业上海宝山钢铁集团(公司)为背景,描述了其产成品物流控制中的产成品转库问题,建立了转库流向优化问题的数学规划模型·使用遗传算法,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模01规划模型的近优解·计算结果表明,当可用能力足够大并且准发数较少时,结果与SAS/OR的计算结果非常接近·当可用能力不是足够大,并且准发数较多时,计算结果要好于实际调度结果,此时SAS/OR软件在规定的时间内无法算出优化解·     

大型企业库存管理中的数学模型——转库流向优化及时间推荐

在供应—生产—销售的供销环节中 ,大型企业的出厂决策问题是非常重要和难解决的。本文以某钢铁厂出厂决策支持系统为背景 ,对其中业务管理中的库存管理建立起数学模型体系。分析了模型的特点 ,由于 0— 1归划为 NP—难问题 ( NP—完全问题 )及一些问题属于大规模资源优化问题 ,当问题规模增大时求解变得极其困难。针对这些问题的特点介绍了求解模型的算法 :现有程序包、启发式算法和线性规划与启发混合的算法。这些算法在应用中取得了较好的效果。     

基于LINGO的最小支撑树问题的模型与解法

研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序.实证分析验证了模型的正确性,比较了两种建模模式的优劣.     

Hamming距离下树型网络的最短路改进问题

研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.     

关于TSP问题的分块解法

本文考虑一类特殊的TSP，这种TSP中的城市可被分成若干组．这种将TSP分块处理的方式可降低规模．我们将这种特殊的TSP用0—1整数线性规划来描述，并进一步对其合理性及复杂性进行分析．     

关于TSP问题的分块解法

本文考虑一类特殊的TSP,这种TSP中的城市可被分成若干组．这种将TSP分块处理的方式可降低规模．我们将这种特殊的TSP用0—1整数线性规划来描述,并进一步对其合理性及复杂性进行分析．     

围堵在逃嫌疑犯的优化模型研究

以某市设置交巡警服务平台的实际数据为基础,建立"递增包围圈"优化模型,采用了先求出随时间递增的包围圈路口节点,再通过0-1整数规划的方法分别求出对应的最大限度节约警力资源的调度方案。针对城区某路口发生重大刑事案件,比较不同时刻包围圈节点数与围堵成功率,给出了一个耗时比较短,包围圈节点数较少,围堵成功率较高的警力调度方案。     

汽车涂装中虚拟重排序问题建模与求解

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.     

分销配送网络优化模型及其求解算法

为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性     

基于固定费用问题的整数规划模型注记*

分析了运筹学经典教材中整数规划内容里面关于引入0-1变量的实际问题中的一个经典的例子——关于固定费用的问题(Fixed cost Problem),其建模过程中的一个有待商榷的问题,给出了两种情形的解决方案;并指出了其他部分运筹学教材中的相关问题及其解决思路。     

0-1背包问题的非线性降维近似算法

求解0-1背包问题的精确算法不能在较短时间内求解大规模0-1背包问题,使其实用性受到限制.针对该问题,给出求解0-1背包问题的非线性降维算法,并进行了数值实验,验证了算法的有效性.该算法属于近似算法,相对其他一些近似算法,计算结果更为精确.     

集合覆盖问题的一种启发式算法

给出了完备策略的概念，并提出了一个求解集合覆盖问题的启发式算法，对该算法的合理性、时间复杂性以及精度进行了分析。用该方法可以求解其它的NP困难问题。     

背包问题的若干性质及问题的简化

对单约束线性整数规划（ILP,背包问题）的特性进行了分析,通过剪去无效变量对问题进行简化,并给出了问题的一个上界及最优值判定条件。     

解不等圆 packing 问题拟物拟人算法初态选取

提出形式化了的人工经验方法,由此得出的算法可以极快速地为不等圆填装（ｐａｃｋｉｎｇ）问题求出初始近似解．将此初始近似解作为求解不等圆ｐａｃｋｉｎｇ问题的拟物拟人算法中的初态,可以提高这种拟物拟人算法的计算速度约１０倍．此种方法还有可能发展为关于求解ＮＰ难问题的不仅具有高速度而且具有高精确度高完整度的具有实用价值的纯粹拟人方法．     

竖井最优施工方案选择的数学模型及解法

文中分析了竖井施工方案决策网络的特点,决策工程间的关系,0—1规划解法数学模型的建立过程,以及用树图的求解方法.     

一种新的求解下降方向的算法

把仿射约化变换应用于基于模型的割线法中，给出了一种新的求解无约束极小化问题的下降方向算法。     

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

给出了二次网络规划基解的一个优化方向；并获得二次网络规划的一个近似算法和有效算法。     

线性规划问题最优解的表示

本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和，确定了最优极方向存在的条件。     

解 packing 及 CNF-SAT 问题的拟物拟人方法

提出拟物拟人方法．论述了如何按此种方法为ＮＰ难问题设计出高效实用的快速求解算法．作为例证，所得出的关于ＣＮＦ－ＳＡＴ问题及ｐａｃｋｉｎｇ问题的算法，其先进性在国际竞赛及工业生产中得到了显示．     

一类广义运输问题的变形与求解

研究一类广义运输问题,其中供应量和需求量均有上下界,总运输量也有上限,给出一种方法将该问题转化成标准的最小费用流问题,再利用已有的算法求解.