Pak Dengklek baru saja membeli 100 alien untuk peternakannya. Harga alien ditentukan oleh kakinya. Pak Dengklek membayar masing-masing 15 Zru untuk alien yang berkaki 2, masing-masing 40 Zru untuk alien yang berkaki 4, dan masing-masing 70 Zru untuk alien yang berkaki 6. Beberapa hari setelah membelinya, Pak Dengklek sadar bahwa ternyata ia alergi terhadap alien-alien tersebut. Pak Dengklek ingin segera menjual seluruh alien yang telah dibelinya, tetapi ketika bertemu dengan seorang pembeli dia lupa berapa jumlah masing-masing jenis alien, yang dia ingat hanyalah kaki mereka yang berjumlah 374. Berapa Zru minimal yang harus ditawarkan Pak Dengklek agar dia tidak akan rugi?
TOKI 2012, IF ITB 2012. http://olimpiadeinformatika.com
Misalkan
x = alien yang berkaki 2
y = alien yang berkaki 4
z = alien yang berkaki 6
Terdapat 100 alien, maka (persamaan 1)
Jumlah kaki alien adalah 374, maka .. Substitusikan persamaan di atas
(persamaan 2). Perhatikan bahwa nilai maksimal z adalah 43
Kita perlu melihat kemungkinan terburuk dimana Pak Dengklek membeli dengan harga sebesar mungkin.
Yaitu, kita perlu mencari nilai maksimal dari
Substitusikan persamaan 1, menjadi
Substitusikan persamaan 2, menjadi
Sehingga untuk memaksimalkan nilai ini, kita perlu memaksimalkan nilai z. Karena nilai maksimal z adalah 43, maka harga jual maksimal adalah
Pada kemungkinan terburuk Pak Dengklek membeli seharga 3890, sehingga agar tidak rugi Pak Dengklek harus menawarkan seharga 3890
Masuk untuk menulis jawaban
Karena Alien Berkaki 6 memiliki harga tertinggi, kita harus memaksimalkan jumlah Alien Berkaki 6.
Misalkan Alien Berkaki 2 sebagai X, kaki 4 sebagai Y, kaki 6 sebagai Z.
Pertama kita rubah soal di atas ke dalam bentuk persamaan dan kita eliminasi
2X + 4Y + 6Z = 374
2X + 2Y + 2Z = 100 -
2Y + 4Z = 174
Y + 2Z = 87 -> dari persamaan ini kita dapat mengetahui bahwa nilai maksimum dari Z adalah
Lalu ubah semua variabel dalam bentuk Z
Y = 87 - 2Z
X = 100 - Y - Z -> X = 13 + Z (substitusikan Y dengan persamaan sebelumnya)
Setelah itu, hitung saja sesuai dengan harganya
= 15X + 40Y + 70Z
= 15(13 + Z) + 40(87 - 2Z) + 70Z
= 3675 + 5Z
(Masukkan 43 ke dalam Z)
= 3675 + 5*43
= 3675 + 215
= 3890
CMIIW
Bacot lu Hamdi
ada yang jawabanya pake kode / ngggak?
kode program, bukan rumus
.
dari itu, dibuat programnya
Maaf bang, itu yang 2X + 2Y + 2Z = 100 -
Bukannya 2X + 2Y + 2Z = 200 -
?