Domáca úloha č.2

Zadanie domácej úlohy je popísané v komentároch súboru cchn.h, ktorý nájdete v du2.zip. V jazyku C++ implementujte cchn.cpp, v ktorom implementujete funkcie predpísané v cchn.h. Súbor main.cpp obsahuje kód, ktorý použijem na testovanie, ako aj niekoľko testovacích vstupov. Môžete ho taktiež použiť, spolu s Makefile ako boilerplate pre vaše testovanie.

Ako nástroj na riešenie problému lineárneho a zmiešaného lineárneho programovania použite lp_solve. Na uľahčenie práce sme napisali malý wrapper (lphelper.hpp - nemusíte ho použiť, objekt primárne zabaľuje C-čkovský interface, do C++-kovskej triedy). Zoznam funkcií knižnice lpsolve nájdete tu. Naprogramovali sme pre vás malý ukážkový projekt (testlp.cpp). V riešení okrem lp_solve môžte používať ľubovolné nástroje zo štandardnej knižnice jazyka C++.

Riešenie odovzdajte do 1.5. vrátane (v SEČ) majlom na adresu lukotka.pts@gmail.com ako jeden súbor s názvom tour.cpp (v pripade, ze sa rozhodnete zmenit lphelper.hpp pridajte aj ten). Tento súbor nemá obsahovať funkciu main a funkcie by nemali mať neželané side effecty (rozumný výpis z lpsolve je vítaný).

Upozorňujem, neposielajte teraz ani v budúcnosti na adresu lukotka.pts@gmail.com nič iné ako samotné odovzdanie riešenia domácich úloh (na túto adresu sa prihlasujem iba keď sťahujem domáce úlohy a posielam feedback).

⚠ Pokiaľ nenastavíte inak, premenné v lp_solve sú nezáporné. Ak chcete, aby vaše premenné nadobúdali záporné hodnoty, musíte použit funkciu set_bounds. ⚠