线性规划模型在经济管理中的应用论文yoyo.doc

---------------------------------------------装--------------------------------- --------- 订 -----------------------------------------线---------------------------------------- 班级 13投资学1班 姓名 范智颖 学号 - 广 东 财 经 大 学 答 题 纸（格式二） 课程 管理科学研究方法 　20 14 －20 15学年第 一 学期 成绩 　评阅人 徐辉 评语： ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 线性规划模型在经济管理中的应用 摘要：通过线性规划在经济管理中应用的两个例子: 投资模型和生产计划模型, 对线性规划问题的解决作了简单的分析，其结果表明，该模型的有效性、可靠性和实用性，为企业人力资源管理提供了一种新的科学计算方法，因此，本文的研究具有较强的应用价值。 关键词：线性规划; 经济管理; 数学建模; 案例分析 引 言 自从 1947年 G. B. Dantzig 提出求解线性规划的单纯形法以来, 线性规划在理论上趋向成熟,实用中日益广泛与深入。 特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后, 线性规划的适用领域更为广泛了, 已成为现代管理中经常采用的基本方法之一。它是帮助人们进行科学管理的一种有效的数学方法。发展生产力, 提高经济效益是人类发展不可或缺的要求。而提高经济效益有两种途径: 一是技术改进:如开发新工艺, 新能源等; 二是生产组织与生产计划的改进, 即是合理利用现有的人力, 物力资源,使经济效益达到最好。而线性规划研究的是: 在一定条件下, 合理安排人力物力源, 使经济效益达到最好。 一、 线性规划的数学模型与解法 1、 线性规划的三要素. 一般地, 线性规划是求目标经济函数在线性约束条件下的最大或最小值问题。决策变量, 约束条件, 目标函数是线性规划的三要素, 其中决策变量是实际问题中的未知因素, 也是决策系统中的可控因素, 常用英文字母加下标表示, 即 x1, x2, x3, xn; 目标函数是将实 际系统中的目标用数学形式表示出来, 常用等式或不等式来表示; 约束条件是指实现目标的限制因素, 它涉及到经济管理的各个方面, 如原材料的供应, 计划指标, 市场销售状态, 产品质量要求等。 2 、线性规划的数学模型. 线性规划数学模型是描述实际问题的数学形式, 它反映了实际问题数量间的本质规律。由于实际问题往往比较复杂, 建立线性规划数学模型时, 对某一个问题要认真 分析, 抓 住最本质的因素, 用简单的数学式子将其描述出来, 使建立的数学模型既简单又能正确地反映问题的本质。从实际问题中建立数学模型一般有以下三个步骤:( 1)根据影响所要达到目的的因素找到决策变量; ( 2) 由决策变量和所要达到目的之间的函数关系确定目标函数; ( 3) 由决策变量所受的限制条件确定决策变量所要满足的约束条件。当我们得到的数学模型的目标函数为线性函数, 约束条件为线性等式或不等式时称此数学模型为线性规划模型。[ 2]线性规划的数学模型的一般形式:( 1)列出约束条件及目标函数; ( 2)画出约束条件所表示的可行域; ( 3) 在可行域内求目标函数的最优解。线性规划数学模型一般形式包含了线性规划的多种形式, 这对我们阐述一些基本概念和求解方法是不方便的。所以, 我们规定了线性规划数学模型的标准形式。线性规划的数学模型的标准形式: 目录函数： 约束条件： 线性规划的 M at lab标准形式:线性规划的目标函数可以是求最大值, 也可以是求最小值, 约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来 的不便, M atlab中规定线性规划的标准形式为: 其中 c和 x为 n维列向量, b为 m 维列向量,A为 m n矩阵。例如线性规划：的 M a tlab标准型为: 3 、线性规划的解法.单纯形方法 求解线性规划问题的基本方法是单纯形法。单纯形是美国数学家 G. B 丹齐克于 1947年首先.提出来的。它的理论根据是: 线性规划问题的可行域是