Jernbane setefordeling og lineær optimering
Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.
Et jernbaneselskap skal innrede et nytt togsett. Sitteplassene i toget er fordelt på første klasse og andre klasse. Selskapet ønsker å fordele setene slik at billettinntektene blir størst mulig. Etterspørselen er stor, så de regner med å selge alle billettene på hver avgang.
La være antall seter på første klasse, og la være antall seter på andre klasse.
Fordelingen av seter er gitt med følgende begrensninger:
Billettprisen på første klasse er 820 kroner per sete, og prisen på andre klasse er 465 kroner per sete.
Bestem det antallet seter på første klasse og det antallet seter på andre klasse som gir selskapet størst mulig samlet inntekt per avgang.
Bestem hvor stor denne inntekten blir.