P. 1
Tugas ProgLin

Tugas ProgLin

|Views: 12|Likes:
Published by Yosie Lia Cristy

More info:

Published by: Yosie Lia Cristy on Mar 25, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

03/25/2012

pdf

text

original

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

̅

̅

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

̅

̅

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

M

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

M

-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

̅

̅

3

1

0 0

0 0

-
M

0

-1 0

1 0

M

0

0 -1

0 1

3

-M -M

M M

0

-M -M

0 0

3 4 1 6 0 0 0 M M M

̅

̅

3

1 0

0

0

-
4

0 1

0

0

-
M

0 0

-1

1

3 4

-M

M

0 0

-M

0

3 4 1 6 0 0 0 M M M

̅

̅

3

1 0 0

4

0 1 0

1

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
=
+ + + + + + +
|
.
|

\
|
+
|
.
|

\
|
|
.
|

\
|
=
+ + + + + + + +

-3 4 1 0 0 0 0 0 0 -5 -1 3 0 3 -9 1 -7 0 -4 6 3 8 0 -1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 2 10 0 0 10 - 2 ̅ ̅ 26 3 23 12 10 0 4 0 -3 4 1 0 0 0 -14 -1 -4 -4 -1 0 1 0 4 0 33 3 29 12 11 1 0 0 0 0 9 1 7 4 4 0 0 1 0 0 92 10 70 40 - Karena Dimana maka Program linear tidak mempunyai penyelesaian maksimum. .2 ̅ ̅ -1 3 2 0 -2 2.

2x 2  x 3  3 x 4  x 5  0 x 6  0 x 7  x 8  0x 9  x 10  2 6x 1 + x 2  5 x 3  3 x 4  0x 5  x 6  0x 7  0x 8  x 9  0x 10  5 . x 2 .2. x 6 .x1 + 4x 2  3 x3  7 x 4  6 x1 . x 9 . x 2 . x 8 . x 3 . x 10  0 Minimumkan Z = 3x 1 + 4 x 2  x 3  6 x 4  0x 5  0x 6  0x 7  Mx 8  Mx 9  Mx 10 3 ̅ M M M ̅ 4 1 6 0 0 0 M M X9 5 6 -1 10M 10M-3 -2 1 4 3M 3M-4 1 -5 3 -M -M-1 -3 -3 7 M -6M-6 -1 0 0 -M -M 0 -1 0 -M -M 0 0 -1 -M -M 1 0 0 M 0 0 1 0 M 0 M X10 0 0 1 M 0 2 5 6 10M - 3 ̅ 3 ̅ 4 1 6 0 0 0 M M M 1 0 0 0 0 - M 0 -1 0 1 0 M 0 0 -1 0 1 3 -M -M M M 0 -M -M 0 0 . x 5 . x 7 . x 4  0 Bentuk kanonik kendala utama 5x 1 .x 1 + 4x 2  3 x 3  7 x 4  0x 5  0x 6  x 7  0x 8  0x 9  x 10  6 x 1 .2x 2  x3  3 x 4  2 6x1 + x 2  5 x3  3 x 4  5 . x 4 . Kendala utama 5x1 . x 3 .

3 ̅ 3 4 ̅ 4 1 6 0 0 0 M M M 1 0 0 1 0 0 0 0 - M 0 0 -1 1 3 4 -M M 0 0 -M 0 3 ̅ 3 4 1 ̅ 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. dan Sehingga. Z = 3x 1 + 4 x 2  x 3  6 x 4  0x 5  0x 6  0x 7  Mx 8  Mx 9  Mx 10  75   120   31   3  + 4       6 0  0  0  0  0  0  0  83   83   83  736  83 . . dengan .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->