You are on page 1of 5

SOAL

Selesaikan problem program linier berikut dengan metode-metode simpleks.


1. Maksimumkan
4 3 2 1
x x 4 3x - 2x = Z + +

0 x , x , x , x
0 x 8 x 7 3x - 2x -
10 x 3 x x - 3x
2 x 6 x 9 5x + x kendala Dengan
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
>
> +
s + +
> +


2. Minimumkan
4 3 2 1
x 6 x x 4 + 3x = Z + +
0 x , x , x , x
6 x 7 x 3 4x + x -
5 x 3 x 5 x + 6x
2 x 3 x 2x - 5x kendala Dengan
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
>
> + +
>
> +


PENYELESAIAN

1. Kendala utama

0 x 8 x 7 3x - 2x -
10 x 3 x x - 3x
2 x 6 x 9 5x + x
4 3 2 1
4 3 2 1
4 3 2 1
> +
s + +
> +

Bentuk kanonik kendala utama
0 x x 0 x 0 x 8 x 7 3x 2x 0 x x 8 x 7 3x - 2x -
10 x 0 x x 0 x 3 x x - 3x 10 x 3x x x - 3x
2 0x 0x x 6x 9x 5x - x - 2 x 6x 9x 5x + x
7 6 5 4 3 2 1 7 4 3 2 1
7 6 5 4 3 2 1 6 4 3 2 1
7 6 5 4 3 2 1 5 4 3 2 1
= + + + + + = +
= + + + + + = + + +
= + + + + = +
0 x , x , x , x , x , x , x , x
8 7 6 5 4 3 2 1
>

Maksimumkan
7 6 5 4 3 2 1
x 0 x 0 0x x x 4 3x - 2x = Z + + + + +


Maka Tabel Simpleknya :

2 -3 4 1 0 0 0


-1 -5 -9 6 1 0 0 2 -
0


3 -1 1 3 0 1 0 10 10
0


2 3 -7 8 0 0 1 0 -


0 0 0 0 0 0 0 0


-2 3 -4 -1 0 0 0

2.

2 -3 4 1 0 0 0


26 -14 0 33 1 9 0 92 -
4


3 -1 1 3 0 1 0 10 -
0


23 -4 0 29 0 7 1 70 -


12 -4 4 12 0 4 0 40


10 -1 0 11 0 4 0

Karena

Dimana

maka Program linear tidak mempunyai


penyelesaian maksimum.


2. Kendala utama
0 x , x , x , x
6 x 7 x 3 4x + x -
5 x 3 x 5 x + 6x
2 x 3 x 2x - 5x
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
>
> + +
>
> +

Bentuk kanonik kendala utama
0 x , x , x , x , x , x , x , x , x , x
6 x x 0 x 0 x x 0 x 0 x 7 x 3 4x + x -
5 x 0 x x 0 x 0 x x 0 x 3 x 5 x + 6x
2 x x 0 x x 0 x 0 x x 3 x 2x - 5x
10 9 8 7 6 5 4 3 2 1
10 9 8 7 6 5 4 3 2 1
10 9 8 7 6 5 4 3 2 1
10 9 8 7 6 5 4 3 2 1
>
= + + + + + + +
= + + + + +
= + + + + + +


Minimumkan
10 9 8 7 6 5 4 3 2 1
Mx Mx Mx x 0 x 0 x 0 x 6 x x 4 + 3x = Z + + + + + + + +

3 4 1 6 0 0 0 M M M

X9 X10
M


5 -2 1 -3 -1 0 0 1 0 0 2


6 1 -5 -3 0 -1 0 0 1 0 5


-1 4 3 7 0 0 -1 0 0 1 6
-

10M 3M -M M -M -M -M M M M 10M

10M-3 3M-4 -M-1 -6M-6 -M -M -M 0 0 0


3 4 1 6 0 0 0 M M M

0 0

0 0


-
M

-1 0

1 0

0 -1

0 1


-M -M


M M


-M -M


0 0

3 4 1 6 0 0 0 M M M


1 0


-
4


0 1


-
M


0 0

-1


3 4

-M


0 0

-M

3 4 1 6 0 0 0 M M M


1 0 0


0 1 0


0 0 1


3 4 1


0 0 0


Tabel diatas sudah menunjukkan optimum, dengan

dan



Sehingga,
( ) ( ) ( ) ( ) ( ) ( ) ( )
83
736
0 0 0 0 0 0 0 6
83
31

83
120
4 +
83
75
3
Mx Mx Mx x 0 x 0 x 0 x 6 x x 4 + 3x = Z
10 9 8 7 6 5 4 3 2 1
=
+ + + + + + +
|
.
|

\
|
+
|
.
|

\
|
|
.
|

\
|
=
+ + + + + + + +

You might also like