问题6-货轮装载问题.doc

货轮装载安全问题的分析报告一、问题描述一艘货轮，分前、中、后三个舱位，其容积与最大允许载重量如表1所示现有三种货物待运，有关数据如表2为了航运安全，前、中、后三个舱的实际载重量大体保持个舱最大允许载重量的比例关系具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过 15% ，前、后舱之间不超过 10% 求该货轮应装载 A，B，C 可获得的最大运费表1商品相关数据表商品数量 （件）体积 （m3/件）重量 （t/件）运价 （元/件）A6001081000B100056700C80075600表2各舱允许载重、容积表项目前舱中舱后舱最大允许载重量（t）200030001500容积（m3）400054001500表3各舱载重比偏差表前、后与中舱比偏差前、后舱比偏差15%10%二、 问题分析本案例是用货轮运载数量一定的货物，根据货轮各舱的最大允许载重量和最大允许容积对货物的装载数量有不同的要求，并且最后根据各舱装载A、B、C货物的数量以及各种货物的运费达到总运费最大的目的一）确定决策变量因为要求解最大总运费，在已知货物A、B、C每件的运费的情况下，就要知道货物A、B、C各自的总件数，总件数又是将前、中、后各舱的个种货物的数量相加，因此就要知道各个舱货物A、B、C的数量，所以决策变量就是各个舱各货物的数量，设为（二）约束条件1、根据表1中的数据，可确定货物的数量约束：2、根据表1中A、B、C三种货物的单位体积和表2中前舱、中舱、后舱的容积确定各舱的容积约束：3、根据表1中A、B、C三种货物的单位重量和表2中前舱、中舱、后舱的载重量确定其载重约束： 4、表3中对偏差的理解，即“前、后与中舱比偏差为15%”是指前舱与中舱的载重比可能是多15%也可能是少15%，也即85%中舱载重量≤前舱载重量≤115%中舱载重量；同理，85%中舱载重量≤后舱载重量≤115%中舱载重量；“前、后舱比偏差”即90%后舱载重量≤前舱载重量≤110%后舱载重量，90%前舱载重量≤后舱载重量≤110%前舱载重量，约束为：三、 数据模型设各舱货物A、B、C的件数为，最大运费收入为：四、 Excel求解表4求解结果表　前舱中舱后舱A20522075B00150C200最大运费收入606200五、给管理者的建议通过Excel的求解结果，管理者应该采用前舱运载205件A产品，2件C产品；中舱运载220件A产品；后舱运载75件A产品，150件B产品的方案，可保证行船安全的前提下获得最大的运费收入为606200元。