摘要整数规划问题是指在一些等式约束、不等式约束和整数变量的限制下,最小化或最大化一个目标函数的优化问题。如果问题中的所有函数都是线性的,那就是线性整数规划问题。否则,就称之为非线性整数规划问题。研究整数规划的主要任务就是要设计一些算法来解决各种涉及整数变量的实际问题。随着解决线性整数规划问题的一系列高效算法和软件的发展,再加上高速计算机的发明,整数规划模型已经成为解决各个领域实际问题的一个重要工具。本文主要介绍了整数规划模型的一些基本概念、求解方法以及整数规划模型在数学建模中的应用,并且通过具体事例来介绍了整数规划模型在求解数学实际问题中的完整方案,并对此模型做了相应的推广,在数学建模能起到一定的借鉴作用。28849
关键词  0-1整数规划  分支定界法  割平面法   整数规划模型   lingo
毕业论文设计说明书外文摘要
Title    An integer programming model under constraints and its application  
Abstract
Integer programming deals with the problem of optimizing an objective function subjected to equality or inequality constrains and integer variables. If all the functions are linear, the problem is of a linear integer program. Otherwise, the problem is called a nonlinear integer program.The ultimate goal in integer optimization study is to develop efficient implementable algorithms for solving problems with integer variables.The development of efficient and robust algorithms and software for linear integer programming and the advent of high-speed computers have made linear integer programming an important tool for solving many real-world problems.  
This thesis mainly introduced some basic concepts of integer programming model,solution method and integer programming model in mathematical modeling.In addition,through specific examples to integer programming model is introduced in complete scheme in solving actual problems,and the model to be done the appropriate promotion,and it can play a reference role in mathematical modeling.
Keywords  0-1 Integer Programming  Branch and bound algorithm  Cutting-plane method   Integer Programming Model   Lingo
目 录
1 引言    1
1.1  研究整数规划的背景及意义    1
1.2 国内外研究整数规划模型方法综述    2
1.3 本文主要研究的内容    3
2 0-1整数规划的数学模型    4
2.1  0-1整数规划模型的特点及其作用    4
2.2  0-1变量的说明    6
2.3  0-1整数规划的实际应用    6
2.3.1  问题叙述    6
2.3.2 相关数据    7
2.3.3 变量说明    8
2.3.4 模型建立    9
2.3.5 模型求解    10
2.3.6 模型推广    11
3 一般整数规划的基本理论和数学建模思想    12
3.1 整数的基本理论    12
3.2整数规划的基本概念    12
3.2.1 整数规划的一般模型    12
3.2.2整数规划求解方法总的基本思想    12
3.3 整数规划中的数学建模思想    13
3.4 简述整数规划模型的求解方法    13
3.4.1 分支定界法的详细介绍    13
3.4.2 割平面法    16
3.4.3 求解整数规划模型的lingo解法    18
4 整数规划的应用举例    19
4.1 问题叙述    19
4.2 问题分析    19
4.3 基本假设及符号说明    20
上一篇:微分方程在数学建模中的应用
下一篇:Delphi方法多个专家数据的集成方法

如何有效利用网络资源促...

小学数学课堂提问的有效性研究

有限温度下pion弦的演化

中国私人汽车保有量的定量研究

带有负顾客及反馈优先权...

高等代数中具有共性问题的研究

带有强占优先权的受控排队系统研究

AT89C52单片机的超声波测距...

C#学校科研管理系统的设计

医院财务风险因素分析及管理措施【2367字】

志愿者活动的调查问卷表

神经外科重症监护病房患...

公寓空调设计任务书

国内外图像分割技术研究现状

10万元能开儿童乐园吗,我...

承德市事业单位档案管理...

中国学术生态细节考察《...