Scribd Logo
Unggah

Selamat datang di Scribd!

  • 96 tayangan

    Soal Pemrograman Linear Metode Grafik

    Diunggah oleh

    Friska Veronika Lenak
    Dokumen berisi 12 soal pemrograman linear yang mencakup masalah perencanaan produksi, pembuatan makanan ternak, dan pemenuhan kebutuhan gizi dengan biaya minimum. Soal-soal tersebut membutuhkan penentuan jumlah bahan baku atau suplemen yang dibutuhkan untuk memaksimalkan keuntungan atau meminimalkan biaya serta memenuhi berbagai kendala.

    Hak Cipta:

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

    Soal Pemrograman Linear Metode Grafik

    Diunggah oleh

    Friska Veronika Lenak
    96 tayangan2 halaman
    Dokumen berisi 12 soal pemrograman linear yang mencakup masalah perencanaan produksi, pembuatan makanan ternak, dan pemenuhan kebutuhan gizi dengan biaya minimum. Soal-soal tersebut membutuhkan penentuan jumlah bahan baku atau suplemen yang dibutuhkan untuk memaksimalkan keuntungan atau meminimalkan biaya serta memenuhi berbagai kendala.

    Deskripsi Asli:

    Judul Asli

    Soal_Pemrograman_linear_metode_grafik

    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 berisi 12 soal pemrograman linear yang mencakup masalah perencanaan produksi, pembuatan makanan ternak, dan pemenuhan kebutuhan gizi dengan biaya minimum. Soal-soal tersebut membutuhkan penentuan jumlah bahan baku atau suplemen yang dibutuhkan untuk memaksimalkan keuntungan atau meminimalkan biaya serta memenuhi berbagai kendala.

    Hak Cipta:

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

    Soal Pemrograman Linear Metode Grafik

    Diunggah oleh

    Friska Veronika Lenak
    Dokumen berisi 12 soal pemrograman linear yang mencakup masalah perencanaan produksi, pembuatan makanan ternak, dan pemenuhan kebutuhan gizi dengan biaya minimum. Soal-soal tersebut membutuhkan penentuan jumlah bahan baku atau suplemen yang dibutuhkan untuk memaksimalkan keuntungan atau meminimalkan biaya serta memenuhi berbagai kendala.

    Hak Cipta:

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

    Soal Pemrograman Linear Metode Grafik

    1. Minimumkan : Z = 3X1 + 2X2


    Dengan syarat : X1 + X2 ≥ 15
    2X1 + X2 ≥ 28
    X1 + 2X2 ≥ 20
    X1 ≥ 0, X2 ≥ 0

    2. Maksimumkan Z = 5x1 + 4x2


    dengan kendala 6x1 + 4x2 £ 24

    x1 + 2x2 £ 6

    -x1 + x2 £ 1
    x2 £ 2

    x1, x2 ³ 0

    3. Minimumkan Z = 20x1 + 30x2


    dengan kendala 2x1 + x2 ³ 12
    5x1 + 8x2 ³ 74
    x1 + 6x2 ³ 12
    x1, x2 ³ 0
    4. Maksimumkan Z = 300x1 + 200x2
    dengan kendala : 6x1 + 4x2 £ 240
    x1 + x2 £ 50
    x1 , x 2 ³ 0
    5. Maksimumkan Z = x1 + x2
    dengan kendala : x1 + x 2 £ 4
    x1 - x 2 ³ 5
    x1 , x 2 ³ 0
    6. Maksimumkan Z = 2x1 - x2
    dengan kendala : x1 - x 2 £ 1
    2x1 + x2 ³ 6
    x1 , x 2 ³ 0
    7. Suatu perusahaan memproduksi pembersih mobil X dan polisher Y dan menghasilkan profit $10
    untuk setiap X dan $30 untuk setiap Y. Kedua produk membutuhkan pemrosesan melalui mesin-
    mesin yang sama A dan B, tetapi X membutuhkan 4 jam di A dan 8 jam di B, sedangkan Y
    membutuhkan 6 jam di A dan 4 jam di B. Dalam minggu-minggu akan datang, mesin A dan B
    memiliki kapasitas masing-masing 12 dan 16 jam. Anggap ada permintaan untuk kedua produk,
    berapa banyak produk dari keduanya harus dihasilkan untuk memaksimalkan profit ?
    8. Suatu pabrik farmasi menghasilkan dua macam kapsul obat flu yang diberi nama Fluin dan
    Fluon. Masing-masing memuat tiga unsur utama. 1 kapsul Fluin mengandung 2 gr aspirin, 5 gr
    bikarbonat, 1 gr kodein. 1 kapsul Fluon mengandung 1 gr aspirin, 8 gr bikarbonat, 6 gr kodein.
    Seseorang yang sakit flu biasa akan sembuh dalam 3 hari, minimum menelan 12 gr aspirin, 74 gr
    bikarbonat, 24 gr kodein. Harga Fluin Rp 200 dan Fluon Rp 300, berapa kapsul yang harus dibeli
    supaya sembuh?
    9. Seorang pengusaha catering mendapat pesanan kue yang harus mengandung vitamin A, B, C,
    Susu dan Keju. Kelima kandungan tsb semuanya tidak boleh kurang dari 120mg, 180mg, 100mg,
    80mg dan 100mg. Untuk memenuhi pesanan tsb, pengusaha membuat kue jenis I seharga Rp
    5.000,- yang mengandung 3 unit vit A, 3 unit vit B, 1 unit vit C dan 8 unit susu. Sedang kue jenis II
    seharga Rp 3000,- perbiji yang mengandung 1 unit vit A, 2 unit vit B, 2 unit vit C dan 5 unit keju.
    Tentukan jumlah kue harus dibuat agar pengeluaran minimum dan berapa pengeluaran
    minimumnya.
    10. Seorang peternak akan membuat makanan ternak dari campuran kacang dan jagung. Makanan
    tersebut harus mengandung paling sedikit 180 unit karbohidrat, 300 unit lemak, 200 unit
    protein, 50 unit vitamin dan 50 unit mineral. Kacang dengan harga Rp 10.000/kg mengandung 3
    unit karbohidrat, 3 unit lemak, 1 unit protein dan 5 unit vitamin. Jagung dengan harga Rp
    5.000/kg mengandung 1 unit karbohidrat, 2 unit lemak, 4 unit protein dan 2 unit mineral.
    Tentukan banyaknya kacang dan jagung yang harus dibeli peternak agar pengeluaran minimum
    dan tentukan pengeluaran minimumnya.
    11. Seseorang yang berdiet harus memenuhi kebutuhan vitamin a paling sedikit 120mg, vit B
    180mg, vit C 100mg, vit D 80mg dan vit E 100mg. Untuk memenuhi kebutuhan tsb dapat
    diperoleh dari suplemen kesehatan yang berbentuk kapsul seharga Rp 5.000 yang mengandung
    3 unit vit A, 3 unit vit B, 1 unit vit C dan 8 unit vit D. atau dari suplemen kesehatan yang
    berbentuk kaplet seharga Rp 3.000,- yang mengandung 1 unit vit A, 2 unit vit B, 2 unit vit C dan 5
    unit vit E. tentukan jumlah dari masing – masing jenis suplemen kesehatan supaya pengeluaran
    minimum dan tentukan pengeluaran minimumnya.
    12. Seorang peternak akan membuat makanan ternak dari campuran kerang dan daging ikan.
    Makanan tersebut harus mengandung paling sedikit 30 unit karbohidrat, 40 unit lemak, 60 unit
    protein, 10 unit vitamin dan 10 unit mineral. Kerang dengan harga Rp 10.000/kg mengandung 1
    unit karbohidrat, 2 unit lemak, 1 unit protein dan 2 unit vitamin. Daging ikan dengan harga Rp
    15.000/kg mengandung 1 unit karbohidrat, 1 unit lemak, 4 unit protein dan 2 unit mineral.
    Tentukan banyaknya kerang dan daging ikan yang harus dibeli peternak agar pengeluaran
    minimum dan tentukan pengeluaran minimumnya.

    Anda mungkin juga menyukai