Masalah jip

Masalah jip, masalah melintasi gurun atau masalah penjelajahan adalah sebuah masalah matematika dimana 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, namun 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. De viribus quantitatis (sekitar 1500) karya Luca Pacioli juga membahas masalah tersebut. Sebuah pernyataan modern dibuat oleh N. J. Fine pada 1947.

Referensi 

Optimisasi matematika