线性规划问题的最优解.doc

线性规划问题的最优解引言线性规划是运筹学的一个基本分支，其应用极其广泛，其作用以为越来越多的人所重视。线性规划主要就实际问题抽象成数学形式，即求一组变量的值，在满足一定的约束条件下，是某个目标达到最小或最大，而这些约束条件用可以用一组线性不等式或线性方程来表示。而求得目标函数的最优解尤为重要，本文就线性规划问题的最优解求解方法作出阐述，并举出实例加以强化，同时也指出了线性规划问题应用于生产与运作管理的重要性。 1.线性规划问题的最优解探讨 1.1线性规划问题的提出考虑下面的线性规划问题的标准型：目标函数： (1)约束条件： (2)其中，,阶矩阵。设B是A中m个线性无关的列向量构成的一个基， 阶矩阵，这样将矩阵A分成两个部分，即A=,X=,C=,为基B对应的非基变量和系数，,为N对应的非基变量和系数，这样将线性规划问题改写为： minZ (3)约束条件： (4)