Ini adalah contoh kasus dari masalah optimasi yang bisa diselesaikan menggunakan Linear Programming (Pemrograman Linear). Tujuan utama dari masalah ini adalah memaksimalkan keuntungan dari penjualan kue donat dan bolu, dengan memperhitungkan batasan sumber daya (tenaga kerja dan waktu produksi).

1. Menentukan Variabel:

• Misalkan:
  • $x$ = jumlah lusin donat yang diproduksi per minggu.
  • $y$ = jumlah lusin bolu yang diproduksi per minggu.

2. Fungsi Tujuan (Objective Function):

Keuntungan maksimal dapat dinyatakan sebagai: $Z = 6000x + 3250y$ Dimana:

• 6000 adalah keuntungan per lusin donat.
• 3250 adalah keuntungan per lusin bolu.
• $x$ adalah jumlah lusin donat.
• $y$ adalah jumlah lusin bolu.

3. Batasan (Constraints):

Batasan diberikan oleh sumber daya waktu dan permintaan maksimal. Ada beberapa batasan yang perlu diperhatikan:

1. Batasan waktu tenaga kerja:

   • Setiap lusin donat membutuhkan $\frac{1}{6}$ jam.
   • Setiap lusin bolu membutuhkan 2 jam.
   • Total waktu kerja tersedia adalah 3 orang × 40 jam = 120 jam per minggu. Sehingga batasan untuk waktu adalah: $\frac{1}{6}x + 2y \leq 120$

2. Permintaan maksimal untuk donat: Permintaan kue donat tidak boleh melebihi 500 lusin per minggu, jadi: $x \leq 500$

3. Batasan non-negatif: Jumlah lusin donat dan bolu yang diproduksi tidak bisa negatif, sehingga: $x \geq 0, \quad y \geq 0$

4. Langkah Penyelesaian:

Untuk menyelesaikan masalah ini, kita dapat menggambar grafik dan menentukan titik-titik potong untuk batasan-batasan tersebut.

Langkah 1: Menggambar garis batas waktu:

$\frac{1}{6}x + 2y = 120$ Untuk mempermudah, kita bisa kalikan seluruh persamaan dengan 6: $x + 12y = 720$ Sekarang kita dapat menggambar garis ini pada grafik.

Langkah 2: Titik potong dengan sumbu $x$ dan $y$:

• Untuk $x = 0$, maka $12y = 720$, sehingga $y = 60$.
• Untuk $y = 0$, maka $x = 720$.

Sehingga garis ini melewati titik (720, 0) dan (0, 60).

Langkah 3: Memasukkan batasan $x \leq 500$.

Langkah 4: Titik-titik pada grafik ini bisa diuji ke dalam fungsi tujuan $Z = 6000x + 3250y$ untuk menemukan solusi optimal.

Jika Anda ingin saya menyelesaikan masalah ini lebih lanjut atau membuat grafiknya, saya bisa menggunakan metode grafis atau metode lainnya. Let me know if you want me to continue!