数学建模期末00001.docx
- 文档编号:13456782
- 上传时间:2023-06-14
- 格式:DOCX
- 页数:11
- 大小:96.20KB
数学建模期末00001.docx
《数学建模期末00001.docx》由会员分享,可在线阅读,更多相关《数学建模期末00001.docx(11页珍藏版)》请在冰点文库上搜索。
数学建模期末00001
数学建模期末考查作业
数学建模期末考查作业
一、某化工厂生产A,B,C,D四种化工产品,每种产品生产1吨消耗的工时,能源和获得的利润如下表:
产品
A
B
C
D
工时/小时
100
250
380
75
能耗/吨标准煤
0.2
0.3
0.5
0.1
利润/万元
2
5
8
1
已知该厂明年的工时限额为18480小时,能耗限额为100吨标准煤,建立能使该厂明年的总利润最高的数学模型,并利用MATLAB写出简单的求解程序。
解:
设该厂明年生产
,
,
,四种产品的数量分别为
,
,
,
(单位:
t),总利润为z。
约束条件:
工时限额:
能耗限额:
确定目标函数:
求解:
model:
max=2*x1+5*x2+8*x3+x4;
100*x1+250*x2+380*x3+75*x4<=18480;
0.2*x1+0.3*x2+0.5*x3+0.1*x4<=100;
@gin(x1);
@gin(x2);
@gin(x3);
@gin(x4);
end
Globaloptimalsolutionfound.
Objectivevalue:
388.0000
Objectivebound:
388.0000
Infeasibilities:
0.000000
Extendedsolversteps:
0
Totalsolveriterations:
0
VariableValueReducedCost
X12.000000-2.000000
X20.000000-5.000000
X348.00000-8.000000
X40.000000-1.000000
RowSlackorSurplusDualPrice
1388.00001.000000
240.000000.000000
375.600000.000000
分析:
由程序及结果可知,当四种化工产品生产数量分别为
=2,
=0,
=48,
=0时,该厂利润取最大值,最大值为388万元。
二、某单位将用三个月时间开发一项新产品,其间的材料、工资及销售费用等均需支付,而此项生产的收益都要到产品销售后三个月才能获得。
因此,该单位必须做好资金的筹措工作。
此单位目前可以提供的内部资金只有3000元,可提供的组装工序的工时为2500
,调试包装工序的工时为150
,两种不同型号所需工序时间、成本及售价如下表所示:
型号
所需工时(
)
成本售价(元)
组装
调试包装
单位成本
单位售价
边际利润
12
1
50
58
8
25
2
100
120
20
最初投入市场至少需要
产品50件、
产品25件。
该单位向银行贷款,银行同意总数不超过10000元的短期贷款。
银行的条件是借贷期的利率为每年借贷款额平均额的12%;此外要求信贷保证:
安排产品生产的现金和生产产品的应收帐款不得小于未偿还的借款额与三个月未到期的利息的两倍之和。
这样的情况下,该单位应如何考虑产品生产与银行贷款。
1、问题分析与建模
设单位生产的产品A数量为x1,产品B的数量为x2,银行贷款的金额为x3,获得的利润为z。
由题意可知本题是要求得出x1、x2、x3的值使得单位获利最多。
根据可提供的组装工序的工时为2500(h),即产品A与产品B的组装时间不能超过2500h,由此可以得到方程:
12*x1+25*x2<=2500
(1)
根据可提供的包装工序的工时为150(h),即产品A与产品B的包装时间不能超过150h,由此可以得到方程:
x1+2*x2<=150
(2)
根据题目所述安排产品生产的现金(3000元)和生产产品的应收账款(58*x1+120*x2)不得小于未偿还的借贷款额(x3)与三个月未到期的利息的两倍之和,其中销售后三个月末的利息为贷款额的6%。
可以列出方程:
3000+58*x1+120*x2>=x3+2*x3*6%
整理可得方程:
1.12*x3-58*x1-120*x2<=3000(3)
由生产产品的成本要少于生产资金的关系又可得到一个方程:
50*x1+100*x2<=3000+x3
整理可得:
50*x1+100*x2-x3<=3000(4)
另外题目中对产品数量及贷款金额还有明确的限定:
产品A不得少于50件,产品B不得少于25件,贷款金额不能多于10000元。
即有约束条件:
x1>=50,x2>=25,x3<=10000。
而获得的利润为产品边际利润的总和减去银行贷款六个月的利息,计算的公式为z=8*x1+20*x2-0.06*x3。
根据以上对题目的分析可以建立以下模型:
目标函数:
max(z)=8*x1+20*x2-0.06*x3
约束条件
2、程序代码
model:
max=8*x1+20*x2-0.06*x3;
12*x1+25*x2<=2500;
x1+2*x2<=150;
1.12*x3-50*x1-100*x2<=3000;
50*x1+100*x2-x3<=3000;
x1>=50;
x2>=25;
x3<=10000;
@gin(x1);
@gin(x2);
@gin(x3);
End
Globaloptimalsolutionfound.
Objectivevalue:
1130.000
Extendedsolversteps:
0
Totalsolveriterations:
3
VariableValueReducedCost
X50.00000-8.000000
Y50.00000-20.00000
Z4500.0000.6000000E-01
RowSlackorSurplusDualPrice
11130.0001.000000
2650.00000.000000
35460.0000.000000
40.0000000.000000
50.0000000.000000
60.0000000.000000
725.000000.000000
85500.0000.000000
3、结果分析
经计算得出结果如下图所示:
x1=50,x2=50,x3=4500。
也就是说单位在考虑产品生产与银行贷款是要向银行贷款4500元,生产产品A件数为50件、产品B件数为50件能够获得最好的收益1130元。
三、某工厂生产
、
两种型号的产品都必须经过零件装配和检验两道工序,如果每天可用于零件装配的工时只有100
,可用于检验的工时只有120
,各型号产品每件需占用各工序时数和可获得的利润如下表所示:
产品
可用工时
工序
装配
2
3
100
检验
4
2
120
利润(元/件)
6
4
(1)试写出此问题的数学模型,并求出最优化生产方案;
(2)对产品
的利润进行灵敏度分析;
(3)对装配工序的工时进行灵敏度分析;
(4)如果工厂试制了
型产品,每件
产品需装配工时4
,检验工时2
,可获利润5元,那么该产品是否应投入生产?
问题分析:
原问题即是线性规划问题。
1、2、3小问也即是线性规划问题中关于灵敏度分析中的分析Cj的变化范围、分析bi变化范围、增加一个约束条件的分析。
于是,上诉问题都可通过灵敏度分析的步骤运用单纯形表法得以解决。
第一小问,建立线性规划模型,用单纯形表法求最优解,同时可为第二、三小问做准备。
第二小问,即是线性规划问题中关于灵敏度分析中的Cj的变化范围分析。
将A1的利润变为
元,以λ的取值范围进行分析。
第三小问,即是线性规划问题中关于灵敏度分析中的bi变化范围分析。
将装配工序工时变为
h,按公式1:
算出
,将其加到基变量列的数字上,然后由于其对偶问题仍为可行解,故只需检查原问题是否仍为可行解。
第四小问,即是线性规划问题中关于灵敏度分析中的增加一个约束条件的分析。
只需加入约束条件建立新的线性规划模型,通过LINGO程序直接获得新的最优解。
模型的建立和求解:
1)建立模型
Z表示总的利润,x1、x2分别表示两种型号生产数量。
添加松弛变量x3、x4,列出单纯形表:
6
4
0
0
CB
基
b
X1
X2
X3
X4
0
X3
100
2
3
1
0
0
X4
120
4
2
0
1
Cj-Zj
6
4
0
0
求得最终单纯形表:
0
1
0
-3/2
CB
基
b
X1
X2
X3
X4
4
X2
20
0
1
1/2
-1/4
6
X1
20
1
0
-1/4
3/8
Cj-Zj
-6
-3
-1/2
-11/4
得最优解为x2=x1=20,即最优方案为A1、A2两种型号各生产20件。
得最大利润200元。
2)将A1的单件利润改为
元,得如下新的线性规划问题,通过
变化分析原问题的灵敏度。
上述线性规划问题的最终单纯形表:
表1
0
1-λ/2
0
-3/2-λ/4
CB
基
b
X1
X2
X3
X4
4
X2
20
0
1
1/2
-1/4
6+λ
X1
20
1
0
-1/4
3/8
Cj-Zj
-6-λ
-3-λ/2
-1/2+3λ/2
-11/4-5λ/8
表中解的最优条件是:
由此推得当
时满足上述要求。
3)由表1可知
,
由公式1有:
使问题最优基不变的条件是
由此推得
4)加放产品A3,建立新的线性规划问题:
用LINGO求解,程序代码如下:
model:
max=6*x1+4*x2+5*x3;
2*x1+3*x2+4*x3<=100;
4*x1+2*x2+2*x3<=120;
@gin(x1);
@gin(x2);
@gin(x3);
End
Globaloptimalsolutionfound.
Objectivevalue:
206.0000
Extendedsolversteps:
0
Totalsolveriterations:
4
VariableValueReducedCost
X123.00000-6.000000
X22.000000-4.000000
X312.00000-5.000000
RowSlackorSurplusDualPrice
1206.00001.000000
20.0000000.000000
30.0000000.000000
解的结果为:
X1=23,X2=2,X3=12。
即最优方案为:
A1、A2、A3分别生产23、2、12件。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 期末 00001