货运公司的收益问题.docVIP

货运公司的收益问题 摘要 本文运用线性规划模型研究托运公司批复顾客申请量的合理安排问题，其次还需要根据对已有数据的处理分析，来预测未来顾客申请量以及该托运公司的未来收益。 在模型一中，我们利用题中清晰的数量关系，建立整数规划模型，并在matlab及lingo程序中均得以求得最优解。 对模型二，我们先对附表一中各类货物前20天的数据利用excel进行拟合，依次得到各类货物申请量的excel拟合数学模型，利用相应模型预测后10个数据，将预测值与真实值比较，计算相对误差来检验该模型的可靠性。再利用该模型预测未来7天(即第31天至37天) 的货物申请量。 问题三则利用模型二中所预测的未来7天的数据，利用模型一的优化来找到最优解，如下表所示 日期 A类货物(kg) B类货物(kg) C类货物(kg) D类货物(kg) 最大收益(元) 31 2315 3978 4344 3889 36790 32 2312 3986 4346 3916 36842 33 2309 3994 4347 3942 36888 34 2307 4001 4349 3968 36939 35 2304 4008 4350 3994 36983 36 2302 4015 4352 4018 37031 37 2299 4022 4353 4042 37073 关键词：整数规划 excel拟合函数模型 相对误差 一．问题重述 某货运公司拥有3辆卡车，每辆载重量均为8000kg，可载体积为9.084m3，该公司为客户从甲地托运货物到乙地，收取一定费用。托运货物可分为四类：A、鲜活类? B、禽苗类? C、服装类? D、其他类，公司有技术实现四类货物任意混装。平均每类每kg所占体积和相应托运单价如下表： 类别 A、鲜活类 B、禽苗类 C、服装类 D、其他类 体积 (m3/kg) 0.0012 0.0015 0.003 0.0008 托运单价 (元/kg) 1.7 2.25 4.5 1.12 托运手续是客户首先向公司提出托运申请，公司给予批复，客户根据批复量交货给公司托运。申请量与批复量均以公斤为单位，例如客户申请量为1000kg，批复量可以为0～1000kg内的任意整数，若取0则表示拒绝客户的申请。 问题一：如果某天客户申请量为：A 类 6500kg，B类 5000kg，C 类 4000kg，D 类3000kg，附加条件：要求C类货物占用的体积不能超过B、D两类体积之和的三倍。托运公司在最大限度的满足客户需求的情况下，建立模型求解批复顾客的申请的最优解。 问题二：每天各类货物的申请总量是随机量，为了获取更大收益，需要对将来的申请总量进行预测。现有一个月的数据（见附件一），一般，客户的申请是在一周前随机出现的，各类申请单立即批复，批复后即不能更改，并且不能将拒绝量（即申请量减批复量）累计到以后的申请量。请根据你对下周7天中各类货物申请量的预测，估算这7天的收益各为多少？ A、鲜活类 B、禽苗类 C、服装类? D、其他类； (5) 每天各类货物的申请量是随机的； 3.2常变量设定 每辆卡车载重(kg) m 每辆卡车可载体积(m3) v 货物种类 i(i=1,2,3,4) 货车 j(j=1,2,3) 第i种货物的体积(m3/kg) ai 第i种货物的托运单价(元/kg) bi 顾客申请托运i种的量（kg） yi 公司批复托运第i种运往第j辆卡车的运量（kg） xij 天数 t(t=1,2…37) 托运公司的最大收益（元） M(x) 四．模型建立 4.1 模型一（问题一的回答） 模型的条件： 托运公司批复第i种货物的运量满足： （1.11） 托运公司批复四种货物分别运往第j辆卡车的总体积满足： （1.12） 托运公司批复四种货物分别运往第j辆卡车的总载重量满足： （1.13） 附加条件： （1.14） 则托运公司的最大收益为： （1.2） 模型求解 利用matlab程序或者lingo程序，根据上述的限制条件，我们很容易求得最优解：（程序见附录7.1） 第i种货物 第j辆车 第一种货物 第二种货物 第三种货物 第四种货物 第一辆车(kg) 0 5000 528 0 第二辆车(kg) 0 0 3028 0 第三辆车(kg) 6460 0 444 0 总计(kg) 6460 5000 4000 0 即： 该托运公司批复： 第一种货物：6460kg 第二种货物：5000kg 第三种货物：4000kg 第四种货物：0kg 此时托运公司获得最大利润为M(x)=40232.00元 4.2模型二 数据处理：利用excel把该月各类