De kleine rederij Via Mare is gevestigd in het havenplaatsje Porto Marino.
In verband met een jeugdkamp krijgt Via Mare de opdracht om binnen één dag 258 personen en 12000 kg vracht over te brengen naar het voor de kust gelegen eilandje Solatio.
Via Mare beschikt over twee scheepjes: de Aringa die ruimte heeft voor 16 passagiers en 400 kg vracht,
en de Balena die ruimte heeft voor 6 passagiers en 2000 kg vracht.
De Aringa kan in een dag ten hoogste 20 keer heen en weer varen naar Solatio, de Balena ten hoogste 15 keer.
Een keer heen en weer varen met Aringa kost de rederij 1000000 lire, en met de Balena 400000 lire.
Via Mare streeft er naar elke opdracht uit te voeren met zo laag mogelijke kosten.
Stel dat men de Aringa x keer heen en weer laat varen, en de Balena y keer.
Welke voorwaarden gelden voor x afzonderlijk en welke voorwaarden gelden voor y afzonderlijk?