Ibu rumah tangga memproduksi dua jenis kue dengan modal dan keuntungan berbeda. Dengan modal Rp500.000 dan batas produksi 400 kue, masalah ini dapat dirumuskan sebagai program linier untuk menemukan nilai maksimum keuntungan. Keuntungan terbesar yang dapat diperoleh adalah Rp340.000 dengan memproduksi 200 kue jenis pertama dan 200 kue jenis kedua.

1. TUGAS MTK
PERMASALAHAN
PROGRAM LINIER
UNTUK CONTOH NILAI MAKSIMUM
HAIKAL NATSA ｜ 09. 09. 2020

2. PERMASALAHAN
Untuk menambah penghasilan, seorang ibu rumah tangga setiap hari
nya memproduksi dua jenis kue untuk dijual. Setiap kue jenis I modal
nya Rp1.000,00 dengan keuntungan Rp800,00, sedangkan setiap kue
jenis II modalnya Rp1.500,00 dengan keuntungan Rp900,00. Jika mo
dal yang tersedia setiap harinya adalah Rp500.000,00 dan paling ban
yak hanya dapat memproduksi 400 kue, maka keuntungan terbesar
yang dapat diperoleh ibu rumah tangga tersebut adalah ⋯⋅⋯⋅

3. MISALKAN
Kue 1 Adalah X
Kue 2 Adalah y
TABEL
MODEL
1.000x + 1.500y ≤ 500.000
X + Y ≤ 400
X ≥ 0
Y ≥ 0
ATAU BISA DISEDERHANAKAN:
2x + 3y ≤ 1.000
X + Y ≤ 400
X ≥ 0
Y ≥ 0
KUE 1 DAN KUE 2 ≤ 400
Tujuan
Nilai Maksimum Z = 800x + 900
y

4. Membuat
titik
Grafik TIPOT
Titik B didapatkan antara
garis 2x + 3y ≤ 1000 dan
x + y ≤ 400
2x + 3y ≤ 100
0x + y ≤ 400
x1
x2
2x + 3y ≤ 100
02x + 2y ≤ 800_
y ≤ 200
Jika y ≤ 200 Maka
2x + 2(200) = 800
2x = 800 - 400
2x = 400
x = 200

5. Titik Potong Nilai
A(0, 333,333) 0 + 900(333,33) = 299.997
B(200,200) 800(200) + 900(200) = 340.000
C(400, 0) 800(400) + 0 = 320.000
Nilai Maks z = 800x + 9
00y
Input Fungsi Tujuan
Jadi, keuntungan terbesar yang dapat dipe
roleh ibu rumah tangga tersebut adalah
Rp340.000,00.
Kesimpulan

6. Sekian
Terima Kasih