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

实验8 排队论与存储论问题的编程实现成绩专业班级 信息123 学号 201212030317 姓名 李帅 报告日期 实验类型：验证性实验 综合性实验 设计性实验实验目的：了解非线性规划的模型与求解算法。实验内容：实验原理 按照存储问题的基本模型类型，通过求解使总费用最小的优化问题，求出最优订购批量、生产批量、最大存储量和最大缺货量、订货周期、间隔等数量指标。实验步骤1 要求上机实验前先编写出程序代码 2 编辑录入程序3 调试程序并记录调试过程中出现的问题及修改程序的过程4 经反复调试后，运行程序并验证程序运行是否正确。5 记录运行时的输入和输出。 实验报告：根据实验情况和结果撰写并递交实验报告。例题：基本的经济订购批量存储模型(EOQ)某电器公司的生产流水线需要某种零件,该零件需要靠订货得到。为此公司考虑到了如下费用结构： （1） 批量订货的订货费 10800 元/次； （2） 每个零件的单位成本为 10 元/件； （3） 每个零件的存储费用为 0.3 元/（件月）； （4） 每个零件的缺货损失为 1.1 元/（件月）。 设该零件的每月需求量为800件，求今年该公司对零件的最佳订货存储策略及费用。参考程序：lingo编程求解：第一步：编写 lingo 程序，程序名 liti1.lg4。 C_D = 10800; D = 96000;C_P = 3.6; Q = (2*C_D*D/C_P)0.5; T = Q/D; n = 1/T; TC = 0.5*C_P*Q+C_D*D/Q; 第二步：运行程序，显示其计算结果 Feasible solution found. Total solver iterations: 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 第三步：对运算结果进行解释，得到该系统的主要数量指标（1）最佳订货次数，即每季度订货一次； （2）每次订货量Q = 24000( )（3）发生费用TC = 86400( )例题 2 带有约束的经济订购批量存储模型某公司需要5种物资，其供应与存储模式为确定型、周期补充、均匀消耗和不允许缺货模型。设该公司的最大库容量为1500m3，一次订货占用流动资金的上限为40万元，订货费为1000元。5种物资的年需求量、物资单价、物资的存储费、单位占用库如下表所示。试求各种物品的订货次数、订货量和总的存储费用。物资年需求量单价(元/件 年)存储费(元/件 年)单位占用库容（立方米/件）1600300601.0290010002001.5324005001000.54120005001002.0518000300501.0第一步：编写 lingo 程序，程序名 liti2.lg4。 sets: kinds/1.5/: C_P, D, C, W, Q, 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 = 300, 1000, 500, 500, 300; C_P = 60, 200, 100, 100, 50; W = 1.0, 1.5, 0.5, 2.0, 1.0; J = 400000; W_T = 1500; enddata 第二步：运行程序，显示其计算结果Local optimal solution found. Objective value: 169543.5 Extended solver steps: 2090 Total solver iterations: 78479 VariableValueReduced CostC_D1000.000 0.000000 J 400000.0 0.000000 W_T1500.000.000000 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.7493 N( 2) 18.00000 722.2219 N( 3) 20.00000 699.9997 N( 4) 46.00000 716.4460 N( 5) 40.00000 718.7499 Row Slack or Surplus Dual Price 1169543.5-1.000000 22065.2290.000000 3318.26090.000000 40.000000718.7493 5-0.7319759E-08722.2219 6-0.9206232E-08699.9997 70.000000716.4460 8-0.3420779E-05718.7499 第三步：对运算结果进行解释，得到该系统的主要数量指标总费用为169543.5元，订货资金还余2065.229元，库存余318.2609 m3， 其余计算结果整理在下表中。物资订货次数订货量（件）187521850320120446260.8696540450例题 3 允许缺货的经济订购批量存储模型 某电器公司的生产流水线需要某种零件,该零件需要靠订货得到。为此公司考虑到了如下费用结构： （5） 批量订货的订货费 12000 元/次； （6） 每个零件的单位成本为 10 元/件； （7） 每个零件的存储费用为 0.3 元/（件月）； （8） 每个零件的缺货损失为 1.1 元/（件月）。 设该零件的每月需求量为800件，用允许缺货模型求全年的订货次数、订货量以有最优存储费用。第一步：编写 lingo 程序，程序名 liti3.lg4。 第二步：运行程序，显示其计算结果 第三步：对运算结果进行解释，得到该系统的主要数量指标 （1）订货次数N = 3( ) （2）订货量Q = 32000( ) （3）最优存储费用为81257.14元 例题4 允许缺货的经济生产批量存储模型 有一个生产和销售图书设备的公司，经营一种图书专用书架，基于以往的销售记录和今后市场预测，估计今后一年的需求量为 4900 个，由于占用资金的利息以及存储库房和其他人力物力和费用，存储一个书架一年要花费 1000 元。这种书架是该公司自己生产的，每年的生产量 9800 个，而组织一次生产要花费设备调试等生产准备费 500 元。生产与销售公司允许缺货，但缺货费为每年每件 2000 元。在允许缺货的情况下，试求出其生产、存储周期，每个周期的最优生产量以及最少的年总费用。第一步：编写 lingo 程序，程序名 liti4.l