60
!
"
#
$
%
& &
!
!
!
!
"!
#!
$&'
(
)
*
)
&++
%
,
&
-
-
.
)+
%
&
&'
(
.
.
.+
%
"&+
&*
-
)
&
)+
%
#&
,+
*+
)+
-+
.+
/*+
%
& &
0
&0
'0
/0
(! &++ )+ .+
)+
& ' /&
&'
0
& '(
0
/ *& $
!
"234#
5
6
"
6 #
'
(
)*+
"
#
1
7
$
%
& &
234
!
234
0
& &8
&&9 ,+
0
&5
&9 ,+
0
&%
0
&"&++ ,+# 9 '+
'+
'*+
$
'
/+
'0
& '8
&'9 '+
0
' '8
''9 /+
'/+
-+
0
' /8
'/0
/(+
".+ /+#
((
-+
'+
0
(0
(.+
*!
!
!
!
"!
#!
$&'
(
)
*
)
&++
%
,-
-,
&
-
-
.
)+
%
"-
.-&
&'
(
.
.
.+
%
""-
#-&+
&*
-
)
&
)+
%
#-
/-&
,+
*+
)+
-+
.+
/*+
1
%
' &
!
0
& &8
&&9 ,+
0
& '8
&'9 '+
0
' '8
''9 /+
0
' /8
'/9 -+
0
/ /8
//9 /+
0
/ (8
/(9 (+
0
( (8
((9 '+
0
( *8
(*9 .+
1
234
,+ "&'# ; '+ "(# ; /+ "&# ; -+ "-# ; /+ "(# ; (+ ".# ; '+ ")# ; .+ "&# 9 ' +,+
0
:
$
5
!
1
&
0
' '0
/ &0
( *0
' '*+
0
'(+
'+
'
0
/ &.+
0
/+
'&+
0
/0
( *.+
0
('+
*+
*
<
%
' '
%
' '
!
!
!
!
"!
#!
$&'
(
)
*
)
&++
%
,
&
-
-
.
(+
)+
%
$-&
&'
(
.
.
+
.+
%
"/-&+
&*
-
)
&
'+
)+
%
#/-&
&+
+
+
0
& (-+
-+
0
& (0
&(+
(+
(
<
%
' /
%
' /
!
!
!
!
"!
#!
$&'
(
)
*
)
(+
&++
%
.-,
&
-
-
.
(+
)+
%
$-&
&'
(
.
.
+
.+
%
"/-&+
&*
-
)
&
'+
)+
%
#/-&
&+
+
*+
/+
+
+
,+
*+
)+
-+
.+
/*+
1
-
0
' /0
( /0
' /0
' /(+
(+
0
' /0
'+
/
*+
0
'0
( /0
( /'+
'+
0
( /0
(+
//+
(
'%
' (
!
!
!
!
"!
#!
$&'
(
)
*
)
(+
&++
%
.-,
&
-
-
.
(+
)+
%
$-
#-&
&'
(
.
.
+
.+
%
"/-&+
&*
-
)
&
'+
)+
%
#-
/-&
&+
+
*+
/+
+
,+
*+
)+
-+
.+
/*+
&
&+
'
/+
&(+
%
' *
%
' *
!
!
!
!
"!
#!
$&'
(
)
*
)
(+
&++
%
-
"-
.-,
&
-
-
.
(+
)+
%
$-
#-&
&'
(
.
.
+
.+
%
"/-&+
&*
-
)
&
'+
)+
%
#-
/-&
&+
+
*+ /+
+
+
9 /+ 8
&(9 -+ 8
''9 *+ 8
'/9 (+ 8
/&9 .+ 8
(/9 '+
8
(*9 .+ 1
5
&+ "&'# ; /+ ")# ; -+ "*# ; *+ "&# ; (+ "-# ; .+ "&# ; '+ "-# ; .+ "&# 9 &'(+
1
6
=
>
=
>
=
>
1
:
$
6
!
%
'
-!
'
'
!
!
!
"!
#!
$&'
(
)
*
)
%
&++
,
&
-
-
.
%
)+
&
&'
(
.
.
%
".+
&+
&*
-
)
&
%
#)+
&
,+
*+
)+
-+
.+
/*+
1
%
' . 1
1
1
1
0
&(
*
&
1
0
'&
-
*
1
0
/&
(
/
1
0
(&
-
*
:
&&
,
/
:
'&
(
/
:
/(
-
'
:
(*
-
&
:
*&
.
-1
.
&&
&
0
/ &0
0
/ &0
/ &.+
0
/ &.+
0
/+
&&+
0
/<
%
' ,
%
' ,
%
!
'
'
!
!
!
"!
#!
$&'
(
)
*
)
%
&++
&
,
&
-
-
.
%
)+
*
&
&'
(
.
.
%
"/-
.+
/
&+
&*
-
)
&
%
#)+
*
!
&
&+
,+
*+
)+
-+
.+
/*+
-%
' ) 1
1
1
1
0
&(
*
&
1
0
'&
-
*
1
0
(&
-
*
:
&,
&+
'
:
'&
(
/
:
/-
-
+
:
(*
-
&
:
*&
.
.
1
-
**
&
0
( *0
0
( *0
( *.+
0
( *.+
0
('+
*+
*
<
%
' &+
%
' &+
!
'
'
!
!
!
"!
#!
$&'
(
)
*
)
%
&++
&
,
&
-
-
.
%
)+
*
&
&'
(
.
.
+
%
"/-
.+
&+
&*
-
)
&
'+
%
#/-
)+
*
&
&+
+
,+
*+
)+
-+
.+
/*+
-1
%
' && 1
1
1
1
0
&(
*
&
1
0
'&
-
$
1
0
(-
)
/
:
&,
&+
'
:
'&
(
/
:
/-
-
+
:
(*
-
&
1
*
0
'0
'&
0
' '0
0
' '0
' '*+
0
' '*+
0
'(+
'+
'
<
%
' &'
%
' &'
!
'
'
!
!
!
"!
#!
$&'
(
)
*
)
%
&++
&
,
&
-
-
.
(+
%
$-
)+
*
&
&'
(
.
.
+
%
"/-
.+
&+
&*
-
)
&
'+
%
#/-
)+
/
&
&+
+
+
,+
*+
)+
-+
.+
/*+
-%
' &/ 1
1
1
1
0
&(
)
(
1
0
'-
-
+
1
0
(-
)
/
:
&,
&+
'
:
/-
-
+
:
(*
-
&
1
(
0
&0
&*
0
& (0
0
& (0
& (-+
0
& (-+
0
&(+
(+
0
(<
%
' &(
%
' &(
!
'
'
!
!
!
"!
#!
$&'
(
)
*
)
(+
%
.-
&++
(
,
&
-
-
.
(+
%
$-
)+
+
&
&'
(
.
.
+
%
"/-
.+
&+
&*
-
)
&
'+
%
#/-
)+
/
&
&+
+
+
+
,+
*+
)+
-+
.+
/*+
1
%
' &* 1
1
1
1
0
&)
&'
/
1
0
'-
,
'
1
0
(-
&+
(
:
&,
&+
'
:
/-
-
+
1
(
0
(0
(-
0
( /0
0
( /0
( /'+
0
( /'+
0
(+
',+
0
(<
%
'
&-%
'
&-!
'
'
!
!
!
"!
#!
$&'
(
)
*
)
(+
%
.-
&++
/
,
&
-
-
.
(+
%
$-
)+
'
&
&'
(
.
.
+
%
"/-
.+
&+
&*
-
)
&
'+ +
%
#-
/-
)+
(
&
&+
+
.+
+
+
,+
*+
)+
-+
.+
/*+
%
' &. 1
1
1
1
0
&)
&'
/
1
0
'-
,
'
:
&,
&'
(
:
/-
)
/
1
(
&0
&,
0
' &0
0
' &0
' &&+
0
' &&+
0
'/+
&+
&
<
%
' &,
%
' &,
!
'
'
!
!
!
"!
#!
$&'
(
)
*
)
(+ +
%
#-
.-
&++
/
,
&
-
-
.
(+ /+
%
&+
$-
"-
)+
'
&
&'
(
.
.
+
%
"/-
.+
&+
&*
-
)
&
'+ +
%
#-
/-
)+
&
&+
+
+
.+
+
+
,+
*+
)+
-+
.+
/*+
'
(
/
%
/0
&(+
0
'8
&(9 -+ 8
'&9 &+ 8
''9 *+ 8
'/9 /+ 8
/&9 .+ 8
(/9 '+
8
(*9 .+ 1
6
(+ ")# ; -+ "*# ; &+ ",# ; *+ "&# ; /+ "-# ; .+ "&# ; '+ "-# ; .+ "&# 9 &'/+
)
%
234
6
5
6
7
?
"
#
1
6
5
5
6
? $
>
>
!
%
' &)
!
!
!
!
"%
&+
*
.
&++
-+
&+
/+
%
-
(
)
*+
*+
%
' &)
0
' &0
' /9 -+ "&+# ; &+ "*# ; /+ ".# ; *+ "(# 9 & +-+
$
0
' &%
' &)
!
!
%
&+
*
&
2
%
2
-
&
(
0
' &0
& &0
' '0
& '0
' &@ 0
& &@ 0
& '@ 0
' '1
&
&
&
&
9 - &+ ; * A ( 9 / 7
0
' &/ 5
0
' &/
$
0
' /0
' /0
' '0
& /0
' &0
' /@ 0
' '@ 0
& '@ 0
& /1
&
&
&
&
9 ) ( ; * A . 9 / 7
0
' // 5
0
' //
0
' &0
' /"
# 1
0
' &%
' &)
!
!
!
!
"%
&+
&+
*
-+
.
/+
&++
%
-*+
(
)
*+
-+
-+
/+
%
' &)
0
' '0
' /$
0
' '0
' '0
' &0
& '0
& &0
' '@ 0
' &@ 0
& &@ 0
& '1
&
&
&
&
9 ( - ; &+ A * 9 / 7
0
' &/ 5
0
' '/
$
0
' /0
' /0
' &0
& /0
& &0
' /@ 0
' &@ 0
& &@ 0
& /1
&
&
&
&
9 ) - ; &+ A . 9 - 7
0
' /- 5
0
' /-%
' &)
9 &+ "&+# ; -+ "*# ; /+ ".# ; *+ "-# 9 )&+
5
&+-+ A )&+ 9 &*+
*+
/
$
234 5
6
234
234
6
5
6
5
%
' &)
%
' &)
!
!
!
!
"!
#!
$&'
(
)
*
)
&++
%
-
"-
.-,
&
-
-
.
)+
%
$-
#-&
&'
(
.
.
.+
%
"/-&+
&*
-
)
&
)+
%
#-
/-&
,+
*+
)+
-+
.+
/*+
%
' &)
%
' &)
!
%
' &)
<
2
B
0
&
0
& '0
& '@0
& /@0
' /@0
' '( );- &9+
+
'
0
& *0
& *@0
( *@0
( /@0
& /) &;- )9*
*
/
0
' &0
' &@0
& &@0
& /@0
' /, &';) -9 &
&
(
0
' (0
' (@0
' /@0
& /@0
& (- -;) *9(
(
*
0
' *0
' *@0
( *@0
( /@0
' /. &;- -9-
--
0
/ '0
/ '@0
/ &@0
& &@0
& /@0
' /@0
' '&' &;&' );- &9&)
&)
.
0
/ /0
/ /@0
/ &@0
& &@0
& /( &;&' )9-
-,
0
/ (0
/ (@0
/ &@0
& &@0
& (. &;&' *9&/
&/
)
0
/ *0
/ *@0
( *@0
( /@0
& /@0
& &@0
/ &. &;- );&' &9&(
&(
&+
0
( &0
( &@0
& &@0
& /@0
( /&+ &';) -9&
&
&&
0
( '0
( '@0
' '@0
' /@0
( /&* &;- -9&(
&(
' &)
0
' &0
& &0
' /&+
%
' &)
%
' &)
!
%
' &)
!
!
!
!
"!
#!
$&'
(
)
*
)
&++
%
(+
-+
,
&
-
-
.
)+
%
&+
*+
/+
&
&'
(
.
.
.+
%
".+
&+
&*
-
)
&
)+
%
#'+
.+
&
,+
*+
)+
-+
.+
/*+
%
' &)
%
' &)
!
%
' &)
2
B
0
&
0
& &0
& '@0
& /@0
' /@0
' &&' );- ,9&
&
'
0
& '0
& '@0
& /@0
' /@0
' '( );- &9+
+
/
0
& *0
& *@0
( *@0
( /@0
& /) &;- )9*
*
(
0
' (0
' (@0
' /@0
& /@0
& (- -;) *9/
/
*
0
' *0
' *@0
( *@0
( /@0
' /. &;- -9-
--
0
/ '0
/ '@0
/ &@0
' &@0
' /&' &;, &9&,
&,
.
0
/ /0
/ /@0
/ &@0
' &@0
' /( &;, -9*
*
,
0
/ (0
/ (@0
/ &@0
' &@0
' /@0
& /@0
& (. &;, -;) *9&'
&'
)
0
/ *0
/ *@0
( *@0
( /@0
' /@0
' &@0
/ &. &;- -;, &9&/
&/
&+
0
( &0
( &@0
' &@0
' /@0
( /&+ ,;- -9'
'
&&
0
( '0
( '@0
' '@0
' /@0
( /&* &;- -9&(
&(
%
' (
9(+ ")# ;
-+ "*# ; &+ ",# ; *+ "&# ; /+ "-# ; .+ "&# ; '+ "-# ; .+"&# 9
"-0
& '%!0
=
>
"
#
$
C
0 9
9 & '
9
9 & '
4 9
0
6 9
9 & '
$ 9
9 & '
: 9
B
&
6
$
4 9 6 ; $
6
$
'
:
: 9 6 ; $
/
9 : A 4
%
' &)
!
' '
1
!
!
!
"%
&+
.-*
-.
"-
--
+
%
:
'&-(
$-:
'/3
$-
A &
.-
.-
"-'
4
&+
*
/
6
&9 +
!
$
&9 4
&&A 6
&9 &+ A + 9 &+
$
'9 4
&'A 6
&9 * A + 9 *
$
/9 4
&/A 6
&9 . A + 9 .
6
'9 4
''A $
'9 ( A * 9 A&
:
'&9 6
'; $
&9 "A&# ; &+ 9 )
:
'/9 6
'; $
/9 "A&# ; . 9
-0
' &9 :
'&A 4
'&9 ) A - 9 /
0
' /9 :
'/A 4
'/9 - A ) 9 A/
%
5
%
' &) <
0
2
&
'
/
(
*
-
.
,
)
&+
&&
&'
0
& '0
& *0
' &0
' (0
' *0
/ '0
/ /0
/ (0
/ *0
( &0
( '0
( (0
+
*
(
-
&)
-
&/
&(
&
&(
.
B
B
B
B
1
B
!
!
!
!
"!
#!
$&'
(
)
*
)
&++
%
,
&
-
-
.
)+
%
&
&'
(
.
.
.+
%
"&+
&*
-
)
&
)+
%
#/*+
,+
*+
)+
-+
.+
8
0
0
!
D 9
X
ijc
ij=
jij
per
taan
D
X
min
$
X
ij=
kapasitas
O
i! &'8
&&; (8
&';) 8
&/; *8
&(; )8
&*; ,8
'&; &8
''; -8
'/; -8
'(; .8
'*; &8
/&; &'8
/'; (8
//; .8
/(; .8
/*; &+8
(&; &* 8
('; -8
(/; )8
((; &8
(*8
&&; 8
'&; 8
/&; 8
(&9 ,+
8
&'; 8
''; 8
/'; 8
('9 *+
8
&(; 8
'(; 8
/(; 8
((9 -+
8
&*; 8
'*; 8
/*; 8
(*9 .+
8
&&; 8
&'; 8
&/; 8
&(; 8
&*9&++
8
'&; 8
''; 8
'/; 8
'(; 8
'*9 )+
8
/&; 8
/'; 8
//; 8
/(; 8
/*9.+
8
(&; 8
('; 8
(/; 8
((; 8
(*9 )+
8
≥
+
B
MIN 12X11+4X12+9X13+5X14+9X15+8X21+1X22+6X23+6X24+7X25
+1X31+12X32+4X33+7X34+7X35+10X41+15X42+6X43+9X44+1X45
SUBJECT TO
X11+X12+X13+X14+X15=100 X21+X22+X23+X24+X25=90 X31+X32+X33+X34+X35=70 X41+X42+X43+X44+X45=90 X11+X21+X31+X41=80 X12+X22+X32+X42=50 X13+X23+X33+X43=90 X14+X24+X34+X44=60 X15+X25+X35+X45=7 END
B
LP OPTIMUM FOUND AT STEP 8
OBJECTIVE FUNCTION VALUE
1) 1230.000
X32 0.000000 18.000000
RANGES IN WHICH THE BASIS IS UNCHANGED:
3 90.000000 0.000000 0.000000
0
('+
/,+
*E
4
E
4
9 (
9 (
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11 12.000000 INFINITY 1.000000
X12 4.000000 0.000000 4.000000
X13 9.000000 INFINITY 0.000000
X14 5.000000 4.000000 INFINITY
X15 9.000000 INFINITY 5.000000
X21 8.000000 1.000000 5.000000
X22 1.000000 4.000000 0.000000
X23 6.000000 0.000000 2.000000
X24 6.000000 INFINITY 4.000000
X25 7.000000 INFINITY 6.000000
X31 1.000000 5.000000 INFINITY
X32 12.000000 INFINITY 18.000000
X33 4.000000 INFINITY 5.000000
X34 7.000000 INFINITY 12.000000
X35 7.000000 INFINITY 13.000000
X41 10.000000 INFINITY 2.000000
X42 15.000000 INFINITY 14.000000
X43 6.000000 2.000000 5.000000
X44 9.000000 INFINITY 7.000000
X45 1.000000 5.000000 INFINITY
&&
&&
&'
<
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 100.000000 0.000000 0.000000
3 90.000000 0.000000 0.000000
4 70.000000 0.000000 0.000000
5 90.000000 0.000000 0.000000
6 80.000000 0.000000 0.000000
7 50.000000 0.000000 0.000000
8 90.000000 0.000000 0.000000
9 60.000000 0.000000 0.000000
10 70.000000 0.000000 0.000000
B
"
#
3
B
B
"
#
B
B
1
B
:
B
"
#
!
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))<Asal(i)) ;
Row Slack or Surplus Dual Price
1 1230.000 1.000000 2 0.0000000E+00 -11.00000 3 0.0000000E+00 -4.000000 4 0.0000000E+00 -9.000000 5 0.0000000E+00 -5.000000 6 0.0000000E+00 -4.000000 7 0.0000000E+00 0.0000000E+00 8 0.0000000E+00 3.000000 9 0.0000000E+00 10.00000 10 0.0000000E+00 3.000000
B
B
6 7
$
F
B
%
%
%
1
1
2
0
+
0
0
7
G&-
=9 $ "1&-!H&-#> H
G&.
=9 $ "1&-!1&)#> H
4'+
H'+
1
0
1''
= 9 $
E0 $4%"1-!H) 1&-!H&)#>
6 7
IF
%
<
1'
J
%
4
J1J''
89
' +
+
"
#
1&,
H&)
J1J&-!JHJ&)
6
5
+
"
#
:
"1
#
JGJ&-!JGJ&) K9 JGJ-!JGJ)
C
<
1
& '/+
!
0
&&++
'(+
(-+
0
')+
&&+
'&+
/.+
0
/.+
/
.+
0
()+
/:
:
5
:
6
&
7
+
!
% =4
>
4
H
7
L E
*+ .+
/+
,+
$
1 4
I
(+ -+ /+
(*
*+
7
!
%
7
"
#
:
%
C
1
4
I
(+
&+*
.+
'+
(+
L
-+
,+
,+
'+
-+
E
)+
/+
(+
'*
.+
"11 #
1
%
% 4
?
:
%
C
1
4
I
(+
&+*
.+
'+
(+
+
*+
L
-+
,+
,+
'+
-+
+
.+
E
)+
/+
(+
'*
.+
+
/+
&/+
&++
-+
'*
(*
+
,+
(+
-+
/+
(*
*+
*
'/+
' 7
+
:
% M
G
7
1
!
$
!
: ( '
)
7
&
1
L$
'*+ +++ +++ B
'
4
"1
#
L$
'++ +++ +++ B
/
4
"
#
L$
'++ +++ +++ B
(
:
L$
&++ +++ +++ B
:
&
%
/$-
---6
;
'
+
6
<4
$
!
:
!
!
"
#
$
.
/
,
3
-'
&&)
&(+
')
+
,(
,.
&(,
&*(
'&.
'-&
'-+
'')
+
'
&(,
&&,
*,
,.
&-/
+
-&
&')
&)'
&)(
'/*
'*)
+
6
'+)
&.)
&&)
&(,
&/-
-&
+
)-
&*)
'-&
'+'
''-/,/
(+(
')/
'-&
'/*
&)(
'-&
&-*
&)'
+
&,*
/*
!
#-
#-
3$
$-
$$
#-
"$
#$
"$
"-
"$
$-;
&
&'
!
&#
N '#
N /# 7
N (# 1
N
*
N - 1
N .
" : #
"E &+ +++ #
7
C
% L$
7
1
(
*
E &+ +++
:
% L$ G
7
1
' *
' *
B52 0
!
MIN
119X11+140X12+29X13+84X15+87X16+148X17+154X18+217X19+261X110
+260X111+229X112+148X21+118X22+58X23+87X24+163X25+61X27+129X28
+192X29+194X210+235X211+259X212+209X31+179X32+119X33+148X34
+136X35+61X36+96X38+159X39+261X310+202X311+226X312+383X41
+404X42+293X43+261X44+235X45+194X46+261X47+165X48+192X49
+185X411+35X412
SUBJECT TO
X11+X12+X13+X14+X15+X16+X17+X18+X19+X110+X111+X112 = 250
X21+X22+X23+X24+X25+X26+X27+X28+X29+X210+X211+X212 = 200
X31+X32+X33+X34+X35+X36+X37+X38+X39+X310+X311+X312 = 200
X41+X42+X43+X44+X45+X46+X47+X48+X49+X410+X411+X412 = 100
X11+X21+X31+X41 = 40
X12+X22+X32+X42 = 40
X13+X23+X33+X43 = 195
X14+X24+X34+X44 = 50
X15+X25+X35+X45 = 55
X16+X26+X36+X46 = 40
X311 15.000000 0.000000
RANGES IN WHICH THE BASIS IS UNCHANGED:
<
!
& 1
L$
7
1
E *&/ '++ +++
'
"
L$ #
%
' *
!
$ 5
&# 1
"
: #N '#
"
#N /# 1
N (# :
N *#
:
% L$
C
!
'
7
&(*
1
1
*+
**
+
'
(+
(+
7
*+
1
1
1
(+
/+
G
+
6
/*
1
&(*
G
*
&*
%
:
/+
%
'+
(
7 1 1 1 G : % 4
' &&) &(+ ') + ,( ,. &(, &*( '&. '-& '-+ '')
$-+ &(, &&, *, ,. &-/ + -& &') &)' &)( '/* '*)
--+ '+) &.) &&) &(, &/- -& + )- &*) '-& '+' ''-
--/,/ (+( ')/ '-& '/* &)( '-& &-* &)' + &,* /*
--! #- #- 3$ $- $$ #- "$ #$ "$ "- "$ $-
/$-!
7 1 1 1 G : % 4
' + + &(* *+ ** + + + + + + +
$-+ (+ (+ *+ + + (+ + + &* + &* +
--+ + + + + + + /* &(* '+ + + +
--+ + + + + + + + + /+ '+ *+
--! #- #- 3$ $- $$ #- "$ #$ "$ "- "$ $-
/$-' *&/'+
1
B
B
6
&
&
46 =
$ >
&, ( -
&'
- &( &*
*
1
%
&
!
%
& 1
"
#
)
.
&'
,
L
&*
&'
&'
&*
E
,
-
)
&'
&(
&'
&&
&'
%
'
%
'
%
/
%
' <
5
:
:
1
:
4
:
-
,
&+
5
/+
(+
.+
&&
-
,
55
'+
/+
*+
:
/+
-+
/+
%
/ <
55
:
:
1
:
4
:
-
,
&+
5
/+
&+
/+
.+
&&
-
,
55
*+
*+
:
/+
-+
/+
/
:
=
>
%
I2G(*+
> 2P>
"
#
%
'
& ' /
(
&+ '* *+
.+
7
%
'
"
#
1
&*+ +++
%
'
%
'
1
1
1
&
&+
'*
& +,
+ +&*
'
&*
/*
& &&
+ +&*
/
'*
/+
& &+
+ +&*
(
'+
&+
& &/
(
1
4
'+++ &/++
&-++
L E
&+++
&*++ &'++
.++
1
:
L
E
&+++
,+++
&,++
'+++
1
(++
.++
)++
&(++
4
,++
&'++
)++
&&++
%
*
2
:
:
1
:
4 <
(
3
8
P
8 1
7
7
%
1
7
7
3
8
P
D
:
:
&++
,++
&,+
'++
'++++
:
1
(+
.+
)+
&(+
&/+++
:
4
,+
&'+
)+
&&+
&-+++
&++++
&*+++
&'+++
.+++
>
7
$
!
1
:
7
$
1
%
'
-%
'
-%
1
7
/+
/-
(+
'+
'*
')
$
'.
'(
''
4
!
+
-
&+
+
*
)
*
'
+
!
+
(
&+
+
/
)
"+#
1
!
!
+
&
.
+
+
-,
+
+
B
4
C
"
#
1
B
&
&
&
&
"
#
+
Q
&
.
+
+
Q
-,
+
+
Q
"& &# "' '#
"/ /#
/+ ; '* ; '' 9 ..
1
7
$
!
" 1 4#
"8 P D# :
!
7
8
P
D
'+
'-
/+
1
&+
&*
&)
4
&.
&(
&'
B
4
B
!
&+
(
+
)
(
+
+
/
*
!
-
+
+
(
+
+
+
/
)
-
+
+
Q
(
+
Q
+
+
Q
/
)
D
1
P
4
8
9 /+
-
+
Q
+
(
+
+
Q
+
Q
/
)
%
7
7
8
P
D
'+
'-
/+
1
&+
&*
&)
4
&.
&(
&'
"
B
#
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
<
B
!
LP OPTIMUM FOUND AT STEP 7
OBJECTIVE FUNCTION VALUE
1) 62.00000
VARIABLE VALUE REDUCED COST AX 0.000000 9.000000 AY 0.000000 0.000000 AZ 1.000000 0.000000
P
1
D
4
8
9
BY 1.000000 0.000000 BZ 0.000000 0.000000 CX 1.000000 0.000000 CY 0.000000 0.000000 CZ 0.000000 6.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.000000 3) 0.000000 -11.000000 4) 0.000000 -12.000000 5) 0.000000 29.000000 6) 0.000000 26.000000 7) 0.000000 30.000000
LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
1) 62.00000
VARIABLE VALUE REDUCED COST BX 0.000000 0.000000 BY 0.000000 0.000000 BZ 1.000000 0.000000 CX 1.000000 0.000000 CY 0.000000 8.000000 CZ 0.000000 14.000000 AX 0.000000 1.000000 AY 1.000000 0.000000 AZ 0.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.000000 3) 0.000000 5.000000 4) 0.000000 9.000000 5) 0.000000 21.000000 6) 0.000000 10.000000 7) 0.000000 17.000000
NO. ITERATIONS= 3