Menyelesaian Soal Program Linear Metode Grafik

Soal Tidak Layak

Contoh soal Program Linear metode grafik menggunakan alat bantu softwere
Graphmatica untuk latihan

Tentukan x, y ≥ 0 untuk meminimumkan f(x, y) = 4 x - y dengan kendala

(1) x - 2y ≥ 0; (2) 3x + 2y ≤ 12; (3) -x + y ≥ 2.

Penyelesaian:
1. Buka softwere Graphmatica

Gambar-1: Kondisi Kosong Graphmatica

2. Karena masalah Program Linear (PL) membahas x, y ≥ 0, maka range x, y bisa

disesuaikan dengan tampilan non negatif saja. Klik menu View, pilih /klik Grid
Range ... . Isikankan Range untuk x dan y sesuai yang diinginkan.(disesuaikan
dengan kendala dan fungsi tujuan), lalu klik OK.

Gambar-2: Jendela Grid Range

Susy Kuspambudi Andaini, Dosen Pengampu MK Riset Operasi 1

3. Tampak Grid Range seperti yang diinginkan

Gambar-3: Kondisi Kosong Graphmatica yang sudah di seting Grid Ringnya

4. Gambar kendala ke (1) x - 2y ≥ 0

Gambar-4: Daerah yang diarsir adalah daerah yang memenuhi (1) x - 2y ≥ 0

5. Gambar kendala ke (2) 3x + 2y ≤ 12.

Susy Kuspambudi Andaini, Dosen Pengampu MK Riset Operasi 2

Gambar-5: Daerah yang diarsir 2 kali adalah daerah yang memenuhi kedua kendala
(1) x - 2y ≥ 0 dan (2) 3x + 2y ≤ 12

6. Gambar kendala ke (3) -x + y ≥ 2.

Gambar-6: Tidak ada daerah yang diarsir 3 kali yang memenuhi ketiga kendala
(1) x - 2y ≥ 0; (2) 3x + 2y ≤ 12; (3) -x + y ≥ 2

7. Dari hasil langkah 6, maka tidak ada daerah layak, berarti tidak ada selesaian
layak, dalam hal ini dikatakan soal tidak layak (infeasible)
Susy Kuspambudi Andaini, Dosen Pengampu MK Riset Operasi 3