PS#24

Group 8

A ship has three cargo holds: forward, center, and aft. The capacity limits are:

Weight

Volume

2000 tons

3000 tons

1500 tons

Forward

Center

Aft

100,000

150,000

45,000

The following cargoes are offered; the ship owners may accept all or any part of each commodity:

Commodit Amount
y
( tons)

Volume
per ton
( cubic
feet/ton )

A
6,000
B
4,000
C to preserve
2,000
In order
the trim of

Profit per
ton

( /ton )

60
6
50
8
25ship, the weight5in
the

each hold must be proportional to the capacity in tons.

How should the cargo be distributed so as to maximize
profit?

Let Xij = no. of commodity

@ compartment

i = A (commodity A), B (commodity B), C (commodity C)

j = 1 (front), 2 (center), 3 (aft)

Max Z = 6 (XA1 + XA2 + XA3)+8 (XB1 + XB2 + XB3)+5 (XC1 +

XC2 + XC3)
Subject to:
60 XA1 + 50 XB1 + 25 XC1 = 100, 000

Front

60 XA2 + 50 XB2 + 25 XC2 = 150, 000

Center

60 XA3 + 50 XB3 + 25 XC3 = 45, 000 Aft

>>>Volume capacity of each compartment


>>>Weight
requirement per Commodity
XA1 + XA2 + XA3 6, 000 (Commodity A)
XB1 + XB2 + XB3 4, 000 (Commodity B)
XC1 + XC2 + XC3 2, 000 (Commodity C)
>>>Weight limit per Compartment
XA1 + XB1 + XC1 = 2, 000 Front
XA2 + XB2 + XC2 = 3, 000 Center
XA3 + XB3 + XC3 = 1, 500 Aft

>>>Proportionality of the weights in each compartment

Front

Center

Aft