Anda di halaman 1dari 1

Contoh 2 :

Fungsi Tujuan : Maks Z = 60 x 1 + 30 x 2 + 20 x 3


Fungsi Pembatas : 8 x 1 + 6 x 2 + x 3 ≤ 48
4 x 1 + 2 x 2 ≤ 20
2 x1 +1,5 x 2+1,5 x 2 ≤ 8
x2 ≤ 5
x1 , x2 , x3 ≥ 0

Dengan menambahkan Variabel Slack, menjadi :

8 x 1 + 6 x 2 + x 3 ≤ 48 → 8 x 1 + 6 x 2 + x 3+ s 1 = 48
4 x 1 + 2 x 2 ≤ 20 → 4 x 1 + 2 x 2+ s 2 = 20
2 x1 +1,5 x 2+1,5 x 2 ≤ 8 → 2 x1 +1,5 x 2+1,5 x 2 +s 3 = 8
x2≤ 5 → x 2+ s 4=5

Setelah ditambahkan Variabel Slack, maka fungsi tujuan menjadi :

Maks Z = 60 x 1 + 30 x 2 + 20 x 3 + 0 s1 +0 s 2 +0 s 3 +0 s 4

Contoh 3 :

Fungsi Tujuan : Min Z = 2 x 1 - 3 x 2


Fungsi Pembatas : x1 + x2 ≤ 4
x1 - x2 ≤ 6
x1, x2≥ 0

Dengan menambahkan Variabel Slack, menjadi :

x1 + x2 ≤ 4 → x 1 + x 2 + s1 = 4
x1 - x2 ≤ 6 → x 1 - x 2 + s2 = 6

Setelah ditambahkan Variabel Slack, maka fungsi tujuan menjadi :

Min Z = 2 x 1 - 3 x 2 + 0 s1 +0 s 2

Anda mungkin juga menyukai

  • Petik Laut
    Petik Laut
    Dokumen13 halaman
    Petik Laut
    Astro Tunggal Production
    Belum ada peringkat
  • Nyadrann
    Nyadrann
    Dokumen12 halaman
    Nyadrann
    Astro Tunggal Production
    Belum ada peringkat
  • Grebeg Maulud
    Grebeg Maulud
    Dokumen13 halaman
    Grebeg Maulud
    Astro Tunggal Production
    Belum ada peringkat
  • Metode Simpleks
    Metode Simpleks
    Dokumen19 halaman
    Metode Simpleks
    Astro Tunggal Production
    Belum ada peringkat