线性规划应用

线性规划应用

信息管理与信息系统（财会）孙燕

摘要：线性规划是运筹学中应用最广泛的方法之一，也是运筹学中的最基本的方法之一，网络规划、整数规划、目标规划和多目标规划都是以线性规划为基础的。线性规划是解决稀缺资源最优分配的有效方法，使付出的费用最少或获得的利益最大。它的研究对象是有一定的人力、财力、资源条件下，如何合理安排使用，效益最高；某项任务确定后，如何安排人、财、物，使之最省。它要解决的问题的目标可以用数值指标反映，对于要实现的目标有多种方案可以选择，有影响决策的若干约束条件。通过该课题的设计，可以加深对运筹学、最优化方法、线性规划、非线性规划等的认识，提高对这些知识的综合运用，提高利用灵敏度分析解决各种实际问题的能力。本文章主要介绍了线性规划模型在实际生活中的应用，其中包括解线性方程组的各种方法，如图解法、单纯形法以及对偶单纯形法等等，以及简单介绍了有关灵敏度分析的方法。由于许多问题仅仅利用线性规划的方法还不足以解决，因此用到了对偶理论，也因此引出了对偶单纯形法。对偶规划是线性规划问题从另一个角度进行研究，是线性规划理论的进一步深化，也是线性规划理论整体的一个不可分割的组成部分。灵敏度分析是对线性规划结果的再发掘，是对线性规划理论的充要应用。由于知识储备和资料查阅的有限性，线性规划的重要作用及应用不能一一分析，还存在许多不足之处有待进一步改进和提高。

关键词：线性规划单纯型表法对偶单纯型法灵敏度分析图解法数学模型线性规划主要在两类问题中得到应用：一是在人力、物力、财力等资源一定的条件下，如何使用它们完成最多的任务；二是做一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务（即少投入，多产出）。

在这里，重要的是建立线性规划的数学模型，一个实际问题的数学模型，是依据客观规律对该问题中我们所关心的那些量进行科学的分析后所得出反映这些量之间本质联系的数学关系式。

线性规划问题的数学模型的一般形式为：

min(max)Ζ=1X1+2X2+?n X n

(Ⅰ)s?t

{a11X1+a12X2+?a1n X n(∗)b1 a21X1+a22X2+?a2n X n b2

a m1X1+a m2X2+?a mn X n

b m

(Ⅱ) X j(∗) 0 j=(1,2?n).

其中a jj,b jj,c jj(i=1,2?m;j=1,2?n)均为已知常数，

(∗)表示“≥”“≤”或“=”，X1，X2,，X n称为决策变量，Ζ为目标函数。

(Ⅰ)和（Ⅱ）称为约束条件，（Ⅰ）中的每一个式子均称为线性约束，（Ⅱ）中若要求变量≥0的条件称为非负条件。这说明，线性规划模型由三部分构成：

（1）一组决策变量X1，X2,，X n通常要求它们非负，但在某些实际问题中也会出现变量为负数的情况

（2）表示所给问题最优化指标的目标函数Ζ

（3）一组约束条件

正因为目标函数和约束条件都是关于决策变量的线性表示式，所以，这种数学模型称为线性规划模型，相应的问题叫做线性规划问题。若（Ⅰ）中的不等式都为等式且（Ⅱ）中的变量为非负，则叫做线性规划模型的标准型。解任一线性规划问题通用的方法是单纯形法，但对于某些特殊的线性规划问题也有特殊的解法，这样更加简便。

一、单纯形法、对偶理论与灵敏度分析的应用

问题提出

在生产管理和经营活动中经常提出一类问题，即如何合理利用有限的人力物力财力等资源，以便得到最好的经济效果。某工厂在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需的A、B两种原材料的消耗量，见下表，试回答下面问题：

（1）应如何安排生产计划使该工厂获得的利润最大？

（2）原料A、B的影子价格各是多少那一种更珍贵

（3）如果乙产品价格达到20元/每件，方案会发生什么变化？

（4）现有新产品丙可投入开发，一直对两种原材料的消耗量分别为3和4，问该产品的价格至少应为多少才值得生产？

问题分析

1. 问题一：应如何安排生产计划使该工厂获得的利润最大？

该问题为合理利用有限的人力、物力、财力等资源，以便得到最好的经济效果的问题，应该运用线性规划原理，建立数学模型，再运用单纯型法或图解法求解。

2. 问题二：原料A、B的影子价格各是多少那一种更珍贵

影子价格的经济意义是指在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化，代表A、B这两种资源的经济估价，影子价格可运用对偶单纯型法可求得。

3. 问题三：如果乙产品价格达到20元/每件，方案会发生什么变化？

乙产品价格变化，表示乙产品的价值系数变化，运用灵敏度分析，判断最终经济效益是否会发生变化。

4. 问题四：现有新产品丙可投入开发，一直对两种原材料的消耗量分别为3和4，问该产品的价格至少应为多少才值得生产？

分析在原计划中是否安排一种新产品，运用灵敏度分析，通过单纯型表法，求得新产品的价格，使总的经济效益会增加。

符号说明

X1工厂在计划期内安排生产甲产品的数量。

X2工厂在计划期内安排生产乙产品的数量。

Ζ工厂总的经济收益。

模型建立

建立线性规划模型

目标函数：max Ζ ==13X 1+16X 2−(2X 1+4X 2)−2×(3X 1+2X 2) 即：max Ζ =5X 1+8X 2

条件约束：s?t {2X 1+4X 2≤160

3X 1+2X 2≤180X 1,X 2≥0

模型求解

1．问题一：应如何安排生产计划使该工厂获得的利润最大？

运用单纯型表法求解， （1）写出原模型的标准型： max Ζ =5X 1+8X 2+0X 3+0X 4

s?t {2X 1+4X 2+0X 3=1603X 1+2X 2+0X 4=180X 1,X 2,X 3,X 4≥0

（2）得到原始单纯形表：

表1

（3）对原始单纯形表进行迭代计算得：

表2

表3

表4