浅谈线性规划相关理论在经济管理中的应用

线性规划是运筹学的一个重要分支。自1947年,G.B.D提供了求解线性规划问题的一般方法———单纯形法之后,线性规划在理论上趋向成熟。在实际的应用中日益广泛与深入。作为现代管理科学的重要基础和手段之一,它在经济管理中当然也不例外地有着广泛的应用。本文拟对线性规划的相关理论在经济管理中的部分应用进行初步探讨,并在计算技术上提出了直接寻找初始可行基的方法。一、线性规划相关理论简介1.相关概念定义1.1设有同型矩阵与,如果有,,则称矩阵A小于等于(小于、等于、大于、大于等于)矩阵B。记为:(1.1)定义1.2一般来讲,可用数学语言描述如下的问题:目标函数(1.2)约束条件(1.3)非负约束(1.4)称为一个线性规划问题的数学模型。其中目标函数和约束条件为线性函数与线性不等式。定义1.3规定线性规划问题的标准形式(标准型)为:目标函数(1.5)(M1)约束方程组(1.6)其中非负约束,(1.7)同时b≥0假定,否则等式两端乘以-1。使用向量和矩阵符号,可将线性规划问题的标准型表 ...