工业工程的运筹学案例分析及心得体会

发布 2024-01-16 12:20:03 阅读 3942

运筹学案例很多,在这里举一个配料的问题。一般配料问题可描述如下:

要用n中原料a1,a2a3…an配置成具有m种成份b2,b2,bm的某种产品,规定每一单位产品中所含bi成份的数量不低于bi(i=1,2,…,m)。原料aj的。

单价为cj,现有数量为dj,而每一单位原料aj所含bi成份的数量为aij。要求配。

成的产品总量不低于e,则应如何配料,才能既满足需要要满足总成本最低?

例】某化工厂要用三种原料d,p,h混合配置三种不同规格的产品a,b,c。

各产品的规格单价见下表1,各原料的单价及每天最大供量见下表2。该表应如。

何生产才能是总利润最大 ?

表 1 表2

该问题为多种产品的配料问题,因此不能单独每一产品的最经济配料方案,而必。

须总体上考虑个产品的分配及产量,目标使总利润达到最大。

对该问题分析如下:

1) 决策变量。

设一xij表示第i种产品的日产量(千克)中所含第j种原料的数量,具体对应关。

系见下表3表 3单位:千克/天)

2) 约束条件。

a. 规格约束。由表 1 ,有。

x11/(x11+x12+x13)≥0.50, x12/( x11+x12+x13) ≤0.25

x21/(x11+x12+x13)≥0.25, x22( x11+x12+x13) ≤0.50

整理得。 x11+ x12+ x13≤0

x11+3x12+ x13≤0

3x21+ x22+ x23≤0

x21+ x22 - x23≤0

b. 资源约束 。由表2 ,得。

x11+ x21+ x31≤100

x11+ x22+ x32≤100

x13+ x23+ x33≤60

3) 目标函数。

问题要求利润最大,即总产值减去成本所得差值为最大。分别考虑如下:

1 总产值。 由表1 ,有。

产品a的产值: 50(x11+ x12+ x13)

产品b的产值: 35(x21+ x22+ x23)

产品c的产值: 25(x31+ x32+ x33)

以上三项只和即为总产值。)

2 总成本。 由表2 ,有。

产品d的成本: 65 (x11+ x21+ x31)

产品p的成本: 25 (x12+ x22+ x32)

产品h的成本: 35 (x13+ x23+ x33)

以上三项只和即为总成本。)

目标函数为。

z= 50(x11+ x12+ x13)+35(x21+ x22+ x23)+25(x31+ x32+ x33)-65(x11+ x21+ x31)

25(x12+ x22+ x32)-35(x13+ x23+ x33)

=-15x11+25x12+15x13-30x21+10x22-40x31-10x33

综上可得该问题的lp模型:

max z =-15x11+25x12+15x13-30x21+10x22-40x31-10x33

﹛ -x11 + x12 + x130

-x11 +3 x12 - x130

3x21+x22+x230

x21+x22-x230

x11x21x31100

x12 +x22x32 ≤100

x13x23x33 ≤60

xij≥0, (i,j=1,2,3)

计算结果为。

x*11=100 ,x*12=x*13=50

x*ij=0 , i=2,3;j=1,2,3)

z*=500

这说明每天生产a产品200千克,分别用d原料100千克以及p、h原料各50

千克配制而成,这样每天总利润最大,为500元。

心得体会:所谓运筹学即为运用、筹划的学问。它是二十世纪四十年代前后发展起来的一门新兴科学。

它是一门边缘科学,使得研究与实践紧密联系。它是科学与艺术的结合。它要求我们善于运用模型,而且应用面很广。

初看上面这个题目,他是一个配料问题,是第一章的题目,而第一章我们只上了线性规划的一般模型以及非标准型lp问题的标准划,并没有深入配料问题。但仔细观察题目可发现,该问题可以转化为一个标准的lp模型,然后运用所学即可解决问题。

同时看该题目。该题目涉及的字母下标比较多,如果一不小心就会写错抄错看错。所以要仔细谨慎的做题。做运筹学的题目一定要用心不能马虎大意。

运筹学学好了,走遍天下都不怕 !!

工业工程0801 陈超。

2010年5月31日。

运筹学案例分析

管理运筹学案例分析报告。一 问题提出。公司提出下一年发展目标是在全国范围内建立不超过12家营业网点。1 公司为此拨出专款2.2亿元人民币用于营业网点建设 2 为使网点布局更为科学合理,公司决定 一类地区网点不少于3家 二类地区网点不少于4家 三类地区网点不多于5家 3 网点的建设不仅要考虑布局的合理...

运筹学案例分析

西南财经大学2012级新生攻略。一 背景。1.1构建新生攻略的意图。正所谓,学以致用。我们将把运筹学与实际生活应用相结合,造福于即将进入西南财经大学的12级新生们。或许,还记得两年前的自己,对梦寐以求的大学充满好奇的同时也带有丝丝紧张与不安。陌生的环境,不熟悉的面孔,甚至是听不太懂得语言 因此,作为...

运筹学案例分析

一。案例描述。西兰物业公司承担了正大食品在全市92个零售店的肉类 蛋品和蔬菜的运送业务,运送业务要求每天4点钟开始从总部发货,必须在7 30前送完货 不考虑空车返回时间 这92个零售点每天需要运送货物0.5吨,其分布情况为 5千米以内为a区,有36个点,从总部到该区的时间为20分钟 10千米以内5千...