6. přednáška Diskrétní linearizace.

Prezentace na téma: "6. přednáška Diskrétní linearizace."— Transkript prezentace:

1 6. přednáška Diskrétní linearizace

2 Diskrétní linearizace
Nespojité hodnoty proměnných Fixní náklady logické vztahy v omezeních součin dvou proměnných

3 Nespojité hodnoty proměnných
xj = 0 nebo dj ≤ xj ≤ hj , j = 1,2,…,n. yj = 0  xj = 0, yj = 1  dj ≤ xj ≤ hj . xj ≤ hjyj , xj ≥ djyj , j = 1,2,…,n, yj = 0(1).

4 Nespojité hodnoty proměnných
výrobek 1 výrobek 2 výrobek 3 Výrobek 4 kapacita surovina 1 2 5 4 3200 surovina 2 3 1 2800 stroj. čas 1800 min (dj) 100 50 300 80 max (hj) 400 200 xxx zisk 250 630 120 580

5 Nespojité hodnoty proměnných
maximalizovat z = 250x x x x4 , za podmínek 2x1 + 5x2 + 2x3 + 4x4 ≤ 3200, 3x1 + 2x2 + x3 + 3x4 ≤ 2800, x1 + 4x2 + 2x3 + 3x4 ≤ 1800, x1 ≤ 400y1, x1 ≥ 100y1, x2 ≤ 200y2, x2 ≥ 50y2, x3 ≤ My3, x3 ≥ 300y3, x4 ≤ 400y4, x4 ≥ 80y4, yj = 0 (1), j = 1,2,3,4. xopt = (400, 50, 0, 400), yopt = (1, 1, 0, 1), zopt =

6 Fixní náklady q(xj) = fjyj + cjxj, yj = 0 (1).
q(xj) = 0 , jestliže xj = 0, q(xj) = fj + cjxj, jestliže xj > 0, q(xj) = fjyj + cjxj, yj = 0 (1). Podmínky, které zabezpečí, že proměnná yj = 1, jestliže xj > 0 : xj ≤ Myj ,

7 Fixní náklady Maximalizovat Za podmínek

8 Fixní náklady výr. 1 výr. 2 výr. 3 výr. 4 kapacita sur 1 2 5 4 3200
2800 stroj. čas 1800 tržba (dj) 480 1050 300 980 var.nákl. (cj) 230 420 180 400 fix.nákl. (fj) 12000 15000 8000 40000

9 Fixní náklady maximalizovat z = (480 – 230)x1 + (1050 – 420)x2 + (300 – 180)x3 + (980 – 400)x4 – 12000y1 – 15000y2 – 8000y3 – 40000y4 , za podmínek 2x1 + 5x2 + 2x3 + 4x4 ≤ 3200, 3x1 + 2x2 + x3 + 3x4 ≤ 2800, x1 + 4x2 + 2x3 + 3x4 ≤ 1800, x1 ≤ My1 , x2 ≤ My2 , x3 ≤ My3 , x4 ≤ My4 , xj ≥ 0 , j = 1,2,3,4, yj = 0 (1), j = 1,2,3,4. xopt = (760, 260, 0, 0), yopt = (1, 1, 0, 0), zopt =

10 Logické vztahy v omezujících podmínkách „buď – anebo“
maximalizovat za podmínek

11 Logické vztahy v omezujících podmínkách „buď - anebo“
maximalizovat za podmínek

12 Logické vztahy v omezujících podmínkách „IF – THEN“

13 Logické vztahy v omezujících podmínkách „IF – THEN“
(A  B)  (A  B) A B A  B A A  B 1

14 Logické vztahy v omezujících podmínkách „IF – THEN“

15 Logické vztahy v omezujících podmínkách „IF – THEN“
maximalizovat z = 250x x x x4 , za podmínek 2x1 + 5x2 + 2x3 + 4x4 ≤ My, 3x1 + 2x2 + x3 + 3x4 ≤ M(1 – y), x1 + 4x2 + 2x3 + 3x4 ≤ 1800, xj ≥ 0 (celé), j = 1,2,3,4, y = 0 (1). xopt = (1200, 0, 0, 200), zopt =

16 Součin dvou proměnných
y1 = 1 iff x1 > 0 y2 = 1 iff x2 > 0 z ≤ y1 , z ≤ y2 , z ≥ y1 + y2  1 , z = 0 (1).

17 Součin dvou proměnných
maximalizovat z = 250x x x x4 , za podmínek 2x1 + 5x2 + 2x3 + 4x4 ≤ 3200, 3x1 + 2x2 + x3 + 3x4 ≤ 2800, x1 + 4x2 + 2x3 + 3x4 ≤ 1800, x1 ≤ My1 , x4 ≤ My4 , y1 + y2 ≤ 1, xj ≥ 0 (celé), j = 1,2,3,4, y1, y4 = 0 (1). xopt = (760, 260, 0, 0), zopt =