线性规划及其发展概况

《线性规划及其发展概况》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、线性规划及其发展概况线性规划及其发展概况摘要本文初步阐述了线性规划产生的历史、社会背景,发展概述,以及线性规划在现实生活中的广泛应用及意义．以科学发展观的立场看线性规划在全球化过程中的巨大推动作用,特别是在合理配置资源方面所发挥的作用．从如何建立线性规划问题的数学模型出发,进而对线性规划有个理性的、深层次的认识．分析总结了线性规划问题中的几种基本解法的优、缺点,以及提出了新的求解线性规划问题的方法．关键词：线性规划；数学模型；解法LinearprogramminganditsdevelopmentsurveyABSTRACTThisarticleelaboratedinitial

2、lythelinearprogrammingproducesthehistory,thesocialbackground,thedevelopmentoutline,asminginthereallifemingintheglobalizationprocesshugeimpetusfunction,hoestablishesthelinearprogrammingquestionthemathematicalmodeltoembark,thenhadrationallytothelinearprogramming,thedeeplevelunderstanding.Analys

3、issummarizesinlinearprogrammingquestionseveralkindofbasicsolutionstobesuperior,theshorting,asmingquestionmethod.Keyming;mathematicalmodel;solution目　录摘要……………………………………………………………………………………１前言……………………………………………………………………………………２正文１　线性规划理论的产生及其发展背景……………………………………………３２　线性规划问题及其数学模型……………………………………………………５３　

4、线性规划问题的基本解法………………………………………………………９3.1　图解法…………………………………………………………………………９3.2单纯形法…………………………………………………………………………103.2.1基B的典式的引入……………………………………………………………103.2.2单纯形法………………………………………………………………………123.3　人工变量法………………………………………………………………………153.3.1两阶段法…………………………………………………………………………153.3.2　大M法…………………………………………………………………

5、………163.3.3对人工变量法的几点体会………………………………………………………163.4　改进单纯形法……………………………………………………………………163.4.1改进单纯形法(1)……………………………………………………………163.4.2改进单纯形法(2)……………………………………………………………173.5　对偶单纯形法………………………………………………………………………18　3.6改进的对偶单纯形法的思想及迭代步骤………………………………………193.6.1改进对偶单纯形法(1)……………………………………………………………193.6.2改进对偶单纯形法(2

6、)…………………………………………………………213.6.3改进对偶单纯形法与原始对偶单纯形法的比较…………………………………224线性规划的应用领域和主要发展方向………………………………………………225结　语…………………………………………………………………………………23