Rangkuman
Artikel ini menyajikan pembahasan mendalam mengenai program linear, sebuah cabang matematika optimasi yang krusial dalam pengambilan keputusan di berbagai bidang. Tiga contoh soal kelas 11 disajikan dan dipecahkan langkah demi langkah, mulai dari formulasi model matematika hingga interpretasi solusi. Pembahasan juga menyentuh relevansi program linear dalam tren pendidikan modern dan tips praktis untuk mahasiswa dalam menguasai konsep ini.

Pendahuluan

Dalam dunia akademis yang terus berkembang, pemahaman yang kuat terhadap konsep-konsep fundamental menjadi kunci keberhasilan. Salah satu konsep yang memiliki aplikasi luas dan sangat berharga, baik dalam studi maupun dalam dunia profesional, adalah program linear. Program linear adalah teknik matematika yang digunakan untuk mencari solusi optimal (maksimum atau minimum) dari suatu fungsi tujuan, dengan kendala-kendala yang dinyatakan dalam bentuk pertidaksamaan linear. Konsep ini tidak hanya menjadi materi pokok dalam kurikulum matematika sekolah menengah, tetapi juga menjadi fondasi bagi banyak disiplin ilmu di perguruan tinggi, mulai dari ekonomi, teknik, hingga ilmu komputer.

Artikel ini didedikasikan untuk menggali lebih dalam seluk-beluk program linear melalui lensa contoh soal kelas 11. Kita akan menjelajahi bagaimana masalah dunia nyata dapat diterjemahkan ke dalam model matematika yang terstruktur, dan bagaimana solusi dari model tersebut dapat diinterpretasikan untuk memberikan wawasan yang berharga. Selain itu, kita akan melihat bagaimana penguasaan program linear sejalan dengan tren pendidikan terkini yang menekankan pada pemecahan masalah dan analisis kuantitatif.

Memahami Fondasi Program Linear

Sebelum menyelami contoh soal, penting untuk memahami elemen-elemen kunci dari program linear. Sebuah masalah program linear umumnya terdiri dari:

• Fungsi Tujuan: Ini adalah ekspresi matematika yang ingin kita optimalkan (maksimalkan atau minimalkan). Fungsi ini biasanya merepresentasikan kuantitas yang ingin dicapai, seperti keuntungan maksimal, biaya minimal, atau efisiensi maksimum. Fungsi tujuan ini selalu berbentuk linear.

• Variabel Keputusan: Ini adalah variabel yang nilainya dapat kita kontrol atau pilih untuk mencapai tujuan yang diinginkan. Dalam konteks program linear, variabel keputusan ini biasanya merepresentasikan jumlah atau kuantitas dari suatu tindakan atau sumber daya.

• Kendala: Ini adalah batasan atau kondisi yang harus dipenuhi oleh variabel keputusan. Kendala ini biasanya merepresentasikan keterbatasan sumber daya, persyaratan produksi, atau batasan lainnya. Kendala-kendala ini dinyatakan dalam bentuk pertidaksamaan linear atau persamaan linear.

• Kendala Non-Negatif: Dalam banyak aplikasi praktis, variabel keputusan tidak boleh bernilai negatif. Misalnya, jumlah produksi tidak bisa negatif. Oleh karena itu, kendala non-negatif (variabel $ge 0$) seringkali disertakan.

Pemecahan masalah program linear dapat dilakukan dengan beberapa metode, namun untuk kasus dua variabel, metode grafis seringkali menjadi pilihan yang efektif dan intuitif. Metode grafis melibatkan penggambaran daerah yang memenuhi semua kendala, yang disebut daerah layak (feasible region). Solusi optimal, jika ada, akan terletak pada salah satu titik sudut (vertex) dari daerah layak ini.

Studi Kasus: Contoh Soal Program Linear Kelas 11

Mari kita mulai dengan contoh soal pertama yang sering ditemui di tingkat SMA.

Soal 1: Produksi Barang untuk Keuntungan Maksimal

Seorang pengusaha ingin memproduksi dua jenis barang, yaitu Barang A dan Barang B. Untuk memproduksi satu unit Barang A, dibutuhkan 2 jam mesin dan 1 kg bahan baku. Untuk memproduksi satu unit Barang B, dibutuhkan 3 jam mesin dan 2 kg bahan baku. Pengusaha memiliki waktu mesin maksimum 120 jam per minggu dan bahan baku maksimum 50 kg per minggu. Keuntungan dari penjualan satu unit Barang A adalah Rp50.000,00, sedangkan keuntungan dari satu unit Barang B adalah Rp70.000,00. Berapakah jumlah masing-masing barang yang harus diproduksi agar diperoleh keuntungan maksimal?

