货运公司的收益问题

《货运公司的收益问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、货运公司的收益问题摘要本文运用线性规划模型研究托运公司批复顾客申请量的合理安排问题，其次还需要根据对已有数据的处理分析，来预测未来顾客申请量以及该托运公司的未来收益。在模型一中，我们利用题中清晰的数量关系，建立整数规划模型，并在matlab及lingo程序中均得以求得最优解。对模型二，我们先对附表一中各类货物前20天的数据利用excel进行拟合，依次得到各类货物申请量的excel拟合数学模型，利用相应模型预测后10个数据，将预测值与真实值比较，计算相对误差来检验该模型的可靠性。再利用该模型预测未来7天(

2、即第31天至37天)的货物申请量。问题三则利用模型二中所预测的未来7天的数据，利用模型一的优化来找到最优解，如下表所示日期A类货物(kg)B类货物(kg)C类货物(kg)D类货物(kg)最大收益(元)3123153978434438893679032231239864346391636842332309399443473942368883423074001434939683693935230440084350399436983362302401543524018370313722994022435340

3、4237073关键词：整数规划excel拟合函数模型相对误差一．问题重述某货运公司拥有3辆卡车，每辆载重量均为8000kg，可载体积为9.084m3，该公司为客户从甲地托运货物到乙地，收取一定费用。托运货物可分为四类：A、鲜活类 B、禽苗类 C、服装类 D、其他类，公司有技术实现四类货物任意混装。平均每类每kg所占体积和相应托运单价如下表：类别A、鲜活类B、禽苗类C、服装类D、其他类体积(m3/kg)0.00120.00150.0030.0008托运单价(元/kg)1.72.254.51.12托运手续是

4、客户首先向公司提出托运申请，公司给予批复，客户根据批复量交货给公司托运。申请量与批复量均以公斤为单位，例如客户申请量为1000kg，批复量可以为0～1000kg内的任意整数，若取0则表示拒绝客户的申请。问题一：如果某天客户申请量为：A类6500kg，B类5000kg，C类4000kg，D类3000kg，附加条件：要求C类货物占用的体积不能超过B、D两类体积之和的三倍。托运公司在最大限度的满足客户需求的情况下，建立模型求解批复顾客的申请的最优解。问题二：每天各类货物的申请总量是随机量，为了获取更大收益，需

5、要对将来的申请总量进行预测。现有一个月的数据（见附件表一），根据该数据拟合数学模型来预测未来7天每天各类货物的申请量。问题三：一般，客户的申请是在一周前随机出现的，各类申请单立即批复，批复后即不能更改，并且不能将拒绝量（即申请量减批复量）累计到以后的申请量。请根据你对下周7天中各类货物申请量的预测，估算这7天的收益各为多少？二．问题分析这是一个典型的运输问题，以托运公司自身的载货能力为限制，在实现最大限度的满足顾客的申请量的情况下，使得托运公司获得最大的利润。此外，问题二还需要对已知的一个月的顾客申请量

6、进行处理分析，建立适当的数学模型来对未来一周内各类货物申请量进行预测。而问题三则在问题二的基础上估测未来一周内每天的收益。三．模型假设及符号设定3.1模型假设(1)每辆卡车运的各种货物重量xij均为整数；(2)托运公司应尽量满足客户需求；(3)托运公司经营良好，卡车顺利托运，排除偶然因素造成的无法运行；(4)第i（i=1,2,3,4）类货物分别A、鲜活类B、禽苗类C、服装类 D、其他类；(5)每天各类货物的申请量是随机的；3.2常变量设定每辆卡车载重(kg)m每辆卡车可载体积(m3)v货物种类i(i=1

7、,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）则托运公

8、司的最大收益为：（1.2）模型求解利用matlab程序或者lingo程序，根据上述的限制条件，我们很容易求得最优解：（程序见附录7.1）第i种货物第j辆车第一种货物第二种货物第三种货物第四种货物第一辆车(kg)050005280第二辆车(kg)0030280第三辆车(kg)646004440总计(kg)6460500040000即：该托运公司批复：第一种货物：6460kg第二种货物：5000kg第三种货物：4000kg第四种货物：0kg此时