运筹学教学提纲.doc

运筹学 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 海南大学 2016-2017学年第一学期 《运筹学》课程设计 专 业： 信息与计算科学 题目名称： 产品配料问题 姓 名： 田大伟 王文娜 窦洁 学 号： 2013161431029 30 06 指导老师： 欧 宜 贵 完成日期： 2016年6月11日 目录 摘要-------------------------------------- 1 问题重述---------------------------------- 1 问题分析----------------------------------- 2 基本假设与符号说明------------------------- 2 模型建立----------------------------------- 3 模型求解------------------------------------ 5 结论---------------------------------------- 5 附录---------------------------------------- 6 摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。此题研究的主要内容是考虑产品的配方及产量对多种产品的配料进行合理分配。目的是如何安排生产才能使利润最大化，这完全符合运筹学线性规划的理论。按照线性规划求解模式计算出既科学又合理的最优搭配方案：在满足产品配方的基本需求的情况下，用总产值-总成本=总利润,计算出最大获利。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lingo软件）求解所建立的运筹学模型。 关键词：线性规划；Lingo软件；产品配料 问题重述 某化工厂要用三种原料 = 1 \* ROMAN I， = 2 \* ROMAN II， = 3 \* ROMAN III混合配制三种不同规格的产品A，B，C.各产品的规格、单价如表1所示，各原料的单价及每天最大供量如表2所示，该厂应如何安排生产才能使利润最大？ 表1 产品 规格 单价（元/kg） A 原料 = 1 \* ROMAN I不少于50% 原料 = 2 \* ROMAN II不超过25% 50 B 原料 = 1 \* ROMAN I不少于25% 原料 = 2 \* ROMAN II不超过50% 35 C 不限 25 表2 原料 最大供量（kg/d） 单价（元/kg） = 1 \* ROMAN I 100 65 = 2 \* ROMAN II 100 25 = 3 \* ROMAN III 60 35 （注：该问题为多种产品配料问题.因此不能单独考虑每一产品的最经济配料方案，而必须总体上考虑各产品的配方及产量，目标是使总利润达到最大） 问题分析 第一步，应当明确该题的目标是使总利润达到最大，而总利润=总产值-总成本。 第二步，应当分别计算出总产值和总成本。根据题目叙述，总产值。 关于问题：这个优化问题的目标是使每月生产赢利最大，要做的决策是生产计划，即每月安排生产多少产品A，多少件产品B，多少产品C。决策受到CBA,,三种原料的的限制。按照题目给出的数据，将决策变量、目标函数和约束条件用数学符号及式子表示出来，就可以得到一个线性规划模型。 基本假设与符号说明 3.1 基本假设 假设各原料每天都能达到最大供量。 假设生产的每个产品都能按定价全部卖出。 3.2符号说明 为第i种产品的日产量（kg）中所第j种原料的数量，i,j=1,2,3 ………………………………………产品A所用三种原料的总和； ………………………………………产品B所用三种原料的总和； ………………………………………产品C所用三种原料的总和； ………………………………………产品A所用原料Ⅰ的数量； ………………………………………产品A所用原料Ⅱ的数量； ………………………………………产品A所用原料Ⅲ的数量； ………………………………………产品B所用原料Ⅰ的数量； ………………………………………产品B所用原料Ⅱ的数量； ………………………………………产品B所用原料Ⅲ的数量； ………………………………………产品C所用原料Ⅰ的数量； ………………