商业经济Commercial Economy
线性规划问题应用的特点及一般步骤
线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料。二是生产组织与计划的改进,即合理安排人力物力资源。
划就是为了求解这类问题并为求解这些问
线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最好。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。
许多实际问题抽象成数学模型后均可以归为求解线性规划问题,因此线性规划问题有很强的实用性,实际问题经过数学抽象后成数学模型,均可归结为求解线性规划问题,并且这些实际问题的解就是线性规划问题的最优解,也就是指导现实生产生活的最优方案,由此可见,线性规划问题有很强的实用性和最优性,它们能为生产生活中的配置提供最优方案。
线性规划问题数学模型建立的一般步骤:第一,列出约束条件及目标函数;第二,画出约束条件所表示的可行域;第三,在可行域内求目标函数的最优解及最优值。
线性规划问题
在经济生活中的应用
■◆
唐加冕1 周京徽2(1、石家庄学院数学与信息科学系 2、石家庄学院经济管理系 石家庄 050035)中图分类号:G206 文献标识码:A
内容摘要:线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料;二是生产组织与计划的改进,即合理安排人力物力资源。线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最优。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。文章根据线性规划问题在现实生活中的意义进行相关讨论与探究,介绍了线性规划问题产生的背景、特点和实际运用情况,以及线性规划问题在经济生活中运用的意义。
关键词:线性规划问题 数学模型 运筹学
题提供理论基础与方法而应运而生的、实用性强的学科。
线性规划问题的发展
1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法,为这门学科奠定了基础。 同年美国数学家J.von诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域,扩大了它的应用范围和解题能力。1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域,为此与康托罗维奇一起获1975年诺贝尔经济学奖。
20世纪50年代后对线性规划进行大量的理论研究,并涌现出一大批新的算法。例如,1954年C.莱姆基提出对偶单纯形法,1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题,1956年A.塔克提出互补松弛定理,1960年G.B.丹齐克和P.沃尔夫提出分解算法等。
线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法研究。由于数字电子计算机的发展,出现了许多线性规划软件,如MPSX,OPHEIE,UMPIRE等,可以很方便地求解几千个变量的线性规划问题。
1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法,并证明它是多项式时间算法。1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。20世纪50年代后线性规划的应用范围不断扩大。
线性规划问题是数学的一个重要分支,它们所研究的问题是讨论在众多的方案中什么样的方案是最优的、以及怎么找出这些最优方案。在现实的生产活动中这类问题普遍存在,例如在生产计划安排中,选择什么样的生产方案才能提高产值、利润;在原料配给问题中,怎样确定各种成分的比例,才能使提高质量、降低成本的目标得以实现;在资源的分配问题中,怎样分配有限的资源,使得分配方案既能满足于各方面的基本要求,又能获得好的经济效益;在农田规划中,怎样安排各种农作物的合理布局,才能保持高产、稳定,以发挥地区优势;在经济管理中如何使产出率最大,即单位成本的产值最大,或者赢利率最大。诸如此类问题不胜枚举,线性规
求解线性规划问题的方法
常规求解线性规划问题的方法有以下几种:
(一)推直线法
对于一些简单的线性规划问题可以用推直线的办法求其最优解,其做法是建立目标函数等值线方程,等值线的法向量元就是目标函数中各未知数系数组成的向量c,它也称为目标函数的梯度,指向目标函数的增长方向,因此沿方向n移动等值线时,线上各点目标函数值均增大,而沿-n方向移动等值线时,目标函数值减少。所以求极大值点就沿着n方向移动等值线,直至它到达极限位置,如再移动就到达与可行域的交为空集的位置。若求目标函数的最小值,就沿-n方向移动目标函数等值线直至极限位置,这种
高教职教研究 宋保 峰线 性规划问题在经济生活中的应用 线性规划问题在经济生活中的应用 宋保 峰 ( 山东 财经大 学教 务处) 摘要 线性规 划是运 筹学 ...
线性规划问题在经济生活中的应用[1]_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 线性规划问题在经济生活中的应用[1]_数学_自然科学_专业资料。...
线性规划在经济生活中的应用(奶制品的生产和销售问题) 线性规划在经济生活中的应用(奶制品的生产和销售问题) [问题的提出] 问题的提出] 一奶制品加工厂用牛奶...
线性规划问题在实际生活中的应用_数学_自然科学_专业资料。线性规划问题在实际...的人力物力财力,创 造出较多的经济价值 这些问题涉及分配,而线性规划为最优分配...
浅谈线性规划在生活中的应用2_经济学_高等教育_教育专区。浅谈线性规划在生活中的应用摘 要 线性规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要...
用数学的实践机会. 本课时讲线性规划在实际生活中的应用.为了激发学生学习数学... 用线性规划来解决生产和... 3页 免费 线性规划问题在经济生活... 暂无评价...
线性规划问题在经济生活... 2页 2下载券 线性规划在企业管理中的... 10页...线性规划在生活中的应用于涛 数学科摘要: 摘要:本文主要是利用线形规划解决一...
线性规划在运输问题中的应用_数学_自然科学_专业...它是管理定量分析的重要方法之一,广泛应用于经济学... 即将各种生产资料或生活资料消耗品从供给基地调运 ...
线性规划在生产计划中的应... 9页 免费 线性规划在生活中的应用 4页 免费... 建厂选址等热点问题, 通过建 立模型及L I NDO 求解, 对经济管理中有限资源...
热门文档