Langkah 1: Mendefinisikan Variabel Keputusan

Pertama, kita definisikan variabel keputusan.
Misalkan:
$x$ = jumlah unit Barang A yang diproduksi per minggu.
$y$ = jumlah unit Barang B yang diproduksi per minggu.

Langkah 2: Merumuskan Fungsi Tujuan

Tujuan pengusaha adalah memaksimalkan keuntungan. Keuntungan total dapat dirumuskan sebagai:
Fungsi Tujuan: $Z = 50.000x + 70.000y$ (dalam Rupiah)

Langkah 3: Merumuskan Kendala

Selanjutnya, kita identifikasi kendala-kendala yang ada:

• Kendala Waktu Mesin: Total waktu mesin yang digunakan tidak boleh melebihi 120 jam.
  $2x + 3y le 120$
• Kendala Bahan Baku: Total bahan baku yang digunakan tidak boleh melebihi 50 kg.
  $1x + 2y le 50$
• Kendala Non-Negatif: Jumlah barang yang diproduksi tidak boleh negatif.
  $x ge 0$
  $y ge 0$

Langkah 4: Menggambar Daerah Layak (Metode Grafis)

Untuk menyelesaikan masalah ini secara grafis, kita akan menggambar setiap pertidaksamaan pada sistem koordinat Kartesius.

• Kendala 1: $2x + 3y le 120$
  Untuk menggambar garis $2x + 3y = 120$:
  Jika $x=0$, maka $3y = 120 Rightarrow y = 40$. Titik (0, 40).
  Jika $y=0$, maka $2x = 120 Rightarrow x = 60$. Titik (60, 0).
  Daerah yang memenuhi $2x + 3y le 120$ adalah daerah di bawah garis ini (termasuk garisnya), termasuk titik (0,0).

• Kendala 2: $x + 2y le 50$
  Untuk menggambar garis $x + 2y = 50$:
  Jika $x=0$, maka $2y = 50 Rightarrow y = 25$. Titik (0, 25).
  Jika $y=0$, maka $x = 50$. Titik (50, 0).
  Daerah yang memenuhi $x + 2y le 50$ adalah daerah di bawah garis ini (termasuk garisnya), termasuk titik (0,0).

• Kendala Non-Negatif: $x ge 0, y ge 0$
  Ini berarti kita hanya mempertimbangkan kuadran pertama dari sistem koordinat.

Daerah layak adalah irisan dari semua daerah yang memenuhi kendala-kendala di atas. Titik-titik sudut dari daerah layak ini perlu diidentifikasi. Titik-titik sudutnya adalah:

1. Titik O: (0, 0)
2. Titik A: Perpotongan sumbu y dengan $x+2y=50$, yaitu (0, 25).

