Skip to Content

Dæmi 12 Efra stig 1997-1998

Flytja þarf $150$ þvottavélar á milli staða. Til flutninganna er hægt að fá tvennskonar bíla: Stóra bíla sem geta flutt $18$ þvottavélar í einu og hver ferð kostar $3.500$ kr. og litla bíla sem geta flutt $13$ þvottavélar og hver ferð kostar $2.500$ kr. Hvað á að panta marga bíla af hvorri gerð til að flutningarnir kosti sem minnst?