(V.Franc, T.Werner)

V tomto domácím úkolu si vyzkoušíme použití lineárního programování na dvou jednoduchých úlohách:

• V první úloze budeme hledat optimální strategii, která nám zaručí jistou výhru v kurzovém sázení.
• V druhé úloze budeme prokládat lineární (přesněji afinní) funkci množinou bodů, což je jedna z častých úloh v inženýrské praxi.

Pro řešení lineárních programů použijte matlabskou funkci linprog (součást optimalizačního toolboxu), případně pythonovský linprog z knihovny scipy.optimize. Pythonovský linprog defaultně nastavuje meze proměnných, aby byly nezáporné.

Odevzdejte buď $3$ matlabovské skripy (minimaxfit.m, vyhra.m, vyhra2.m), nebo pythonovský skript lp.py, který bude obsahovat zmíněné tři funkce.