SOLUSI LP :

METODE GRAFIK

Widha Kusumaningdyah, ST., MT

2012

PROSEDUR UMUM

FORMULASIKAN PERMASALAHAN

GAMBARKAN DAERAH FEASIBLE

CARI SOLUSI OPTIMAL

◦ DENGAN GARIS KONTUR, atau

◦ PERIKSA SELURUH TITIK SUDUT YANG

MEMBATASI DAERAH FEASIBLE

JENIS KENDALA/PEMBATAS

BINDING CONSTRAINT

◦ Garis batasnya melalui titik optimal

NON-BINDING CONSTRAINT

◦ Garis batasnya membatasi daerah feasible, tapi

tidak melalui titik optimal

REDUNDANT CONSTRAINT

◦ Tidak membatasi/mempengaruhi daerah feasible

PENYELESAIAN UNBOUNDED

ALTERNATIVE OPTIMA

LATIHAN SOAL

ANALISA SENSITIVITAS