Lineární programování 2

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

pracoviště Děčín

Anotace:

Formulace úlohy celočíselného programování, metoda větví a mezí, úloha o batohu, problém obchodního cestujícího, úlohy o množinách, problém rozmístění skladů a poštovních boxů, úlohy řazení, heuristiky, metaheuristiky, genetické algoritmy, optimalizace podle mravenčích kolonií.

Požadavky:

Zápočet: písemný test, nutno získat do 1. týdne zkouškového období

Zkouška: ústní, nutno získat do konce zimního semestru

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Rozšíření metod využívajících lineární programování. Celočíselné veličiny nohou vystupovat v roli rozhodování. Tím se velmi rozšíří praktická využitelnost metod lineárního programování. Předmět je zaměřen na praktické aplikace, proto součástí úloh je také jejich programování a řešení v programu EXCEL.

Studijní materiály:

materiály na webu: fd.cvut.cz/personal/nagyivan/

Poznámka:

kombi LA v DC

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• KOMBI navaz. mag. studium v 21-22 programu LA (povinný předmět)
• KOMBI navaz. mag. studium v 22-23 programu LA (povinný předmět)