数学建模与lingo软件使用.docVIP

PAGE 东北大学秦皇岛分校 数学建模课程设计报告 生产、库存与设备维修综合计划 的优化安排 学 院 数学与统计学院 专 业 数学与应用数学 学 号 7110402 姓 名 崔冰洁 指导教师 FORMTEXT FORMTEXT 成 绩 教师评语： 指导教师签字： 2014年7月9日 数学与统计学院课程设计报告 第 PAGE 1 页 1 绪 论 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种 数学方法。研究线性 约束条件下线性目标 函数的 极值问题的数学理论和方法，英文缩写LP。它是 运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源做出的最优 决策，提供科学的依据。 在经济生活中，一个公司库存、生产、销售量要受限于与公司设备的生产能力，如何确定最优的生产库存等计划，可以使用线性规划的知识进行数学模型的建立并通过数学软件进行求解。 将库存金额控制在合理水准，是每个公司都期望的，这样的话可以将 运营成本降到最低，让现金流动起来。就是要合理处理好生产、库存 与设备维修综合计划的优化安排。 在保证企业生产、经营需求的前提下，合理处理好生产、设备 维修综合计划的优化安排。使库存量经常保持在合理的水平上；掌握库存量动态，适时，适量提出订货，避免超储或缺货；减少库存空间 占用，降低库存总费用；控制库存资金占用，加速资金周转 2 LINGO软件简介 LINGO是Linear Interactive and General Optimizer的缩写，即“交互式的线性和通用优化求解器”，由美国LINDO系统公司推出的，可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。其特色在于内置 建模语言，提供十几个内部函数，可以允许决策变量是整数（即整数规划，包括 0-1 整数规划），方便灵活，而且执行速度非常快。能方便与EXCEL，数据库等其他 软件交换数据。 3 数学模型建立与求解 3.1问题： 某工厂有以下设备：4台磨床、2台立钻、3台水平钻、1台镗床和1台刨床。已知生产单位各种产品所需的有关设备台时以及他们的利润如表所示： 产品 1 2 3 4 5 6 7 单位产品利润 100 60 80 40 110 90 30 磨床 0.5 0.7 0.3 0.2 0.5 立钻 0.1 0.2 0.3 0.6 水平钻 0.2 0.8 0.6 镗床 0.05 0.03 0．07 0.1 0.08 刨床 0.01 0.05 0.05 从1月到6月，维修计划如下：1月1台磨床，2月2台水平钻，3月1台镗床，4月1台立钻，5月1台磨床和1台立钻，6月1台刨床和1台水平钻，被维修的设备当月不能安排生产。又知从 1—6月市场对上述7中产品最大需求量如下表： 产品 1 2 3 4 5 6 7 一月 500 1000 300 300 800 200 100 二月 600 500 200 0 400 300 150 三月 300 600 0 0 500 400 100 四月 200 300 400 500 200 0 100 五月 0 100 500 100 1000 300 0 六月 500 500 100 300 1100 500 60 每种产品当月销售不了的每件每月存储费为5元，但规定任何时候每种产品的存储量均不能超过100件。1月初无库存，要求6月末各种产品各储存50件。若该工厂每月工作24天，每天两班，每班8小时，要求 （1） 该厂如何安排生产，使总利润最大； （2） 若对设备维修只规定每台设备在 1—6 月份内均需安排1个月用于维修（其中4 台磨床只需安排2 台在上半年维修），时间可灵活安排。重新为该厂确定一个最优的设备维修计划。 3.2分析问题 对于问题（1），我们所要解决的是在生产设备有限并得知产品最大需求量的情况下，牟求最大的利润。通过分析问题（1），我们从以下两条思 路着手即每件产品需多少台不同设备台时，然后建立线性规划模型，其目标函数是根据总利润=各产品的销售数量各产品的单件利润—库存费用，最后通过仔细分析题中所含条件，再一一列举出约束条件，据此我们制定出了最优生产方案。此问题得到解决的关键如下： 目标函数的确立：由总利润=各产品的销售数量各产品的单件利润-库存费用，得到目标函数； 找出约束条件：此线性规划模型，是在考虑到每种产品都需要多种设备加工的基础上，另外由于生产设备有限，所以各生产产品的生产量受设备的可用台时的