Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar

level: Celočíselné programování

Questions and Answers List

level questions: Celočíselné programování

QuestionAnswer
LP⟶ Úlohy lineárního programování
ILP⟶ Úlohy celočíselného lineárního programování
PILP⟶ Úlohy ryze celočíselného lineárního programování
MILP⟶ Úlohy smíšeně celočíselného lineárního programování
Množina přípustných řešení úlohy ILP⟶ Množina (omezená nebo neomezená) izolovaných bodů (pro PILP) ⟶ Celočíselná mřížka ⟶ Diskrétní množina –již ne spojitá
Řešení úloh ILP⟶ Pokud je nalezené OŘ úlohy LP celočíselné, je zároveň OŘ úlohy ILP ⟶ Pokud celočíselné není, musíme použít některou metodu pro ILP
Metody pro řešení úloh ILP⟶ Grafické řešení ⟶ Metody řezných nadrovin (Gomoryhometoda) ⟶ Kombinatorické metody (metoda větvení a mezí) ⟶ Dekompoziční metody ⟶ Heuristické metody
Metoda větvení a mezí Horní mez⟶ Hodnota účelové funkce je horní mezí hodnoty účelové funkce celočíselné úlohy
Metoda větvení a mezí Větvící proměnná⟶ Hodnota porušující podmínku celočíselnosti
Metoda větvení a mezí Zakončení výpočtu⟶ Všechny větve jsou ukončeny ⟶ Nalezeno celočíselné (tj. přípustné) řešení ⟶ Horní mez nalezeného neceločíselného řešení je horší (pro max. nižší) než hodnota účelové funkce nějakého již nalezeného celočíselného řešení ⟶ Optimálním řešením úlohy ILP je nejlepší dosud nalezené celočíselné řešení (z**)