Učící se prodavač novin

Abstract

Název práce: Učící se prodavač novin Autor: Stanislav Hlubocký Katedra: Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: doc. RNDr. Petr Lachout CSc. Katedra pravděpodobnosti a matematické statistiky Abstrakt: Prodavač novin je klasická stochastická optimalizační úloha, kdy kamelot (prodavač) nakoupí várku novin a snaží se je prodat za vetší cenu. Noviny na konci dne pozbývají hodnoty. V této práci jsou rozebrány různé požadavky, které si novinář neznalý poměrů muže klást a strategie, na které vedou. Následuje řešení některých zobecněných úloh jako je problém květinářky či získávání informací z předpovědi počasí. Práce je zakončena numerickou simulací. Klíčová slova: Prodavač novin, květinářka, simulace, Littlewoodovo pravidlo, Riziko

Title: Learning Newsboy Author: Stanislav Hlubocký Department: Department of Probability and Mathematical Statistics Supervisor: doc. RNDr. Petr Lachout CSc. Department of Probability and Mathematical Statistics Abstract: The newsboy problem is a classical stochastic optimization program. The newsboy buys a bulk of papers and tries to sell them at a fixed higher price. The newspapers lose all value at the end of the day. In this thesis, different demands the newsboy can have and the strategies that result from their satisfying are analysed, including some generalised problems (Weather forecast, the flowergirl). All theoretical results and conjectures are tested using a simulation. Keywords: Newsboy, Flower-girl, simulation, Littlewood rule, Risk