Anda di halaman 1dari 1

Jadi, jika misalnya harus diminimumkan z=10 x +12 x dan salah satu kendalanya adalah

1 2

3 x + 4 x ≥ 72 , maka standarisasi untuk kendala ini adalah 3 x + 4 x −s+r =72 dan standarisasi
1 2 1 2

untuk fungsi tujuannya adalah:

z=10 x +12 x + M r
1 2

z=10 x +12 x + M ( 72−3x −4 x + s )


1 2 1 2

z=10 x +12 x + 72 M −3 M x −4 M x + Ms
1 2 1 2

z=10 x −12x +3 M x +4 M x −Ms=72 M


1 2 2 1

Jika kasusnya maksimalisasi, standarisasi fungsi tujuannya adalah:

z=10 x +12 x −Mr


1 2

z=10 x +12 x −M ¿
1 2

z=10 x −12x −3 M x −4 M x + Ms=−72 M


1 2 1 2

Sedangkan standarisasi fungsi tujuannya:

z=4 x 1+3 x 2 + M r 1 + M r 2 + M r 3

¿ 4 x1 +3 x 2+ M ( 50−2 x 1−x 2 +s 1 ) + M ( 40− x1−2 x 2 +s 2 ) + M ( 170−5 x1 −4 x 2 +s 3 )

¿ 4 x1 +3 x 2+ 50 M −2 M x1−M x 2+ M s1 +40 M −M x1 −2 M x 2+ M s 2+ 170 M −5 M x 1−4 M x 2+ M s 3

¿ 4 x1−8 M x 1+3 x 2−7 M x2 + M s 1+ M s2 + M s3 +260 M

¿ ( 4−8 M ) x1 + ( 3−7 M ) x 2 + M s1 + M s 2+ M s 3 +260 M

Anda mungkin juga menyukai