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

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

单车型单边装配线平衡调度模型研究

平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟.根据单车型单边装配工艺要求,分别以工位间实际操作时间差最小和最大工位持续时间最小为目标,利用0-1变量,建立了混合整数规划装配线调度模型,利用此模型可求得平衡率很高的调度方案.实验证明该模型所得方案是可信的,将其用在装配线设计阶段具有可行性.     

会议筹备的优化模型

利用数学规划和概率统计知识对会议筹备问题进行了讨论,从经济、方便、代表满意等方面出发,建立了预定宾馆客房的0-1规划以及相应的线性规划。在一些合理的假设下,给出租借会议室、租用客车的方案,从而使租借会议室与租用客车的总费用尽可能少。最后,指出了模型中没有考虑进去的因素,并提出了模型的改进方向,以满足实际的要求。     

一类转库问题流向优化问题的模型与解法

转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析,为一类转库流向问题建立了优化模型具有特殊约束0-1整数线性规划问题(0-1ILP)·分析了具体问题的性质·为求解这类NP-难问题,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境,用实际问题作为计算算例,对这种算法的优点进行了总结:该算法在实际应用中是切实可行的,在时间上是节约的,尤其适合于大规模的问题     

DVD在线租赁优化模型

本文对2005年全国大学生数学建模竞赛D题转化为独立的问题进行了讨论,解决了DVD在线租赁的问题。首先在各种总数量确定的前提下,根据会员对各种DVD的不同满意度,来确定各种DVD的分配以得到最大的满意度,在此我们列出了一个具有复杂约束条件的0-1规划模型,并提出了一个分步分配算法,该算法的复杂性是多项式时间的。最后指出了模型的优缺点。     

0—1整数规划求解一法

提出约束松紧的概念及对约束方程不可行解的粗筛,减少计算次数,对计算大型问题提供了有利条件。     

不确定性环境下可再生能源系统新优化模型

为发挥可再生能源在能源-经济-环境可持续发展中的积极效应,本文研究了多态不确定性环境下跨地区、跨品种、跨部门的可再生能源动态规划问题。利用满意度方法处理太阳能和风能可利用量等随机变量,利用可能度方法处理能源供应成本、需求量等区间数,再结合0-1整数规划,得到使系统成本最小的新优化模型。最后的算例说明使用的综合方法是有效合理的。     

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

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

DVD在线租赁优化模型

针对2005年全国大学生数学建模竞赛题“DVD在线租赁”中的3个问题进行了建模求解。应用概率统计知识将问题1转化为一个概率不等式。对于问题2建立了一个以最大满意度为目标的0-1规划模型,并设计了两阶段求解的算法。将问题1中的概率不等式作为一个约束条件加入到问题2的模型中,得到问题3的模型。     

纯0—1问题的一个程序化算法

在整数规划分支定界解法的基础上,考虑到纯０－１问题变量的特点建立了其标准型,改进了分支和定界的方法和过程,得到了一个快速终止程序化算法。     

0-1整数规划模型中逻辑表达式的一些注记

从建立0-1整数规划模型的实际出发,对该模型中若干逻辑表达式线性表示、互斥和乘积表达式转化,以及具体的指派问题中能力限制约束的表示问题进行了研究,利用真值表等工具给出了相应的结果.     

关于TSP问题的分块解法

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

公务员招聘模型

根据目前采用的各种公务员招聘方法,对应聘者的笔试和面试成绩进行综合评价和量化。给出了一般情况下公务员招聘的0-1规划模型。较完整的解决了人多事少、一人可做多事、一事可由多人做的指派问题。     

多项式0-1整规划的两个连续化途径

本文给出一种整系数多项式０－１整规划的两个连续化途径,能将含等式和不等式约束的０－１多项式规划转化成无约束多项式规划问题     

黄河干流水库联合调度规则模型研究

通过水库联合调度模型计算，在求出水库群长期满意的运行策略基础上，分析影响决策水库放水流量的多种因素，归纳出黄河干流各水库调度规则模型。经联合调度运行的检验，获得较满意的结果。此规则模型可反映多种影响因素与水库放水流量之间的关系；结合径流和用水预报，可用于指导水库联合实施调度；有利于今后水库联调的自动控制和自动化管理。     

多时段露天矿生产计划整体优化模型

针对数学优化方法在露天矿进度计划应用中存在的只对单一时段计划进行优化,或是对多时段计划进行分段优化,没有实现全时段整体优化的问题,在前后时段0-1整数规划和大小时段0-1整数规划两种模型分段优化的前期工作基础上,提出了露天矿整体优化的0-1整数规划模型,并针对计算速度慢的问题,提出了相应的改进措施.该模型既实现了多时段生产计划的整体优化,又解决了分段优化无解的隐患,还保证了速度和精度,不仅可实现用下层计划验证上层计划,而且可用于由下层计划导出上层计划,其实用性和通用性更好.     

资源限制条件下地方政府投资项目优选方法研究

对于资源限制条件下地方政府投资项目优选问题,西方工程经济学的传统解法与日本学者提出的双向排序均衡法各有优缺点,虽能较好的解决大部分的多方案投资项目优选问题,但也存在着一定的局限性。采用0-1整数规划模型解决资源限制条件下的地方政府投资项目优选问题,并用LINGO软件求解取得了良好的效果。     

江苏省工业经济区划的研究

合理的工业经济区划，可使工业经济发展在空间上优化组合、合理配置，适应工业生产专业化、商品化和社会化的要求．本文运用社会物理学的基本原理，提出了工业经济区划的吸力模型．并将该模型应用于江苏省工业经济区划．订算结果表明，该工业经济区划的吸力模型，能合理地确定工业经济区．     

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

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