文档介绍：.页眉..页脚---------------------------------------------装------------------------------------------订-----------------------------------------线----------------------------------------班级11级文化产业管理2班姓名潘雪云学号**********-广东商学院答题纸(格式二)课程管理科学研究方法2012?-2013学年第一学期成绩评阅人徐辉评语:==========================================运用线性规划对合理下料问题研究摘要:在工程建筑中一般需要应用大量多种规格的原材料(如:钢材木材塑钢铝合金等)而生产厂家只能生产一定规格的原材料不能完全满足施工需要实际施工时还要经过裁截得到所需要的规格这样就不可避免的要产生一些残料这会造成损失和浪费。合理下料尽量减少残料的发生减少损失和浪费,对降低工程成本提高经济效益有着重大意义。合理下料问题是运筹学规划模型中一类极具代表性的应用问题这类问题在建立整数线性规划模型时需要思维的严谨性得到的整数线性规划模型则极具典型性。关键词:..页脚一、引言在工程建筑中一般需要应用大量多种规格的原材料(如:钢材木材塑钢铝合金等)而生产厂家只能生产一定规格的原材料不能完全满足施工需要实际施工时还要经过裁截得到所需要的规格这样就不可避免的要产生一些残料这会造成损失和浪费。合理下料尽量减少残料的发生减少损失和浪费,对降低工程成本提高经济效益有着重大意义。合理下料问题是运筹学规划模型中一类极具代表性的应用问题这类问题在建立整数线性规划模型时需要思维的严谨性得到的整数线性规划模型则极具典型性。为了在有限的资源条件下,追求利润最大化,难免会遇到自身的生产瓶颈,在裁截的过程中,就要考虑合理下料的问题,以达到减少损失和浪费对降低工程成本提高经济效益的目的。合理下料问题可以建立相应的线性规划模型,即转化为线性规划问题通过数学运算进行解决。本文将应用线性规划的方法,帮助其做出在现有生产条件下的最优下料方案,以期达到利润最大化的目的。通过运用线性规划的分析方法来解决企业的合理下料问题。二、研究现状建筑施工过程中合理下料问题的研究较多,并且几乎所有的线性规划书中都有论述,遗憾的是一些书中所建立的数学模型是错误的。但是也有一些模型是严谨的没有漏洞和缺陷,并且很容易在此基础上修改或添加一些其他约束条件便于在实际工程中进行应用。三、文献回顾随着社会工业化水平的不断提高,生产企业的面临着更大的市场竞争,其生产经营活动在企业不断发展过程中,面临着越来越大难度的生产决策问题,如何正确解决这个问题,是企业能够持续经营和发展不可忽视和必须面对的,这个问题同时也引起了企业界、学术界等社会各界的广泛关注。合理下料问题的实质是企业与生产规模得经济性问题,成功的企业通常都会面临生产多少产品的过程中损耗的材料这样一个重要问题,即以企业利润最大化作为确定商品的生产量的原则和落脚点。徐辉,张延飞:《管理运筹学》在介绍运筹学基本知识的基础上,系统讲解线性规划、对偶问题、运输问题、整数规划、目标规划、动态规划的基本概念、经济解释、建模方法及求解和计算方法,并介绍图与树的概念、最短路问题、网络最大流问题、网络最小费用最大流的算法和中国邮递员问题及其案例分析,还介绍网络图的绘制、网络计划的关键路线及网络优化方法。另外,还讲解基于不同决策准则下的不确定性决策问题的决策方法等内容。.页眉..。胡运权:《运筹学习题集》含线性规划、目标规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论和多目标决策共14章,计700余题,分别给出答案、证明或题解。张干宗:《高等学校数学系列教材·线性规划》主要内容:线性规划是运筹学的重要分支,它是一门实用性很强的应用数学学科。随着计算机技术的发展和普及,线性规划的应用越来越广泛。它已成为人们为合理利用有限资源制订最佳决策的有力工具。《线性规划》系统地介绍了线性规划知识,包括单纯形方法、对偶原理与对偶算法、灵敏度分析、分解算法、内点算法,以及整数线性规划等。《线性规划》适于用做高等院校、师范院校有关专业的线性规划课教材。四、,根据设计与施工工艺的要求,将原材料(钢板\钢筋\木板等)、数量或质量后,从整个或整批材料中取下一定形状、数量或质量的材料的操作过程。例如:要制作一