分枝定界法求解线性规划问题模型和实例分析

《分枝定界法求解线性规划问题模型和实例分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录1弓IW12运筹学和分枝定界法22.1运筹学22.1.1运筹学的定义22.1.2运筹学的工作步骤22.1.3运筹学在我国的发展22.1.4运筹学的基本特征22.2线性规划问题32.2.1线性规划32.2.2线性规划模型32.3整数规划问题42.3.1整数规划42.3.2整数规划模型42.4分枝定界法42.4.1分枝定界法的定义42.4.2分枝定界法的步骤43分枝定界法的实例分析53.1实例分析64组仑7娜i吾8翻9#考文献9分枝定界法求解线性规划问题模型和实例分析摘要：进入21世纪以后，随着信息时代的到来。我们面对的

2、是经济、政治、社会、技术、政治以及生态等诸多因素交织在一起的复杂的系统。解决运筹学实例的简单求解方法已经无法满足当今企业的要求，找寻更优秀的办法来求解实例问题已成为了一种必要。本文主要透过对实例问题的分析和对整数规划中分枝定界法的运用，以对实例的计算，并且分析了如何运用分支定界法得到最优解。有助于企业提高原材料的利用率和降低生产成本，最终提高企业的经济利益。关键字：运筹学线性规划分枝定界法最优解实例分析Branchandboundmethodforsolvinglinearprogrammingproblemmodela

3、ndexampleanalysisWenHongan(CollegeofcivilengineeringAdvisor:SongYu)Abstract:Afterenteringthe21stcentury,Withthearrivalofinformationage，thesolutionofbaitingissueisbecomingincreasinglycomplicated.Wearefacingacomplexsystemwhichisamixtureofeconomyandpoliticsandsociet

4、yandtechnologyandecologyandetc.Theeasysolutionofbaitingissueisyettomeetthedemandsofenterprisesanditisessentialtofindamoreexcellentmethodtotacklethebaitingissue.Thisessaymainlyannotatestheissueofbaitingthroughtheanalysisofbaitingissueandtheutilizationofbranchandbo

5、undmethodandthecalculationofprojectcase.Italsoanalyseshowtogetthebestsolutionofbaitingissuethroughtheutilizationofbranchandboundmethod.Thissolutionwillpromotetheavailabilityofrawmaterialsandlowerthecostfortheenterprises，andfinallyitwillraisetheeconomicinterestoft

6、heenterprises.Keywords:operationresearch；comprehensiveplan；branchandboundmethod;optimalsolution；heexamperanalysis1引言在如今信息化日益强大的社会下，当下所有各行各业都有涉及到线性规划闷题，同时也变得越來越复杂化，相对于建立线性规划问题模型也趋向于变得更广更大，因此要求我们在求解线性规划问题吋，所用的方法也必须随着社会信息化的发展，我们必须得追随信息化去求解线性规划问题，因此在解决线性规划问题时运用计算机被得到

7、既有效又合理的运用。但是其屮作为求解线性规划问题的一个重要方法一分枝定界法，分枝定界法是求解线性规划问题的一种手段，它是线性规划问题通用既有效的解法。无形中而使得线性规划的被更多人得到广泛运川。因此使得线性规划这一学科开始形成并迅速地崛起。作为运筹学的一个重要分支，线性规划主要为了研究线性约束条件下的最优问题。在U常生活工作屮，我们时常会碰到多个决策变量的线性规划问题。如今求解线性规划问题已经变得越来越普遍了，同时也变得刻不容缓，因为在我们周闱时常都会有线性规划问题的困扰，所以必须要求有效直接的找到解决线性规划问题的方法

8、。2运筹学和分枝定界法2.1运筹学2.1.1运筹学的定义运筹学顾名思义“运”就是运行，“筹”就是统筹、系统，则运筹学的定义就是为运行系统提供一种解决手段，具体做法就是把相关资料再将运行系统建立成数学模型，然后再用数学方法进对比和分析，这样做的目的就是为了寻找一个接近满意解或者最优解，因此运筹学就能为管理决策者提供一份