生产中的线性规划问题Word格式.docx
《生产中的线性规划问题Word格式.docx》由会员分享,可在线阅读,更多相关《生产中的线性规划问题Word格式.docx(10页珍藏版)》请在冰豆网上搜索。
下面我们从企业在进行制定生产计划、设备使用、材料的使用、配料分配、运输、广告促销、企业决策等几方面看看如何运用线性规划使企业得到最优方案。
例1(生产计划问题)
假设某厂计划生产甲、乙两种产品,其主要原材料有钢材3600kg,铜材2000kg及专用设备能力3000台时,已原材料和设备的单间消耗定额以及单位产品所获利润如下表所示(表
1-1)。
问如何安排生产方使该厂所获利润最大?
为了求解这一问题,设甲、乙两种产品的计划产量分别为
件。
生产这两种产品所消耗的钢材总数量为
,但现在只有钢材3600kg,因此,应有
类似地,可以得到
显然,由于各种产品的数量不能为负数,我们还有
并且,总利润为
综合起来,可以把这个问题的数学形式表达成
其中,记号“max”表示函数的最大值。
例2(运输问题)
设有某种物资要从A1,A2,A3三个仓库运往四个销售点B1,B2,B3,B4。
各发点(仓库)的发货量、各收点(销售点)的收货量以及
到
的单位运费如表1-2,。
问如何组织运输才能使总运费最少?
表1-2
解:
设
(表示从产地
运往销地
的运输量,例如
表示由产地
的数量等等。
那么满足产地的供应量约束为
满足销地的需求量约束为
所以最佳调运量就是求一组变量
,使它满足上述约束条件并使总运费
最小。
再加上变量的非负约束
,就得到解决这个问题的数学模型。
例3(配料问题)
在现代化的大型畜牧业中,经常使用工业生产的饲料。
设某种饲料由四种原料B1,B2,B3,B4混合而成,要求它含有三种成份(如维生素、抗菌素等)A1,A2,A3的數量分別不少于25、36、40个单位(这些单位可以互不相同),各种原料的每百公斤中含三种成份的数量及各种原料的单价如表1-3.
表1-3
现问应如何配料,使合成饲料(产品)既含有足够的所需成份,又使成本最低。
设合成的饲料中原料
的含量为
百公斤,则有如下的数学模型:
二、线性规划在企业中的决策应用
㈠、确定型决策
确定型决策是指面对的问题的相关因素是确定的,从而建立的决策模型的各种参数是确定的。
解决确定型决策问题的方法有线性规划、非线性规划、动态规划等等,而我要介绍的是线性规划。
线性规划是最基本也是最常用的一种数学模型。
为了把一个实际问题用线性规划的方法求解,需要建立数学模型。
线性规划问题的标准为:
目标函数maxZ=
约束条件s.t.
(i=1,2,…,m;
j=1,2,…,n)
建立标准型的好处在于:
我们可以只针对这种标准形式来研究它的求解方法。
至于其它各种形式的线性规划问题,可以先将非标准型变成标准型,然后在用标准型的求解方法求解。
线性规划问题的求解方法有图解法,单纯形法,表解式的单纯形法。
其中单纯形法的计算步骤为:
(1)找出初始可行基(或用增加新变量的方法创造初始可行基)建立初始单纯形表。
(2)检查所有的zj-cj。
如果全部的zj-cj≥0,则改解为最优解。
反之,说明改解不是最优解。
(3)选择具有最小检验数的非基变量为换入变量。
它所对应的那一列称为主列。
(4)用主列元素中的每一个大于0的系数去除同行的限定系数(或称右项),取比值最小的那一行所对应的基变量为换出变量。
(5)把换出变量的那一行,除以该行主列元素的系数。
(6)进行行变换,使换出变量那一行之外的全部主列元素变成0.
(7)重复第二步,直到没有新的非基变量可以改善目标函数为止。
案例:
在企业投资决策中,经常需要用到线性规划。
例如:
随着人们经济水平的不断提高,某投资商决定投资建汽车厂生产大轿车和载重汽车两种型号的的汽车,已知生产每辆汽车所用的钢材都是2吨/辆,该工厂每年的供应的钢材为1600吨,工厂的生产能力是载重汽车2.5小时/辆,大轿车5小时/辆,工厂全年的有效工时为2500小时;
已知供应给该厂的大轿车用的座椅400辆/年。
据市场调查,出售一辆大轿车可获利4千元,出售一辆载重汽车可获利3千元.问在这些条件下,该投资商如何安排生产才能使工厂获利最大?
1、分析与建模:
该问题是在有限资源约束下求利润最大化的问题,
设x1为生产大汽车的数量,x2为生产载重汽车的数量.
模型:
maxZ=4x1+3x2
ST:
2x1+2x2≤1600
5x1+2.5x2≤2500
x1≤400
x1≥0,x2≥0
1、模型求解(表解式单纯形法)
增加三个变量x3,x4,x5,先将该问题化成标准型:
maxZ=4x1+3x2
ST:
2x1+2x2+x3=1600
5x1+2.5x2+x4=2500
x1+x5=400
x1,x2,x3,x4,x5≥0表解形式如表:
列
行
12345
b
θ
x
X1X2X3X4X5
c
43000
1
2
3
X3
X4
X5
22100
52.5010
10001
1600
2500
400
800
500
4
5
zj
zj-cj
40000
-4-3000
X1
0210-2
02.501-5
200
40004
00004
X2
001-0.82
0100.4-2
4301.2-2
0001.2-2
2200
000.5-0.41
011-0.40
10-0.50.40
600
4310.40
0010.40
2600
最优解
从表中可得,该工厂生产200辆大汽车,600辆载重汽车所得到的利润最大为maxZ=4x1+3x2=2600(千元)
㈡、不确定型决策
如果决策问题涉及的条件中有些是未知的,对一些随机变量,连它们的概率分布也不知道,这类问题被称为不确定型决策。
不确定型决策的基本准则有:
1.乐观法(又称最大最大准则):
采用这种方法的基本出发点是对未来的客观情况总是抱乐观态度。
其基本步骤是:
找出个方案在不同自然状态下的最大益损值;
取各方案最大益损值的最大者为决策方案。
某企业打算生产某产品。
据市场预测分析,产品销路有三种可能性:
销路好、一般和差。
生产该产品有三种方案:
改进生产线、新建生产线、外包生产。
各种方案的收益值如表:
项目
销路好
销路一般
销路差
改进生产线
180
120
-40
新建生产线
240
100
-80
外包生产
70
16
在本例中,三种方案的最大收益依次为180、240、100,其中第二种方案对应的值最大,所以选择新建生产线的方案。
2.悲观法(又称最大最小准则):
采用这种方法的基本出发点是对未来的客观情况总是抱悲观态度,然后在最坏的情况下有争取最好的可能。
找出各行动的方案在不同自然状态下的最小益损值;
找各方案最小益损值的最大者。
仍以上个案例为例:
三种方案的最低收益依次为-40,-80,16,其中第三种方案对应的值最大,所以选外包生产的方案。
3、后悔值法(又称最小最大原则):
决策者在选择了某方案后,若事后发现客观情况并未按自己预想的发生,会为自己事前的决策而后悔。
由此,产生了最小最大后悔值决策方法,其步骤是:
(1)计算每个方案在每种情况下的后悔值,定义为:
后悔值=该情况下的各方案的最大收益-该方案在该情况下的是收益
(2)找出各方案的最大后悔值;
(3)选择最大后悔值中最小的方案。
仍以上例为例,得到关于后悔值的表格为:
最大后悔值
60
96
140
从表格中可以看出,其中第一方案对应的最大后悔值最小,所以选择改进生产线的方案。
㈢、风险型决策方法
如果决策问题涉及的条件中有些是随机因素,它虽然是不确定型的,但是知道它的概率分布,这类决策被称为风险型决策。
解决风险型决策问题常用的决策原则有最大可能原则、渴望水平原则和期望值最大原则。
1、最大可能原则:
按最大概率的自然状态进行决策。
这种原则适用于在一组自然状态中某种状态出现的概率特别大,而其它状态下各行动方案的益损值差别不大的情况。
2、渴望水平原则:
预先给出收益的一个渴望水平A,对每一个行动,都求出其收益达到渴望水平A的概率。
使这个概率最大的行动就是渴望水平原则下的最优行动.
3、期望值最大原则:
用期望值法进行决策是把每个行动方案的期望值求出来,加以比较,然后选择期望值最大(当目标是利润时)或期望值最小(当目标是损失时)的行动方案。
在很多情况下,利用决策树来表示决策过程是很方便的。
决策树中,□—表示决策点,从它引出的分支叫方案分支,分支数反映可能的行动方案数;
○—表示机会节,从它引出的分支叫事件分支或概率分支,每条分支上写明自然状态及其出现的概率,分支数反映可能的自然状态数。
△—表示结果节点,它旁边的数值是每个方案在相应的自然状态下的效益值。
在机会节点上方的数字是各机会或方案的期望值,在决策点,经过比较将期望值最大的一支保留,其它各支去掉,称为剪枝。
最后决策点上方的数字就是最优方案的期望值。
下面举例说明利用决策树来进行决策的方法。
为生产某种产品,设计了两个基建方案:
一是建大厂,二是建小厂。
大厂需要投资300万元,小厂需要投资160万元,两者的使用期都是10年。
估计在此期间,产品销路好的可能性是0.7,两个方案的年度损益值如表:
自然状态
概率
建大厂
建小厂
0.7
40
0.3
-20
10
解决该问题的步骤:
(1)画决策树
销路好(0.7)100
340
建大厂
销路差(0.3)-20
建小厂150
销路好(0.7)40
销路差(0.3)10
(2)计算各点的益损期望值:
点2:
0.7×
100×
10年+0.3×
(-20)×
10年-300(大厂投资)=340(万元)
点3:
40×
10×
10年-160(小厂投资)=150(万元)
两者比较,建大厂的方案合理。
由于资源的有限性以及投资的不确定性,企业决策者的压力不断增大,如何使有限的资源发挥最大的效用,从而使企业获得最大的利润,这是摆在决策者面前的一个重大问题。
决策者应当针对企业的根本目的---利润最大化,选择适当的决策方法,做出最佳决策。
而运筹学中的规划论和决策论能够适应企业决策者的需要,给决策者们提供适当的帮助。
温馨提示:
最好仔细阅读后才下载使用,万分感谢!