一般指派问题的LINGO求解研究

一般指派问题分为标准指派问题和非标准指派问题,而非标准指派问题通常转化为指派问题求解。本文基于标准指派问题的数学模型给出一般指派问题的LINGO解法,计算结果简洁清楚,程序简单易运行。

多目标规划的LINGO求解法

针对目前用"化多为少法"求解多目标规划问题时,计算过程繁琐或结果不理想的现状,提出了将理想目标转换为现实目标或约束,再用LINGO软件求解的方法。给出了2个实例的分析与求解过程,结果表明,与传统方法相比,该方法过程简单结果也较优。

应用LINGO求解水污染控制系统规划中的费用函数问题

利用LINGO软件,对新疆水磨河水污染控制系统规划的费用函数进行求解,获得全局最优解:以碳化生化需氧量为水质指标时的最低费用为1496.61万元,以氨氮为水质指标时最低费用为924.12万元,该计算结果均优于模拟退火法(SA)、动态规划(DP)和遗传算法(GA)得到的结果,表明LINGO软件在求解水污染控制系统规划中的费用函数问题具有一定的优越性。

基于LINGO的旅行商问题的建模方法

旅行商问题是图论中一类经典的最优化问题,其研究对于其他图优化问题的解决具有重要的理论意义和实际价值。针对旅行商问题建模中的困难之处——如何避免"分割"现象,提供了三种不同的解决方法,并给出了基于当今最流行的优化计算软件LINGO的实证分析。

LINGO在Ad Hoc网络区域覆盖中的应用

针对Ad Hoc网络区域覆盖问题,对LINGO在Ad Hoc网络区域覆盖中的应用进行研究。通过分析转化,分别对边界区域覆盖和湖泊周边区域建立非线性规划模型,并利用LINGO软件求解。结果表明:该方法编程方便,求解速度快,得到了较优的区域分划方案。

非线性规划建模与LINGO软件的编程应用

对非线性规划问题进行快速的求解和建模是很困难的。LINGO提供的建模语言极大地方便了对此类问题的解决。结合一个非线性规划例题详细介绍LINGO及其＂集＂的编程技巧。计算结果表明LINGO在解决含有大量变量和约束条件的非线性规划问题时具有编程语言简单,使用方式灵活,适用性强的优点。

LINGO语言与0-1混合整数规划选址模型的再结合

目前现有的将LINGO语言和O-1整数规划模型结合解决物流配送中心选址的理论较多,但不完善,主要表现在建模时对费用的考虑不全面、编程时所使用的变量不统一和求解时使用的是算例,数据真实性不高。针对以上问题,论文对LINGO语言与0-1混合整数规划选址模型进行再结合。首先把与配送相关的物流活动分为进货、仓储和送货三大物流环节,由此将配送中心选址中所涉及到的费用分为进货运输费用、仓储费用和送货配送费用;其次对建模所涉及到变量进行科学的规范,并成功建立O-1整数规划模型;最后以邯郸交通运输集团物流配送中心选址为实例,运用所建立的0-1混合整数规划模型,编写相应的LINGO求解程序,通过运行得出邯运集团在石家庄、北京、邯郸建立配送中心此时费用最少,最终到达LINGO语言与0-1混合整数规划选址模型的完美结合。

基于LINGO的优化问题动态规划法求解

介绍了LINGO优化软件的使用，指出LINGO在求解动态规划问题时可以不需要目标函数。基于LINGO分别对最短路问题和生产批量计划问题使用动态规划法进行了求解，给出了相应的LINGO求解代码，增强了学生对动态规划法的理解同时提高了使用优化软件编程解决问题的能力。

基于LINGO的带转运中心运输管理问题线性规划建模及求解

研究了多生产地、多销售地同时带多个中转站的运输转运问题,考虑了更符合实际的生产地和销售地也能作为中转站的情况,通过在中转站点中添加代表生产地和销售地的虚拟站点,得到求解该问题的虚拟转运网络图,进一步得到相应的线性规划模型,最后基于LINGO优化软件求解了一个运输转运问题实例,验证了模型的正确性。

