V tomto týdnu dávám do teorie pouze něco málo k tzv. lineárnímu programování. Poslechněte si nahrávku a projděte aspoň jedním z příkladů v učebnici podrobně. Základní idea je jednoduchá -- nerovnosti nám vymezí něco jakovnitřek mnohostěnu (tzv. konvexního, tj. každá úsečka mezi dvěma body uvnitř je celá uvnitř také), sledovaná hodnotová funkce pak musí mít minimum či maximum v některém z vrcholů. Algoritmus "chytře" skáče po těchto vrcholech, dokud není v cíli.

V principu jde o cvičení na Gaussovu eliminaci, jen v jiném kabátku a extrémně užitečnou v praxi.