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

Fandom

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/Mat…

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

Téma

DMD č. 5. pro 5. 4. 2020. Téma: Hlavně levně!