Mohon memperhatikan hal-hal berikut ini
1. Soal Quiz ini bukan soal UAS hanya memberikan gambaran bentuk soal yang mungkin ada pada saat UAS, bahan UAS sama dengan bahan Quiz yaitu materi setelah UTS. Persiapkan Ujian Akhir Semester Anda dengan baik karena tidak ada lagi ujian perbaikan.
2. Soft copy tugas akhir di upload di kuliah online 1 kelompok cukup diupload oleh 1 orang.
3. Ada penilaian antar teman berkaitan tugas kelompok. Form
penilaian ada di kuliah online mohon diisi oleh setiap orang dan
hasilnya di upload ke kuliah online paling lambat tanggal 7 Juli
2012. Bagi kelompok yang tidak meng-upload penilaian antar
teman sampai pada batas waktu yang ditentukan maka nilai
tugas 3 dari semua anggota kelompok = 0.
SOAL QUIZ 2
SEMESTER GENAP TA 2011/2012 JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA MATA KULIAH: RISET
OPERASIONAL
DOSEN : Ednawati Rainarli, M.Si.
WAKTU : 100’
Jawablah pertanyaan berikut dengan jelas dan lengkap
1. Sebuah perusahaan susu memiliki tiga peternakan dan pemerahan susu di Lembang, Cimahi dan Ciwidey. Masing-masing peternakan dapat melayani 10, 80, dan 15 liter per hari. Perusahaan ini harus memenuhi permintaan pelanggan yang ada di kota Bandung, Sumedang, dan Ciwastra. Besar permintaan yang harus dipenuhi dari masing-masing tempat adalah : 75, 20 dan 50. Berikut ini biaya distribusi susu/liter (Rp) dari ketiga tempat peternakan ke tempat pemasaran:
Bandung Sumedang Ciwastra
Lembang 500 100 700
Cimahi 600 400 600
Ciwidey 300 200 500
Bagaimanakah perusahaan tersebut harus mengatur pendistribusian susu agar dapat
meminimalkan total biaya transportasi? (poin 10)
2. Tentukan sebuah rute terpendek dan jarak terpendek O ke T dari model jaringan berikut ini
(poin 15) 3. Sebuah perusahaan akan membangun 4 outlet yang menjual 4 macam makanan yang
berbeda di empat lokasi yaitu: supermarket, sekolah, taman bermain, kafetaria.
Sebelum mendirikan outlet, perusahaan melakukan survei. Dari hasil survei, diperoleh perkiraan data hasil penjualan /unit dari masing-masing tempat sebagai berikut:
Outlet 1 Outlet 2 Outlet 3 Outlet 4
Supermarket 40 60 35 20
Sekolah 50 20 45 30
Taman Bermain 45 35 40 50
Kafetaria 35 65 40 40
Bagaimana perusahaan menugaskan tiap outlet ke tempat yang tepat? (poin 10)
A
4. Sebuah persoalan diformulasikan sebagai berikut:
Maksimumkan z=3x1+7x2 Kendala : x1≥4
2x2≤3
3x1+2x2≤18 x1, x2, ≥0
Pada suatu iterasi diperoleh keadaan sebagai berikut:
Basis X1 X2 S1 R1 S2 S3 Solusi
z a b c d e f g
X1 h i j 1 0 0 q
X2 k l m 0 1/2 0 r
S3 n o p -3 -1 1 s
a. Buatlah bentuk primal standar dari persoalan program linear diatas dengan S1 variabel surplus, R1 variabel buatan, dan S2,S3 variabel slack (poin 5) b. Gunakan sifat primal dual untuk melengkapi tabel diatas dan tentukan nilai z
(poin 10)
SOAL QUIZ 2
SEMESTER GENAP TA 2011/2012 JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA MATA KULIAH: RISET
OPERASIONAL
DOSEN : Ednawati Rainarli, M.Si.
WAKTU : 100’
B
Jawablah pertanyaan berikut dengan jelas dan lengkap
1. Sebuah perusahaan susu memiliki tiga peternakan dan pemerahan susu di Lembang, Cimahi dan Ciwidey. Masing-masing peternakan dapat melayani 75, 20, dan 50 liter per hari. Perusahaan ini harus memenuhi permintaan pelanggan yang ada di kota Bandung, Sumedang, dan Ciwastra. Besar permintaan yang harus dipenuhi dari masing-masing tempat adalah : 10,80, dan 15. Berikut ini biaya distribusi susu/liter (Rp) dari ketiga tempat peternakan ke tempat pemasaran:
Bandung Sumedang Ciwastra
Lembang 500 100 700
Cimahi 600 400 600
Ciwidey 300 200 500
Bagaimanakah perusahaan tersebut harus mengatur pendistribusian susu agar dapat
meminimalkan total biaya transportasi? (poin 10)
2. Tentukan sebuah rute terpendek dan jarak terpendek O ke T dari model jaringan berikut ini
(poin 15) 3. Sebuah perusahaan akan membangun 4 outlet yang menjual 4 macam makanan
yang berbeda di empat lokasi yaitu: supermarket, sekolah, taman bermain, kafetaria.
Sebelum mendirikan outlet, perusahaan melakukan survei. Dari hasil survei, diperoleh perkiraan data hasil penjualan /unit dari masing-masing tempat sebagai berikut:
Outlet 1 Outlet 2 Outlet 3 Outlet 4
Supermarket 45 60 35 25
Sekolah 50 20 50 30
Taman Bermain 45 25 40 50
Kafetaria 35 65 40 20
Bagaimana perusahaan menugaskan tiap outlet ke tempat yang tepat? (poin 10) 4. Sebuah persoalan diformulasikan sebagai berikut:
Maksimumkan z=2x1+5x2 Kendala : x1≥4
2x2≤6
3x1+2x2≤18 x1, x2, ≥0
Pada suatu iterasi diperoleh keadaan sebagai berikut:
Basis X1 X2 S1 R1 S2 S3 Solusi
z a b c d e f g
X1 h i j 1 0 0 q
X2 k l m 0 1/2 0 r
S3 n o p -3 -1 1 s
a. Buatlah bentuk primal standar dari persoalan program linear diatas dengan S1 variabel surplus, R1 variabel buatan, dan S2,S3 variabel slack (poin 5) b. Gunakan sifat primal dual untuk melengkapi tabel diatas dan tentukan nilai z
(poin 10)
SOAL QUIZ 2
SEMESTER GENAP TA 2011/2012 JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA MATA KULIAH: RISET
OPERASIONAL
DOSEN : Ednawati Rainarli, M.Si.
WAKTU : 100’
Jawablah pertanyaan berikut dengan jelas dan lengkap
C
1. Sebuah perusahaan susu memiliki tiga peternakan dan pemerahan susu di Lembang, Cimahi dan Ciwidey. Masing-masing peternakan dapat melayani 65, 20, dan 50 liter per hari. Perusahaan ini harus memenuhi permintaan pelanggan yang ada di kota Bandung, Sumedang, dan Ciwastra. Besar permintaan yang harus dipenuhi dari masing-masing tempat adalah : 10,80, dan 15. Berikut ini biaya distribusi susu/liter (Rp) dari ketiga tempat peternakan ke tempat pemasaran:
Bandung Sumedang Ciwastra
Lembang 500 100 700
Cimahi 600 400 600
Ciwidey 300 200 500
Bagaimanakah perusahaan tersebut harus mengatur pendistribusian susu agar dapat
meminimalkan total biaya transportasi? (poin 10)
2. Tentukan sebuah rute terpendek dan jarak terpendek O ke T dari model jaringan berikut ini
(poin 15) 3. Sebuah perusahaan akan membangun 4 outlet yang menjual 4 macam makanan
yang berbeda di empat lokasi yaitu: supermarket, sekolah, taman bermain, kafetaria.
Sebelum mendirikan outlet, perusahaan melakukan survei. Dari hasil survei, diperoleh perkiraan data hasil penjualan /unit dari masing-masing tempat sebagai berikut:
Outlet 1 Outlet 2 Outlet 3 Outlet 4
Supermarket 30 60 40 25
Sekolah 50 35 50 30
Taman Bermain 45 25 35 50
Kafetaria 35 55 40 20
Bagaimana perusahaan menugaskan tiap outlet ke tempat yang tepat? (poin 10) 4. Sebuah persoalan diformulasikan sebagai berikut:
Maksimumkan z=8x1+5x2 Kendala : x1≥4
2x2≤6
3x1+2x2≤12 x1, x2, ≥0
Pada suatu iterasi diperoleh keadaan sebagai berikut:
Basis X1 X2 S1 R1 S2 S3 Solusi
z a b c d e f g
X1 h i j 1 0 0 q
S2 k l m 0 1 0 r
S3 n o p -3 0 1 s
a. Buatlah bentuk primal standar dari persoalan program linear diatas dengan S1 variabel surplus, R1 variabel buatan, dan S2,S3 variabel slack (poin 5) b. Gunakan sifat primal dual untuk melengkapi tabel diatas dan tentukan nilai z
(poin 10)
SOAL QUIZ 2
SEMESTER GENAP TA 2011/2012 JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA MATA KULIAH: RISET
OPERASIONAL WAKTU : 100’
D
DOSEN : Ednawati Rainarli, M.Si.
Jawablah pertanyaan berikut dengan jelas dan lengkap
1. Sebuah perusahaan susu memiliki tiga peternakan dan pemerahan susu di Lembang, Cimahi dan Ciwidey. Masing-masing peternakan dapat melayani 10, 80, dan 15 liter per hari. Perusahaan ini harus memenuhi permintaan pelanggan yang ada di kota Bandung, Sumedang, dan Ciwastra. Besar permintaan yang harus dipenuhi dari masing-masing tempat adalah : 75, 20 dan 40. Berikut ini biaya distribusi susu/liter (Rp) dari ketiga tempat peternakan ke tempat pemasaran:
Bandung Sumedang Ciwastra
Lembang 500 100 700
Cimahi 600 400 600
Ciwidey 300 200 500
Bagaimanakah perusahaan tersebut harus mengatur pendistribusian susu agar dapat
meminimalkan total biaya transportasi? (poin 10)
2. Tentukan sebuah rute terpendek dan jarak terpendek O ke T dari model jaringan berikut ini
(poin 15) 3. Sebuah perusahaan akan membangun 4 outlet yang menjual 4 macam makanan
yang berbeda di empat lokasi yaitu: supermarket, sekolah, taman bermain, kafetaria.
Sebelum mendirikan outlet, perusahaan melakukan survei. Dari hasil survei, diperoleh perkiraan data hasil penjualan /unit dari masing-masing tempat sebagai berikut:
Outlet 1 Outlet 2 Outlet 3 Outlet 4
Supermarket 45 50 35 55
Sekolah 35 30 50 30
Taman Bermain 45 25 45 50
Kafetaria 25 55 40 20
Bagaimana perusahaan menugaskan tiap outlet ke tempat yang tepat? (poin 10) 4. Sebuah persoalan diformulasikan sebagai berikut:
Maksimumkan z=5x1+8x2 Kendala : x1≥4
2x2≤8
3x1+2x2≤12 x1, x2, ≥0
Pada suatu iterasi diperoleh keadaan sebagai berikut:
Basis X1 X2 S1 R1 S2 S3 Solusi
z a b C d e f g
X1 h i j 1 0 0 q
S2 k l m 3 1 -1 r
X2 n o p -3/2 0 1/2 s
a. Buatlah bentuk primal standar dari persoalan program linear diatas dengan S1 variabel surplus, R1 variabel buatan, dan S2,S3 variabel slack (poin 5) b. Gunakan sifat primal dual untuk melengkapi tabel diatas dan tentukan nilai z
(poin 10)