(线性规划在生产计划中的应用.doc

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

线性规划在生产计划制定中的应用

摘要:线性规划作为运筹学的一个重要分支,它力求使所选用的决策达到最佳状态,因此受到人们的普遍关注。在企业生产过程中,生产计划安排直接影响到企业的经济效益,而生产计划本质就是在目标一定时,对于人力、时间和物质资源的优化配置问题。本文将通过案例阐述建立线性规划模型的过程,并用Excel进行求解。

关键词:线性规划;生产计划 Excel

一、线性规划在生产计划制定中的应用

生产型企业如何进行计划安排,如何使用现有资源,要考虑到企业的生产能力,资源的拥有量以及拟生产产品的单件利润等因素。本文试图通过线性规划具体模型的建立,阐述线性规划是解决企业生产计划问题的有效方法。

线性规划的模型 (一) 线性规划概述

线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料。二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。

(二)线性规划模型建立

从实际问题中建立数学模型一般有以下三个步骤;

 (1)根据影响所要达到目的的因素找到决策变量;

 (2)由决策变量和所在达到目的之间的函数关系确定目标函数;

(3)由决策变量所受的限制条件确定决策变量所要满足的约束条件。

线性规划问题的一般形式为:

(1)列出约束条件及目标函数

(2)画出约束条件所表示的可行域(对于变量(

最近下载