Anda di halaman 1dari 3

TUGAS INDIVIDU METODE LAGRANGE MULTIPLIED

Andra Laksana L2F309009

Sebuah pabrik memproduksi 2 jenis barang, yaitu barang X dan Y. Untuk


memproduksi sebuah barang X membutuhkan biaya produksi X2+1200 dan untuk
barang Y membutuhkan biaya 3Y2+800. Jika pabrik tersebut menerima pesanan
1200 barang perhari, untuk kedua jenis barang X dan Y perhari. Berapa
banyakkah barang X dan Y yang harus diproduksi untuk meminimalkan biaya
produksi perharinya. Selesaikan dengan metode Lagrange multiplied.

Penyelesaian:

Fungsi tujuan:

F(x,y) = (X2+1200)+(3Y2+1000)

F(x,y) = X2+3Y2+2000

Fungsi kendala:

G(x,y) = X+Y = 1200

= X+Y-1200 = 0

Dari dua persamaan di atas diperoleh fungsi Lagrange :

L(x,y) = X2+3Y2+2000+ (X+Y-1200)

Syarat Perlu:

L
x =0

= 2X+=0 -=2X .(1)

L
y =0

= 6Y+=0 -=6Y ..(2)

L
=0

= X+Y-1200=0..(3)

1 Andra Laksana L2F309009 | Metode Lagrange Multiplied


Substitusikan persamaan (1) ke (2).

2X = 6Y

X = 3Y.(4)

Substitusikan persamaan (4) ke (3)

3Y+Y-1200=0

4Y=1200

Y=300, sehingga

X=900 dan = -1800

Syarat cukup:

2 L
L11 = LXX = x 2 =2

2 L
L12 = L21 = x y =0

2 L
L22 = LYY = y2 =6

G
G11 = x =1

G
G12 = y =1

[ ] [ ]
L 11Z L 12 G 11 2Z 0 1
Z= L 21 L 22Z G 12 Z= 0 6Z 1
G 11 G 12 0 1 1 0

|Z| = 0

0 = - (2 - Z) - (6 - Z)

0=-2+Z6+Z

2 Andra Laksana L2F309009 | Metode Lagrange Multiplied


0 = - 8 + 2Z

Z=4

Karena Z > 0 maka X dan Y adalah kondisi minimum, dimana X=900 dan

Y=300 sehingga biaya minimumnya F(x,y) = ((900) 2+1200)+(3(300)2+1000) =


1.082.200

3 Andra Laksana L2F309009 | Metode Lagrange Multiplied

Anda mungkin juga menyukai