SEDMA - Dvě stě let lineárního programování, prof. Vlach

Dvě století lineárního programování

přednáší prof. RNDr. Milan Vlach, DrSc., MFF UK.

Lineární programování se zabývá speciálními úlohami na vázané extrémy funkcí více proměnných, a to úlohami na extrémy lineárních funkcí vázaných podmínkami ve tvaru lineárních rovnic a nerovností.

Neustálý zájem o tento zdánlivě jednoduchý problém je dán nejen nesčetnými aplikacemi, ale také teoretickou zajímavostí a řadou dosud neřešených problémů. Je rovněž pozoruhodné, že problematika řešení úloh lineárního programování je ekvivalentní s problematikou řešení soustav lineárních nerovností a řešení maticových her ve smíšených strategiích.

V přednášce se pokusíme přiblížit poutavý vývoj této oblasti od Fourierových prací ve dvacátých letech 19. století do současnosti očima neškoleného historika.