NIM

: 2013081127
Nama : DindaTriaNurulaeni
Kelas : TI2013A
TEKNIK RISET OPERASI

1.

Dari ke

Gudang A

Gudang B

70

60

Kebutuhan
Gudang

Pabrik 2

Pabrik 3

50

Kebutuhan
Gudang
ui

JAWABAN UTS TEKNIK RISET OPERASI

80
50
50

20 - -

Alokasi Awal dari VAM

70
x
x

80
50

70
10 20 -

Gudang C
x

60

x
60
0 0 0

60
60
80

Gudang D
10

30

60
70
60

40
0 10 10

Kapasitas
Pabrik
80

vj

Jawa
ban

90

0 0 0

Soal

10 10 10

No 1

0 - -

50
220

 Uji Optimalisasi VAM

V1

V2= 0
70

U1 = 60

80

U2 = 70

60

50

80
10
50

70

50

U3 =

V3= -10

Total Ongkos Angkut

Dari
Pabrik 1
Pabrik 2
Pabrik 3

Ke

Jumlah

Ongkos

Gudang B
Gudang D
Gudang C
Gudang D

70
10
60
30

4200
600
3600
2100

Gudang A

50

2500

Jumlah

2. Jawaban Soal No2

220

13000

V4=0
60
10
60

60

80

60

70

Max (z)= 5X1+6,5X2 + 5X3 0

2X1+2X2+1,5X3 180
2X1+2,5X2+2X3 230
4X1+2X2+6X3 420
Tujuan
Max(z) = 5X1+6,5X2 + 5X3 0 atau
= Z-5X1-6,5X2-5X3+0S1+0S2+OS3=0
Pembatas
1. 2X1+2X2+1,5X3+S1= 180
2. 2X1+2,5X2+2X3+S2= 230
3. 4X1+2X2+6X3+S3 = 420
S1,S2,S3,X1,X2,X3 0
Basis
Z
S1
S2
S3

X1
-5
2
2
4

X2
-6,5
2
2,5
2

Entering variable

X3
-5
1,5
2
6

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

RK
0
180
230
420

Cari Min {C1,C2,C3}=MIN {-5; -6,5 ; -5}

=-6,5
=ev
X2 SEBAGI EV
Kolom X2 = Kolom Vipot
Leading Variable
B1

B2

B3

Cari MIN { A 12 , A 22 , A 32 }=MIN {

180 230 420

,
,
2 2,5 2 }

=MIN {90,92,210}
=90
S1 SEBAGAI LV
ELEMEN PIVOT A12

Buat Ppb

Baris Pivot
Ppb = Elemen pivot

Ppb=

Baris S 1
A 12

Baris S 1
=
A 12

2
1
Basis
Z
X1
S2
S3

2
1
X1
1
1
-0,5
2

:2

1,5
0,75
X2
1
1
0
0

1
0,5
X3
-0,125
3/4
0,125
4,5

0
0
S1
3,25
1/2
-1,25
-1

0
0
S2
0
0
1
0

180
90
S3
0
0
0
1

RK
585
90
5
240

Z1

= Z0 C2 . PPB

Z0

-5

13/2 5

C2 . PPB = -6,5 -6,5 -4,875

1,5

S2

= S0 A22 . PPB

S0

A22 . PPB = 2,5

-0,125

-3,25 0

-585 (-)

3,25 0

585

2,5

230

2,5

1,875 1,25 0

225

0,125 -1,25 1

-0,5 0
S3

= S0 A32 . PPB

S3

420

A22 . PPB = 2

1,5

180

4,5

-1

240

(-)

(-)

(Belum Optimal)

Entering variabel

Min (c1,c2,c3)= Min(1,5; 0 ; -0,125)

=-0,125
= Entering variable

Leaving variable
90

240

Min (S1,S2,S3)=MIN { 0,75 , 0,125 , 4,5 }

=MIN {120,40,53}
=40
=Leaving variable
S2 sebagai LV
A23 sebagai elemen pivot

Buat ppb baru

Baris Pivot
Ppb = Elemen pivot

Ppb=

Baris S 2
A 23

Baris S 2
A 23

-0,5
-4

0
0

Basis
Z
X1
X2
S3

X1
1
1
-4
20

0,125
1
X2
0
1
0
0

-1,25
-1
X3
0
3/4
1
0

1
8
S1
4,5
1/2
-1
3,5

0
0
S2
1
0
8
-36

5
40
S3
0
0
0
1

RK
590
90
40
60

:
0,125

Z1

= Z0 C3 . PPB

Z0

1,5

-0,125

3,25 0

585

C3 . PPB = 0,5

-0,125

1,25 -1

-5

(-)

180

(-)

S3

= S0 A33 . PPB

S0

A33 . PPB =
20

4,5 1

590

240

4,5

-1

-18

4,5

-4,5

36

3,5

-36

60
Sudah Optimal