3. Titik B: Perpotongan garis $2x + 3y = 120$ dan $x + 2y = 50$.
   Untuk mencari perpotongan ini, kita bisa menggunakan metode substitusi atau eliminasi.
   Dari $x + 2y = 50$, kita dapatkan $x = 50 – 2y$.
   Substitusikan ke persamaan pertama:
   $2(50 – 2y) + 3y = 120$
   $100 – 4y + 3y = 120$
   $100 – y = 120$
   $-y = 20 Rightarrow y = -20$. Oops, ada kesalahan dalam pemikiran, mari kita perbaiki.

   Kembali ke eliminasi:
   (1) $2x + 3y = 120$
   (2) $x + 2y = 50$

   Kalikan persamaan (2) dengan 2:
   $2(x + 2y) = 2(50) Rightarrow 2x + 4y = 100$ (3)

   Kurangkan persamaan (1) dari persamaan (3):
   $(2x + 4y) – (2x + 3y) = 100 – 120$
   $y = -20$. Ternyata ada yang salah dalam pemahaman soal atau perhitungan. Mari kita cek kembali soalnya.

   Ah, mari kita periksa lagi. Kendala waktu mesin 120 jam, bahan baku 50 kg.
   $2x + 3y le 120$
   $x + 2y le 50$

   Titik (60,0) untuk garis pertama, titik (50,0) untuk garis kedua.
   Titik (0,40) untuk garis pertama, titik (0,25) untuk garis kedua.

   Perpotongan titik B:
   (1) $2x + 3y = 120$
   (2) $x + 2y = 50 Rightarrow x = 50 – 2y$

   Substitusi ke (1):
   $2(50 – 2y) + 3y = 120$
   $100 – 4y + 3y = 120$
   $100 – y = 120$
   $-y = 20$
   $y = -20$.

   Sepertinya ada kesalahan dalam penyusunan angka pada soal contoh ini, yang menyebabkan solusi berada di luar kuadran pertama. Mari kita koreksi soal agar lebih realistis dan memiliki solusi yang valid.

   Koreksi Soal 1:
   Seorang pengusaha ingin memproduksi dua jenis barang, yaitu Barang A dan Barang B. Untuk memproduksi satu unit Barang A, dibutuhkan 2 jam mesin dan 1 kg bahan baku. Untuk memproduksi satu unit Barang B, dibutuhkan 1 jam mesin dan 2 kg bahan baku. Pengusaha memiliki waktu mesin maksimum 120 jam per minggu dan bahan baku maksimum 50 kg per minggu. Keuntungan dari penjualan satu unit Barang A adalah Rp50.000,00, sedangkan keuntungan dari satu unit Barang B adalah Rp70.000,00. Berapakah jumlah masing-masing barang yang harus diproduksi agar diperoleh keuntungan maksimal?

   Mari kita ulangi langkah-langkah dengan soal yang dikoreksi:

   Langkah 1 & 2 (Tetap Sama)

   $x$ = jumlah unit Barang A
   $y$ = jumlah unit Barang B
   Fungsi Tujuan: $Z = 50.000x + 70.000y$

   Langkah 3 (Kendala yang Dikoreksi)

   • Kendala Waktu Mesin:
     $2x + 1y le 120$
   • Kendala Bahan Baku:
     $1x + 2y le 50$
   • Kendala Non-Negatif:
     $x ge 0, y ge 0$

   Langkah 4 (Menggambar Daerah Layak dengan Kendala Baru)

   • Kendala 1: $2x + y le 120$
     Garis $2x + y = 120$:
     Jika $x=0$, $y=120$. Titik (0, 120).
     Jika $y=0$, $2x=120 Rightarrow x=60$. Titik (60, 0).

   • Kendala 2: $x + 2y le 50$
     Garis $x + 2y = 50$:
     Jika $x=0$, $2y=50 Rightarrow y=25$. Titik (0, 25).
     Jika $y=0$, $x=50$. Titik (50, 0).

   Titik-titik sudut daerah layak:

   1. Titik O: (0, 0)
   2. Titik A: Perpotongan sumbu y dengan $x+2y=50$, yaitu (0, 25).

   3. Titik B: Perpotongan garis $2x + y = 120$ dan $x + 2y = 50$.
      Dari $x + 2y = 50$, kita dapatkan $x = 50 – 2y$.
      Substitusikan ke $2x + y = 120$:
      $2(50 – 2y) + y = 120$
      $100 – 4y + y = 120$
      $100 – 3y = 120$
      $-3y = 20 Rightarrow y = -20/3$.

      Hmm, masih ada masalah. Mari kita coba lagi dengan angka yang lebih masuk akal agar titik potongnya berada di kuadran positif.

   Koreksi Soal 1 (Revisi Kedua):
   Seorang pengusaha ingin memproduksi dua jenis barang, yaitu Barang A dan Barang B. Untuk memproduksi satu unit Barang A, dibutuhkan 3 jam mesin dan 1 kg bahan baku. Untuk memproduksi satu unit Barang B, dibutuhkan 2 jam mesin dan 3 kg bahan baku. Pengusaha memiliki waktu mesin maksimum 120 jam per minggu dan bahan baku maksimum 100 kg per minggu. Keuntungan dari penjualan satu unit Barang A adalah Rp50.000,00, sedangkan keuntungan dari satu unit Barang B adalah Rp70.000,00. Berapakah jumlah masing-masing barang yang harus diproduksi agar diperoleh keuntungan maksimal?

   Langkah 1 & 2 (Tetap Sama)

   $x$ = jumlah unit Barang A
   $y$ = jumlah unit Barang B
   Fungsi Tujuan: $Z = 50.000x + 70.000y$

   Langkah 3 (Kendala Revisi Kedua)

   • Kendala Waktu Mesin:
     $3x + 2y le 120$
   • Kendala Bahan Baku:
     $1x + 3y le 100$
   • Kendala Non-Negatif:
     $x ge 0, y ge 0$

   Langkah 4 (Menggambar Daerah Layak dengan Kendala Revisi Kedua)

   • Kendala 1: $3x + 2y le 120$
     Garis $3x + 2y = 120$:
     Jika $x=0$, $2y=120 Rightarrow y=60$. Titik (0, 60).
     Jika $y=0$, $3x=120 Rightarrow x=40$. Titik (40, 0).

   • Kendala 2: $x + 3y le 100$
     Garis $x + 3y = 100$:
     Jika $x=0$, $3y=100 Rightarrow y=100/3 approx 33.33$. Titik (0, 100/3).
     Jika $y=0$, $x=100$. Titik (100, 0).

   Titik-titik sudut daerah layak:

   1. Titik O: (0, 0)

   2. Titik A: Perpotongan sumbu y dengan $x+3y=100$, yaitu (0, 100/3).

   3. Titik B: Perpotongan garis $3x + 2y = 120$ dan $x + 3y = 100$.
      Dari $x + 3y = 100$, kita dapatkan $x = 100 – 3y$.
      Substitusikan ke $3x + 2y = 120$:
      $3(100 – 3y) + 2y = 120$
      $300 – 9y + 2y = 120$
      $300 – 7y = 120$
      $-7y = 120 – 300$
      $-7y = -180$
      $y = 180/7 approx 25.71$

      Sekarang cari nilai $x$:
      $x = 100 – 3y = 100 – 3(180/7) = 100 – 540/7 = (700 – 540)/7 = 160/7 approx 22.86$.
      Titik B: (160/7, 180/7).

   4. Titik C: Perpotongan sumbu x dengan $3x+2y=120$, yaitu (40, 0).
      Perlu dicatat bahwa sumbu x dari kendala bahan baku adalah $x=100$, namun kendala waktu mesin membatasi hingga $x=40$. Jadi titik sudut pada sumbu x adalah (40,0).

