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

实验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种物资的年需求量、物资单价、物资的存储费、单位占用库如下表所示。试求各种物品的订货次数、订货量和总的存储费用。 物资 年需求量 单价(元/件 年) 存储费(元/件 年) 单位占用库容（立方米/件） 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 程序，程序名 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 Variable　　Value　　　　　Reduced Cost　C_D　　　1000.000 　　　0.000000 　J 　　　　400000.0 　　　0.000000? 　W_T