Lineární programování 2

Garant předmětu:

Ivan Nagy

Přednášející:

Karel Ječmen, Ivan Nagy, Pavla Pecherková

Cvičící:

Karel Ječmen, Ivan Nagy, Pavla Pecherková

Předmět zajišťuje:

katedra aplikované matematiky

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

Rozvrh na zimní semestr 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost HO:A-320 Pecherková P. 13:15–14:45 (přednášková par. 166) Horská 3 (stará budova) A320 Posluchárnamístnost HO:B-101 Pecherková P. 15:00–16:30 SUDÝ TÝDEN (paralelka 166) Horská 3 (nová budova) B101 Počítačová učebna
St
Čt
Pá	místnost HO:B-102 Ječmen K. 15:00–16:30 (paralelka 191) Horská 3 (nová budova) B102 Počítačová učebnamístnost HO:B-102 Ječmen K. 16:45–18:15 (paralelka 191) Horská 3 (nová budova) B102 Počítačová učebnamístnost HO:B-102 Ječmen K. 18:30–20:00 (paralelka 191) Horská 3 (nová budova) B102 Počítačová učebna místnost HO:B-102 Ječmen K. 16:45–18:15 (paralelka 191) Horská 3 (nová budova) B102 Počítačová učebnamístnost HO:B-102 Ječmen K. 18:30–20:00 (paralelka 191) Horská 3 (nová budova) B102 Počítačová učebna

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

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

• Mgr. prezenční LA od 2022/23 (povinný předmět)
• Mgr. prezenční LA od 2023/24 (povinný předmět)
• Mgr. prezenční LA od 2024/25 (povinný předmět)
• Mgr. kombinovaná LA od 2024/25 (povinný předmět)