Menjelaskan Metode Grafis dengan singkat

Masalah Program linear yang memiliki dua variabel keputusan bisa di selesaikan dengan menggunakan metode grafis. dengan menggunakan hasil yang telah dibuktikan pada seksi 3.3, solusi yang optimal untuk menyelesaikannya dapat ditemukan dengan mengevaluasi fungsi objektif untuk setiap titik puncak dari daerah yang dikerjakan. Adapun cara pengerjaan Masalah  Program Linear dengan metode grafis ini dapat diliat seperti berikut :

  • Pendekatan titik ekstrim

langkah 1 : Rumuskan Masalah Program Linear seperti yang telah didiskusikan pada bagian 3.2

langkah 2 : letakkan semua pembatas pada kertas grafis dan bayangan dari daerah yang memungkinkan untuk dikerjakan

langkah 3 : catat semua titik ekstrim pada daerah yang dikerjakan kemudian evaluasi nilai dari fungsi objektif pada setiap titik ekstrik tersebut.

  • Pendekatan fungsi garis Iso-Profit (harga) 

Setelah mengikuti langkah 1 dan 2 pada bagian 3.4.1 :

langkah 3 : gambar sebuah garis iso-profit (iso-harga) untuk nilai kecil dari fungsi objektif tanpa melanggar batas dari masalah yang telah diberikan.

langkah 4 : pindahkan garis paralel iso-profit (iso-cost) dalam arah peningkatan (atau penurunan) fungsi objektif.

langkah 5 : titik ekstrim yang dipindahakn merupakan solusi optimal.

Pengganti (atau ganda) solusi optimal

Pada kasus ini garis iso-profit bertepatan dengan ujung dari daerah yang dikerjakan. Jadi, disana akan terdapat banyak titik yang tak terbatas yang mana fungsi objektif nya maksimum.  Dengan demikian,garis iso-profit akan memberikan solusi optimal dan solusi ini akan menghasilkan nilai yang sama dengan nilai fungsi objektif.

  • Solusi tak terbatas

Ketika nilai variabel yang ditentukan dalam program linear meningkat tak terbatas tanpa melanggar daerah yang dikerjakan, solusi nya bisa dikatan tak tebatas.

  • Solusi tak dapat dibatalkan

Hal ini dapat terjadi ketika tidak ada nilai dari variable yang memuaskan semua pembatas secara serempak;kesamaan.