运筹学结课论文徐书环.docVIP

基于线性规划的企业生产计划的制定 管理科学与工程 4班 徐书环 摘要：线性规划作为运筹学的一个重要分支,它力求使所选用的决策达到最佳状态,因此受到人们的普遍关注。在企业生产过程中，生产计划安排直接影响到企业的经济效益，而生产计划本质就是在目标一定时，对于人力、时间和物质资源的优化配置问题。本文将通过案例阐述建立线性规划模型的过程，并用lindo规划软件进行求解。 关键词：线性规划；生产计划；lindo 生产型企业如何进行计划安排，如何使用现有资源，要考虑到企业的生产能力，资源的拥有量以及拟生产产品的单件利润等因素。本文试图通过线性规划具体模型的建立，阐述线性规划是解决企业生产计划问题的有效方法。 一、线性规划数学模型描述与建立[1] 线性规划所研究的问题主要有两类：一类是已给定一定数量的人力和物力资源，如何用这些资源完成量的任务；另一类是已给定一项任务，如何统筹安排能以最小量的资源去完成这项任务。即有关“多、快、省”的最优化问题。线性规划模型建立需具备以下条件：一是最优目标。问题所要达到的目标能用线性函数来描述，且能够使用极值（最大或最小）来表示。二是约束条件。达到目标的条件是有一定限制的，这些限制可以用决策变量的线性等式或线性不等式来表示。三是选择条件。有多种方案可以供选择，以便从中找出最优方案。线性规划的数学模型的一般形式是：