Optimální jídelníček. Nebo ne?

Obrázek uživatele Katie
Drabble: 

Sestavit vhodný jídelníček za co nejmenší cenu je hračka.

Pro každou potravinu zavedu proměnnou, která bude vyjadřovat její množství. Zřejmě musí být aspoň nula.

Když vynásobím každou proměnnou cenou daného jídla a všechno sečtu, vyjde mi cena mého jídelníčku. To bude funkce, kterou chci minimalizovat.

Nakonec vezmu množství jednotlivých živin v každé potravině a sestavím nerovnice, které mi zajistí, že budu jíst doporučený počet kalorií, vitamínů a podobně.

Teď už jenom nechat počítač, aby tuhle soustavu nerovnic vyřešil.

***

500 galonů octa denně? To nezní moc lákavě. Co když ho odstraním?

***

200 bujonových kostek. Asi na tom budu muset ještě zapracovat.

Závěrečná poznámka: 

Celou historku o Georgovi B. Dantzigovi si můžete přečíst třeba tady.
https://www.mpi-inf.mpg.de/fileadmin/inf/d1/teaching/winter18/Ideen/Mate...

Postup, při které se řeší tzv. optimalizační úlohy pomocí soustavy nerovnic, se nazývá lineární programování a i když to z drabble nemusí být na první pohled zřejmé, jde o velmi významnou metodu.
https://en.wikipedia.org/wiki/Linear_programming

Komentáře

Obrázek uživatele kytka

:-))
Parádní historka!

Obrázek uživatele Killman

:)

Obrázek uživatele wandrika

Šikovné! Ja dodnes používam vzorce z doktorandského štúdia, keď potrebujem vybrať najlepší notebook alebo chladničku za čo najnižšiu cenu.

Obrázek uživatele Esti Vera

Pobavilo, byla jsem zvědavá, co z toho vyleze, a ono tohle :D

Obrázek uživatele mila_jj

Skvělé!

-A A +A