线性的规划及的其基本理论.pptVIP

运筹学 Operations research 陈志松 Mob 线性规划及其基本理论 口线性规划概述 口线性规划问题 口线性规划数学模型 般模型 标准模型 口线性规划解的概念 可行解、最优解 基阵、基解、基可行解 口线性规划的基本性质 线性规划概述 口线性规划( Linear Programming,简记为LP)是运筹 学中的一个最重要、应用最广泛的分支。 口线性规划及其通用解法-单纯形法一般认为是美国学者丹捷 格( GDantzig)在1947年研究美国空军军事规划时提出 的 口苏联学者康托洛维奇在1939年解决工业生产组织与计划问 题时就提出类似线性规划的模型及解法;康托洛维奇的工作 当时没有被重视,但直到1960年康托洛维奇再次发表《最 佳资源利用的经济计算》一书后,才受到重视 些常见的带有 Spreadsheet的软件,如: Excel、 Lotus1-2-3等,均有内置的线性规划求解功能 最优化问题求解软件,如: Lindo、 Lingo、 Matlab等。 线性规划问题提出 在生产管理和经营活动中经常会提出这样一类问题:如何利 用有限的人力、物力、财力等资源,取得最好的效果。例如: 口配载问题 交通工具,运输几种不同体积、重量的物资,如何装配 所运的物资最多? 口下料问题 用圆钢制造长度不等的机轴,如何下料,所剩的余料最少? 口生产计划问