Professional Documents
Culture Documents
Gyak 10
Gyak 10
gyakorlat
Heinc Emı́lia
Szegedi Tudományegyetem
heincze@inf.u-szeged.hu
1 Egészértékű programozás
Definition
Egészértékű programozási feladat/ILP (Integer Linear
Programming): Ha az LP-ben a változók csak nemnegatı́v egész
értékeket vehetnek fel. (Azon változókat, melyek csak 0 vagy 1 értéket
vehetnek fel, bináris változóknak nevezzük.)
Definition
• Relaxált feladat/LP-lazı́tás: Egy egészértékű programozási feladat
relaxációját úgy kapjuk, hogy a változókra tett minden egészértékűségi
vagy 0-1 (bináris) megkötést eltörlünk.
Definition
Kevert egészértékű programozási feladat/MILP (Mixed Integer
Linear Programming): Ha az LP-ben néhány változó csak egész értéket
vehet fel, akkor kevert egészértékű LP feladatról beszélünk.
Heinc Emı́lia (SZTE) 10. gyakorlat April 19, 2023 3/6
Megjegyzések