Page 17 - bahan ajar PROGRAM LINIER Yullia Basellia Ami (212210039)

17

Dua jenis pendekatan yang sering digunakan dalam metode pemrograman linier ini, yaitu :

• Digunakan untuk menyelesaikan optimasi dengan
Metode maksimum 2 variabel.
Grafik • Untuk variabel lebih dari 2, penyelesaiannya
menggunakan metode ke-dua.

• Digunakan untuk proses dengan jumlah variabel lebih
Metode dari 2.
Simplex • Tahapan dalam metode simplex ini lebih kompleks
dibandingkan dengan metode grafik.

Namun di jenjang SMA ini, anda hanya akan belajar menyelesaikan permasalahan yang hanya
melibatkan dua variable. Sehingga metode yang dipakai adalah metode grafik.

Tahapan dalam penyelesaian optimasi dari Linear Programming ini adalah sebagai
berikut:

Menggambar Menentukan Mencari titik
kan dalam
Menentukan Mengidentifik daerah yang paling
fungsi tujuan asi batasan bentuk grafik kemungkinan menguntungk
/ sistem
koordinat (feasible) an

Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-