jump to navigation

Teknik Kuantitatif [3] September 21, 2008

Posted by desrinda in Teknik Kuantitatif.
trackback

Dualitas dan Analisa Kepekaan

Setiap persoalan progama linier mempunyai suatu persoalan kedua yang saling berhubungan.

Persoalan pertama : Model Primal
Persoalan kedua : Model Dual

Model Primal adalah model programa linier yang dibicarakan pada sebelum ini, sedangkan Model Dual adalah model programa linier yang disusun dari model primal.

Kedua persoalan ini mempunyai hubungan yang saling menguntungkan; yaitu jika penyelesaian persoalan pertama diperoleh, maka dari penyelesaian ini penyelesaian persoalan kedua langsung diperoleh, demikian pula sebaliknya.

Hubungan yang terdapat di antara kedua persoalan tersebut kita gunakan untuk mengurangi kesalahan yang diambil akibat penyelesaian secara metoda simpleks, dan digunakan untuk analisa kepekaan yaitu suatu analisa tentang variasi yang dapat terjadi pada penyelesaian optimal yang disebabkan oleh perubahan koefisien dan formulasi persoalan.

Model primal dijadikan bentuk standar sebelum dijadikan model dual. Ya ampun…sehabis dibuat jadi model dual, mesti dikembalikan lagi jadi model primal? Penyelesaian dengan mencari invers matriks melalui metode Gauss. Busyet dah…ribet amat ya?

Comments»

No comments yet — be the first.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: