Sastrawacana.id

Tag: program linear

  • Daerah yang memenuhi sistem pertidaksamaan linear

    Daerah yang memenuhi sistem pertidaksamaan linear

    Daerah yang memenuhi sistem pertidaksamaan linear 3x + 4y ≤ 96 ; x + y ≤ 30 ; x ≥ 0 ; y ≥ 0 adalah ….

    A. I
    B. II
    C. III
    D. IV
    E. V​

    Jawaban:

    D. IV

    Pembahasan:

    Sistem pertidaksamaan yang harus dipenuhi adalah:

    • 3x+4y≤96
    • x+y≤30
    • x≥0
    • y≥0

    1. Menentukan Persamaan Garis Batas

    Terlebih dahulu kita identifikasi dua garis batas dari pertidaksamaan (1) dan (2) pada diagram.

    Garis 1: 3x+4y=96

    • Titik potong dengan sumbu X (saat y=0):
      3x+4(0)=96⟹3x=96⟹x=32. Titik: (32,0).
    • Titik potong dengan sumbu Y (saat x=0):
      3(0)+4y=96⟹4y=96⟹y=24. Titik: (0,24).

    Garis 2: x+y=30

    • Titik potong dengan sumbu X (saat y=0):
      x+0=30⟹x=30. Titik: (30,0).
    • Titik potong dengan sumbu Y (saat x=0):
      0+y=30⟹y=30. Titik: (0,30).

    Dari gambar:

    • Garis yang memotong sumbu X di (32,0) dan sumbu Y di (0,24) adalah garis yang lebih bawah/landai (melalui x=30 sedikit ke kanan, dan y=20 sedikit ke atas). Ini adalah garis 3x+4y=96.
    • Garis yang memotong sumbu X di (30,0) dan sumbu Y di (0,30) adalah garis yang lebih atas/curam (melalui x=30 persis, dan y=30 persis). Ini adalah garis x+y=30.

    2. Menentukan Daerah Himpunan Penyelesaian (DHP)

    A. Pertidaksamaan x≥0 dan y≥0

    Pertidaksamaan ini membatasi daerah hanya pada kuadran I (daerah di sebelah kanan sumbu Y dan di atas sumbu X). Ini berarti daerah I, II, dan V (yang jelas berada di kuadran I) dan sebagian dari III dan IV (yang juga di kuadran I) yang mungkin.

    B. Pertidaksamaan 3x+4y≤96

    Gunakan titik uji (0,0):
    3(0)+4(0)≤96⟹0≤96 (Benar).
    Karena titik (0,0) memenuhi, DHP untuk pertidaksamaan ini adalah daerah di bawah atau ke kiri dari garis 3x+4y=96.

    C. Pertidaksamaan x+y≤30

    Gunakan titik uji (0,0):
    0+0≤30⟹0≤30 (Benar).
    Karena titik (0,0) memenuhi, DHP untuk pertidaksamaan ini adalah daerah di bawah atau ke kiri dari garis x+y=30.

    3. Menentukan Irisan Daerah

    Daerah yang memenuhi semua pertidaksamaan harus:

    • Berada di kuadran I (x≥0 dan y≥0).
    • Berada di bawah garis 3x+4y=96.
    • Berada di bawah garis x+y=30.

    Mari kita tinjau daerah-daerah pada gambar:

    • Daerah V: Berada di atas garis x+y=30 (tidak memenuhi x+y≤30).
    • Daerah III: Terbatas di atas garis 3x+4y=96 (tidak memenuhi 3x+4y≤96).
    • Daerah II: Terbatas di bawah garis 3x+4y=96 tetapi berada di atas sumbu X dan berada di bawah garis x+y=30. Namun, Daerah II adalah daerah tak terbatas yang mencakup daerah di bawah kedua garis, tetapi juga dibatasi oleh garis 3x+4y=96 dan x+y=30 serta sumbu X.

    Lebih spesifik, jika kita perhatikan perpotongan garis:

    x+y=30 dan 3x+4y=96.

    Substitusi x=30−y ke 3x+4y=96: 3(30−y)+4y=96⟹90−3y+4y=96⟹y=6.

    Maka x=30−6=24. Titik potong adalah (24,6).

    • Daerah II, III, IV, V merupakan pembagian bidang oleh kedua garis.
    • Daerah yang memenuhi semua syarat (di bawah kedua garis dan di Kuadran I) adalah daerah yang diapit oleh kedua garis tersebut dan sumbu koordinat (sebelah kiri titik potong (24,6)).

    Daerah IV adalah satu-satunya daerah yang memenuhi secara visual:

    • Terletak di kuadran I (di atas sumbu X dan kanan sumbu Y).
    • Terletak di bawah garis x+y=30.
    • Terletak di bawah garis 3x+4y=96.

    Oleh karena itu, Daerah IV adalah himpunan penyelesaian.

  • 10 Contoh Soal Program Linear Beserta Jawabannya

    Program linear adalah metode matematika yang digunakan untuk menentukan solusi optimal dari permasalahan pengambilan keputusan bisnis yang melibatkan keterbatasan-keterbatasan dan tujuan-tujuan yang ditetapkan sebelumnya.

    Program linear menggunakan persamaan dan ketidak-sederhanaan linear untuk mengoptimalkan sebuah fungsi tujuan dalam permasalahan tertentu.

    Tujuan dari program linear adalah untuk mencari nilai optimal dari variabel yang ditentukan dalam suatu sistem dengan batasan yang telah ditetapkan sebelumnya.

    Program Linear adalah teknik yang powerful dan dapat digunakan untuk memecahkan berbagai masalah yang kompleks.

    Contoh Soal Program Linear

    Berikut adalah beberapa contoh soal program linear:

    Soal 1

    Sebuah perusahaan memiliki modal Rp100 juta untuk memproduksi dua jenis barang, yaitu barang A dan barang B. Harga jual barang A adalah Rp20.000 per unit dan harga jual barang B adalah Rp15.000 per unit. Biaya produksi barang A adalah Rp10.000 per unit dan biaya produksi barang B adalah Rp5.000 per unit. Perusahaan ingin memaksimalkan keuntungannya.

    Jawaban:

    Misalkan x adalah jumlah barang A yang diproduksi dan y adalah jumlah barang B yang diproduksi. Fungsi tujuannya adalah:

    f(x, y) = 20.000x + 15.000y

    Persyaratan batasnya adalah:

    x + y <= 100
    10.000x + 5.000y <= 100.000

    Solusinya adalah:

    x = 50
    y = 50

    Dengan solusi ini, keuntungan maksimum yang dapat diperoleh perusahaan adalah Rp1.250.000.

    Soal 2

    Sebuah peternakan memiliki 100 hektar lahan untuk ditanami dua jenis tanaman, yaitu tanaman padi dan tanaman jagung. Harga jual tanaman padi adalah Rp5.000 per hektar dan harga jual tanaman jagung adalah Rp4.000 per hektar. Kebutuhan air tanaman padi adalah 50 liter per hektar dan kebutuhan air tanaman jagung adalah 40 liter per hektar. Peternakan memiliki pasokan air sebanyak 4.000 liter.

    Jawaban:

    Misalkan x adalah luas lahan yang ditanami tanaman padi dan y adalah luas lahan yang ditanami tanaman jagung. Fungsi tujuannya adalah:

    f(x, y) = 5.000x + 4.000y

    Persyaratan batasnya adalah:

    x + y <= 100
    50x + 40y <= 4.000

    Solusinya adalah:

    x = 60
    y = 40

    Dengan solusi ini, pendapatan maksimum yang dapat diperoleh peternakan adalah Rp24.000.

    Soal 3

    Sebuah perusahaan memiliki dua mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 100 unit per hari.

    Jawaban:

    Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:

    f(x, y) = 10x + 8y

    Persyaratan batasnya adalah:

    x + y <= 24

    Solusinya adalah:

    x = 12
    y = 12

    Dengan solusi ini, perusahaan dapat memenuhi permintaan produk sebanyak 100 unit per hari.

    Soal 4

    Sebuah perusahaan memiliki dua pabrik, yaitu pabrik A dan pabrik B. Pabrik A dapat memproduksi 100 unit produk per hari dan pabrik B dapat memproduksi 200 unit produk per hari. Perusahaan memiliki permintaan produk sebanyak 300 unit per hari. Biaya produksi di pabrik A adalah Rp10.000 per unit dan biaya produksi di pabrik B adalah Rp8.000 per unit. Perusahaan ingin meminimalkan biaya produksinya.

    Jawaban:

    Misalkan x adalah jumlah produk yang diproduksi di pabrik A dan y adalah jumlah produk yang diproduksi di pabrik B. Fungsi tujuannya adalah:

    f(x, y) = 10.000x + 8.000y

    Persyaratan batasnya adalah:

    x + y <= 300

    Solusinya adalah:

    x = 150
    y = 150

    Dengan solusi ini, biaya produksi minimum yang dapat diperoleh perusahaan adalah Rp3.000.000.

    Soal 5

    Sebuah perusahaan memiliki dua jenis bahan baku, yaitu bahan baku A dan bahan baku B. Bahan baku A dapat digunakan untuk memproduksi 5 unit produk dan bahan baku B dapat digunakan untuk memproduksi 4 unit produk. Perusahaan memiliki 100 unit bahan baku A dan 80 unit bahan baku B. Perusahaan ingin memaksimalkan jumlah produk yang dapat diproduksinya.

    Jawaban:

    Misalkan x adalah jumlah bahan baku A yang digunakan dan y adalah jumlah bahan baku B yang digunakan. Fungsi tujuannya adalah:

    f(x, y) = 5x + 4y

    Persyaratan batasnya adalah:

    x <= 100
    y <= 80

    Solusinya adalah:

    x = 100
    y = 40

    Dengan solusi ini, jumlah produk maksimum yang dapat diproduksi perusahaan adalah 400 unit.

    Soal 6

    Sebuah perusahaan memiliki dua jenis mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 200 unit per hari. Perusahaan ingin meminimalkan jumlah mesin yang digunakannya.

    Jawaban:

    Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:

    f(x, y) = x + y

    Persyaratan batasnya adalah:

    10x + 8y <= 200

    Solusinya adalah:

    x = 10
    y = 10

    Dengan solusi ini, jumlah mesin minimum yang dapat digunakan perusahaan adalah 20 jam.

    Soal 7

    Sebuah perusahaan memiliki dua jenis bahan baku, yaitu bahan baku A dan bahan baku B. Bahan baku A dapat digunakan untuk memproduksi 10 unit produk dan bahan baku B dapat digunakan untuk memproduksi 5 unit produk. Perusahaan memiliki 200 unit bahan baku A dan 100 unit bahan baku B. Perusahaan ingin memaksimalkan jumlah produk yang dapat diproduksinya dengan batasan biaya produksi tidak boleh melebihi Rp10.000.000.

    Jawaban:

    Misalkan x adalah jumlah bahan baku A yang digunakan dan y adalah jumlah bahan baku B yang digunakan. Fungsi tujuannya adalah:

    f(x, y) = 10x + 5y

    Persyaratan batasnya adalah:

    x <= 200
    y <= 100
    10x + 5y <= 10.000.000

    Solusinya adalah:

    x = 100
    y = 50

    Dengan solusi ini, jumlah produk maksimum yang dapat diproduksi perusahaan adalah 500 unit.

    Soal 8

    Sebuah perusahaan memiliki dua jenis mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 300 unit per hari. Perusahaan ingin meminimalkan biaya produksinya dengan batasan waktu produksi tidak boleh melebihi 24 jam.

    Jawaban:

    Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:

    f(x, y) = 10x + 8y

    Persyaratan batasnya adalah:

    x + y <= 24

    Solusinya adalah:

    x = 12
    y = 12

    Dengan solusi ini, biaya produksi minimum yang dapat diperoleh perusahaan adalah Rp3.000.000.

    Soal 9

    Sebuah perusahaan memiliki dua jenis bahan baku, yaitu bahan baku A dan bahan baku B. Bahan baku A dapat digunakan untuk memproduksi 5 unit produk dan bahan baku B dapat digunakan untuk memproduksi 4 unit produk. Perusahaan memiliki 100 unit bahan baku A dan 80 unit bahan baku B. Perusahaan ingin memaksimalkan jumlah produk yang dapat diproduksinya dengan batasan biaya produksi tidak boleh melebihi Rp10.000.000 dan waktu produksi tidak boleh melebihi 24 jam.

    Jawaban:

    Misalkan x adalah jumlah bahan baku A yang digunakan dan y adalah jumlah bahan baku B yang digunakan. Fungsi tujuannya adalah:

    f(x, y) = 5x + 4y

    Persyaratan batasnya adalah:

    x <= 100
    y <= 80
    10x + 5y <= 10.000.000
    x + y <= 24

    Solusinya adalah:

    x = 80
    y = 40

    Dengan solusi ini, jumlah produk maksimum yang dapat diproduksi perusahaan adalah 320 unit.

    Soal 10

    Sebuah perusahaan memiliki dua jenis mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 300 unit per hari. Perusahaan ingin meminimalkan biaya produksinya dengan batasan waktu produksi tidak boleh melebihi 24 jam dan mesin A harus digunakan selama minimal 10 jam.

    Jawaban:

    Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:

    f(x, y) = 10x + 8y

    Persyaratan batasnya adalah:

    x + y <= 24
    x >= 10

    Solusinya adalah:

    x = 20
    y = 4

    Dengan solusi ini, biaya produksi minimum yang dapat diperoleh perusahaan adalah Rp3.200.000.