Take Home Uas Rantek
Take Home Uas Rantek
NIM : J1B116002
KELAS : TEP-R001
SOAL
1. Skema jaringan jalan beserta lama waktu tempuhnya dalam menit, seperti
dibawah ini. Pilihlah route state A (asal) ke state I (tujuan) yang dapat
ditempuh paling cepat.
Jawaban:
Perhitungan dari I ke A secara mundur daimulai dari stage (tahap) 4
Tahap 4:
Jika dimulai dari tahap 4, terdapat dua route submasalah dimulai dari H (state
H) ke I dan dimulai dari D ke I. Berarti hanya terdapat satu pilihan, route
manakah yang mempunyai waktu tercepat. Sudah barang tentu route H-I
mempunyai waktu tercepat 10 menit, dan keputusan optimumnya adalah route
H-I.
State Keputusan Keputusan Waktu tercepat
I optimum ke I (menit)
H 10 I 10
D 11 I 11
Tahap 3 :
• Dari tahap 3, terdapat tiga route submasalah, yaitu dari state G, E, C.
Route manakah yang tercepat apabila tujuannya ke I.
• Untuk mencapai ke I harus terlebih dahulu melewati D atau H. Berarti
hanya tersedia dua keputusan. Jika keputusannya adalah route G-H waktu
yang ditempuh adalah 8 menit. Dengan demikian total waktu yang
ditempuh adalah 18 menit (tercepat).
• Jika route yang ditempuh adalah E-H, maka waktu yang dempuh untuk
mencapai I adalah 7 menit ditambah jarak dari H ke I (10 menit), sehingga
total waktu yang ditempuh adalah 17 menit.
• Jika route yang ditempuh adalah E-D, maka waktu yang ditempuh 7 menit
ditambah 11 menit, sehingga total 18 menit.
• Jika dimulai route C-D, maka waktu yang ditempuh adalah 9 menit
ditambah 11 menit, sehingga total waktu yang ditempu adalah 20 menit.
Tahap 2:
Dengan cara yang sama seperti dalam tahap 4 dan 3, maka tabel analisa tahap 2
adalah sebagai berikut :
Dari tabel tahap 1, dapat disimpulkan bahwa apabila kita mengambil route A-
F, maka waktu yang harus ditempuh menuju ke I adalah 31 menit.
Apabila kita mengambil route A-B, maka waktu yang harus ditempuh untuk
menuju ke I adalah 30 menit.
Jadi route yang memiliki waktu tempuh tercepat dari A ke I adalah route A – B
– E - H – I, dengan total waktu tempuh 30 menit.
G H I
8 10
11
3 7
9 7
F E D
10 9
5
8
12
A B C
2. Sebuah mesin dapat membuat produk A sebanyak 1000 per jam atau produk B
sebanyak 2000 per jam. Jumlah waktuyang tersedia adalah 2400 jam/tahun.
Biaya tetap per tahun adalah $80,000. Data-data yang lain adalah sebagai
berikut:
Jawaban:
Biaya total tahunan
CT = NV + CF = 6NA2 x 10-8 + 0.2NA + 0.15NB + 80,000 (1)
Penerimaan total tahunan
ST = 0.5NA + 0.2NB (2)
Keuntungan (dimaksimalkan)
Zg = 0.3NA + 0.05NB – 6NA2 x 10-8 – 80,000 (3)
Kendala waktu
NA N (4)
B 2400
1000 2000
LE = 0.3NA + 0.05NB – 6NA2 x 10-8 – 80,000 + λ(2NA + NB – 4,800,000)
LE
0.3 12 10 8 N A 2λ 0
N A
LE
0.05 λ 0
N B
LE
2N A N B 4,800,000 0
lambda