BUS 323 MIDTERM EXAMINATION I                                                                                                                                                                  

Nov. 4, 2003

 

HOME 

BUS 323 HOME

SYLLABUS

SCHEDULE

ANNOUNCEMENTS

ASSIGNMENTS

Assignment 1
Assignment 2
Assignment 3
Assignment 4

RESULTS

Section 01

Section 02

LINKS

FALL 2003-2004

  1. Cem Yılmaz is in charge of loading cargo ships for International Cargo Company (ICC) at the port in Aliağa, İzmir. Cem is preparing a loading plan for an ICC freighter destined for Ghana. An agricultural commodities dealer wants to transport the following products aboard this ship.

Commodity

Amount Available (tons)

Volume per Ton

(cubic feet)

Profit per Ton

($)

1

4800

40

70

2

2500

25

50

3

1200

60

60

4

1700

55

80

Paul can elect to load any and/or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions.

Cargo

Weight Capacity

Volume Capacity

Forward

3000

145000

Center

6000

180000

Rear

4000

155000

More than one type of commodity can be placed in the same cargo hold. However, because of balance considerations, the weight in the forward cargo hold must be within 10% of the weight in the rear cargo hold and the center cargo hold must be between 40% to 60% of the total weight on board.

  1. Formulate LP model for this problem.

  2. Create a spreadsheet model and define Solver parameters on the Excel and Solver figures below.

 

SOLUTION:

Xij = tons of commodity i stored in hold j

Maks.         70(X11+X12+X13) + 50(X21+X22+X23) + 60(X31+X32+X33) + 80(X41+X42+X43)

Kısıtlar

X11 + X12 + X13 < 4800

X21 + X22 + X23 < 2500

X31 + X32 + X33 < 1200

X41 + X42 + X43 < 1700

 

X11 + X21 + X31 + X41 < 3000

X12 + X22 + X32 + X42 < 6000

X13 + X23 + X33 + X43 < 4000

 

40 X11 + 25 X21 + 60 X31 + 55 X41 < 145000

40 X12 + 25 X22 + 60 X32 + 55 X42 < 180000

40 X13 + 25 X23 + 60 X33 + 55 X43 < 155000

 

0.9*(X13 + X23 + X33 + X43 ) < X11 + X21 + X31 + X41

X11 + X21 + X31 + X41 <  1.1*(X13 + X23 +   X33 + X43)

 

0.4 * Toplam < X12 + X22 + X32 + X42

X12 + X22 + X32 + X42 < 0.6 * Toplam

 

Xij > 0

 

(Not: Toplam = X11 + X12 + X13 +X21 + X22 + X23 + X31 + X32 + X33 + X41 + X42 + X43)

 

Commodity

Total

Max

Total

Max

 

1

2

3

4

weight

weight

volume

volume

Forward

1287,5

0

0

1700

2987,5

3000

145000

145000

Center

1580

2500

0

0

4080

6000

125700

180000

Rear

1932,5

0

1200

0

3132,5

4000

149300

155000

Loaded

4800

2500

1200

1700

 

 

 

 

Available

4800

2500

1200

1700

 

 

 

 

Volume / ton

40

25

60

55

 

 

 

 

Profit / ton

$70

$50

$60

$80

 

 

 

 

 

 

 

 

 

 

 

 

 

Total Profit

$669.000

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Weight Balance Constraints

 

 

 

 

 

 

min

max

 

 

 

 

 

 

Forward

2819,25

3445,75

within 10% of rear

 

 

 

 

Center

4080,00

6120,00

between 40% to 60% of total

 

 

 

 

 

Cell

Formula

C9:

=SUM(C6:C8)

D9:

=SUM(D6:D8)

E9:

=SUM(E6:E8)

F9:

=SUM(F6:F8)

G6:

=SUM(C6:F6)

G7:

=SUM(C7:F7)

G8:

=SUM(C8:F8)

I6:

=SUMPRODUCT($C$11:$F$11;C6:F6)

I7:

=SUMPRODUCT($C$11:$F$11;C7:F7)

I8:

=SUMPRODUCT($C$11:$F$11;C8:F8)

C14:

=SUMPRODUCT(C9:F9;C12:F12)

C18:

=0,9*G8

D18:

=1,1*G8

C19:

=0,4*SUM(G6:G8)

D19:

=0,6*SUM(G6:G8)

 

2. A paper recycling company converts newspaper, mixed paper, white paper, and cardboard into pulp for newsprint, packaging paper and print stock quality paper. The following table summarizes the yield for each kind of pulp recovered from each ton of recycled material.

 Recycling Yield

Newsprint

Packaging

Print Stock

Newspaper

85%

80%

0%

Mixed Paper

90%

80%

70%

White Office Paper

90%

85%

80%

Cardboard

80%

70%

0%

 

 

 

For instance, a ton of newspaper can be recycled using a technique that yields 0.85 tons of newsprint pulp. Alternatively, a ton of newspaper can be recycled using a technique that yields 0.80 tons of packaging paper.

The cost of processing each ton of raw material into various types of pulp is summarized in the following table along with the amount of each of the four raw materials that can be purchased and their costs.

 

Processing Costs

Cost per

Tons

 

Newsprint

Packaging

Print Stock

Ton

Available

Newspaper

$6,50

$11,00

$0,00

$15,00

600

Mixed Paper

$9,75

$12,25

$9,50

$16,00

500

White Office Paper

$4,75

$7,75

$8,50

$19,00

300

Cardboard

$7,50

$8,50

$0,00

$17,00

400

 

 

 

The recycler wants to determine the least costly way of producing 500 tons of newsprint pulp, 600 tons of packaging paper pulp, and 300 tons of printed stock quality pulp. Solved Excel model is shown below.

a.        a. Write the mathematical model of the problem.

b.       b. Show the formulas in the cells, F10, C14, C24

F10: =SUM(C10:E10)

C14: =SUMPRODUCT(C4:C7;C10:C13)

C24: =SUMPRODUCT(C10:E13;C19:E22)+SUMPRODUCT(F10:F13;F19:F22)

c.        c.  Is the solution unique?

Yes

d.       d. How much should the recycler be willing to pay to, acquire more cardboard?

$0.  There is a surplus of cardboard already

e.        e. If the recycler could buy 50 more tons of newspaper at a cost of $18 per ton, should they do it? Why or why not?

Yes. The recycler currently pays $15 per ton.  The shadow price is $3.14.  So the recycler should be             willing to pay up to $18.14 to acquire up to 348 additional tons.

f.         f. What is the recycler’s marginal cost of producing each of the three different types of pulp?

Newspaper $28.99, Packaging Paper $36.43, Print Stock Paper $37.70.

g.       g. By how much would the cost of converting white office paper into news print have to drop before it would become economical to use white office paper for this purpose?

$1.87.

h.       h. By how much would the yield of news print pulp per ton of cardboard have to increase before it would become economical to use cardboard for this purpose?

24.499999/28.9915 = 0.845072