08级贸易经济1班-论线性规划理论在实际问题中应用.docVIP

论线性规划理论在实际问题中的应用 班级:08贸易经济1班 作 者: 张美珍200851170116 潘宁宁200851170117 李 腊200851170115 日 期: 2010-06-21  2009－2010（2）现代管理方法课程论文 承 诺 书 我们仔细阅读了2010现代管理方法课程论文的撰写规则。 我们知道，抄袭别人的成果是违反学术规范的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守论文撰写规则，以保证课程成绩的公正、公平性。如有违反撰写规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的论文报名号为（按照组长学号书写）： 200851170116 所属专业班级（请填写完整的全名）： 08贸易经济一班 参赛队员 (签署姓名与学号，打印并签名) ：1. 张美珍 200851170116 2. 潘宁宁 200851170117 3. 李 腊 200851170115 日期： 2010 年 6 月 21 日 各专业评阅编号（由各专业评阅前进行编号）： 编 号 专 用 页 各专业评阅编号（由各专业评阅前进行编号）： 各专业评阅记录（可供各专业评阅时使用）： 评 阅 人 评 分 备 注  论线性规划理论在实际问题中的应用 摘 要 随着社会的进步，全球经济的发展，市场经济不断地完善，企业为了能够创造更高、更丰厚的利润，采取了各种提高产业的一系列战略措施，其中，企业的资源规划越来越成为增强企业战斗力的重要规划思想，资源的规划中，成本的管理至关重要，而线性规划便能够最方便，最有效的解决资源规划的问题，能够使得企业有成效的减少成本的投资，提升企业的利润。 本文重点研究的就是利用线性规划对实例的分析，显现出线性规划对企业资源的合理安排规划，对企业高利润低成本的实现。 关键词 企业资源　资源配置　成本管理　管理战略 正 文： 线性规划是中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。提高经济效果通过两种途径：一是，即合理安排例如改善生产工艺，使用新设备和新型原材料.二是，线性满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素 　 单位产品的生产时间 工厂1 27 0 工厂2 0 30 工厂3 11 7 为了保证工厂的最大的利润，生产厂要判定生产就某种商品，请判断工厂应如何实行资源调配，使得利润最高。 案例分析 1.决策变量 有案例可知，分析对引擎和机翼的生产数量的多少，可以决策出公司的成本最少已达到利润的最优。 这里，我们假设生产飞机引擎的个数为X1，生产飞机机翼的个数为X2，同时要确定对引擎和机翼生产与否，所以确定控制变量yi（bin），和相对极大值M来判定对引擎和机翼的生产。 2.目标函数 本案例中的目标是总利润达到最大值，即 Max Z=(45 X1+70 X2+50X3)-700y1-1300y2 3.约束条件 （1）工作时限 工厂1 ：27X1≤155 工厂2 ：30X2≤152 工厂3 ：11X1+7 X2≤17 （2）启动成本，即Xi与yi之间的关系 Xi≤Myi （3）对产量的控制,是否生产yi为0-1变量 Xi≥0且为整数（i=1、2、3） yi=0,1（i=1、2、3） 因此，此问题的0-1整数规划模型如下 27X1 ≤ 155 30X2 ≤ 152 11X1+7 X 2≤ 17 X1 ≤ My1 X2 ≤ My2 Xi ≥ 0且为整数（i=1、2、3） yi = 0,1（i=1、2、3）