V tomto cvičení si ukážeme řešení tří dalších problémů matematického (lineárního programování): 1. Vícekriteriální úloha LP 2. Minimaxová optimalizace 3. Cílové programování. ##### Sheet/List 2 ##### účelová funkce je: z = 0.5(2x1+x2)+0.3(x1+5x2)+0.2(x1-3x2)=1.5x1+1.4x2 x1 x2 učel. fce: 4.4 2 1 L P g1 3 3 g2 2 2 g3 1 2 ##### Sheet/List 3 ##### "Nyní budeme maximalizovat w (w je nově zavedená proměnná, která udává min hodnotu všech tří účelových funkcí)." x1 x2 w účel. fce w: 2 "Hodnota 2 znamená, že všechny tři původní účelové funkce mají hodnotu rovnu nebo vyšší než 2." 2 0 2 L P g1 2 0 >= g2 0 0 >= g3 0 0 >= g4 2 3 g5 2 2 g6 0 2 ##### Sheet/List 4 ##### Účelová fce f3: Účelová fce f1: Účelová fce f2: x1 x2 x1 x2 x1 x2 2 0 2 1 2 4 1 1 11 L P L P L P 2 3 g1 3 3 2 3 2 2 g2 1 2 1 2 0 2 g3 2 2 1 2 Nyní vyřešíme úlohu CLP: x1 x2 d1 h1 d2 h2 d3 h3 suma odch 1 2 0 0 0 0 7 0 7 L f P 0 0 0 0 0 0 -7 -7 0