Langkah 5: Mengevaluasi Fungsi Tujuan di Setiap Titik Sudut

• Titik O (0, 0):
  $Z = 50.000(0) + 70.000(0) = 0$

• Titik A (0, 100/3):
  $Z = 50.000(0) + 70.000(100/3) = 7.000.000/3 approx 2.333.333,33$

• Titik B (160/7, 180/7):
  $Z = 50.000(160/7) + 70.000(180/7)$
  $Z = (8.000.000 + 12.600.000) / 7$
  $Z = 20.600.000 / 7 approx 2.942.857,14$

• Titik C (40, 0):
  $Z = 50.000(40) + 70.000(0) = 2.000.000$

Langkah 6: Menentukan Solusi Optimal

Nilai Z terbesar adalah $approx Rp2.942.857,14$ yang diperoleh pada titik B (160/7, 180/7). Karena jumlah produksi harus bilangan bulat, kita perlu mempertimbangkan nilai bulat terdekat yang masih memenuhi kendala. Namun, dalam konteks program linear murni, solusi optimalnya adalah pada titik tersebut. Jika diminta solusi bulat, maka ini adalah masalah program linear integer yang lebih kompleks. Untuk soal tingkat SMA, seringkali jawabannya dibulatkan atau disajikan dalam bentuk pecahan.

Dalam praktik, jika nilai $x$ dan $y$ tidak bulat, maka perlu dilakukan pembulatan ke bawah agar tidak melanggar kendala. Namun, ini bisa jadi bukan solusi optimal. Untuk tujuan ilustrasi ini, kita akan menggunakan nilai fraksional.

Jadi, keuntungan maksimal diperoleh jika diproduksi sekitar 160/7 unit Barang A dan 180/7 unit Barang B.

Soal 2: Penggunaan Sumber Daya untuk Biaya Minimum

Sebuah pabrik membutuhkan dua jenis bahan baku, P dan Q, untuk membuat dua jenis produk, X dan Y.
Setiap unit produk X membutuhkan 2 unit bahan P dan 1 unit bahan Q.
Setiap unit produk Y membutuhkan 1 unit bahan P dan 3 unit bahan Q.
Pabrik harus memproduksi minimal 30 unit produk X dan minimal 20 unit produk Y setiap harinya.
Biaya produksi per unit produk X adalah Rp15.000,00, dan biaya produksi per unit produk Y adalah Rp20.000,00.
Berapakah jumlah masing-masing produk yang harus diproduksi agar biaya total minimum, serta berapakah biaya minimum tersebut?

