- 1 -
Oponentní posudek diplomové práce
Diplomant: Novák Ondřej
Vedoucí diplomové práce: Prof. Ing. Josef Jablonský, CSc.
Název: Softwarová implementace algoritmů vícekriteriálního programování
Cíl práce: Cílem práce bylo vytvořit program schopný vybranými metodami zpracovávat úlohy vícekriteriálního lineárního programování a seznámit se tak s problematikou vývoje softwaru v dané oblasti optimalizace.
Provedení práce: Uvedená diplomová práce popisuje problematiku implementace metod vícekriteriálního programování při tvorbě softwaru Macik. Kromě úvodu a závěru je rozdělena do pěti kapitol, z nichž první se věnuje popisu algoritmu pro dvoufázovou simplexovou metodu včetně použití Blandova pravidla. Druhá kapitola se pak zabývá popisem vybraných vícekriteriálních algoritmů. Třetí kapitola analyzuje problémy celočíselných úloh a čtvrtá kapitola se pak zabývá přesností výpočtu. Poslední kapitola je věnována případnému rozšiřování uvedeného programu. Součástí diplomové práce je také CD s programem.
Hodnocení:
Diplomová práce jednoznačně vyžadovala použití znalostí získaných studiem nejednoho předmětu na této vysoké škole a zkušeností s programováním.
Jednoznačně musím vyzdvihnout náročnost práce stejně jako fakt, že student se nad implementací metod opravdu zamýšlel do hloubky a v programu ošetřil i problematické případy, o kterých se v příslušných kursech nikdo ani nezmiňoval (různé druhy kritérií, neomezené množiny apod.). Metody i jejich algoritmy jsou čitelně a rozhodně přehledně popsány. K práci byla navíc, oproti původnímu zadání, přidána také metoda větvení a mezí pro hledání celočíselného řešení, příp. bivalentního řešení, příslušné úlohy, což hodnotím jednoznačně pozitivně.
Práce vykazuje drobné nedostatky v extrémních případech, např. pro neomezené množiny normalizace zobrazuje místo neomezeně velkých hodnot nuly, ale takové nedostatky jsou vlastností implementací všech programů, které jsou vytvářeny a dosud nebyly dostatečně používány. Rozhodně by bylo vhodné vylepšit popisy v uživatelských oknech, neboť např. u účelové funkce s dvěma proměnnými jsou pro zadání čtyři číselná políčka a jedno pro extrém a ne každému je jasné, co do políček zadat. I tyto nedostatky lze ale odstraňovat až po testování softwaru uživateli.
Závěr:
Student jednoznačně prokázal potřebné znalosti jak v teoretické tak i v praktické oblasti vícekriteriálního programování. Na práci pracoval samostatně a velmi usilovně, což dokazují hluboké rozbory v práci ale také časté konzultace při vytváření a ladění programu. Vzhledem k tomu, že tato práce je velmi ojedinělá a její psaní a programování nebylo ani v nejmenším jednoduché, rozhodně práci hodnotím jako výbornou. Osobně si myslím, že práce je ve srovnání s jinými diplomovými pracemi na VŠE nadprůměrnou a myslím, že by si zasloužila další ocenění (hlavně proto, že práce kombinuje kvantitativní metody v ekonomii s programováním a jejich využití v praxi).
Oponent:
Mgr. Jana Kalčevová V Praze dne 29. 1. 2007
- 2 - Otázka k obhajobě:
K práci, a tedy také k obhajobě, mám jediný dotaz. Na straně 23 u popisu metody maximálně pravděpodobného kompromisního řešení je uvedeno, že součet vah bude buď jedna, nebo se bude od jedničky lišit přesně o uvedenou konstantu. Toto tvrzení není nikde dokázáno a z popisu není patrné, proč to tak je. Otázkou tedy zůstává, odkud se uvedená konstanta vzala.