BAB IV - BAB IV. Penugasan dan Transhippment

BAB IV
Penugasan dan Transshipment

!
"

"

#$

#$

%

%

"

,

!

-

&'

&$

('

#'

#)

#*

#+

#(

##

.

,

108

109
/

'

$

0'

'

)

*

)

#

'

.

'

(

0'

'

&

*

)

'

'

'

0

+

'

'

$

3

'

'

1'2

!

-

!

-

/

1

2

110
0
0

'

4

0

1

0

'

'

3

0

2

+
4

$

'

'

4

10 02 1# #2

1& &2

&' 5 #) 5 ## 6 ++

!

!

1%

/2

17 8 92

%
!
/

7

8

9

#'

#$

&'

0'

0)

0*

0+

0(

0#

/

0'

(

'

*

(

'

'

&

)

111

.

$

'

'

(

'

'

'

&

*

!
$

'

(

'

'

4

'
4

&

!

4

%
8 !

9 !
/

7
5 0) 5 0+ 6 $#

'
*

6 &'

%
$

'

(

'

'

&

*

'

"

4

4

!

'

%
9 !

8 !
/

7
5 0* 5 0+ 6 $#

4

6 #$

!

%
!
/

1

-

7

8

9

#'

#$

&'

0'

0)

0*

0+

0(

0#

2
!

112
MAX

20 AX + 26 AY + 30 AZ + 10 BX + 15 BY + 19 BZ
+ 17 CX + 14 CY + 12 CZ
SUBJECT TO
2)
AX + AY + AZ =
1
3)
BX + BY + BZ =
1
4)
CX + CY + CZ =
1
5)
AX + BX + CX =
1
6)
AY + BY + CY =
1
7)
AZ + BZ + CZ =
1
END

,

-

LP OPTIMUM FOUND AT STEP

7

OBJECTIVE FUNCTION VALUE
1)
VARIABLE
AX
AY
AZ
BX
BY
BZ
CX
CY
CZ
ROW
2)
3)
4)
5)
6)
7)

62.00000
VALUE
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000

REDUCED COST
9.000000
0.000000
0.000000
8.000000
0.000000
0.000000
0.000000
0.000000
6.000000

SLACK OR SURPLUS
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

LP OPTIMUM FOUND AT STEP

DUAL PRICES
0.000000
-11.000000
-12.000000
29.000000
26.000000
30.000000
3

OBJECTIVE FUNCTION VALUE
1)
VARIABLE
BX
BY
BZ
CX
CY
CZ
AX
AY
AZ

62.00000
VALUE
0.000000
0.000000
1.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000

REDUCED COST
0.000000
0.000000
0.000000
0.000000
8.000000
14.000000
1.000000
0.000000
0.000000

113

ROW
2)
3)
4)
5)
6)
7)

SLACK OR SURPLUS
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

NO. ITERATIONS=

DUAL PRICES
0.000000
5.000000
9.000000
21.000000
10.000000
17.000000

3

:
!
; 6'

:

;

114
:

; !
9

8

/

%
7

(

1.
!

(

.

(

"
"

$#

&

& !

!

!

!
%0

%#

%&

%(

!

0''

0#'

3)

0''

<

+'

00'

+'

3'

=

*)

00'

*'

*'

*'

00)

3'

0''

! < =
%0 %# %&

%( !

115
>

"

"

(
!

!

>

%0

%#

%&

%(

)'

$'

)'

()

1

2.
=
%0 %0 %&
"

(

"

(

"

2

!

%(

/

=

(

%0

%#

%&

%(

0''

*'

*'

0''

+'

$)

3)

*'

3'

+'

+'

*'

+)

$)

3'

*)

"

!

"

!

.

%

.

?

%

3.

!

;

@
A AA
AAA

@ -

"

#

AAA

.

@.

@

@

116
"

#
"
/

"

%

%
A

0&

&)

(#

*

AA

$

$0

03

&'

AAA

0)

0'

)

*

"
)

4.
<

)

=

!

"
;

+

%0 %#

%+ !
"

"

# !

!

!

!
%0

%#

%&

%(

%)

%$

%+

!

0''

0#'

3)

0''

*'

0&'

*'

<

+'

00'

+'

3'

0''

0#'

*'

=

*)

00'

*'

*'

$'

0('

0''

*'

00)

3'

0''

3'

0)'

3'

+'

0''

3'

+)

0''

0#'

+)

"
!

,
"

"

&

&
!

!

>

"

)

%0

%#

%&

%(

%)

%$

%+

)'

$'

)'

()

()

$'

&)

#

117

!
!

!

%

B% @ C
3

/

0(

$

%

0

$

(

(

&

#

"

%
>

"

!
>
0'

0)

#)

8

#'

0)

0'

!

"

"% A

>
%-%D>

/=
0'

"

%-%D>

"

>

0

%

>

"

"

"

E> %

"

E-E

% A D

F

F=

0)
0)

0'

0'

#'

0)

0'

0'

#

118

>

0 %

!

!

!

"

1
"

"
1 2

2

119
"

"

>
>

>

%-%D> "% A

/=

E> %

E-E

% A D

F

F=

"

0'

0)

#)

$

8

#'

0)

0'

3

>

'

>

0'
'

%-%D>

0)
0)

'

0(

0(

0(

#

0

0(
0'

0'

0(

#'

0)

0'

0'

0(

&

(

#

#

0(

0'''

-

Model:
Sets:
Kapasitas/JKT, SBY, BDG, SMG, MLG/:Asal;
Permintaan/BDG1, SMG1, MLG1, TASIK, CRB, JOGJA, SOLO, MADIUN,
JEMBER/:Demand;
Links(Kapasitas,Permintaan):Ship, Cost;
Endsets
Min=@sum(Links:Ship*Cost);
@for(Permintaan(j):@sum(Kapasitas(i):Ship(i,j))>Demand(j));
@for(Kapasitas(i):@sum(Permintaan(j):Ship(i,j)) :

( all are linear)

1.00000

9, Obj=MIN, GUBs

&

-D>

" A

/=

> %

E-E

A D

F=

&

8

(

$
(

3

>

&

0

>

&

(

%-%D>
#

0

&

(

#

#

#

#

0(

;
$

&
3

&
(

(

&
/

0

"

#

122
&
&

(

(
(

#

#

"

:

:

: 1

: !

;

2

123

124

-

0

!

.

&''

!
;

0'

/
;

.

1

"

!

.

.

2 )' 0'' )' +) $' (' (' )' &'

!

&'

!

!

.

"

!

!

!

)'

$'

+'

3'

+'

$'

/

"

"

#'

)

!

#)

&'

#)

#'

;

0)

#

)

0'

#'

#'

0)

)

0
;
#)

.

0)

#'

"
#)

125
&

1
0'

$

2