Scribd Logo
Unggah

Selamat datang di Scribd!

  • 3K tayangan

    Materi Linier Programing Dengan Metode Grafik (Minimisasi)

    Diunggah oleh

    Rino Putra
    Dokumen tersebut menjelaskan cara menyelesaikan masalah minimisasi biaya produksi menggunakan pendekatan metode grafik. Langkah-langkahnya adalah mendefinisikan variabel, fungsi tujuan dan kendala, kemudian membuat grafik persamaan kendala untuk menentukan titik persilangan yang memberikan solusi optimal terdekat dengan titik asal. Contoh soal diberikan untuk perusahaan makanan yang ingin meminimumkan biaya dengan memproduksi du

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd

    Materi Linier Programing Dengan Metode Grafik (Minimisasi)

    Diunggah oleh

    Rino Putra
    3K tayangan3 halaman
    Dokumen tersebut menjelaskan cara menyelesaikan masalah minimisasi biaya produksi menggunakan pendekatan metode grafik. Langkah-langkahnya adalah mendefinisikan variabel, fungsi tujuan dan kendala, kemudian membuat grafik persamaan kendala untuk menentukan titik persilangan yang memberikan solusi optimal terdekat dengan titik asal. Contoh soal diberikan untuk perusahaan makanan yang ingin meminimumkan biaya dengan memproduksi du

    Deskripsi Asli:

    Materi mata kuliah pertanian program linier

    Judul Asli

    Materi Linier Programing dengan Metode Grafik (Minimisasi)

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen tersebut menjelaskan cara menyelesaikan masalah minimisasi biaya produksi menggunakan pendekatan metode grafik. Langkah-langkahnya adalah mendefinisikan variabel, fungsi tujuan dan kendala, kemudian membuat grafik persamaan kendala untuk menentukan titik persilangan yang memberikan solusi optimal terdekat dengan titik asal. Contoh soal diberikan untuk perusahaan makanan yang ingin meminimumkan biaya dengan memproduksi du

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    3K tayangan3 halaman

    Materi Linier Programing Dengan Metode Grafik (Minimisasi)

    Diunggah oleh

    Rino Putra
    Dokumen tersebut menjelaskan cara menyelesaikan masalah minimisasi biaya produksi menggunakan pendekatan metode grafik. Langkah-langkahnya adalah mendefinisikan variabel, fungsi tujuan dan kendala, kemudian membuat grafik persamaan kendala untuk menentukan titik persilangan yang memberikan solusi optimal terdekat dengan titik asal. Contoh soal diberikan untuk perusahaan makanan yang ingin meminimumkan biaya dengan memproduksi du

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    dari 3

    PROGRAM LINIER DENGAN PENDEKATAN METODE GRAFIK UNTUK

    MASALAH MINIMISASI

    Minimisasi dapat berupa meminimumkan biaya produksi. Solusi optimal tercapai pada saat garis
    fungsi tujuan menyinggung daerah fasible yang terdekat dengan titik origin.
    Contoh :
    Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan yaitu Royal Bee
    dan Royal Jelly. Kedua jenis makanan tersebut mengandung vitamin dan protein. Royal Bee
    paling sedikit diproduksi 2 unit dan Royal Jelly paling sedikit diproduksi 1 unit. Tabel berikut
    menunjukkan jumlah vitamin dan
    protein dalam setiap jenis makanan:
    Jenis makanan Vitamin (unit) Protein (unit) Biaya per unit
    (ribu rupiah)
    Royal Bee 2 2 100
    Royal Jelly 1 3 80
    minimum kebutuhan 8 12
    Bagaimana menentukan kombinasi kedua jenis makanan agar meminimumkan biaya produksi.
    Langkah – langkah:
    1. Tentukan variabel
    X1 = Royal Bee
    X2 = Royal Jelly
    2. Fungsi tujuan
    Zmin = 100X1 + 80X2
    3. Fungsi kendala
    1) 2X1 + X2 ≥ 8 (vitamin)
    2) 2X1 + 3X2 ≥ 12 (protein)
    3) X1 ≥ 2
    4) X2 ≥1
    4. Membuat grafik
    1) 2X1 + X2 = 8

    X1 = 0, X2 = 8
    X2 = 0, X1 = 4
    2) 2X1 + 3X2 = 12
    X1 = 0, X2 = 4

    11
    X2 = 0, X1 = 6
    3) X1 = 2
    4) X2 = 1

    X2
    (1) (3)

    daerah penyelesaian
    C
    4

    B (4)
    1 A

    X1
    2 4 6

    Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu
    persilangan garis kendala (1) dan (2).
    2X1 + X2 = 8
    2X1 + 3X2 = 12
    -2X2 = -4 X2 = 2
    masukkan X2 ke kendala (1)
    2X1 + X2 = 8
    2X1 + 2 = 8
    2 X1 = 6 X1 = 3
    masukkan nilai X1 dan X2 ke Z
    Z min = 100X1 + 80X2 = 100 . 3 + 80 . 2 = 300 + 160 = 460
    Kesimpulan :

    Untuk meminimumkan biaya produksi, maka X1 = 3 dan X2 = 2 dengan biaya


    produksi 460 ribu rupiah.

    22
    LATIHAN (PRAKTIKUM)

    1. Untuk menjaga kesehatan, seseorang harus memenuhi kebutuhan minimum per hari dengan
    beberapa zat makanan. Perhatikan table berikut !

    Jenis Makanan Kebutuhan


    Kandungan
    Sayur (gram) Daging (gram) Minimum
    Kalsium 5 1 10
    Protein 2 2 8
    Harga per unit 2000 8000

    Tentukan kombinasi jenis makanan tersebut agar memenuhi kebutuhan minimum per hari
    dengan biaya terendah (minimum) melalui penyelesaikan metode grafis!

    2. Selesaikan model program linear ini dengan menggunakan metode grafik saja :
    Minimalkan Z = 3X1 + 6X2
    Batasan:
          3X1 +  2X2      ≥  18
             X1  + X2            ≥  5
                 X1 , X2          ≥  0

    3. Minimumkan Z = 5 X1 + 2X2
    Kendala: 1) 6X1 + X2 ≥ 6
    2) 4X1 + 3X2 ≥ 2
    3) X1 + 2X2 ≥ 4
    X1 , X2          ≥  0

    33

    Anda mungkin juga menyukai