Langkah 1: Mendefinisikan Variabel Keputusan

Misalkan:
$x$ = jumlah unit produk X yang diproduksi per hari.
$y$ = jumlah unit produk Y yang diproduksi per hari.

Langkah 2: Merumuskan Fungsi Tujuan

Tujuan pabrik adalah meminimalkan biaya produksi.
Fungsi Tujuan: $Z = 15.000x + 20.000y$ (dalam Rupiah)

Langkah 3: Merumuskan Kendala

• Kendala Produksi Minimum Produk X:
  $x ge 30$
• Kendala Produksi Minimum Produk Y:
  $y ge 20$

• Kendala Bahan Baku P:
  $2x + 1y ge$ (Ini tidak ada informasi tentang ketersediaan bahan P, tapi kita punya informasi jumlah minimum produk yang harus dibuat. Jadi kendala bahan baku tidak muncul di sini, melainkan kendala minimum produksi).

  Mari kita periksa kembali soalnya. Sepertinya ada kebingungan. Soal ini lebih cocok jika ada batasan ketersediaan bahan baku, bukan batasan minimal produksi.

  Koreksi Soal 2 (untuk fokus pada minimasi biaya dengan batasan sumber daya):
  Sebuah perusahaan ingin memproduksi dua jenis produk, A dan B, menggunakan dua jenis mesin, M1 dan M2.
  Setiap unit produk A membutuhkan 2 jam kerja M1 dan 1 jam kerja M2.
  Setiap unit produk B membutuhkan 1 jam kerja M1 dan 3 jam kerja M2.
  Perusahaan memiliki ketersediaan M1 sebanyak 120 jam dan M2 sebanyak 100 jam per minggu.
  Keuntungan per unit produk A adalah Rp50.000,00 dan produk B adalah Rp70.000,00.
  Berapa unit produk A dan B yang harus diproduksi agar keuntungan maksimal?

  Ini justru kembali ke soal tipe maksimasi. Mari kita buat soal minimasi yang berbeda.

  Soal 2 (Revisi untuk Minimasi Biaya):
  Sebuah restoran ingin menyediakan menu makan siang yang terdiri dari dua paket, Paket Pagi dan Paket Siang.
  Setiap Paket Pagi mengandung 3 gram protein dan 2 gram karbohidrat.
  Setiap Paket Siang mengandung 2 gram protein dan 4 gram karbohidrat.
  Dalam satu hari, restoran harus menyediakan minimal 12 gram protein dan minimal 16 gram karbohidrat.
  Biaya untuk membuat satu Paket Pagi adalah Rp10.000,00, dan biaya untuk membuat satu Paket Siang adalah Rp15.000,00.
  Berapa jumlah masing-masing paket yang harus disiapkan agar biaya total minimum?

  Langkah 1: Mendefinisikan Variabel Keputusan

  Misalkan:
  $x$ = jumlah Paket Pagi yang disiapkan per hari.
  $y$ = jumlah Paket Siang yang disiapkan per hari.

  Langkah 2: Merumuskan Fungsi Tujuan

  Tujuan restoran adalah meminimalkan biaya.
  Fungsi Tujuan: $Z = 10.000x + 15.000y$ (dalam Rupiah)

  Langkah 3: Merumuskan Kendala

  • Kendala Protein: Total protein harus minimal 12 gram.
    $3x + 2y ge 12$
  • Kendala Karbohidrat: Total karbohidrat harus minimal 16 gram.
    $2x + 4y ge 16$ (Disederhanakan menjadi $x + 2y ge 8$)
  • Kendala Non-Negatif:
    $x ge 0, y ge 0$

  Langkah 4: Menggambar Daerah Layak (Metode Grafis)

  • Kendala 1: $3x + 2y ge 12$
    Garis $3x + 2y = 12$:
    Jika $x=0$, $2y=12 Rightarrow y=6$. Titik (0, 6).
    Jika $y=0$, $3x=12 Rightarrow x=4$. Titik (4, 0).
    Daerah yang memenuhi adalah daerah di atas garis ini (termasuk garisnya).

  • Kendala 2: $x + 2y ge 8$
    Garis $x + 2y = 8$:
    Jika $x=0$, $2y=8 Rightarrow y=4$. Titik (0, 4).
    Jika $y=0$, $x=8$. Titik (8, 0).
    Daerah yang memenuhi adalah daerah di atas garis ini (termasuk garisnya).

  • Kendala Non-Negatif: $x ge 0, y ge 0$ (Kuadran pertama).

  Daerah layak adalah irisan dari daerah-daerah di atas di kuadran pertama. Titik-titik sudutnya adalah:

  1. Titik A: Perpotongan sumbu y dengan $3x+2y=12$, yaitu (0, 6).

  2. Titik B: Perpotongan garis $3x + 2y = 12$ dan $x + 2y = 8$.
     Eliminasi:
     (1) $3x + 2y = 12$
     (2) $x + 2y = 8$
     Kurangkan (2) dari (1):
     $(3x + 2y) – (x + 2y) = 12 – 8$
     $2x = 4 Rightarrow x = 2$.
     Substitusikan $x=2$ ke (2):
     $2 + 2y = 8 Rightarrow 2y = 6 Rightarrow y = 3$.
     Titik B: (2, 3).

  3. Titik C: Perpotongan sumbu x dengan $x+2y=8$, yaitu (8, 0).

