Nama: - Ahmad Habib (170305015)

- Safrida Cristanti S (170305029)

- Ade Lawina (170305037)
- Mhd Siddiq Irawan (170305065)
- Chandra Agnes Gultom (170305068)
Tugas: Riset Operasional

1. Pemecahan soal LP secara grafik

Contoh soal LP dan penyelesaian nya

Untuk membuat satu bungkus keu kering A, ani memerlukan 2 kg tepung terigu dan 1 kg
mentega, sedangkan untuk membuat 1 bungkus kue kering B diperlukn 1 Kg tepung terigu dan 2
Kg mentega. Ani hanya membeli 12 kg tepung terigu dan 18 kg mentega. Jika harga 1 bungkus
kue kering A Rp 60.000 dan harga 1 bungkus kue kering B Rp. 90.000 pendapatan maksimum
yang diperoleh ani adalah

Penyelesaian:

Kue Kering Terigu Mentega Harga

A (x) 2x 1x 60.000 x
B (y) 1y 2y 90.000 y
Jumlah 2x + y ≤ 12 X +2y ≤ 18 60.000 x + 90.000 y

Model matematika adalah 2x + y ≤ 12 ; x + 2y ≤ 18 ; x, y ≥ 0 dengan fungsi sasaran f (x,y)=

60.000 x + 90.000 y. selanjutnya dihimpun melalui grafik di bawah ini
Titik HP adalah (0,9) ; (6,0) dan (2,8) disubtitusi ke f (x,y) = 60.000x + 90.000y sehingga
diperoleh hasil sebagai berikut:

- f (0,9)= 60.000. 0 + 90.000. 9 = 810.000

- f (6,0)= 60.000. 6 + 90.000. 0 = 360.000

- f (2,8)= 60.000. 2 + 90.000. 8 = 120.000

120.000 + 720.000 = Rp 840.000