实验8_存储论问题的编程实现.docx

实验8_存储论问题的编程实现.docx

《实验8_存储论问题的编程实现.docx》由会员分享，可在线阅读，更多相关《实验8_存储论问题的编程实现.docx（5页珍藏版）》请在冰豆网上搜索。

实验8存储论问题的编程实现

成绩

专业班级数学112学号201112010226姓名张明报告日期6.23

实验类型：

•验证性实验。

综合性实验。

设计性实验

实验目的：

熟练存储论的基本模型的求解算法。

实验内容：

存储论的四种基本模型求解。

实验原理按照存储问题的基本模型类型，通过求解使总费用最小的优化问题，求出最优订购批量、生产批量、最大存储量和最大缺货量、订货周期、间隔等数量指标。

实验步骤

1要求上机实验前先编写出程序代码

2编辑录入程序

3调试程序并记录调试过程中出现的问题及修改程序的过程

4经反复调试后，运行程序并验证程序运行是否正确。

5记录运行时的输入和输出。

预习编写程序代码：

lingo求解

实验报告：

1.带有约束的经济订购批量存储模型某公司需要5种物资，其供应与存储模式

为确定型、周期补充、均匀消耗和不允许缺货模型。

设该公司的最大库容量为1500m3,一次订货占用流动资金的上限为40万元，订货费为1000元。

5种物资的年需求量、物资单价、物资的存储费、单位占用库如下表所示。

试求各种物品

的订货次数、

「货量和总的存储费用。

物资

年需求量

单价（元/件年）

存储费（元/件年）

单位占用库容

（立方米/件）

1

600

300

60

1.0

2

900

1000

200

1.5

3

2400

500

100

0.5

4

12000

500

100

2.0

5

18000

300

50

1.0

解：

①编写Lingo程序：

sets:

kinds/1..5/:

C_P,D,C,WzQ,N;

endsets

min=@sum（kinds:

0・5*C_P*Q+C_D*D/Q）;

@sum（kinds:

C*Q）<=J;

@sum（kinds:

W*Q）<=W_T;

@for（kinds:

N=D/Q;@gin（N））;

data:

C_D=1000;

D=600,900,2400,12000,18000;

C=300z1000z500z500z300;

C_P=60,200,100,100,50;

W=1.0,1.5Z0.5,2.0,1.0;

J=400000;

W_T=1500;

enddata

②求解：

Feasiblesolutionfound.

Objectivevalue:

169543.5

Extendedsolversteps:

1208

Totalsolveriterations:

46495

Variable

C_D

J

Value

1000.000

400000.0

1500.000

ReducedCost

0.000000

0.000000

0.000000

W_T

C_

_P

（1）

60.00000

0.000000

C_

_P

（2）

200.0000

0.000000

C_

_P（3）

100.0000

0.000000

C.

_P（4）

100.0000

0.000000

C

_P（5）

50.00000

0.000000

D

（1）

600.0000

0.000000

D

（2）

900.0000

0.000000

D（3）

2400.000

0.000000

D（4）

12000.00

0.000000

D（5）

18000.00

0.000000

C

（1）

300.0000

0.000000

C

（2）

1000.000

0.000000

C（3）

500.0000

0.000000

C（4）

500.0000

0.000000

C（5）

300.0000

0.000000

W

（1）

1.000000

0.000000

w

（2）

1.500000

0.000000

W（3）

0.5000000

0.000000

W（4）

2.000000

0.000000

W（5）

1.000000

0.000000

Q

（1）

75.00000

0.000000

Q

（2）

50.00000

0.000000

Q（ 3） 120.0000 0.000000

Q（ 4） 260.8696 0.000000

Q（ 5） 450.0000 0.000000

N（ 1） 8.000000 718.7500

N（ 2） 18.00000 722.2222

N（ 3） 20.00000 700.0000

N（ 4） 46.00000 716.4461

N（ 5） 40.00000 718.7500

RowSlackorSurplusDualPrice

1 169543.5 -1.000000

2 2065.229 0.000000

3 318.2609 0.000000

4 0.000000 718.7500

5 -0.7319748E-08 722.2222

6 -0.9206229E-08 700.0000

7 0.000000 716.4461

8 -0.3420779E-05 718.7500

③结果分析：

总费用为169543.5元，订货资金还余2065.229元，库存余318.2609m3,其

余计算结果如下：

物资

订货次数

订货量（件）

1

8

75

2

18

50

3

20

120

4

46

260.8696

5

40

450

2・基本的经济订购批量存储模型（EOQ）某电器公司的生产流水线需要某种零

件，该零件需要靠订货得到。

为此公司考虑到了如下费用结构：

（1） 批量订货的订货费10800元/次；

（2） 每个零件的单位成本为10元/件；

（3） 每个零件的存储费用为0.3元/（件•月）；

（4） 每个零件的缺货损失为1.1元/（件•月）。

设该零件的每月需求量为800件，求今年该公司对零件的最佳订货存储策略及费

用。

解：

①编写Lingo程序：

C_D=10800;

C_P=3.6;

Q=（2*C_D*D/C_P）A0.5;

T=Q/D;

n=1/T;

TC=0.5*C_P*Q+C_D*D/Q;

②求解：

Feasiblesolutionfound.

Totalsolveriterations:

0

Variable Value

C_D 10800.00

D 96000.00

C_P 3.600000

Q 24000.00

T 0.2500000

N 4.000000

TC 86400.00

RowSlackorSurplus

1 0.000000

2 0.000000

3 0.000000

4 0.000000

5 0.000000

6 0.000000

7 0.000000

③结果分析：

（1） 最佳订货次数1/T=4,即每季度订货一次；

（2） 每次订货量Q=24000（）

（3） 发生费用 TC=86400（）

3.某电器公司的生产流水线需要某种零件，该零件需要靠订货得到。

为此公司

考虑到了如下费用结构：

（1） 批量订货的订货费12000元/次；

（2） 每个零件的单位成本为10元/件；

（3） 每个零件的存储费用为0.3元/（件•月）；

（4） 每个零件的缺货损失为元/（件•月）。

设该零件的每月需求量为800件，用允许缺货模型求全年的订货次数、订货量以有最优存储费用。

解：

①编写Lingo程序：

min=0.5*C_P*（Q-S）人2/Q+C_D*D/Q+0.5*C_S*SA2/Q;

N=D/Q;@gin（N）;

data:

C_D=12000;

D=96000;

C_P=3.6;

C_S=13.2;

enddata

② 求解：

Localoptimalsolutionfound.

Objectivevalue:

81257.14

Extendedsolversteps:

3

Totalsolveriterations:

895

Variable Value ReducedCost

C_P 3.600000 0.000000

Q 32000.00 0.000000

S 6857.143 0.000000

C_D 12000.00 0.000000

D 96000.00 0.000000

C_S 13.20000 0.000000

N 3.000000 -3085.704

RowSlackorSurplusDualPrice

1 81257.14 -1.000000

2 0.000000 -3085.704

③ 结果分析：

（1） 订货次数 N=3（）

（2） 订货量Q=32000（）

（3） 最优存储费用为81257.14元

实验总结：

通过这次实验，我对储存论有了更深刻的理解。

存储问题用ling。

求解时，不同的存储模型需要编写不同的lingo程序。

存储问题用lingo求解，直观，明了，不足之处对于不同的存储模型需要编写不同的lingo程序，较麻烦。