200 likes | 309 Views
Přednáška 5 formulace speciálních podmínek. Řešení úloh s absolutní hodnotou Princip minimaxu ( maximinu ), Podíl dvou lineárních funkcí, Rozpětí v omezujících podmínkách. Úlohy s absolutní hodnotou. minimalizovat. za podmínek. Úlohy s absolutní hodnotou. minimalizovat. za podmínek.
E N D
Přednáška 5formulace speciálních podmínek Řešení úloh s absolutní hodnotou Princip minimaxu (maximinu), Podíl dvou lineárních funkcí, Rozpětí v omezujících podmínkách
Úlohy s absolutní hodnotou minimalizovat za podmínek
Úlohy s absolutní hodnotou minimalizovat za podmínek
Úlohy s absolutní hodnotouregrese - MNČ minimalizovat za podmínek yi = a + bxi+ di , i = 1, 2,…, k.
Úlohy s absolutní hodnotouregrese – součet abs.hodnot odchylek minimalizovat yi = a + bxi+ di , i = 1, 2,…, k. za podmínek minimalizovat yi = a + bxi+ didi+, i = 1, 2,…, k. za podmínek di≥ 0,di+ ≥ 0, i = 1, 2,…, k.
Principminimaxu minimalizovat za podmínek
Principminimaxu minimalizovat za podmínek
Princip minimaxu / regrese minimalizovat yi = a + bxi+ didi+, i = 1, 2,…, k. za podmínek di+di+ ≤ D, i = 1, 2,…, k. di≥ 0,di+ ≥ 0, i = 1, 2,…, k.
Regrese / výsledky MNČ) a = 328,94; b = 23,63, součet čtverců odchylek = 263 110 , součet absolutních hodnot odchylek = 1285 , maximální odchylka (v absolutní hodnotě) = 356,05 . ABS) a = 198, 43; b = 18,71 , součet čtverců odchylek = 342 986 , součet absolutních hodnot odchylek = 1216 , maximální odchylka (v absolutní hodnotě) = 475,25 . MM) a = 227,58; b = 23,06 , součet čtverců odchylek = 325 019 , součet absolutních hodnot odchylek = 1460 , maximální odchylka (v absolutní hodnotě) = 283,75 .
Princip maximinu maximalizovat za podmínek
Princip maximinu maximalizovat D za podmínek
Princip maximinu / příklad maximalizovat z = min(5x1 + 2x2, 3x1 + 6x2, x1 + 8x2), za podmínek 2x1 + x2 ≤ 40, 2x1 + 3x2 ≤ 90, x1 ≥ 0, x2 ≥ 0.
Princip maximinu / příklad maximalizovat D, za podmínek 2x1 + x2 ≤ 40, 2x1 + 3x2 ≤ 90, 5x1 + 2x2 ≥ D, 3x1 + 6x2 ≥ D, x1 + 8x2 ≥ D, x1 ≥ 0, x2 ≥ 0. xopt = (15,10), Dopt = 95.
Podíl dvou lineárních funkcí maximalizovat za podmínek
Charnesova-Cooperova transformace maximalizovat za podmínek
Charnesova-Cooperova transformace Substituce: maximalizovat za podmínek
Charnesova-Cooperova transformacepříklad t = 1/(x1 + 2x2) maximalizovat x1t = y1, x2t = y2 za podmínek Optimální řešení: y1 =0,5, y2 = 0,25, t = 0,0625, z = 4. x1 =8, x2 = 4, z = 4.
Rozpětí v omezujících podmínkáchpříklad maximalizovat z = 10x1 + 8x2, za podmínek 24 ≤ 2x1 + 3x2 ≤ 54, 60 ≤ 4x1 + 2x2 ≤ 72, x1 ≥ 0, x2 ≥ 0. maximalizovat z = 10x1 + 8x2, za podmínek 2x1 + 3x2 + d1 = 54, 4x1 + 2x2 + d2 = 72, d1 ≤ 30, d2 ≤ 12, x1 ≥ 0, x2 ≥ 0.