Rešene vaje linearnega programiranja 2
V tem videu bom naredil vaja iz linearnega programiranja.
Izjava problema, ki ga bom rešila, je naslednja:
"Na farmi piščancev je določena dieta za pridobivanje teže z minimalno sestavo 15 enot snovi in dodatnih 15 snovi B. Na trgu sta le dva razreda spojin: tip X s sestavo ene enote A in 5 B, in drugi tip Y s sestavo 5 enot A in ene B. Cena tipa X je 10 evrov, tipa Y pa 30 evrov. Katere količine posamezne vrste je treba kupiti, da se zadovoljijo potrebe po minimalnih stroških? "
Spomnimo se, da linearno programiranje optimizira, maksimizira ali minimizira funkcije, ki so omejene z nekaterimi omejitvami.
Koraki za reševanje problema linearnega programiranja so naslednji:
1. Ugotovite neznanke.
2. Napišite funkcijo cilja
3. Omejitve zapišite kot neenakosti
4. Naredite graf z vsemi enačbami in neenakostmi in poiščite izvedljive rešitve.
5. Izračunajte optimalno rešitev.
V videu bomo videli praktični primer reševanja problemov linearnega programiranja. Če niste prepričani, ali lahko nadaljujete s tovrstnimi težavami, lahko izvajate vaje za tiskanje z njihovimi rešitvami, ki sem vam jih pustil v spletu. Vso srečo pri študiju!