运筹学课程设计
运筹课程设计案例
运筹课程设计案例一、课程目标知识目标：1. 让学生掌握运筹学的基本概念，如线性规划、整数规划等，并能够理解其在实际问题中的应用。
2. 使学生了解运筹学中的常用方法与工具，如图表法、单纯形法等，并能运用这些方法解决简单的实际问题。
3. 引导学生理解优化问题的本质，培养他们运用数学语言描述现实问题的能力。
技能目标：1. 培养学生运用运筹学方法分析问题和解决问题的能力，特别是针对实际案例，能够设计出有效的优化方案。
2. 提高学生的数据处理和计算能力，使其能够熟练运用运筹学软件工具解决复杂的优化问题。
3. 培养学生的团队协作和沟通能力，通过小组讨论和报告，共享解决问题的思路和方法。
情感态度价值观目标：1. 培养学生对运筹学学科的兴趣，激发他们探索优化问题的热情，形成积极向上的学习态度。
2. 培养学生具有批判性思维和创新精神，面对复杂问题能够勇于挑战，寻求最佳解决方案。
3. 引导学生认识到运筹学在国家和企业发展中的重要作用，增强社会责任感和使命感。
本课程针对的学生特点是具有一定数学基础和逻辑思维能力的初中生。
在教学过程中，教师应注重理论联系实际，激发学生的兴趣和好奇心，注重培养学生的动手操作能力和实际应用能力。
通过本课程的学习，期望学生能够掌握基本的运筹学知识和方法，提高解决实际问题的能力，同时培养他们的团队合作精神和批判性思维。
二、教学内容1. 运筹学基本概念：介绍运筹学的定义、发展历程及其在现实生活中的应用，重点讲解线性规划和整数规划的基本原理。
教材章节：第一章 运筹学概述，第三节 线性规划2. 运筹学方法与工具：详细讲解图表法、单纯形法等常用优化方法，并通过实例分析展示这些方法在实际问题中的应用。
教材章节：第二章 线性规划的图解法与单纯形法，第四节 整数规划简介3. 运筹学案例分析：选择具有代表性的实际案例，如生产计划、物流配送等，让学生运用所学方法解决实际问题。
教材章节：第三章 运筹学应用案例分析4. 运筹学软件工具介绍：介绍运筹学软件（如Lingo、CPLEX等）的基本功能和使用方法，帮助学生提高优化问题的求解效率。
《运筹学》课程教案
思考题、讨论题或作业： 作业: 课本第 404 页第 8 题 参考资料（包括辅助教材、参考书、文献等）： 1.《运筹学》（科学版精品课程立体化教材·管理学系列）(第 2 版)，张伯生 等编著， 科学出版社，2012 年； 2.《数据、模型与决策》(第 13 版)，戴维·R·安德森/丹尼斯·J·斯威尼 编著，于淼译， 机械出版社，2012 年； 3．《运筹学——优化模型与算法》，(美)拉丁（Rardin，R.L.）著，电子工业出版社， 2007 年； 4. 《物流运筹学》，刘蓉 主编，电子工业出版社，2012 年； 5. 《实用运筹学——上机实验指导及习题解答》，叶向 编，中国人民大学出版社， 2007 年。 6. 《运筹学导论》（第 9 版）（美国麦格劳-希尔教育出版公司工商管理最新教材（英 文版）），（美）希利尔，（美）利伯曼 著，清华大学出版社，2010 年； 7.《运筹学：应用与解决方法》（第 4 版）（美国商学院原版教材精选系列），（美）温 斯顿 著，清华大学出版社，2011 年. 8.《管理运筹学》（高等学校经济与工商管理系列教材），茹少峰，申卯兴 编著， 清华大学出版社，2008 年； 9.《管理运筹学：管理科学方法》（21 世纪管理科学与工程系列教材），谢家平 著， 中国人民大学出版社，2010 年。 10《. 运筹学导论》（第 8 版），（美）希利尔（Hillier,F.S.），（美）利伯曼（Lieberman,G.J.） 著，胡运权 等译，清华大学出版社，2007 年； 11.《管理运筹学习题集》(普通高等学校管理科学与工程类学科核心课程教材辅助教 材)，韩伯棠，艾凤义 主编，高等教育出版社，2010 年； 12.《运筹学与实验》，薛毅，耿美英 编著，电子工业出版社，2008 年。 13.《运筹学应用案例集》, 胡运权主编，清华大学出版社。
最优化运筹学课程设计
最优化运筹学课程设计一、课程目标知识目标：1. 学生能理解最优化运筹学的基本概念，掌握线性规划、整数规划等基本模型及其应用。
2. 学生能掌握求解最优化问题的常用方法，如单纯形法、分支定界法等，并能够运用这些方法解决实际问题。
3. 学生能了解最优化运筹学在各领域的应用，如生产计划、物流配送、人力资源等。
技能目标：1. 学生能够运用数学建模方法，将现实问题抽象为最优化模型，并运用相应算法求解。
2. 学生能够使用相关软件工具（如Lingo、MATLAB等）辅助求解最优化问题，提高问题求解的效率。
3. 学生能够通过团队协作，共同分析、讨论并解决复杂的优化问题。
情感态度价值观目标：1. 学生能够认识到最优化运筹学在现实生活中的重要性，培养对优化思维的兴趣和热情。
2. 学生在解决优化问题的过程中，培养严谨、细致的科学态度和良好的逻辑思维能力。
3. 学生能够通过团队协作，培养沟通、协作能力和集体荣誉感。
本课程针对高中年级学生，结合学科特点，注重培养学生的理论联系实际的能力，提高学生的数学建模和问题求解技能。
课程目标既注重知识传授，又强调技能培养和情感态度价值观的塑造，旨在使学生能够运用最优化运筹学的知识解决实际问题，并为未来进一步学习打下坚实基础。
二、教学内容本章节教学内容主要包括以下几部分：1. 最优化运筹学基本概念：介绍最优化问题的定义、分类及其应用领域，解析线性规划、整数规划等基本模型。
2. 最优化问题求解方法：- 单纯形法：讲解线性规划问题的求解过程，包括初始可行解、迭代过程、最优解的判定等。
- 分支定界法：介绍整数规划问题的求解方法，理解其原理和求解步骤。
3. 应用案例分析：结合实际案例，分析最优化运筹学在生产计划、物流配送、人力资源等领域的应用。
4. 软件工具应用：教授如何运用Lingo、MATLAB等软件工具辅助求解最优化问题，提高问题求解效率。
5. 教学实践：- 数学建模：引导学生运用所学知识，将现实问题抽象为最优化模型。
运筹学选课问题课程设计
运筹学选课问题课程设计一、课程目标知识目标：1. 掌握运筹学基本概念，了解其在现实生活中的应用；2. 学习并掌握线性规划、整数规划等基本优化方法；3. 理解选课问题的数学模型，并能运用相关优化方法进行求解。
技能目标：1. 培养学生运用数学知识解决实际问题的能力；2. 提高学生运用运筹学方法进行问题分析、建模和求解的技能；3. 培养学生运用计算机软件（如Excel、Lingo等）进行数据处理和求解的能力。
情感态度价值观目标：1. 培养学生对运筹学学科的兴趣，激发学习热情；2. 培养学生团队协作、共同解决问题的精神；3. 增强学生面对复杂问题时的信心和毅力，培养勇于挑战的精神。
课程性质分析：本课程为选修课，旨在帮助学生掌握运筹学的基本知识和方法，提高解决实际问题的能力。
学生特点分析：学生为高中年级，具有一定的数学基础和逻辑思维能力，但可能对运筹学了解较少。
教学要求：1. 结合实际案例，引导学生理解并掌握运筹学基本概念和方法；2. 注重培养学生的动手实践能力，鼓励学生运用所学知识解决实际问题；3. 关注学生的情感态度，激发学习兴趣，提高学生的综合素质。
二、教学内容1. 运筹学基本概念：介绍运筹学的定义、发展历程、应用领域等，让学生对运筹学有初步的认识。
教材章节：第一章 运筹学概述内容安排：1课时2. 线性规划：讲解线性规划的基本概念、数学模型、求解方法（单纯形法、图形法等）。
教材章节：第二章 线性规划内容安排：3课时3. 整数规划：介绍整数规划的基本概念、特点，以及求解方法（分支定界法、割平面法等）。
教材章节：第三章 整数规划内容安排：2课时4. 选课问题数学模型：分析选课问题的背景，构建数学模型，探讨求解方法。
教材章节：第四章 应用实例内容安排：2课时5. 计算机软件应用：介绍Excel、Lingo等软件在运筹学问题求解中的应用。
教材章节：第五章 运筹学软件应用内容安排：2课时6. 实践环节：设计选课问题的实际案例，让学生动手实践，运用所学知识解决问题。
工程管理运筹学课程设计
工程管理运筹学课程设计一、课程目标知识目标：1. 理解工程管理中运筹学的基本概念、原理及方法；2. 掌握线性规划、整数规划等运筹学模型在工程管理中的应用；3. 了解如何运用运筹学方法解决实际工程管理问题。
技能目标：1. 能够运用运筹学方法建立工程管理问题的数学模型；2. 能够运用线性规划、整数规划等方法求解工程管理问题；3. 能够运用运筹学软件工具进行模型求解和分析。
情感态度价值观目标：1. 培养学生对工程管理运筹学学科的兴趣，激发学习热情；2. 培养学生具备良好的团队合作精神和沟通能力；3. 培养学生运用科学方法解决实际问题的能力，增强社会责任感。
课程性质：本课程为工程管理专业核心课程，旨在通过运筹学的基本理论和方法，培养学生解决实际工程管理问题的能力。
学生特点：学生具备一定的数学基础，对工程管理有一定了解，但可能缺乏实际运用能力。
教学要求：结合学生特点和课程性质，注重理论与实践相结合，提高学生的实际操作能力和解决问题的能力。
通过本课程的学习，使学生能够将所学知识应用于实际工程管理领域，为未来职业生涯奠定基础。
教学过程中，将目标分解为具体的学习成果，以便于后续教学设计和评估。
二、教学内容1. 运筹学基本概念与原理：介绍运筹学的起源、发展及其在工程管理领域的应用，解析线性规划、整数规划等基本模型。
教材章节：第一章 运筹学概述，第二章 线性规划。
2. 运筹学方法与应用：详细讲解线性规划、整数规划、非线性规划等方法的原理及求解过程，并结合实际案例进行分析。
教材章节：第三章 整数规划，第四章 非线性规划。
3. 运筹学软件应用：介绍运筹学常用软件（如LINGO、CPLEX等）的功能、操作及在实际工程管理问题中的应用。
教材章节：第五章 运筹学软件及其应用。
4. 实践案例分析：选取具有代表性的实际工程管理案例，指导学生运用运筹学方法建立模型、求解问题，并进行结果分析。
教材章节：第六章 运筹学在工程管理中的应用案例分析。
运筹学教程第五版课程设计 (2)
运筹学教程第五版课程设计一、课程概述本课程是针对运筹学教程第五版的课程设计，旨在通过实践性的课程设计，让学生深入了解运筹学在实际问题中的应用与解决方法，同时提高学生的逻辑思维和数学建模能力。
二、课程目标•熟练掌握运筹学的基本概念和方法；•熟悉运筹学在实际问题中的应用；•能够独立完成一定难度的数学建模和问题求解；•培养学生的团队合作精神和解决实际问题的能力。
三、教学内容1.运筹学基本概念–目标函数、约束条件–线性规划问题2.线性规划的求解方法–单纯形法–对偶理论–整数规划3.线性规划在实际问题中的应用–生产计划与调度–物流配送问题–设备优化调度问题4.特殊规划问题的求解方法–整数规划的求解方法–非线性规划问题–动态规划问题四、教学方法本课程采取理论结合实践的授课方式，通过课堂教学和实验实践相结合，让学生在实践中深入了解运筹学的基本理论和方法，同时培养学生的数学建模能力和实际问题解决能力。
1.课堂讲授–讲解运筹学的基本理论和方法–培养学生的数学建模能力和逻辑思维能力2.实验实践–实际问题求解，让学生将所学理论与实际问题相结合–团队合作，培养学生的团队意识和协作能力3.课堂讨论–学生团队对问题的讨论和解决方案的设计五、考核方式1.期末考试–考核学生对运筹学基本概念、理论和方法的掌握程度2.课程设计–学生团队完成具体的实际问题的分析、建模、求解和报告–考核学生数学建模和实际问题解决能力，以及团队合作能力六、参考教材《运筹学教程第五版》朱启鸣，等。
中国人民大学出版社，2017年七、总结本课程是运筹学基础教育的重要组成部分，在实践中培养学生各方面能力，具有重要的现实意义。
希望通过本课程的学习，学生能够掌握运筹学基础知识，同时培养学生的团队协作精神和解决实际问题的能力。
运筹学上册课程设计 (2)
运筹学上册课程设计一、选题背景运筹学是一门解决复杂决策问题的学科，广泛应用于工业、能源、交通、军事、金融等领域。
本课程设计旨在通过实践，帮助学生深入理解并应用运筹学的基本原理与方法，提高解决实际问题的能力。
二、设计目标本课程设计旨在通过以下方式，达到以下目标：1.帮助学生深入理解运筹学的基本原理与方法；2.提高学生的运筹学模型建立和求解能力；3.培养学生的团队合作能力和实践能力；4.通过实际案例，让学生能够将理论应用于实际问题中；5.做到理论与实践相结合，让学生真正掌握运筹学知识。
三、设计内容1. 选题本课程设计的选题是《生产计划问题的建模与求解》。
该问题是一个典型的运筹学问题，可以帮助学生深入理解并应用运筹学的基本原理与方法。
2. 学生组成本课程设计分为小组进行，每个小组由3名学生组成。
每个小组需要选择一件实际的生产问题，进行建模和求解。
3. 设计流程本课程设计的流程如下：1.第一步，小组成员需要对选定的生产问题进行调研，并确定模型所需要的数据和相关参数。
2.第二步，小组成员需要对生产问题进行建模，并选择适当的运筹学方法进行求解。
3.第三步，小组成员需要使用MATLAB或其他运筹学软件编程，对模型进行求解，并得出相应的生产计划方案。
4.第四步，小组成员需要对求解结果进行分析和评估，并确定是否需要对模型进行优化。
如有需要，可对模型进行优化，并得出更优的生产计划方案。
5.最后，小组成员需要将其研究成果呈现给全班同学，进行讨论和评价。
4. 评分标准本课程设计按照以下标准进行评分：1.选题的广度和难度（10分）；2.模型的准确性和创新性（30分）；3.求解方法的选择与应用（30分）；4.编程与结果分析的规范性（20分）；5.团队合作与报告的表达能力（10分）。
四、预期效果通过本课程设计，我们期望达到以下效果：1.学生能够深入理解并掌握运筹学的基本原理与方法；2.学生能够独立完成生产计划问题的建模和求解，并得出较为优秀的生产计划方案；3.学生能够熟练使用MATLAB等运筹学软件进行编程和求解；4.学生能够培养团队合作精神和实践能力；5.学生能够将理论应用于实际问题中，并在实践中不断提高自己的能力。
运筹学专业课程设计要求及题目
《运筹学》课程设计要求及题目要求：分组: 共7组——各位同学和学习委员协商分组（7-8人/组）；1.题目: 每组可在给定题目中任选一题, 也能够经过网络查询自行设置题目；（注意: 各组题目不能反复, 其中要求最少有一组做排队论问题）提交形式——提交课程设计汇报（含纸质和电子版）, 提交时需答辩2.电子版发至:3.课程设计汇报格式字体及行间距: 小四号宋体1.5倍行距 (表格中数据为5号宋体)一、提交课程设计汇报内容由以下部分组成:二、问题描述三、问题分析四、假设及符号说明五、建立模型六、软件求解结果七、结果分析4.封面格式《运筹学》课程设计设计题目: 某厂排气管车间生产计划优化分析设计时间: .7.4 - .7.8所在院系: 机电工程学院工业工程系专业年级: 级工业工程组员姓名: 洪俊华（310367）阳明(310268)供选题目【案例C.1】某厂排气管车间生产计划优化分析1. 问题提出排气管作为发动机关键部件之一, 极大地影响发动机性能。
某发动机厂排气管车间长久以来, 只生产一个四缸及一个六缸发动机排气管。
因为其产量一直徘徊不前, 致使投资较大排气管生产线, 一直处于吃不饱状态, 造成资源大量浪费, 全车间设备开动率不足50%。
为了充足发挥车间潜力, 该车间在厂部大力帮助下主动出击, 首先争取到了工厂自行开发特殊机型排气管生产权, 其次瞄准国际市场以较低价格和较高质量赢得了世界两大著名汽车企业—CUMMINS和FORD信任, 成为其8种型号排气管最具竞争实力潜在供给商。
假如这8种排气管首批出口进入国际市场畅销话, 后续订单将会成倍增加, 而且两大企业有可能逐步降低其它企业订单, 将其它型号排气管全部转移到该车间生产。
针对这种情况, 该车间组织工程技术人员对8种排气管产品图纸进行了评审, 进行了工艺设计和开发（编排工艺步骤图、进行PFMEA分析和编制控制计划）, 进行样品试制, 同时对现生产能力和成本进行了认真细致核实和估计工作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
HUNAN UNIVERSITY运筹学课程设计报告课程题目整数线性规划及应用学生姓名学生学号专业班级指导老师目录摘要-------------------------------------------------------------1一、整数规划概述 ---------------------------------------------------21分支定界法----------------------------------------------------- 32 割平面法-------------------------------------------------------43 0-1整数规划的数学模型------------------------------------------43.1 0-1规划隐枚举法---------------------------------------------53.2指派问题的匈牙利方法-----------------------------------------6二、整数规划问题的LINGO求解----------------------------------------71般整数规划的解法-----------------------------------------------72一般0-1规划的解法----------------------------------------------8三、整数规划应用----------------------------------------------------91一般整数规划问题实例分析（人力资源分配问题）--------------------92 0-1整数规划的实例分析（消防站问题、背包问题）--------------------11四、总结-----------------------------------------------------------20参考文献-----------------------------------------------------------21摘要运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。
它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。
对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。
运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。
其目的是根据实际问题的具体要求，通过定量的分析与运算，对资源运用、规划及其相关决策等问题作出综合最有的合理安排，以使有限的资源发挥更大的效益或作用。
LINGO可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。
其特色在于内置建模语言，提供十几个内部函数，可以允许决策变量是整数（即整数规划，包括0-1 整数规划），方便灵活，而且执行速度非常快。
在运筹学的研究中，LINGO如见扮演着重要的角色。
一般地，使用LINGO 求解运筹学问题可以分为以下两个步骤来完成：1）根据实际问题，建立数学模型，即使用数学建模的方法建立优化模型；2）根据优化模型，利用LINGO 来求解模型。
主要是根据LINGO 软件，把数学模型转译成计算机语言，借助于计算机来求解。
本文主要研究整数规划，建立整数规划数学模型，运用LINGO软件求解整数规划的最优解，从而获得最优方案。
因此，整数规划的模型对研究运筹学问题有重要的意义。
关键词：运筹学整数规划LINGO 最优解0-1整数规划一、 整数规划概述整数规划是指一类要求问题中的全部或一部分变量为整数的数学规划。
是近三十年来发展起来的、规划论的一个分支.。
整数规划问题是要求决策变量取整数值的线性规划或非线性规划问题。
一般认为非线性的整数规划可分成线性部分和整数部分，因此常常把整数规划作为线性规划的特殊部分。
在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求解答必须是整数。
例如，所求解是机器的台数，工作的人数或装货的车数等。
为了满足整数的要求，初看起来似乎只要把已得的非整数解舍入化整就可以了。
实际上化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求解整数规划。
整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的 ，30多年来发展出很多方法解决各种问题。
解整数规划最典型的做法是逐步生成一个相关的问题，称它是原问题的衍生问题。
对每个衍生问题又伴随一个比它更易于求解的松弛问题（衍生问题称为松弛问题的源问题）。
通过松弛问题的解来确定它的源问题的归宿，即源问题应被舍弃，还是再生成一个或多个它本身的衍生问题来替代它。
随即 ，再选择一个尚未被舍弃的或替代的原问题的衍生问题，重复以上步骤直至不再剩有未解决的衍生问题为止。
目前比较成功又流行的方法是分枝定界法和割平面法，它们都是在上述框架下形成的。
整数线性规划中如果所有的变量都限制为非负整数，就称为纯整数线性规划或全整数线性规划；如果仅一部分变量限制为整数，则称为混合整数规划。
整数规划的一种特殊情形是0-1规划，它的变量的取值仅限于0和1。
整数规划的一个著名问题---指派问题就是0-1规划问题。
目前所流行的求解整数规划的方法，往往只适用于整数线性规划.本文我们主要讨论整数线性规划问题. 整数线性规划一般模型：x c i ni i Z Z ∑==1)min (max 或s.t b x a i j nj ij =∑=1)...2,1(m i =且部分或全部为整数)...2,1(0n j xj=≥它的求解往往较为复杂，现在公认的几种解法有分支定界法、割平面法和完全枚举法。
但随着计算机技术的发展，求解整数规划问题已经不是难事，如Lingo 和Lindo 等软件都可以十分轻松的进行求解。
下面对部分解法进行介绍和探讨。
1.分支定解法对有约束条件的最优化问题（其可行解为有限数）的可行解空间恰当地进行系统搜索，这就是分枝与定界内容.通常，把全部可行解空间反复地分割为越来越小的子集，称为分枝；并且对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界.在每次分枝后，凡是界限不优于已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。
这就是分枝定界法的主要思路.。
分枝定界法可用于解纯整数或混合的整数规划问题。
在二十世纪六十年代初由Land Doig 和Dakin 等人提出.由于这方法灵活且便于用计算机求解，所以现在它已是解整数规划的重要方法。
目前已成功地应用于求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题等.设有最大化的整数规划问题A ，与它相应的线性规划为问题B ，从解问题B 开始，若其最优解不符合A 的整数条件，那么B 的最优目标函数必是A 的最优目标函数z *的上界，记作z -；而A 的任意可行解的目标函数值将是z *的一个下界z -.分枝定界法就是将B 的可行域分成子区域再求其最大值的方法.逐步减小z -和和增大z -，最终求到z *。
用分枝定界法求解整数规划（最大化）问题的步骤为：开始，将要求解的整数规划问题称为问题A ，将与它相应的线性规划问题称为问题 B 。
A 、解问题B 可能得到以下情况之一：(a).B 没有可行解，这时A 也没有可行解，则停止。
(b).B 有最优解，并符合问题A 的整数条件，B 的最优解即为A 的最优解，则停止。
(c).B 有最优解，但不符合问题A 的整数条件，记它的目标函数值为z 0-.。
B 、用观察法找问题A 的一个整数可行解，一般可取)...2,1(0n j x j ==试探，求得其目标函数值，并记作z -.以z *表示问题A 的最优目标函数值；这时有z z z --≤≤*C 、进行迭代第一步：分枝，在B 的最优解中任选一个不符合整数条件的变量x j ，其值为b j ，以[]b j 示小于b j 的最大整数.构造两个约束条件1][][j +≥≤b x b xj j j和将这两个约束条件，分别加入问题B ，求两个后继规划问题B B 21和.不考虑整数条件求解这两个后继问题.。
定界，以每个后继问题为一分枝标明求解的结果，与其它问题的解的结果中，找出最优目标函数值最大者作为新的上界z -.从已符合整数条件的各分支中，找出目标函数值为最大者作为新的下界z -，若无可行解，z -=0。
第二步：比较与剪枝，各分枝的最优目标函数中若有小于z -者，则剪掉这枝，即以后不再考虑了.若大于z -，且不符合整数条件，则重复第一步骤.一直到最后得到z z -=*为止。
得最优整数解.,...,1,*n j x j=2.割平面法用割平面法求解整数规划的基本思路是：先不考虑整数约束条求松弛问题的最优解，如果获得整数最优解，即为所求，运算停止。
如果所得到最优解不满足整数约束条件，则在此非整数解的基础上增加新的约束条件重新求解。
这个新增加的约束条件的作用就是去切割相应松弛问题的可行域，即割去松弛问题的部分非整数解(包括原已得到的非整数最优解)，而把所有的整数解都保留下来，故称新增加的约束条件为割平面。
当经过多次切割后，就会使被切割后保留下来的可行域上有一个坐标均为整数的顶点，它恰好就是所求问题的整数最优解。
即切割后所对应的松弛问题，与原整数规划问题具有相同的最优解。
割平面法的基本步骤：A 、先不考虑变量的取整约束，用单纯形法求解相应的线性规划问题，如果该问题没有可行解或最优解已是整数则停止，否则转下步。
在求解相应的线性规划时，首先要将原问题的数学模型进行标准化。
这里的“标准化”有两个含义：第一是将所有的不等式约束全部转化成等式约束，这是因为要采用单纯形表进行计算的缘故。
第二是将整数规划中所有非整数系数全部转换成整数，这是出于构造“切割不等式”的需要。
B 、求一个“切割不等式”及添加到整数规划的约束条件中去，即对上述线性规划问题的可行域进行“切割”，然后返回步骤1。
3.0-1整数规划的数学模型如果整数规划中的所有决策变量),...,1(n i x i =仅限于取0或1两个值，则称此问题为0-1整数规划，简称0-1规划。
其变量x i 称为0-1变量，或二进制变量。
相应的决策变量的取值约束变为0=x i 或1，等价于1≤≥x x i i 和，且为整数。
0-1线性规划的一般模型为：x c i ni i Z Z ∑==1)min (max 或s.t. b x a i j nj ij =∑=1)...2,1(m i =),...,1(10n j x j ==或3.1 0-1规划隐枚举法0-1整数规划模型的解法一般为显枚举法（穷举法）或隐枚举法。