Tugas Sistem Pengambilan Keputusan Program Linear Maksimasi

Sebuah Perusahaan akan memproduksi 2 jenis prouduk yaitu lemari dan kursi. untuk memproduksi 2 produk tersebut dibutuhkan 2 kegiatan yaitu proses perakitan dan pengecatan. perusahaan menyediakan waktu 56 jam untuk proses perakitan dan 60 jam untuk proses pengecatan. untuk memproduksi 1 unit lemari diperlukan waktu 8 jam perakitan dan 5 jam pengecatan. utnuk produksi 1 unit kursi diperlukan 7 jam perakitan dan 12 jam pengecatan. jika masing-masing harga produk adalah Rp.200.000 untuk lemari dan Rp.100.000 untuk kursi. tentukan solusi optimal agar mendapatkan untung maksimal ?

a.     Fungsi Kendala

x = lemari
y = kursi

ProdukWaktu PerakitanWaktu PengecatanHarga/unit
Lemari (x)8 jam5 jam200
Kursi (y)7 jam12 jam100
Waktu yang tersedia56 jam60 jam-

Fungsi Tujuan
Z = 100x + 200y

Fungsi kendala

(i)                  8x +7y=56
(ii)                5x+12y=60

b.    Menetukan Koordinat

Persamaan (i)

Jika x=0                                                                                       jika y=0
8x+7y=56                                                                                   8x+7y=56
8(0)+7y=56                                                                                8x+7(0)=56
7y=56                                                                                           8x=56
y=56/7                                                                                           x=56/8
y=8                                                                                                 x=7
{0,8} dan {7,0}
Persamaan (ii)

Jika x=0                                                                                       jikay=(0)
5x+12y=60                                                                                 5x+12y=60
5(0)+12y=60                                                                              5x+12(0)=60
12y=60                                                                                        5y=60
y=60/12                                                                                        y=60/5
y=5                                                                                                 y=12
{0,5} dan {12,0}

c.     Grafik

diagram

d.     Menyelesaikan permasalahan dengan eliminasi

7
5x+12y=60
5x+12(3,3)=60
5x+39,6=60
5x=60 – 39
5x=20,4
x=20,45/5
x=4,08

e.    penetuan solusi

untuk koordinat (0,5)                                      untuk koordinat (7,0)
Z = 100x + 200y                                                Z = 100x + 200y
= 100(0) + 200 (5)                                           = 100(7) + 200 (0)
= 0 + 1000                                                         = 700 + 0
= 1000                                                                = 700

untuk (4,08 ; 3,3)
Z = 100x + 200y
= 100(4,08) + 200(3,3)
= 408 + 660
= 1068
0 Komentar untuk "Tugas Sistem Pengambilan Keputusan Program Linear Maksimasi"

 
Copyright © 2014 Damai7 - All Rights Reserved
Template By. Konsen Fokus