Duchess Cruises Ship Assignment Problem

Constants Section:
Ship Data:

Ship Class

Gross Tonnage

Passenger
Capacity

Island Duchess
80,000
Coral Duchess
90,000
Emerald Duchess
94,000
Grand Duchess
110,000
Millennium Duchess
120,000
Ticket Prices/Docking Fees by Destination (Constants):
Cruise Location
Eastern Caribbean
Western Caribbean
Alaska
Mediterranean
Baltic
Hawaii
Australia

Number of
Balcony
Berths

1500
1900
2220
3000
3450

700
1200
1300
1600
2000

Average Ticket
Price

Balcony
Upgrade Price

Weekly
Docking Fee
per Gross Ton

$1,000
$900
$1,800
$2,500
$3,600
$1,800
$2,700

$400.00
$300.00
$600.00
$800.00
$1,000.00
$600.00
$900.00

Sailing Cost Sailing Cost

Number of
per Nautical per Passengerships in class
Mile
Mile
$1,200.00
$2,000.00
$2,200.00
$2,800.00
$3,000.00

$1.00 Fill Legend

$0.80
$2.00
$4.00
$6.00
$3.00
$4.00

$0.80
$1.05
$0.99
$0.93
$0.87

Changing Cells
Optimization Cell

9
5
9
4
3

CALCULATIONS SECTION
Cruise Location
Eastern Caribbean
Western Caribbean
Alaska
Mediterranean
Baltic
Hawaii
Australia

Length of Cruise
Nautical Miles
900
1000
1200
1100
1400
850
1350
Total/Avg

Weekly
Passenger
Bookings
10150
9862
11162
8430
6300
8560
9000
63464

Weekly
Island
Balcony
Duchesses
Upgrades
Assigned
Booked
5200
1
4750
7
7600
0
5120
0
3150
0
5130
0
5200
0
36150
8

Coral
Duchesses
Assigned

Emerald
Duchesses
Assigned
0
0
2
1
0
0
1
4

0
0
4
0
0
4
0
8

CALCULATIONS CONT.
Cruise Location
Eastern Caribbean
Western Caribbean
Alaska
Mediterrenean
Baltic
Hawaii
Australia
Total/Avg

Grand Duchesses
Assigned
3
0
0
0
1
0
2
6

Millennium
Duchesses
Assigned
0
0
0
2
1
0
0
3

Total
% of
% of Balcony
Total Balcony
Passenger
Passenger
Capacity
Capacity
Capacity
Capacity
Utilized
10500
97%
5500
95%
10500
94%
4900
97%
12680
88%
7600
100%
8800
96%
5200
98%
6450
98%
3600
88%
8880
96%
5200
99%
7900
114%
4400
118%
65710
97%
36400
99%

CALCULATIONS SECTIONS CONT.

Cruise Location

Eastern Caribbean
Western Caribbean
Alaska
Mediterranean
Baltic
Hawaii
Australia
Total/Avg

Weekly Docking
Fees

$410,000
$448,000
$1,112,000
$1,320,000
$1,380,000
$1,128,000
$1,240,000
$7,038,000

Weekly
Sailing Costs

$8,640,000
$8,400,000
$15,360,000
$8,800,000
$8,120,000
$7,480,000 Total Cruise
$10,260,000 Costs
$67,060,000 $74,098,000