线性规划最优整数解的解法探析

《线性规划最优整数解的解法探析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、嬉A"亠乎F孑园本科毕业论文（设计）题目线性规划最优整数解的解法探析院（系）应用数学学院专业学生姓名费勤忠学号11020105指导教师陈侃职称讲师论文字数6735完成日期:2015年5月25日巢湖学院本科毕业论文（设计）诚信承诺书本人郑重声明：所呈交的本科毕业论文（设计），是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。日期:本人签名:巢湖学院本科毕业论文（设计）使用授权说明本人完全了解

2、巢湖学院有关收集、保留和使用毕业论文（设计）的规定，即：本科生在校期间进行毕业论文（设计）工作的知识产权单位属巢湖学院。学校根据需要，有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许毕业论文（设计）被查阅和借阅；学校可以将毕业论文（设计）的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编毕业，并且本人电子文档和纸质论文的内容相一致。保密的毕业论文（设计）在解密后遵守此规定。日期:日期:本人签名:导师签名:线性规划最优整数解的解法探析摘要线性规划即线性函数在线性约束条件下的最大（最小）值问题，其解法亦是各有千秋，本文主要介绍图解法，单

3、纯形法，大M法，正则形法这儿种解法的解题思路。在了解各种解法的基础上，针对不同问题逐步验证各种解法的适用性及难度，并分析各解法需要的解题条件，通过比较结果可以有效的根据实际情况选择最实用的方法来解决实际问题。本文从现实问题入手，更容易研究和体现各方法的特点，体会其在实际生活中的作用，同吋让读者更容易理解。关键词：线性规划，解法特点，适用性ThesolutiontotheoptimalintegerlinearprogrammingsolutionanalysisabstractLinearprogrammingisalinearfunctioninthelinearconstr

4、aintsofmaximum(minimum)valueproblem,itssolutionisalsodifferent,thispapermainlyintroducesgraphicmethod,simplexmethod,thebigMmethod,theregularmethodthatseveralsolutionmethodsofproblemsolving.Tounderstandallkindsofsolutionsonthebasisofgraduallytoverifytheapplicabilityofthevarioussolutionsfordif

5、ferentproblemanddifficulty,needtheproblemsolvingcondition,andanalysisthemethodbycomparingtheresultscaneffectivelyaccordingtotheactualsituationchoosethemostpracticalmethodstosolvepracticalproblems.Thisarticleobtainsfromtherealisticproblems,itiseasiertostudyandreflectthecharacteristicsofeachme

6、thod,theroleofexperienceinthereallife,atthesametimemakereaderseasiertounderstand.Keywords：linearprogramming,Hydrolysischaracteristics,Applicability引言11什么是线性规划12线性规划问题的解法12.1图解法12.2单纯形法22.3大M法52.4正则形法83小结12参考文献13in引言线性规划是运筹学的一个重要分支，这门学科之所以会诞生是因为人们在日常生活屮对于物品的利用率要求越来越高，从而产生这门作用十分强大的学科。1939年，前苏联

7、数学家康托诺维奇在《生产组织与计划中的数学方法》一书中,最早提出和研究了线性规划问题。1947年，美国数学家丹泽格提出了一般的线性规划数学模型个求解线性规划问题的通用方法——单纯形法。此后30年间，在前苏联数学家哈齐扬，卬度数学家卡玛卡等数学家的研究下各种算法被人们发掘，虽然应用效果不佳，但为线性规划问题的解决提供了重要的理论，此后在各专家的研究下又出现了多种较为实用的内点算法。本文主要从图解法，单纯形法，大M法，正则形法等几种方法探究各方法在不同问题下如何求得最优整数解，做出比较以供选择合