浅谈线性规划相关理论在经济管理中的应用【荐】.pdfVIP

le啮 【广角镜】wide一舭Igle 20『j-}i，ZW，(舶雨∞1l町)『 浅谈线性规划相关理论在经济管理中的应用 刘德龙 (东北财经大学，辽宁大连116023) 摘要：采用矩阵模式介绍线性规划标准型和线性规划的核心技术单纯形法。提供了用矩阵初等行变换直接获得初 始可行基的方法。通过典型实例较详细地展示了单纯形技术在标准模型、对偶模型、灵敏度分析诸方面的灵活应用，以期 为使用者在不同信息环境下进行移植提供方便。 关键词：线·}生规划；单纯形法；对偶模型；灵敏度分析；经济管理；应用 中图分类号：C93 文献标识码：A 文章编号：1000一8772(2012)04_0160．011 线性规划是运筹学的一个重要分支。自1947年．C．B．D下面的简洁形式： 提供了求解线性规划问题的一般方法——单纯形法之后．线性 向量表述为：目标函数慨=云。i 5 规划在理论卜趋向成熟。在实际的应用中日益广泛与深入。作 (叫) 约束力程组∑多，』=云，(，；l，2，‘阼，J 6 为现代管理科学的重要基础和手段之一。它在经济管理中当然 产l 也小例外地有着广泛的应用。本文拟对线性规划的相关理论在 非负约束j≥O {i7 经济管理中的部分应用进}j初步探讨．并在计算技术上提出了 Cl d1J 工l 轨 直接寻找初始町行基的方法。 C2 d2， 工2 也 2 扫= 其中，c。 n 一、线性规划相关理论简介 ： ‘ 4州 xa ％ 1．相关概念 为了方便。我们也称互7为价值向量；j为选择向量；6为资源 定义1．1设有同型矩阵^。。=b)。。与口。=魄k。，如果 向量；矩阵A=(威，声∥一，芦。)为技术系数矩阵。 矩阵表述为： 且标函数肘纰=一j (1．5”) 有％≤((，=，，≥h．[：三l：≥』j『』I：：]，则称矩阵A小于等于(小 约柬力‘程组氟=云 (1．6”) 于、等于、大于、大于等于)矩阵B。记为： 非负约束i≥6 (1．7”) A≤【，=，，≥归 (1．1) dll n12 …q。 定义1．2一般来讲，可用数学语言描述如下的问题： 口2I 口盐 …口h 其中．A= … =(卢，卢：…哥。)； (1．2)