Langkah 5: Mengevaluasi Fungsi Tujuan di Setiap Titik Sudut

• Titik A (0, 6):
  $Z = 10.000(0) + 15.000(6) = 90.000$

• Titik B (2, 3):
  $Z = 10.000(2) + 15.000(3) = 20.000 + 45.000 = 65.000$

• Titik C (8, 0):
  $Z = 10.000(8) + 15.000(0) = 80.000$

Langkah 6: Menentukan Solusi Optimal

Nilai Z terkecil adalah Rp65.000,00 yang diperoleh pada titik B (2, 3).
Jadi, restoran harus menyiapkan 2 Paket Pagi dan 3 Paket Siang untuk meminimalkan biaya. Biaya minimumnya adalah Rp65.000,00.

Soal 3: Alokasi Sumber Daya dalam Jasa

Sebuah agen perjalanan menawarkan dua paket wisata, Paket A (Pulau Dewata) dan Paket B (Bromo).
Untuk Paket A, dibutuhkan 2 pemandu wisata dan 4 bus.
Untuk Paket B, dibutuhkan 3 pemandu wisata dan 2 bus.
Agen perjalanan memiliki stok 40 pemandu wisata dan 44 bus.
Keuntungan dari Paket A adalah Rp6.000.000,00 per paket, dan keuntungan dari Paket B adalah Rp5.000.000,00 per paket.
Berapa jumlah masing-masing paket wisata yang harus ditawarkan agar diperoleh keuntungan maksimal?

Langkah 1: Mendefinisikan Variabel Keputusan

Misalkan:
$x$ = jumlah paket wisata Paket A yang ditawarkan.
$y$ = jumlah paket wisata Paket B yang ditawarkan.

Langkah 2: Merumuskan Fungsi Tujuan

Tujuan agen perjalanan adalah memaksimalkan keuntungan.
Fungsi Tujuan: $Z = 6.000.000x + 5.000.000y$ (dalam Rupiah)

Langkah 3: Merumuskan Kendala

• Kendala Pemandu Wisata: Total pemandu wisata yang digunakan tidak boleh melebihi 40.
  $2x + 3y le 40$
• Kendala Bus: Total bus yang digunakan tidak boleh melebihi 44.
  $4x + 2y le 44$ (Disederhanakan menjadi $2x + y le 22$)
• Kendala Non-Negatif:
  $x ge 0, y ge 0$

Langkah 4: Menggambar Daerah Layak (Metode Grafis)

• Kendala 1: $2x + 3y le 40$
  Garis $2x + 3y = 40$:
  Jika $x=0$, $3y=40 Rightarrow y=40/3 approx 13.33$. Titik (0, 40/3).
  Jika $y=0$, $2x=40 Rightarrow x=20$. Titik (20, 0).

• Kendala 2: $2x + y le 22$
  Garis $2x + y = 22$:
  Jika $x=0$, $y=22$. Titik (0, 22).
  Jika $y=0$, $2x=22 Rightarrow x=11$. Titik (11, 0).

Titik-titik sudut daerah layak:

1. Titik O: (0, 0)

2. Titik A: Perpotongan sumbu x dengan $2x+y=22$, yaitu (11, 0).

