149
Dengan pembatas:
$ % $ $
700 0 7
2 1
= = =
Z x x
800 , 1
2 , 5
3 , 3
2 1
2 1
=
= =
= =
Z x x
atau x
x
360 3 1
2 1
= = =
Z x x
# ,
"
(
$ (
% *
" !
*
- .
.
/ '
*
* .
*
' (
Nampak disamping bahwa semua solusi bilangan pecah (tidak bulat) maka harus kita lakukan pencabangan.
# %
% 1 2 3 4 %5&•1 6 %15•2 4 %&&
#
5 3 4 %5&• 6 %15•54 &15
1 1 & %
2100 12
. 175 0 . 150 ,
2170 7
. 175 7 .
150 2
1= + = Z = + =
Z
) 1 1
3 4 %1&
0
170 . 2 ,
7 ,
7 2
1 = x = denganZ =
x
'
(
"
Max 150x1+175x2 Subject to 6x1+8x2<=99 8x1+4x2<=87 End
* 7% 7
7% 7 "
* (
Max 150x1+175x2 Subject to
6x1 + 8x2 <= 99 8x1 + 4x2 <= 87 End
Gin x1 Gin x2
max 150x1+175x2 subject to 6x1+8x2<=99 8x1+4x2<=87 end
$ 8 (
LP OPTIMUM FOUND AT STEP 0 OBJECTIVE VALUE = 2306.25000
NEW INTEGER SOLUTION OF 2275.00000 AT BRANCH 0 PIVOT 2
BOUND ON OPTIMUM: 2275.000
ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 2
LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION...
OBJECTIVE FUNCTION VALUE 1) 2275.000
VARIABLE VALUE REDUCED COST X1 7.000000 -150.000000 X2 7.000000 -175.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 1.000000 0.000000 3) 3.000000 0.000000
NO. ITERATIONS= 2
BRANCHES= 0 DETERM.= 1.000E 0
) 3 4 15 9% 4 1
9 4 1
' $ ) !
:7
* * ! * !
; #
# <
# % #
# % 2 ==
# / 1
;
%5& %15
# 1 1
#
#
# % # )
# % / 52 =
# 52 /
> 15
? 3 7% 4 1 7 4 1 3 4
15
8
!
! *
* ? @ A) # B C
D @ . * ) E ) ;
; # ? #
!
!
$ * !
#
# .
D @ . *
)
E
)
@ / 5 2 % % 25
# % % 5
D 5 2 & 5 & 5 =&
8 8 7 & 15 & 5 & & 5 & 5 1
8 B & 5 & & & &
> 5 1 & % 5 % /
" 2 / & %& & %=
# .
D
@ . *
) E
)
@ / 5 2 % % 25
# % % 5
D 5 2 & 5 & 5 =&
8 8 7 & 15 & 5 & & 5 & 5 1
8 B & 5 & & & &
> 5 1 & % 5 % /
" 2 / & %& & %=
; 5 % & & & &
# 5 & & & &
?
; 5 % & & & &
# 5 & & & &
?
12 && 12 %// %
# & % &
#
# .
D @ . *
)
E
)
)
*
@ & % % & 1
# / & = % & 5 &
D 5 & / 2 & %= / 1& 2
8 8 7 % 5 & & & / 5 5
8 B & 5 & & / & = & %
> 5 & & %5 & & %/
" 1 & & % & & %= 2
; %& & & & & %& %&
# 2 & & & & 2 /
%&
? ? @
% ) D %& &&& .
"
8 B
$ 5& 8 B 1
#
# .
D
@ .
*
)
E
)
@ / 5 2 % % 25
# % % 5&
D 5 2 & 5 & 5 =&
8 8 7 & 15 & 5 & & 5 & 5 1
8 B & 5 & & & & 1
> 5 1 & % 5 % /
" 2 / & %& & %=
; 5 % & & & &
# 5 & & & &
?
12 && 12 %// %
#
# .
D
@ .
*
)
E
)
)
*
@ & & 2 %= = 2/ %
# & & % %= = /2 /
D & & %1 %& = 2%
8
8 7
& & & 5 1 &
8 B & & & / 2 %
> & & & / = %
" & & & %=& & %=&
; & & & & & & &
# & & & & & & &
5/==
; D 5 /== &&& .. F =
%= = *
# ? @ .
. ,
' G4
? . 2 /
D = & &&& ..
8 8
% * H
H " H # H B . %2 %
%1 3 .H I
D * H " % H # H B * I
/ H " % H # % H B ) D % H "
H # H B ? I D . D %&&& D %5&&
D % 5&
.
/&& " 5&& #
$ " % # %5
0
> $ "
" D /5& &&& . .
. D 5 &&& . D /& &&& . ;
&& .
/5&& 2&&& >
D "
;
(
0 $
*
0 0
D 0
" J
%C 7 %C 25& %1 & % 2 /&&&
" J
%C 7 K C / % &&&
" J
L/C 7 L/C & 152 25/ 2&&&
" M
L C 15 2 = 2&&&&
" M
L/C 1 51& = 5/& 2&&&&
" M
5L C %/ 2&&&&
"
8 $ L/C 2& 2/& /&& &&&&
"
8 $ %C 22& 2/& &&&&
;
2& 2/& /&& 22& 2/& 1&&&&
; *
5 7 5 / / / 5&
; *
+ / / 5&
#
&& /&&&
;
&& 5&&&&
$ 2&&& 2&&&&
"
N D & 5&&
"
D % 2&&
" '
L C %2 &&&
" =& %&&&
*
% & &&&
?
# %51 &&& % 5 &&& %&&&&& %5 &&& 1& &&&