LINGO在关键路径规划求解中的应用

文章首先介绍了关键路径的相关概念,然后给出了求关键路径的算法,最后使用L INGO软件求解工程规划中经常使用的关键路径规划实例,结果显示:使用该方法求解模型简便,能大大提高优化求解关键路径的效率.

基于LINGO的曲线拟合

曲线拟合在众多领域中得到了广泛应用,但是设计三种拟合准则下曲线拟合的高效算法存在一定困难。文章提出了将曲线拟合问题转化为数学规划模型,并使用LINGO软件来求解。实验结果表明,该方法简便快捷,是实现曲线拟合的一个有效方法。

多目标线性规划的若干解法及Lingo实现

多目标线性规划是优化问题的一种,求解多目标线性规划的基本思想大都是将多目标问题转化为单目标规划。介绍了理想点法、线性加权和法、模糊偏差解法,最后对每种解法给出例子,并用Lingo软件中多个子模型的一个程序加以实现。程序编写原理简单易懂,适合在建模竞赛时采用。

基于LINGO的最小二乘拟合的数学规划解法

在简要介绍数据拟合理论的基础上,给出了将最小二乘拟合问题转化为一个数学规划,再利用LINGO软件来求解的方法。算例表明了解法的准确性和有效性。

LINGO软件在人力资源规划模型计算中的应用

对LINGO的主要特点和功能作简单介绍,并利用LINGO编程求解了两类人力资源规划问题。

资源分配问题的动态规划及其Lingo求解

资源分配问题是将一种或几种资源,恰当地分配给若干个用户,而使目标函数为最优.介绍了应用动态规划的方法解决资源分配问题时的一般策略,并通过实例应用Lingo编程方便地求解此类问题.

基于Lingo下的众筹筑屋规划方案的优化设计

近年来在国际国内发展迅速,逐渐成为促进中小型企业融资和发展的新型动力.众筹筑屋是互联网时代一种新型的房地产形式.根据已给众筹项目规划设计中的各类数据,通过分析研究,给出了更为合理详细的信息公布表,在考虑参筹者购买意愿及投资利润率的前提下设计了新的方案,建立了数学模型,并用Excel和Lingo软件对模型进行优化求解,经验证该方案的设计是最优的.

基于Lingo的站场土石方调配系统模型与应用

以土石方调配系统的总费用最低为目标,建立通用的站场土石方调配问题的数学模型。由于土石方调配问题可以归结为一个线性规划问题,而Lingo软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于站场土石方调配领域,并通过一算例进行了验证。结果表明,运用Lingo软件解决土石方调配问题具有显著的优越性,是解决大规模土石方调配问题的有效途径。

数独的数学模型与LINGO求解程序

本文首先从标准数独的条件与规则出发,引入三元0-1变量,建立标准数独的0-1整数规划模型,根据模型设计LINGO求解程序,用一个数独难题进行验证,说明程序计算的准确性;然后将标准数独的LINGO求解程序推广到窗口数独、额外区域数独、奇偶数独等三种变形数独的求解;最后利用数独联盟五段段位考试训练题进行验证,运算时间不超过2秒,准确率达到100%,说明这些LINGO程序求解数独问题,速度快且结果准确可靠。

优化建模软件LINGO在运筹学中的应用

通过几个运筹学中的实例,介绍了优化建模软件LINGO在线性规划、整数规划和最小费用最大流中的应用,充分体现了LINGO的优越性,简单易学,方便快捷。

船舶工程中的几个线性规划问题及LINGO求解

线性规划问题主要讨论在线性约束区域上多元线性函数的最值问题,线性规划模型在船舶工程中具有多方面的应用.本文建立了有限资源下的最大利润、运输成本和钢筋切割的线性规划模型,利用LIN-GO软件求出了最优的策略.