Sabtu, 06 Maret 2010
TUGAS3 TRO
Jawaban:
Formulasimya:
Fungsi tujuan :
z = 8p + 3q
Fungsi Pembatas:
5p +4q ≥ 60.000
50p +100q ≤ 1.200.000
p ≥ 3.000
Penyelesaiandengan metode Simplex ;
BEntuk kanonik persamaan nya ;
-z + 8p + 3q = 0 baris ke-0
5p + 4q - s1 = 60000 baris ke-1
50p + 100q +s2 = 1200000 baris ke-2
p - s3 = 3000 baris ke-3
dn apa bila di konversi ke tabel simplex ;
ITERASI 0
---------------------------------------------------------------------
VB Z P Q S1 S2 S3 Solusi RAsio
---------------------------------------------------------------------
z -1 8 3 0 0 0 0
S1 0 5 4 -1 0 0 60000 12000
S2 0 50 100 0 1 0 1200000 2400-
---------------------------------------------------------------------
S3 0 1 0 0 0 -1 3000 3000
Kolom p adalah variable masuk dan baris s3 adalah variable keluar, maka baris s3 koefisien variabel NBV p-nya dijadikan 1. Karena sudah bernilai 1 maka koefisien p selain pada baris s3 dijadikan 0. Sehingga menghasilkan:
Iterasi ke-1:
---------------------------------------------------------------------
VB Z P Q S1 S2 S3 Solusi RAsio
---------------------------------------------------------------------
z -1 0 3 0 0 8 -24000
S1 0 5 4 -1 0 5 45000 11250
S2 0 0 100 0 1 50 1500 10500
---------------------------------------------------------------------
p 0 1 0 0 0 -1 3000 tak hingga
Kolom q adalah variable masuk dan baris s2 adalah variable keluar, maka baris s2 koefisien variabel NBV q-nya dijadikan 1. Koefisien q selain pada baris s2 dijadikan 0. Sehingga menghasilkan:
Iterasi ke-2:
---------------------------------------------------------------------
VB Z P Q S1 S2 S3 Solusi
---------------------------------------------------------------------
z -1 0 0 0 -3/100 -13/2 -555000
S1 0 0 0 -1 -1/25 3 30000
p 0 0 1 0 1 50 10500
---------------------------------------------------------------------
q 0 1 0 0 0 -1 3000
terasi dihentikan karena nilai NBV p dan q sudah memenuhi syarat. Dari table iterasi ke-2 di atas dapat diambil kesimpulan bahwa:
• Nilai z minimum adalah $55.000
• Nilai p yang memenuhi tujuan adalah $3.000
• Nilai q yang memenuhi tujuan adalah $10.500
Selasa, 02 Maret 2010
TUGAS2 TRO
Soal Latihan mengenai METODE SIMPLEKS [TEKNIK RISET OPERASI] ;
Soal – soal di bawah ini bagian dari buku “OPERATION RESEARCH (MODEL-MODEL PENGAMBILAN KEPUTUSAN)” oleh ;
Tjutju Tarliah Dimyati dan Ahmad Dimyati.
BAB 3. TEKNIK PEMECAHAN MODEL PROGRAMA LINIER.
Soal No.2
Persamaan matematis suatu program linier adalah sebagai berikut :
Minimasi: Z = 6X1 + 7,5X2
Dengan pembatas :
7 X1 + 3 X2 210
6X1 + 12X2 180
4X2 120
X 1, X2 0
Carilah Harga X 1, X2 .
Jawaban :
Langkah Pertama :
Mengkonversi bentuk standar
Minimasi: Z = 6X1 + 7,5X2
Berdasarkan ;
X1 + 3 X2 + S1 = 210
6X1 + 12X2 + S2 = 180
4X2 + S3 = 120
X 1, X2, S1, S2, S3 0
Atau dapat juga di tulis dalam bentuk kanonik sebagai berikut ;
Baris 0 Z – 6X1 – 7,5X 2 = 0
Baris 1 X1 + 3 X2 + S1 = 210
Baris 3 6X1 + 12X2 + S2 = 180
Baris 4 4X2 + S3 = 120
Langkah Kedua ;
Menentukan solusi basis fisibel (BFS)
Dari bentuk kanonik diatas kita tetapkan X1=X2=0 maka didapatkan
S1, S2, S3 sama dengan nilai dari ruas kanan masing2 baris dan mengikut sertakan 0 didapatkan ;
BV / Basic variable = {Z, S1, S2, S3}
NBV / Non Basic variable = {X1, X2}
Dan BFS / Basic Fisible Solution ;
Z = 0; S1 = 210, S2 = 180, S3 = 120 ; dan
X1,X2 = 0
Langkah Ketiga ;
Bila kita lihat daari bentuk kanonik diatas , dimana baris ke 0 (Z - 6X1 – 7,5X2 = 0 ) sudah negatih semua
maka itu artinya sudah
Optimum, karena yang di cari adalah yang minimum.
Soal No.3
PT Unilever bermaksud memebuat 2 jenis sabun, yakni sabin bubuk dan batang. Untuk itu dibutuhkan 2 macam zat
Kimia yakni, A dan B. Jumlah zat kimia yang tersedia adalah
A = 200 Kg dan B = 360 Kg.
Untuk membuat satu 1 Kg sabun bubuk diperlukan 2 Kg A dan 6 Kg B. Untuk membuat 1 Kg sabun batang
Diperlukan 5 Kg A dan 3 Kg B. Bila keuntungan yang akan diperoleh setiap membuat 1 Kg sabun bubuk = $ 3
Sedangkan setiap 1 Kg sabun batang = $ 2, berapa Kg jumlah sabun bubuk dan batang yang sebaiknya dinuat ?
Jawaban :
X1 = Sabun Bubuk
X2 = Sabun Batang
Fungsi Tujuannya ;
Z = 3X1 + 2X2
Fungsi Pembatas ;
2X1 + 5X2 <= 200
6X1 + 3X2 <= 360
X1, X2 => 0
baris 0 -> Z = 3K + 2T -> Z - 3K - 2T = 0
baris 1 -> 2K + 5T + S1 = 200 -> rasio = 100
baris 2 -> 6K + 3T + S2 = 360 -> rasio = 60 -> sebagai leaving variabel
lalu cari rasio terkecil untuk menjadi basis tumpuan untuk di eleminasikan dalam menentukan iterasi selanjutnya ;
200/2 = 100
360/6 = 60
Iterasi 1)
Z -1/2X2 + ½ S1 = 180
4X2 + 1/3 S2 = 80
X1 + ½ X2 + 1/6 S2 = 60
Lalu ambil kembali rasio terkecilmnya untuk menjadi tumpuan eliminasi ;
80/ 4 =20
60 / ½ =120
Iterasi 2)
Z + 11/24 S1 = 190
X2 + ½ S2 = 20
X1- 11/24 s3 = 50
Maka di dapatkan ;
X1 = 50
X2 = 20
Dan
Z = 3X1 + 2X2
Z = 3 (50) + 2 (20)
=150 + 40
= 190
Maka sebaiknya di buat 50 sabun bubuk dan 20 sabun batang.
Kamis, 11 Februari 2010
TUGAS1 Teknik Riset dan Operasi
SOAL
Sebuah PT. Sayang Anak memproduksi mainan yaitu boneka dan kereta api. Harga boneka aalah Rp. 27.000 /lusin, sedangkan harga kereta api Rp. 21.000 /lusin. Adapun biaya pembuatan, memiliki rincian sebagai berikut :
· Material kereta apai Rp. 10.000 dan biaya tukang Rp. 9000
· Boneka Rp. 14.000 dan biaya tukang Rp. 10.000
Waktu yang tersedia adalah 100 jam untuk pemolesan dan 80 jam untuk tukang kayu. Pembuatan boneka membutuhkan waktu 2 jam pemolesan dan 1 jam tukang kayu, sedangkan pembuatan kereta api membutuhkan waktu 1 jam pemolesan dan 1 jam tukang kayu. Produksi boneka maksimum adalah 40 lusin, dan produksi tukang kayu tidak dibatasi.
PERTANYAAN :
1. Buat model matematikanya.
2. Berapa lusin boneka dan kereta api yang harus dibuat setiap minggu agar diperoleh keuntungan maksimal.
JAWABAN :
Misal ;
- z = keuntungan maksimum
- x = Item oneka
- y = Item Kereta Api
Fungsi Tujuan ;
- Harga mainan per lusin: 27x + 21y
- Untuk Item Boneka: 14x+10y
- Untuk Item Kereta Api: 10x+9y
Didapatkan
z= (27x+21y)-(14x+10y)-(10x+9y)
z= 3x + 2y
Grafik :
1. x ≤ 40
x = 40
2. x ≥ 0
x = 0
3. y ≥ 0
y = 0
4. 2x + y ≤ 100
2x + y = 100
Jika x = 0 maka y = 100, jadi (0,100)
Jika y = 0 maka x = 50, jadi (50,0)
5. x + y ≤ 80
x + y = 80
Jika x = 0 maka y = 80, jadi (0,80)
Jika y = 0 maka x = 80, jadi (80,0)
Jumat, 29 Januari 2010
Jajanan Di Bandung
Jl. Purnawarman no 24-26 Bandung, Telp. 022 70006468
Jl. Banda no. 25 Bandung, Telp. 022 4208529.