[Pic for Thumbnail]

OPTIMALISASI TUGAS DAN WAKTU DALAM WAKTU SINGKAT


# 1 : Mengerjakan Pekerjaan Rumah 

Cici menerima 10 buah pekerjaan rumah (PR) yang harus ia kerjakan. Setelah melihat isi dari masing-masing PR, Cici memiliki perkiraan, berapa lama waktu yang diperlukan untuk mengerjakan masing-masing PR tersebut, seperti terlihat pada tabel di bawah.


Sayangnya, ia tidak punya banyak waktu untuk mengerjakan semua PR. Cici menghitung bahwa ia hanya punya waktu total - 8 jam sebelum semua PR tersebut harus dikumpulkan. Cici ingin menentukan, PR mana yang harus ia kerjakan terlebih dahulu, dengan pertimbangan bahwa setiap PR memiliki nilai yang sama besarnya (terhadap nilai akhir Cici). Bantulah Cici menentukan PR yang mana saja yang harus ia kerjakan dalam waktu maksimal 8 jam, untuk mendapatkan total nilai akhir yang sebesar-besarnya.

Jawaban :


Menurut saya secara teori, Cici bisa mengerjakan 7 PR sekaligus dalam kurun waktu 8 jam pas, dan PR itu adalah PR A, C, D, F, G, H dan I. Dapat dihitung dengan pengerjaan Greedy :

  • Pilih D (0.5 jam) → Total: 0.5 jam
  • Pilih I (0.5 jam) → Total: 1 jam
  • Pilih C (1 jam) → Total: 2 jam
  • Pilih F (1 jam) → Total: 3 jam
  • Pilih H (1 jam) → Total: 4 jam
  • Pilih A (1.5 jam) → Total: 5.5 jam
  • Pilih G (2.5 jam) → Total: 8 jam
(Saya mencoba beberapa program lain, dan jawabannya adalah 7 PR dengan total 7.5 jam, PR itu adalah A, C, D, F, H, I dan J. Perbedaannya ada pada tugas J yang memerlukan waktu hanya 2 jam dibandingkan tugas G yang memerlukan waktu 2.5 jam. Sementara maksimal adalah 8 jam, Cici bisa mengerjakan kurang dari 8 jam dari PR-PR yang telah disebut selama 7.5 jam)

#2 : Mengunjungi kebun binatang

Dina sedang bertamasya mengunjungi kebun binatang. Setiap hari, kebun binatang mengadakan beberapa pertunjukan atraksi hewan yang dapat ditonton oleh para pengunjung. Berikut adalah jadwal yang telah ditetapkan oleh pengelola kebun binatang. 


Tentunya dalam satu waktu tertentu, Dina hanya dapat menonton satu pertunjukan atraksi hewan. Dina ingin dapat melihat sebanyak-banyaknya pertunjukan dalam satu hari tersebut, dan ia tidak memiliki preferensi dalam melihat pertunjukan hewan (semuanya ia anggap sama menariknya). Tentukan, ada berapa banyak maksimal pertunjukan yang dapat ditonton oleh Dina.

Jawaban :


Menurut saya secara teori, Dina bisa menonton 6 pertunjukkan hewan dalam 1 hari. 6 Pertunjukkan itu adalah Pinguin, Harimau, Beruang Madu, Singa, Anjing Laut, dan Ular Piton. Dapat dihitung dengan pengerjaan Greedy : 
  • Pilih Pinguin (08:00 - 09:30) → Selesai: 09:30
  • Pilih Harimau (10:00 - 12:00) → Selesai: 12:00
  • Pilih Beruang Madu (13:00 - 14:30) → Selesai: 14:30
  • Pilih Singa (15:00 - 15:30) → Selesai: 15:30
  • Pilih Anjing Laut (15:30 - 16:00) → Selesai: 16:00
  • Pilih Ular Piton (16:00 - 17:00) → Selesai: 17:00

#3 : Bermain angka

Ani dan Budi sedang bermain dengan sebuah permainan angka: pertama Ani akan memilih sebuah angka bilangan bulat positif n. Selanjutnya, Budi harus mengubah bilangan n ini menjadi angka 1 dengan menerapkan serangkaian langkah sebagai berikut: 1. Budi boleh mengganti bilangan n dengan-1. 2. Jika bilangan saat ini adalah genap (habis dibagi 2), maka Budi boleh menggantinya dengan n/2. 3. Jika bilangan saat ini habis dibagi 3, maka Budi boleh menggantinya dengan n/3. Proses ini harus dilakukan oleh Budi secara terus menerus sampai bilangan yang dimilikinya menjadi 1. Misalnya, jika Ani memilih n=5, maka Budi dapat melakukan proses mengubah 5 menjadi 1 sebagai berikut: 5→4→2→1 (dalam tiga langkah). Tentukan, berapakah jumlah langkah minimum yang diperlukan, jika Ani memilih 25?

Jawaban :


Menurut saya secara teori, jumlah langkah minimumnya adalah 5, karena :

  • 25 - 1 = 24. Bilangan ini kemudian menjadi genap.
  • 24 : 2 = 12
  • 12 : 2 = 6
  • 6 : 2 = 3
  • 3 : 3 = 1
Dan maka dari itu, total langkahnya ada 5.


*Afwan pak, yang saya pahami hanya ini saja. Mohon koreksi jika ada yang salah, pak.