Vad ?r optimering och hur kan det hj?lpa dig att g?ra mer med mindre? Zoo, bussar, barn och optimering.
Vad ?r optimering och hur kan det hj?lpa dig att g?ra mer med mindre?
L?t mig f?rs?ka hitta ett annat s?tt att svara p? den fr?gan.
H?r ?r ett problem som min matte l?rare gav oss n?r jag var 14?r!
300 barn m?ste resa till London Zoo. Skolan kan hyra bussar med 40 platser f?r 500￡ och bussar med 30 platser 400￡. Hur m?nga bussar av varje m?ste de hyra f?r att minimera kostnaderna?
Jag skrev en loop i Pascal och fick svaret, 6 bussar med 40 platser och 2 bussar med 30 platser. L?raren var inte s? glad f?r att hon ville att vi skulle hitta denna l?sning genom att dra parallella linjer.
Jag var inte n?jd med hennes svar, f?r vad h?nder om du har 5 olika typer av bussar!
CPLEX och matematisk optimering f?rser dessa typer av problem, men med m?nga fler beslutsvariabler. (Antal bussar kallas beslutsvariabler)
Med CPLEX finns det flera s?tt att skapa och l?sa modellen, ?ven det lilla problemet som jag har skisserat ovan. Det finns m?nga s?tt att dra nytta av optimering.