Masalah jip

Masalah jip, masalah melintasi gurun atau masalah penjelajahan"Exploration problems. Another common question is concerned with the maximum distance into a desert which could be reached from a frontier settlement by an explorer capable of carrying provisions that would last him for a days." W. W. Rouse Ball and H.S.M. Coxeter (1987). Mathematical Recreations and Essays, Thirteenth Edition, Dover, p32. . adalah sebuah masalah matematika di mana sebuah mobil jip harus memaksimalkan jarak yang dapat ditempuh di sebuah padang gurun dengan kadar BBM yang dimiliki. Mobil jip tersebut hanya dapat mengangkut kadar BBM tetap dan terbatas, tetapi dapat meninggalkan BBM dan mengumpulkan BBM di tong-tong BBM di titik manapun di padang gurun tersebut.

Masalah tersebut mula-mula muncul dalam karya abad ke-9 Propositiones ad Acuendos Juvenes yang diatributkan kepada Alcuin.Problems to Sharpen the Young, John Hadley and David Singmaster, The Mathematical Gazette, 76, #475 (March 1992), pp. 102–126. De viribus quantitatis (sekitar 1500) karya Luca Pacioli juga membahas masalah tersebut. Sebuah pernyataan modern dibuat oleh N. J. Fine pada 1947.

 Referensi 

Kategori:Optimisasi matematika