Selasa, 01 Maret 2011

LATIHAN SOAL LINEAR PROGRAMING

 Tugas ini di serah kan tanggal 15 Maret 2011


01.Bila di ketahui fungsi tujuan dan fungsi kendala dari suatu kasus adalah
Fungsi tujuan  Z =  4X + 5 Y
Kendala                  2X + 4 Y ≤ 10                                                             
                                3X + 3Y  ≤  12
Maka nilai maksimum nya adalah
A.12                         
B.13
C.14
D.16
E.18
02. JET FURNITURE memproduksi 2 jenis produk yaitu meja dan kursi yang harus diproses melalui perakitan dan finishing. Proses perakitan memiliki 30 jam kerja sedang proses finishing memiliki 48 jam kerja. Untuk menghasilkan satu meja dibutuhkan 2 jam perakitan dan 2 jam finishing, sedangkan satu kursi membutuhkan 1 jam perakitan dan 2 jam finishing. Laba untuk tiap meja $8 dan tiap kursi $6. Kombinasi terbaik dari jumlah meja dan kursi yang harus diproduksi, agar menghasilkan laba maksimal adalah
A.6 meja dan 10 kursi
B.6 meja dan 18 kursi
C. 10 meja dan 18 kursi
D. 10 meja dan 6 kursi
E. 16 meja dan 18 kursi

03. Bila di ketahui fungsi tujuan dan fungsi kendala dari suatu kasus adalah
Fungsi tujuan  Z =  4X + 5 Y
Kendala                  2X + 4 Y ≤ 10                                                    
                               3X + 3Y  ≤  12
                                  X ≥ 5
                                  Y ≥ 3
Maka kasus yang terjadi adalah
A.infeasibility (ketidak layakan )
B.unboundednes (ketidak terbatasan)
C.Alternate optima (lebih dari 1 titik optima.)
D.redudancy (kendala berlebihan )
E.minima dan maksima

04.Bila di ketahui fungsi tujuan dan fungsi kendala dari suatu kasus adalah
Fungsi tujuan  Z =  4X + 5 Y
Kendala                  2X + 4 Y ≤ 100                                                
                               3X + 3Y  ≤  120
                                  X ≤ 80
                                  Y ≤ 80
Maka kasus yang terjadi adalah
A.infeasibility (ketidak layakan )
B.unboundednes (ketidak terbatasan)
C.Alternate optima (lebih dari 1 titik optima.)
D.redudancy (kendala berlebihan )
E.minima dan maksima
05. 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)
Royal Bee
2
2
Royal Jelly
1
3
Persediaan di gudang dan dapat di beli jika dibutuhkan
8
12
Maka menentukan kombinasi kedua jenis makanan agar meminimumkan biaya produksi, jika biaya produksi untuk
 Royal Bee 100.000 per unit dan Royal Jelly Rp 80.000. per unit adalah:
A.2 unit Royal Bee dan 1 unit Royal Jelly
B.1 unit Royal Bee dan 2 unit Royal Jelly
C.3 unit Royal Bee dan 2 unit Royal Jelly
D.2 unit Royal Bee dan 3 unit Royal Jelly
E.2 unit Royal Bee dan 2 unit Royal Jelly

06.Dari soal no 05. Biaya minimum produksi  yang harus dikeluarkan adalah
  A.Rp 460.000
  B. Rp 480.000
  C. Rp 500.000
  D. Rp 550.000
  E. Rp 580.000
07. PT JET TEKSTIL memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu kain sutera dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera, bahan baku benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg per hari, benang wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap unit produk akan bahan baku dan jam tenaga kerja dapat dilihat dalam tabel berikut:Kedua jenis produk memberikan keuntungan sebesar  40 $ untuk kain sutera dan  30 $ untuk kain wol. Berapakah kombinasi produk yang akan diproduksi setiap hari agar keuntungan yang diperoleh bisa maksimal.
Jenis bahan baku
dan tenaga kerja
Kg bahan baku
& Jam tenaga kerja
Maksimum
penyediaan
Kain sutera
Kain wol
Benang sutera
2
3
60 kg
Benang wol
-
2
30 kg

Tenaga kerja
2
1
40 jam
A.20 kain sutra.
B. 15 kain wol
C.7 kain sutra dan 15 kain wol
D.15 kain sutra dan 10 kain wol
E.20 kain sutra dan 15 kain wol
08. Dari soal no 07 keuntungan maksimal adalah
    A.800 $
    B.900$
    C.1250$
    D.1300$
    E.1500 $

09.Dari soal no 07 kendala yang mengalami idle atau slack adalah
     A.Benang Sutra
     B. Benang wol
     C. Tenaga kerja
     D.Benang sutra dan benang wol
     E.Benang wol dan tenaga kerja

Tidak ada komentar:

Posting Komentar