第四问：
一、建立模型
假定每周售票的平均价格在给定的区间内，要使邮轮每次航行为
最大预期售票收益，则应使各种舱位的预定座位数达到最优，我们构
建如下最大预期收益模型：
,
,
,..
max
33
22
11
3`32`21`1
bx
bx
bxts
xpxpxpR
�
�
�
�
�
�
���
其中，
1
p
、
2
p
、
3
p
分别表示头等舱、二等舱、三等舱的各周平均预定价格向量，
1
x
、
2
x
、
3
x
分别表示头等舱、二等舱、三等舱的各周预定座位数，
1
b
、
2
b
、
3
b
分别表示各周预定座位数的最大值。
上述模型是一个整数规划模型，由于模型的变量维数较大，问题的求解比较
困难，所以我们通过已有的预测数据限定变量的取值范围，降低模型的求解难度，
下面我们利用分支定界法求解上述模型。
二、改进的分支定界法
我们通过已有的样本数据限定变量的范围，将模型转化为可求解的一般整数
规划模型，具体算法步骤如下：
第一步：依据前三问的数据给定缩小变量范围。
第二步：通过分支定界法求解模型。
第三步：判断结果的可行性，若不可行，则转第四步。
第四步：继续缩小变量范围，转第二步。
三、算法实现
以下是第八次航行预期售票收益的计算为例。原始数据来源于前面三问的数
据表，matlab 代码如下：
%处理数据
l=xlsread('data1',3,'T6:Y20');
