线性规划模型研究.pdfVIP

线性规划模型研究

摘要：探讨线性规划在生活中的应用。方法：了解线性规划法及其特点；分析生活中

某些问题适合利用线性规划求解的缘山；求解出所需值，同时观察其现实意义。结

果：山于生活中很多关于利益最大化、成本最小化的问题，所以线性规划在生活中应

用很广泛。而且线性规划求解方法多样；求出的结果能很好反映现实问题。结论：线

性规划模型在生活中应用广泛。

关键词：线性规划；生活问题：求解相关值

Linearprogrammingmodel

Abstract:discusstheapplicationoflinearprogramminginlife.Method:

toinvestigatethelinearprogrammingmethodanditscharacteristics;

Analysisofsomeproblemsinthelifeissuitableforusingthelinear

programmingtosolvethereason;Solvingtherequiredvalueand

observeitsrealisticsignificanee.Results:theresultoflivinginalotof

questionsaboutthebenefitmaximization,costminimization,solinear

programmingiswidelyappliedinlife.Diverseandlinearprogramming

method;Calculatedresultscanwellreflectthereality.Conclusion:the

linearprogrammingmodelhasbeenwidelyappliedinlife.

Keywords:linearprogramming;Lifeproblems;Tosolvetherelative

value

[1]线性规划是合理利用、调配资源的一种应用数学方法。它的基本思路就是在

满足一定的约束条件下，使预定的U标达到最优。它的研究内容可归纳为两个方面：

一是系统的任务已定，如何合理筹划，精细安排，用最少的资源（人力、物力和财

力）去实现这个任务；二是资源的数量已定，如何合理利用、调配，使任务完成的最

多。前者是求极小，后者是求极大。线性规划是在满足企业内、外部的条件下，实现

管理LI标和极值（极小值和极大值）问题，就是要以尽少的资源输入来实现更多的

社会需要的产品的产出。因此，线性规划是辅助企业“转轨”、

授恥

iXXX

“变型”的十分有利的工具，它在辅助企业经营决策、计划优化等方面具有重要

的作用。

[2]线性规划是运筹学规划论的一个分支。它发展较早，理论上比较成熟，应用

较广。20世纪30年代，线性规划从运输问题的研究开始，在二次大战中得到发展。

现在已广泛地应用于国民经济的综合平衡、生产力的合理布局、最优计划与合理调度

等问题，并取得了比较显著的经济效益。线性规划的广泛应用，除了它本身具有实用

的特点之外，还曲于线性规划模型的结构简单，比较容易被一般未具备高深数学基

础，但熟悉业务的经营管理人员所掌握。它的解题方法，简单的可用手算，复杂的可

借助于电子计算机的专用软件包，输入数据就能算出结果。

在生产过程中，我们都追求利益最大化、成本最小化、时间最少化。为了实现这

些LI标，我们就需要进行生产模型化。也就是说我们要知道如何分配原料、设备、时

间等等来实现利益最大化。在分配之前我们必然要先进行大概的估算或精确的计算。

而我们选择怎样的计算呢?这就需要根据现实的意义来确定。在生产过程中我们经常要

用到线性规划模型来进行计算。如生产安排模型、混合配料模型、配套生产模型、运

输问题模型、截料模型。为什么处理这些问题选择用线性模型呢?因为这些问题涉及了

利益的最大化或成本最小化，而线性模型中求最优值可以满足其LI的。并且在生产安

排中有设备和原料的限制；在混合配料模型中有动物对各