3. Titik B: Perpotongan garis $2x + 3y = 40$ dan $2x + y = 22$.
   Eliminasi:
   (1) $2x + 3y = 40$
   (2) $2x + y = 22$
   Kurangkan (2) dari (1):
   $(2x + 3y) – (2x + y) = 40 – 22$
   $2y = 18 Rightarrow y = 9$.
   Substitusikan $y=9$ ke (2):
   $2x + 9 = 22 Rightarrow 2x = 13 Rightarrow x = 6.5$.
   Titik B: (6.5, 9).

4. Titik C: Perpotongan sumbu y dengan $2x+3y=40$, yaitu (0, 40/3). Namun, kendala bus membatasi hingga $y=22$. Jadi, titik sudut pada sumbu y adalah (0, 22).

   Perlu diperiksa lagi titik potong dengan sumbu y.
   Garis $2x+3y=40$ memotong sumbu y di $y=40/3 approx 13.33$.
   Garis $2x+y=22$ memotong sumbu y di $y=22$.
   Karena kedua kendala harus dipenuhi, maka titik pada sumbu y yang menjadi sudut adalah titik yang lebih rendah, yaitu (0, 40/3).

   Titik-titik sudut yang benar:

   1. O: (0, 0)
   2. A: (11, 0)
   3. B: (6.5, 9)
   4. C: (0, 40/3)

Langkah 5: Mengevaluasi Fungsi Tujuan di Setiap Titik Sudut

• Titik O (0, 0):
  $Z = 6.000.000(0) + 5.000.000(0) = 0$

• Titik A (11, 0):
  $Z = 6.000.000(11) + 5.000.000(0) = 66.000.000$

• Titik B (6.5, 9):
  $Z = 6.000.000(6.5) + 5.000.000(9)$
  $Z = 39.000.000 + 45.000.000 = 84.000.000$

• Titik C (0, 40/3):
  $Z = 6.000.000(0) + 5.000.000(40/3)$
  $Z = 200.000.000 / 3 approx 66.666.666,67$

Langkah 6: Menentukan Solusi Optimal

Nilai Z terbesar adalah Rp84.000.000,00 yang diperoleh pada titik B (6.5, 9).
Seperti pada soal pertama, jika dibutuhkan solusi bulat, maka ini adalah masalah program linear integer. Untuk ilustrasi ini, kita akan menggunakan nilai fraksional.

Jadi, keuntungan maksimal diperoleh jika agen perjalanan menawarkan 6.5 paket Paket A dan 9 paket Paket B. Keuntungan maksimalnya adalah Rp84.000.000,00. (Angka 6.5 bisa diartikan sebagai separuh paket atau perlu penyesuaian lain tergantung konteks).

Program Linear dalam Tren Pendidikan Modern

Penguasaan program linear tidak hanya penting sebagai bekal akademis, tetapi juga sangat relevan dengan tren pendidikan modern. Saat ini, banyak institusi pendidikan menekankan pada:

• Pembelajaran Berbasis Masalah (Problem-Based Learning): Program linear adalah alat yang ampuh untuk memecahkan berbagai masalah dunia nyata yang kompleks. Mahasiswa didorong untuk menerjemahkan skenario masalah menjadi model matematika yang dapat diselesaikan.

• Literasi Kuantitatif: Kemampuan untuk memahami, menganalisis, dan menginterpretasikan data serta informasi kuantitatif semakin krusial. Program linear melatih mahasiswa dalam berpikir logis dan terstruktur dalam menghadapi situasi yang melibatkan kuantitas dan batasan.

• Keterampilan Analitis dan Pemecahan Masalah: Baik dalam bidang sains, teknologi, teknik, seni, dan matematika (STEAM), maupun dalam bidang bisnis dan ekonomi, program linear mengembangkan kemampuan mahasiswa untuk mengidentifikasi variabel, merumuskan kendala, dan mencari solusi optimal. Ini adalah keterampilan yang sangat dicari di pasar kerja.

• Penggunaan Teknologi: Meskipun contoh di atas menggunakan metode grafis yang manual, dalam praktik profesional, program linear seringkali diselesaikan menggunakan perangkat lunak khusus (seperti Excel Solver, Python dengan SciPy, atau aplikasi pemodelan lainnya). Ini sejalan dengan tren digitalisasi dalam pendidikan.

Untuk memaksimalkan pembelajaran program linear, mahasiswa dapat:

• Terus Berlatih: Kunci utama adalah mengerjakan berbagai