相关热词搜索：线性规划 MATLAB matlab线性规划实例 线性规划matlab 步骤
第1章 引言
线性规划是指如何最有效或最佳地策划经济活动，也就是一定的约束条件下，求目标函数极值的问题[1]。在1823年Fourier和1911年Poussin就已经提出过相关的问题[2]，随后由L.V..Kantorovich[3] (苏联数学家)在1939年出版的白皮书《Mathematical Methods in the Organization and Planning of Production》中，对线性规划的思想做了最早的阐述。现在，线性规划已被广泛应用于军事行动、管理、工程技术和经济分析等方面，合理利用有限的人力、物力资源、财政资源等，为决策者做出最优决策提供科学依据，辅助和指导人们进行科学的管理和规划[4]。在实际应用中，人们发现经常遇到一些问题的规模比较大，由此，G. B. Dantzig又与P.Wolfe[5]教授一起主要研究这类问题，并且针对其求解过程提出了分解方法。自从1967年，在I. I. Dikin研究分析二次规划并讨论了其与线性规划的特定关系之后，研究学者们相继发现在其他学科领域的许多复杂的问题，也都可以经过适当的变形转换后成为一个简单的线性规划问题，从而方便快捷解答。这就让线性规划在应用范围上得到了很大的扩展。大量的实际问题从科学研究和生产生活管理中被提出来，其决策变量和约束条件的数量多到十几个、几十个、几百个，甚至不计其数，这些问题就不是人们可以很容易解决的了。但是伴随着电子计算机的迅速发展和介入，和不断提高的计算技术，线性规划的应用范围也跟着就日趋扩大，从而解决了之前人们可望而不可及的一些实际问题和模型，使人们获得巨大的经济效益[6]。常规的手工解法解决线性规划问题是复杂和耗时的，而MATLAB功能的强大，能够很好地处理线性规划问题，可以快速进行数值的求解，并绘制出相关线性图形，这样可以避免手工的繁琐计算，减少工作量，提高工作效率和结果的准确性，同样可以培养应用能力，非常方便实用。 第2章 线性规划简介2．1 线性规划研究的背景和意义线性规划(Linear Programming)概念是在1947年的军事行动计划相关实践中产生的，但是在1823年Fourier和1911年Poussin就已经提出过相关问题[７]，发展至今已有近100年的历史了。简单来说，线性规划就是在满足所有的线性约束条件下，求出目标函数的极大值或极小值。线性规划是运筹学最基本、研究较早也最为深入、发展较快、运用最广泛、理论较成熟、方法较完善的一个重要分支，是运筹学其他众多问题研究的基础，它又与数学方法紧密结合，成为应用数学的一个重要分支。线性规划是帮助人们进行科学管理的一种数学方法。其他科学领域的很多问题也因为线性规划的研究发展迅速也得到了发展研究。数学中的其他问题的研究例如非线性规划、整数规划等也因为线性规划的研究成果得到了很大的推进。。2.2 线性规划的数学模型及其特点线性规划是数学的一个极其重要的分支，其研究的主要问题[8]是对“资源”的合理分配，即如何利用有限的“资源”去完成更多的任务；或者确定一个任务的标准，如何统筹安排，做到利用尽可能少的“资源”去完成任务。其主要方法是对目标问题建立合理的线性规划模型，以数学方法为工具求出所建模型的最优结果。通俗地说线性规划所研究的主要问题是研究怎么从多个可能的方案中选出最合理的、能实现预定最优目标的方案，也就是我们常说的最优方案。线性规划(Linear Programming)问题简称为LP问题，它首先必须得是个数学问题，然后还必须同时具备以下特点[9-11]：①决策变量是一组用来表示某一方案的未知数，不同设计方案的决策变量取值也不同。在实际应用中，通常对决策变量的取值要求为非负值。②约束条件是一组线性的等式或线性不等式，它是用来描述决策变量在取值时必须同时满足的一些互不矛盾的限制条件。③目标函数是用来表示满足目标要求的一组未知数的线性函数，根据实际所求问题的不同，要求目标函数实现最大化或最小化。而线性规划(LP)其实就是一种理论和方法，它是对研究和解决LP问题的所有工作的总称。线性规划模型首先必须是个数学模型，同时它还必须满足上述所有特点。它的一般形式的数学模型为：（2.1）其中，xj(j=1,2，…，n)是问题的决策变量，记为 。 即是所寻求的目标函数，记为 为价值向量，其中cj(j=1,2，…，n)称作价值系数。由所有aij构成的被称为系数约束矩阵， Pj，j=1，2,…，n为其中的列向量。向量 称为右端向量，bi，i=1，2,…，m为右端顶。cj、bi、aij是LP问题的参数，通常情况下它的值可以被预测估计。xj(j=1,2，…，n)≥0是LP问题所限制的非负约束。 与 相互等价。所以，在这里我们规定LP问题的常用形式为求最大值，并且m
