A ve b sehirleri arasindaki yol 675 km dir. Ave c sehirleri arasindaki yol 375 km dir. Bir sirket bu iki yolda esit mesafede petrol istasyonlari kurmak istemektedir. A B ve C sehirlerinde yollarin baslangic noktalarinda birer istasyon olmasi gerekmektedir. Bir istasyonun kurulus maliyeti 2,5 milyon tl ise sirket bu is icin en az kac milyon tl harcama yapar.​