运筹学课设论文.doc

摘 要 运筹学是一门研究系统优化的科学。在一个系统中，常遇到两类决策问题：一类是如何利用确定的资源去完成最大的任务，另一类是如何利用最少的资源来完成一个确定的任务。运筹学应用定性和量性的分析方法，对有关上述问题提供了科学决策的依据。 在平时基础知识的学习和积累的前提下，通过对背景数据的分析，建立起了纯净水生产—存储—配送策略研究Lindo对模型进行求解，得出相应的最优决策方案，通过对最优解的分析和讨论，最后得出结论,并且找到解决问题的方法，最终提高利润。 关键词:目标函数，线性规划，最优解，需求满足 目 录 1 问题的提出 1 1.1 背景资料 1 1.2 主要研究内容及问题 2 2 利润最大化生产—存储—配送决策模型 3 2.1 符号约定 3 2.1.1 已知参数符号约定 3 2.1.2 变量符号约定 3 2.2 建立目标函数 3 2.2.1 费用确定 3 2.2.2 总利润确定及目标函数建立 4 2.3 建立约束函数 4 2.3.1 生产能力约束 4 2.3.2 库存能力约束 5 2.3.3 需求量约束 5 2.4 建立利润最大化模型 5 3 桶装水厂最大化利润的确定 6 3.1 模型具体化 6 3.2 模型求解及最大化利润的确定 11 3.2.1 模型的求解 11 3.2.2 确定最大化利润 20 4 利润最大化决策的进一步分析 21 4.1 资源利用情况分析 21 4.1.1 生产及存储能力利用情况分析 21 4.1.2 需求满足情况分析 21 4.2 利润增加的瓶颈因素分析 21 4.3 改进措施及建议 22 5 结束语 23 参考文献 24 1 问题的提出 1.1 背景资料 某一厂负责给该4个B1、B2、B3、B4的供应，该厂在该共有两个生产点A1、A2，生产点的生产能力及自有仓库的容量如表所示。每吨/吨库存一个月的费用为4元，月初所有仓库的库存量均为0，要求末的库存量也为0。表 桶装水生产点 A1 A2 合计 生产能力(吨/月) 680 780 1460 仓库容量(吨) 350 350 700 根据订货情况，该年1~64个的需求情况见表。的售价统一为450元/吨。表B1 391 423 411 447 463 475 B2 371 391 383 417 425 437 B3 391 427 415 451 467 479 B4 359 375 367 403 411 424 合计 1512 1616 1576 1718 1766 1815 据考察，生产点向运输1吨所需的运输费用情况见表。由城市内部到各工地的运输费用可忽略不计。表B1 B2 B3 B4 A1 61 65 73 56 A2 73 61 55 69 1.2 主要研究内容及问题 假设桶装水由各生产点直接运往各城市的工地，当月末发出的存储于仓库，留作后续月份生产量不足需求时再发，需求量可以不满足，但发出量不能超过需求量。制定厂的生产–存储–配送策略，使总销售利润(销售收入––运输费用–存储费用)最大。2 利润最大化生产—存储—配送决策模型 2.1 符号约定 2.1.1 已知参数符号约定 i—生产点编号，取值分别为1,2； j—月份编号，取值分别为1,2,3,4,5,6； k—城市编号，取值分别为1,2,3,4； Si —第i个生产点的月生产能力，单位：吨； Ui —第i个生产点的仓库容量，单位：吨； djk —第k个水站第j个月需求量，单位：吨； P — 桶装水的单位售价，单位：元/吨； Cs— 桶装水的单位生产费用，单位：元/吨； Cc— 桶装水的单位存储费用，单位：元/吨·月； Cik— 第i个生产点到第k个水站的单位运输费，单位：元/吨； 2.1.2 变量符号约定 xij—第i个生产点第j个月的产量（≥0），单位：吨； uij—第i个生产点第j个月月末的库存量（≥0），j=0时表示第1个月的月初值（为0），单位：吨； yijk—第i个生产点第j个月向第k个城市的供给量（≥0），单位：吨。 2.2 建立目标函数 2.2.1 费用确定 (1) 生产费用 由上述符号约定可知，桶装水厂6个月的总生产费用为： (2) 运输费用 由上述符号约定可知，桶装水厂6个月的总运输费用为： (3) 存储费用 由上述符号约定可知，桶装水厂6个月的总存储费用为： 2.2.2 总利润确定及目标函数建立 由上述符号约定可知，桶装水厂6个月的总销售收入为： 因此，可得桶装水厂6个月的总利润为： -(++) 从而，问题利润最大化的目标可归结为： --- (2-1) 2.3 建立约束函数 2.3.1 生产能力约束 每个生产点每个月的生产量不可能超过该点的月生产能力，所以有 xij≤Si，=1,2； j=1,2,…,6