线性规划应用

《线性规划应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、线性规划应用信息管理与信息系统(财会)孙燕201101002030摘要：线性规划是运筹学屮应川最广泛的方法之一，也是运筹学屮的最基本的方法之一，网络规划、整数规划、目标规划和多目标规划都是以线性规划为基础的。线性规划是解决稀缺资源最优分配的有效方法，使付岀的费用最少或获得的利益最大。它的研究对象是有一定的人力、财力、资源条件下，如何合理安排使用，效益最高；某项任务确定后，如何安排人、财、物，使之最省。它要解决的问题的目标可以川数值指标反映，对于要实现的目标有多种方案可以选择，有影响决策的若干约來条件。通过该课

2、题的设计，可以加深对运筹学、最优化方法、线性规划、非线性规划等的认识，提高对这些知识的综合运用，提髙利用灵敏度分析解决各种实际M题的能力。本文章主要介绍了线性规划模型在实际生活屮的应用，其屮包拈解线性方程组的各种方法，如图解法、单纯形法以及对偶单纯形法等等，以及简单介绍了有关灵敏度分析的方法。由于许多问题仅仅利用线性规划的方法还不足以解决，因此用到了对偶理论，也因此引出了对偶单纯形法。对偶规划是线性规划问题从另一个角度进行研究，是线性规划理论的进一步深化，也是线性规划理论整体的一个不可分割的组成部分。灵敏度分

3、析是对线性规划结果的再发掘，是对线性规划理论的充要应用。由于知识储备和资料査阅的有限性，线性规划的重要作用及应用不能一一分析，还存在许多不足之处有待进一步改进和提高。关键词：线性规划单纯型表法对偶单纯型法灵敏度分析图解法数学模型线性规划主要在两类叼题中得到应用：一是在人力、物力、财力等资源一定的条件下，如何使用它们完成最多的任务；二是做一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项仔务(即少投入，多产山)。在这里，重要的是建立线性规划的数学模型，一个实际M题的数学模型，是依据客观规律

4、对该问题中我们所关心的那些量进行科学的分析后所得出反映这些a之间本质联系的数学关系式。线性规划m题的数学模型的一般形式为：min(max)Z=+C2X2+…CnXn(^11^1+a12X2+…^inXn(*)b1(I)xS.tja21^1+^22*^2+…汉2nXnb2、汉，nlA+汉備2尤2+…(II)Xj(*)0j=(1,2•••<).其中6L^tc^=1,2…=1,2…外)均为已知常数，(*)»">%X2/…；^称为决策变量，Z为0标函数。(I)和(II)称为约束条件，(I)中的每一个式子均称为线性约束

5、，(II)屮若要求变量20的条件称为非负条件。这说明，线性规划模型由三部分构成：(1)一组决策变量JQ，Z2>,…通常要求它们非负，但在某些实际问题中也会出现变量为负数的情况(1)表示所给问题最优化指标的目标函数Z(2)一组约朿条件正因为目标函数和约束条件都是关于决策变量的线性表示式，所以，这种数学模型称为线性规划模型，相应的问题叫做线性规划问题。若(丨)屮的不等式都为等式且(II)中的变量为非负，则叫做线性规划模型的标准型。解任一线性规划问题通用的方法是单纯形法，但对于某些特殊的线性规划问题也有特殊的解法，

6、这样更加简便。一、单纯形法、对偶理论与灵敏度分析的应用问题提出在生产管理和经营活动中经常提出一类问题，即如何合理利用有限的人力物力财力等资源,以便得到最好的经济效果。某工厂在计划期A要安排生产甲、乙两种产品，己知生产单位产品所需的A、B两种原材料的消耗量，见下表，试冋答下面问题：甲乙资源限量(kg)原材料的成本(/kg)原材料A241601原材料B321802单价/元1316(1)应如何安排生产计划使该工厂获得的利润最大？(2)原料A、B的影子价格各是多少？那一种更珍贵？(3)如果乙产品价格达到20元/每件，

7、方案会发生什么变化？(4)现有新产品丙可投入开发，一直对两种原材料的消粍量分别为3和4,问该产品的价格至少应为多少才值得生产？问题分析1.问题一：应如何安排生产'汁划使该工厂获得的利润最大？该W题为合理利用有限的人力、物力、财力等资源，以便得到最好的经济效果的M题，应该运用线性规划原理，建立数学模型，再运用单纯型法或图解法求解。2.问题二：原料A、B的影子价格各是多少？那一种更珍贵？影子价格的经济意义是指在其他条件不变的情况下，单位资源变化所引起的目标函数的最优侪的变化，代表A、B这两种资源的经济估价，影子价

8、格可运用对偶单纯型法可求得。3.问题三：如果乙产品价格达到20元/每件，方案会发生什么变化？乙产品价格变化，表示乙产品的价值系数变化，运用灵敏度分析，判断S终经济效益是否会发生变化。4.问题四：现有新产品丙可投入开发，一直对两种原材料的消耗量分别为3和4,问该产品的价格至少应为多少才值得生产？分析在原计划中是否安排一种新产品，运用灵敏度分析，通过单纯型表法，求得新产品的价格，使总的经济效益会增加。符