运筹学课程设计----某食品公司的优化决策分析

XXXXXXX

课程设计报告书

所属课程名称运筹学课程设计

题目某食品公司的优化决策

分院XXXXXXXXXX

专业班级 XXXXXXXXXXX

学号 XXXXXXXXXXXXXX

学生姓名 XXXXXXXX

指导教师 XXXXXXX

20XX年X月X日

目录

第一章问题表述 (4)

第二章问题分析 (6)

第三章模型建立及求解 (7)

第四章总结 (11)

第五章参考资料 (12)

课程设计（论文）评阅意见

评阅人：

第一章：问题表述

1.背景描述

随着社会的发展，效益问题已在众人心中占据了绝大多数位置，然而如何才能获得理想的效益能，这就涉及到企业的管理问题，管理水平也在很大程度上决定了一个企业的效益。而合理的运用科学知识则能让管理走向智能化和高效化。对于生产计划的安排问题我们就用运筹学的思维来构建一个模型，并用运筹学的方法求的该模型的最优解，来解决企业在生产计划的安排问题上遇到

运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件，加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。

合理利用现有的人力，物力，财力等，使获利最大，这就是生产计划的线性优化问题。运用运筹学中的线性规划模型，将题目中各种因素数学量化，就生产计划优化问题转化为线性规划问题。

例：某食品公司下属的一个食品厂生产两种点心甲和乙，采用原料A 和B。一直生产每盒产品甲和乙时消耗的原料kg数，原料月供应量、原料单价和两种点心的批发价（千元/千盒）如下所示。

据对市场的估计，产品乙月销量不超过2千盒，产品乙销量不会超过产品甲1千盒以上。

①要求计算使批发收入最大的计划安排；

②据市场部门调查预测，这两种点心的销售最近期内总数可增长25%，相应原料的供应有保障。围绕如何重新安排计划存在两种意见：意见之一是按①中计算出来的产量，相应于甲，乙产品个增长25%，任务这样可使公司盈余（只考虑批发收入-原料支出）保持最大。

意见之二是由一名学过线性规划的经理人员提出的。他首先计算得到原料AB的影子价格（对批发价的单位贡献）分别为3.33千元/t 和13.33千元/t，平均为8.33千元/t。并按①中计算的总批发收入增加25%即31.66千元计，提出原料AB各增加3.8t，并据此安排增产计划。

试对上述两种意见表明你同意哪一种，如不同意，请提出你自己的意见。

第二章：问题分析

线性规划问题的数学模型包括三个组成要素：

（1）决策变量，即问题中要确定的未知量；

（2）约束条件，即决策变量取值时收到的限制条件（一般为资源的限制），表示为含决策变量的等式或不等式；

（3）目标函数，指问题要达到的目标要求，表示为决策变量的函数。

研究某食品公司的原料分配问题，通过对该公司的原料供应限制和公司销量的需求量情况的调查和分析，以及原料的价格和产品的销售价格的了解，建立了相关的数学模型，研究的目标是销售价格最大化和原料销售最小化，寻求该模型的最优解，为该公司提供最优的生产方案。

建模的同学：利用运筹学基本知识对所选案例建立合适的数学模型，然后利用winQSB、LINDO、LINGO或者其它数学软件进行求解；

编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识，对于运筹学中部分算法编写高级语言的具有可用性的程序软件。

研究的意义

运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件，加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。

研究最合适的决策，可以提高公司的净产值，使公司原料使用率最少，商品的销售量最多，是公司的盈利最大化。

研究的主要方法和思路

首先是确定选题，选题确定下来后就将其抽象成适合运筹学研究的课题，然后就是对该课题进行分析，确定目标函数、设定变量、组织建模、用lindo软件进行求解，最后再对这个问题进行综合评价和分析。

第三章：模型建立与求解

1.基础数据的确定

为了使计算与表达明确方便，对收点、发点以及各变量的符号做如下约定:

两种点心甲和乙，采用原料A和B表示

月供应量C，单价P，批发价格N

甲产品批发价格为30千元，乙产品的价格为20千元

A原料的单价为9.9千元/t，B原料的单价为6.6千元/t

据市场部门调查预测，这两种点心的销售最近期内总数可增长25%，相应原料的供应有保障

计算出来的产量，相应于甲，乙产品个增长25%，任务这样可使公司盈余（只考虑批发收入-原料支出）保持最大。

首先计算得到原料AB的影子价格（对批发价的单位贡献）分别为3.33千元/t和13.33千元/t，平均为8.33千元/t。并按①中计算的总批发收入增加25%即31.66千元计，提出原料AB各增加3.8t，并据此安排增产计划。

2.变量的设定

该运输问题的关键所在，便是销售量。而决定批发收入的，则是各个销售量对应的批发收入，所以说，销售量是本问题的核心，即应采取什么样的销售量的分配方案。则用变量xi（i=1，2，）表示各发点到收点的销售量，也就是说xi为决策变量，显而易见，xij表示的是销售量，只能取正数，即xij≥0。

3.目标函数的建立

目标函数为所求最大批发量，公式为：

maxZ=30x1+20x2

4.限制条件的确定

据对市场的估计，产品乙月销量不超过2千盒，产品乙销量不会超过产品甲1千盒以上。

A原料的月供应量不会超过6t，B产品的月供应量不能超过8t