报告。课程题目整数线性规划及应用。
学生姓名。学生学号。
专业班级。指导老师。
3.1 0-1规划隐枚举法5
3.2指派问题的匈牙利方法6
二、整数规划问题的lingo求解7
摘要。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。
对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。
其目的是根据实际问题的具体要求，通过定量的分析与运算，对资源运用、规划及其相关决策等问题作出综合最有的合理安排，以使有限的资源发挥更大的效益或作用。
lingo可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。其特色在于内置建模语言，提供十几个内部函数，可以允许决策变量是整数（即整数规划，包括 0-1 整数规划），方便灵活，而且执行速度非常快。在运筹学的研究中，lingo如见扮演着重要的角色。
一般地，使用lingo 求解运筹学问题可以分为以下两个步骤来完成：
1）根据实际问题，建立数学模型，即使用数学建模的方法建立优化模型；
2）根据优化模型，利用lingo 来求解模型。主要是根据lingo软件，把数学模型转译成计算机语言，借助于计算机来求解。
本文主要研究整数规划，建立整数规划数学模型，运用lingo软件求解整数规划的最优解，从而获得最优方案。因此，整数规划的模型对研究运筹学问题有重要的意义。
关键词：运筹学整数规划 lingo 最优解 0-1整数规划。
一、 整数规划概述
整数规划是指一类要求问题中的全部或一部分变量为整数的数学规划。是近三十年来发展起来的、规划论的一个分支。。整数规划问题是要求决策变量取整数值的线性规划或非线性规划问题。
一般认为非线性的整数规划可分成线性部分和整数部分，因此常常把整数规划作为线性规划的特殊部分。**性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求解答必须是整数。例如，所求解是机器的台数，工作的人数或装货的车数等。
为了满足整数的要求，初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求解整数规划。
整数规划是从2024年由戈莫里提出割平面法之后形成独立分支的 ，30多年来发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题，称它是原问题的衍生问题。对每个衍生问题又伴随一个比它更易于求解的松弛问题（衍生问题称为松弛问题的源问题）。
通过松弛问题的解来确定它的源问题的归宿，即源问题应被舍弃，还是再生成一个或多个它本身的衍生问题来替代它。随即 ，再选择一个尚未被舍弃的或替代的原问题的衍生问题，重复以上步骤直至不再剩有未解决的衍生问题为止。目前比较成功又流行的方法是分枝定界法和割平面法，它们都是在上述框架下形成的。
整数线性规划中如果所有的变量都限制为非负整数，就称为纯整数线性规划或全整数线性规划；如果仅一部分变量限制为整数，则称为混合整数规划。整数规划的一种特殊情形是0-1规划，它的变量的取值仅限于0和1。整数规划的一个著名问题---指派问题就是0-1规划问题。
目前所流行的求解整数规划的方法，往往只适用于整数线性规划。本文我们主要讨论整数线性规划问题。
整数线性规划一般模型：[^scriptsize}\\large}}\scriptsize', altimg': w': 224', h': 68'}]
[^}scriptsize}\\large}}\scriptsize=\\large}}\scriptsize', altimg': w': 116', h': 69'}]
t': latex', orirawdata': large}}\scriptsize≥0(j=1,2...
n)且部分或全部为整数\\\altimg': w': 287', h':
47'}]
它的求解往往较为复杂，现在公认的几种解法有分支定界法、割平面法和完全枚举法。但随着计算机技术的发展，求解整数规划问题已经不是难事，如lingo和lindo等软件都可以十分轻松的进行求解。下面对部分解法进行介绍和**。
1.分支定解法。
对有约束条件的最优化问题（其可行解为有限数）的可行解空间恰当地进行系统搜索，这就是分枝与定界内容。通常，把全部可行解空间反复地分割为越来越小的子集，称为分枝；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，凡是界限不优于已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。
这就是分枝定界法的主要思路。。分枝定界法可用于解纯整数或混合的整数规划问题。在二十世纪六十年代初由land doig和dakin等人提出。
由于这方法灵活且便于用计算机求解，所以现在它已是解整数规划的重要方法。目前已成功地应用于求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题等。设有最大化的整数规划问题a，与它相应的线性规划为问题b，从解问题b开始，若其最优解不符合a的整数条件，那么b的最优目标函数必是a的最优目标函数[}}scriptsize', altimg':
w': 21', h': 24'}]的上界，记作[}}scriptsize', altimg':
w': 14', h': 32'}]而a的任意可行解的目标函数值将是[}}scriptsize', altimg':
w': 21', h': 24'}]的一个下界[}}scriptsize', altimg':
w': 14', h': 41'}]分枝定界法就是将b的可行域分成子区域再求其最大值的方法。
逐步减小[}}scriptsize', altimg': w': 14', h':
32'}]和和增大[}}scriptsize', altimg': w': 14', h':
41'}]最终求到[}}scriptsize', altimg': w': 21', h':
24'}]
运筹学课程设计
华北水院建设项目最优方案分析。报告书。华北水院建设项目最优方案分析。一 面临的问题。现在我们就华北水利水电学院建设文体中心还是建设图书馆的问题展开讨论。一下是我们总结的建设文体中心和图书馆 以下简称项目 所要面对的一些问题，我们就从这些问题入手研究应该实施哪个建设项目 1 项目对学生人文素质的影响。...
运筹学课程设计
运筹学。案例6.1网络中的服务及设施布局。a 在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来说感到方便 问题分析。为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最...
运筹学课程设计
设计总说明。在企业的实际生产经营活动中，由于市场竞争激烈，需求变化加快，产品寿命周期缩短，所以，大多数企业都实行多品种生产，以适应市场变化需要。这些产品的生产也会受到诸如市场需求量 竞争企业数 设备生产能力 人员生产能力 经营资金数量等多种因素制约。为此将 运用运筹学中的线性规划和多目标规划决策模型...