毕业论文-参数线性规划的算法研究.docVIP

摘 要 参数线性规划是约束条件和目标函数中的价值系数、工艺系数、资源限量中含有一个或多个参数的优化模型，是线性规划理论的重要组成部分，线性规划是运筹学的一个重要分支，从解决技术问题的最优化设计，到工业、农业、商业、交通运输、军事、经济等，在许多领域中都有着重要的应用。在生产过程中，由于工艺条件、资源限量、市场需求、市场价格等因素都在不断的变化，因此，最优解也就带有一定程度的不确定性。为了及时根据市场动态及数据资料的变化调整决策方案，运用参数线性规划这一工具，建立参数线性规划模型，可以更好地指导实际工作，适应市场的变化达到增加收益、降低成本的目的。 1947年，Dantzig针对线性规划提出了单纯形法，为线性规划发展奠定了基础；1954年，C.莱姆基提出了对偶单纯形法；1954年，S.加斯和T.萨迪等人在对偶单纯形法的基础上解决了线性规划的灵敏度分析和参数规划问题。 近年来，参数线性规划模型在单纯形法和对偶单纯形法的基础上，又产生了搜索法、分块矩阵法、建立神经网络模型法等方法，随着计算机软件的发展，通过建立仿真模型用计算机解决参数线性规划问题也成为一种重要的途径。 本文针对价格系数和右端资源数据中同时含有两个参数的复杂情形，对实际问题建立了参数线性规划模型，并分析了最优解不变的情况下，参数的变化区间，找到了最优目标函数的变化规律，并用Matlab绘出了三维仿真图，为求解大型参数线