国际航运管理班轮营运管理介绍.pptVIP

第五章 班轮运输组织 第五节 班轮航线系统配船 显然，可以取函数C’=C/300的最小值去取代C而最终将得到同样的解。对第一组约束条件进行类似的化简，得问题的模型如下： 目标函数 MinC’=4x11 + 8x12 + 3x21+4x22 + 5x31 + 4x22 约束条件 10x11 +5x21 + 12x31 = 12 15x12 +10x22 +10x32=16 x11 + x12 ≤ 1 x21 +x22 ≤ 1 x31 +x32 ≤1 xij ≥0 i=1,2,3；j=1,2 第五章 班轮运输组织 第五节 班轮航线系统配船 解得： x11 = 1,x12=0，x21 = 0,x22 = 1，x31 =1/6, x32 =3/5 最小的营运费用C = 300×Cmin = 300×337/30=3370(千元) 具体安排：第1型船全部安排在第1航线；第2型船全部安排在第2航线；第3型船在第1航线安排1/6的运力（50天），在第2航线安排3/5的运力（180天），余下的运力可调到其他航线或揽载其他任务。 利用excel的规划求解过程。 第五章 班轮运输组织 第五节 班轮航线系统配船 建立航线配船线性规划模型 当运力小