冶铸轧产品组合的新型混合整数规划模型

建立了冶炼、连铸和轧制三阶段产品组合的混合整数规划模型,包括钢水、铸坯和钢材的产出量等实数决策变量,也包括炉次数、浇次数和轧次数等整数决策变量.冶铸轧三阶段的全局优化以及在产量层次和批数层次的协同优化是本模型的技术难点,给出了求解方法和算例.     

Excel在混合整数规划中的应用

针对在管理中经常出现的决策问题介绍了一种解决方法．克服了线性规划的局限性,建立混合整数规划模型并用Excel软件的规划求解工具进行求解,通过一实例详细介绍了其求解过程．结果表明该方法简单、实用,并容易掌握．     

一类整数规划整数解存在性的判定

给出了判别一类线性规划是否有整数解的一种方法     

灰整数及灰整数规划模型

本文首先给出灰整数概念。接着讨论了整数规划中存在的灰性问题,给出了灰整数规划模型及其解法。     

一类整数规划问题求解方法的探讨

对生产实践中提出的一种目标函数为非线性函数的整数规划问题，建立了替代线性规划模型，并提出一个表上作业求解方法     

混合随机描述的马尔可夫决策规划模型

本文对径流过程采用混合随机描述，探讨了灌溉用水的随机性和供水的可靠性约束，建立了考虑径流预报和可靠性约束的马尔可夫决策规划模型。经实施优化调度表明，模型和方法是实用的、可行的。     

求解整数规划的一种新方法

借鉴整数规划分支定界法的思路,通过增加约束条件,使整数规划对应线性规划的可行域一分为二,分别找到整数最优解并比较大小得到整数规划的最优解．     

混合整数规划和约束规划在订单排产中的应用

实际生产中 ,为提高生产效率 ,按加工相似性把工件分为不同的批组 ,而不同批组工件在单机上进行加工处理时需要序独立的机器调整时间 .针对这一问题 ,以订单的最大延期为优化目标 ,提出 0 -1混合整数规划和约束规划两种求解模型 ,并通过使用OPLStudio编程来验算、比较两种模型在中小问题规模下的最优解 ,仿真结果表明 ,利用约束规划模型得到的最优解更有效 ,同时其结果可用于验证其他启发式算法的有效性 .     

求解混合整数双层规划问题的遗传算法

讨论了两类非线性混合整数双层规划问题。第一类问题的下层为不含整数变量的凸规划;第二类问题的下层包含整数变量,但下层函数关于下层整数变量是多项式,而关于下层连续型变量是线性的。针对这类问题提出了一个新的遗传算法。该算法利用单纯形调优法的思想设计了一个新的杂交算子,使杂交个体与种群中好的个体组杂交,以产生好的杂交后代。数据仿真表明新设计的单纯形杂交算子比传统杂交算子更有效。     

混合整数非线性规划问题的扩展联合多目标的差分进化算法

为高效求解混合整数非线性规划问题,提出了一种优化的扩展联合多目标差分进化方法（ECMODE）。该方法借助整数变量连续化方法,把混合整数非线性规划（MINLP）问题转换成只有连续变量的非线性规划（NLP）问题,再采用联合多目标的差分进化方法 （CMODE）来求解。通过对7个MINLP测试问题的计算研究,验证了ECMODE方法的可行性和有效性,所获得的寻优结果优于文献报道的MDE和DETL方法,具有较大的应用潜力。     

Integer Programming Model for Maximum Clique in Graph

The maximum clique or maximum independent set of graph is a classical problem in graph theory. Combined with Boolean algebra and integer programming, two integer programming models for maximum clique problem,which improve the old results were designed in this paper. Then, the programming model for maximum independent set is a corollary of the main results. These two models can be easily applied to computer algorithm and software, and suitable for graphs of any scale. Finally the models are presented as Lingo algorithms, verified and compared by several examples.     

整数规划下的最小生成树模型

求解最小生成树的方法虽然很多 ,但是利用LINGO建立相应的整数规划模型是一种新的尝试。本文利用树根和节点级数的概念 ,借助于LINGO建立了求解最小生成树的整数规划模型 ,并对模型中的难点给出了详细的注释。最后讨论了该模型的一些实际应用     

解整数规划的另一方法

本文给出了解整数规划问题的另一方法,通过解相应的线性规划问题、灵敏度分析和解不定方程组来解整数规划。     

整数规划算法效率研究

通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.     

一种交互式定量军事决策规划模型的构造

文章采用基于知识的决策模型构造方法，定义了基于知识的决策模型构造系统，在此基础上给出了模型构造的操作集合和处理流程。并以遂行不同作战任务所需要的军事资源消耗问题为例，通过人机交互建立了线性规划模型，阐述了构模过程。     

整数线性规划算法的计算机实现

本系统软件使用Foxbase语言进行数据采集,采用Fortran77、C语言编制枚举法、割平面法、分枝定界算法程序,适用于求解应用整数线性规划算法的实际课题.     

A Cooperation-planning Model Based on Bilevel Programming Decision

This paper is based on a resource constrained active network project; the constraint of the local resource and the time constraint of the cooperation resource are considered simultaneously. And the respective benefit of the manager and cooperation partners is also considered simultaneously. And a cooperation-planning model based on bilevel multi-objective programming is designed, according to the due time and total cost. And an extended CNP based on the permitted range for resource and time requests is presented. A larger task set in scheduling cycle is on the permitting for the request of cooperation resource and time while the task manager itself may be permitted biding for tasks. As a result, the optimization space for the cooperation planning is enlarged. So not every bidding task is successfully bid by invitee, and the task manager itself takes on some bidding tasks. Finally, the genetic algorithm is given and the validity and feasibility of the model is proved by a case.