5. #case8.

1
( )
Alabama Atlantic 3 5 .
1, 2, 3 15, 20, 15 million board feet.
1, 2, 3, 4, 5 11, 12, 9, 10, 8 million board feet.

.
- .
Source

Unit Cost by Rail ($1,000's)

Market
1

Unit Cost by Ship ($1,000's)

Market

61

72

45

55

66

31

38

24

35

69

78

60

49

56

36

43

28

24

31

59

66

63

61

47

33

36

32

26

million board feet (:

$1,000)

Source

Investment for Ships ($1,000's)

Market
1

275

303

238

285

293

318

270

250

265

283

275

268

240

( $1,000
)

1/10.
( ) .
OR .
Option 1 : .
Option 2 : .(
)
Option 3 : .
. .




.
.
( )

1. OPTION 1
Option 1
Decision variable
Xij : i j
( i=1, 2, 3 j=1, 2, 3, 4, 5 )
Formulation
MIN 61X11 + 72X12 + 45X13 + 55X14 + 66X15 +
69X21 + 78X22 + 60X23 + 49X24 + 56X25 +
59X31 + 66X32 + 63X33 + 61X34 + 47X35
SUBJECT TO
X11 + X12 + X13 + X14 + X15 <= 15 // 1
X21 + X22 + X23 + X24 + X25 <= 20 // 2
X31 + X32 + X33 + X34 + X35 <= 15 // 3
X11 + X21 +X31 >= 11

// 1

X12 + X22 +X32 >= 12 2 222222222222222222222 222 222

2222 2 22222

22222222222222222 2@22@2222222222222222222 22
222222|22 22222222222222222222222222222222222222 2,2
2222222 2
222222222222222222222222222222222222222222222222222222222222222
222222#case8.1
( )
Alabama Atlantic 3 5 .
1, 2, 3 15, 20, 15

million board feet.

1, 2, 3, 4, 5 11, 12, 9, 10, 8 million board feet.

9.000000

0.000000

X14

0.000000

14.000000

X15

0.000000

18.000000

X21

2.000000

0.000000

X22

0.000000

2.000000

X23

0.000000

7.000000

X24

10.000000

X25

8.000000

0.000000

X31

3.000000

0.000000

X32

12.000000

X33

0.000000

20.000000

X34

0.000000

22.000000

X35

0.000000

1.000000

0.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

8.000000

3)

0.000000

0.000000

4)

0.000000

10.000000

5)

0.000000

-69.000000

6)

0.000000

-76.000000

7)

0.000000

-53.000000

8)

0.000000

-49.000000

9)

0.000000

-56.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

61.000000

4.000000

7.000000

X12

72.000000

INFINITY

4.000000

X13

45.000000

7.000000

53.000000

X14

55.000000

INFINITY

14.000000

X15

66.000000

INFINITY

18.000000

X21

69.000000

2.000000

X22

78.000000

INFINITY

2.000000

X23

60.000000

INFINITY

7.000000

1.000000

X24

49.000000

14.000000

49.000000

X25

56.000000

1.000000

56.000000

X31

59.000000

1.000000

2.000000

X32

66.000000

2.000000

76.000000

X33

63.000000

INFINITY

20.000000

X34

61.000000

INFINITY

22.000000

X35

47.000000

INFINITY

1.000000

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

15.000000

2.000000

0.000000

20.000000

INFINITY

15.000000

2.000000

0.000000

11.000000

0.000000

2.000000

12.000000

0.000000

2.000000

9.000000

10.000000

8.000000

0.000000

0.000000

2.000000

0.000000
0.000000

10.000000
8.000000

Optimal solution
Source

(million board feet)

1

10

3
3
12
: $2,816,000
OPTION 2

Source

($1,000s)
1

58.5

68.3

47.8

55

63.5

65.3

74.8

55

49

57.5

59

61.3

63.5

58.8

50

Option 2
Formulation
MIN 58.5X11 + 68.3X12 + 47.8X13 + 55X14 + 63.5X15 +
65.3X21 + 74.8X22 + 55X23 + 49X24 + 57.5X25 + 59X31
61.3X32 + 63.5X33 + 58.8X34 + 50X35
SUBJECT TO
X11 + X12 + X13 + X14 + X15 <= 15
X21 + X22 + X23 + X24 + X25 <= 20
X31 + X32 + X33 + X34 + X35 <= 15
X11 + X21 + X31>= 11
X12 + X22 +X32 >= 12
X13 + X23 +X33 >= 9
X14 + X24 +X34 >= 10
X15 + X25 +X35 >= 8
Optimal solution
Source

(million board feet)

1

10

3
12
: $2,770,800

OPTION 3
Source , ($1,000s)
1

58.5

68.3

45

55

63.5

65.3

74.8

55

49

56

3
59
61.3
63 58.8
47

.
Option 3
MIN 58.5X11 + 68.3X12 + 45X13 + 55X14 + 63.5X15 +
65.3X21 + 74.8X22 + 55X23 + 49X24 + 56X25 +
59X31 + 61.3X32 + 63X33 + 58.8X34 + 47X35

SUBJECT TO
X11 + X12 + X13 + X14 + X15 <= 15
X21 + X22 + X23 + X24 + X25 <= 20
X31 + X32 + X33 + X34 + X35 <= 15
X11 + X21 +X31 >= 11
X12 + X22 +X32 >= 12
X13 + X23 +X33 >= 9
X14 + X24 +X34 >= 10
X15 + X25 +X35 >= 8
Optimal solution
Source

, (million board feet)

1

10

9
12

1 3, 2 4,5 3 5
$2,729,100 .
( )

Option 1 : $2,816,000
Option 2 : $2,770,800
Option 3 : $2,729,100
3 option 3 ( $ 2,729,100 )
.

.


. 3
3 .