运筹学建模和lindo软件求解线性规划课程设计.doc

摘要 通过对基本情况的分析，经过抽象和延伸，建立起了**企业的月生产计划安排及优化分析与研究的的通用线性规划模型，对模型的求解进行了讨论和分析；将模型应用于案例的背景问题，得出相应的最优决策方案，并对方案进行了灵敏度分析；最后结合灵敏度分析结果，对案例提出的问题逐一进行分析和解答。 关键词：生产计划安排及优化，线性规划，改进单纯形法，灵敏度分析 目录 1 问题描述…………………………………………………………………………1 1.1 背景描述……………………………………………………………………1 1.2 主要内容与目标……………………………………………………………1 1.3 研究的意义…………………………………………………………………2 1.4 研究的主要方法与思路……………………………………………………2 2 模型的建立………………………………………………………………………2 2.1 基础数据的确定……………………………………………………………2 2.2 变量的设定…………………………………………………………………2 2.3 目标函数的建立……………………………………………………………2 2.4限制条件的确定………………………………………………………………2 2.5模型的建立……………………………………………………………………3 3 软件的应用及计算结果…………………………………………………………3 3.1 模型的求解…………………………………………………………………3 3.2 解的分析与评价……………………………………………………………7 4 结论与建议………………………………………………………………………8 4.1 研究结论……………………………………………………………………8 4,2 建议与对策…………………………………………………………………9 参考文献……………………………………………………………………………10 问题描述 1.1背景描述 **企业生产A、B两种产品，每单位产品A需要1小时技术准备（指设计实验等）、10小时直接劳动和3吨材料。每单位产品B需要2小时技术准备、4小时劳动和2吨材料。每单位产品C需要1小时技术准备、5小时劳动、和1吨材料。每单位产品D需要2小时技术准备、3小时劳动和2吨材料。但是由于必须在一个月（按30天计算）时间完成生产任务，故可利用的技术准备时间为100小时，劳动时间为620小时，材料为400吨。 公司大量购买提供较大的折扣，利润数字如下表所示。试列出使利润最大的数学模型。 产品A 产品B 产品C 产品D 销售量（万件） 单位利润（万元） 销售量（万件） 单位利润（万元） 销售量（万件） 单位利润（万元） 销售量（万件） 单位利润（万元） 0-70 10 0-50 6 0-100 5 任意 3 70-140 9 50-100 4 100以上 4 　 140-200 8 100以上 3 　 200以上 7 　 　 　 　 　 　 1.2主要内容与目标 这次**企业的月生产计划安排及优化分析与研究主要内容是结合本专业知识对月生产作出生产计划及安排，调查收集相关数据，并整理出符合问题特征的数据，包括目标因素、约束因素以及必须的参数及系数等等。 这次**企业的月生产计划安排及优化分析与研究的目标是使学生掌握运筹学知识在管理问题中应用的基本方法与步骤；巩固与加深学生对所学运筹学知识的理解和掌握；培养与锻炼学生从管理实践中提炼问题、分析问题、构建模型求解问题的综合应用能力；了解与掌握几种常用的运筹学计算软件及其使用与操作方法。 1.3研究的意义 研究的意义在于可以对未来企业的生产安排做出周详的计划，对企业利润的最大化起到关键作用。 1.4研究的主要方法与思路 这次**企业的月生产计划安排及优化分析与研究的主要方法及思路：通过对抽象问题的处理，建立所研究该问题的数学模型，然后判断模型的类型并选择求解方法；再学习常用的运筹学计算软件的使用，并选择其中一种对所建运筹学模型进行求解，得出最优解、灵敏度计算等相关计算结果；最后总结设计工程，整理与记录设计中的关键工作与成果，撰写设计报告。 模型的建立 2.1基础数据的确定 设Aj（j=1,2,…,p）表示技术准备时间，设Bk(k=1,2，…,q)表示劳动时间,设MU（U=1，2，…,r）…,n)表示生产产品的种类，产品的种类共有n种。显然xi=0。 2.3目标函数的建立 该问题归纳为最优生产计划安排的最有生产方案，所以问题的目标为利润最大。由于基础数据的确定和变量的设定假设可知，不同的产品规模为xi，而不同的产品在不同的生产条件下的单位收益为Ci。 因此，