Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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

Podobné prezentace


Prezentace na téma: "Diskrétní linearizace. Nespojité hodnoty proměnných Fixní náklady logické vztahy v omezeních součin dvou proměnných."— Transkript prezentace:

1 Diskrétní linearizace

2 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 x j = 0nebod j ≤ x j ≤ h j, j = 1,2,…,n. y j = 0  x j = 0, y j = 1  d j ≤ x j ≤ h j. x j ≤ h j y j, x j ≥ d j y j,j = 1,2,…,n, y j = 0(1).

4 Nespojité hodnoty proměnných výrobek 1výrobek 2výrobek 3Výrobek 4kapacita surovina 1 25243200 surovina 2 32132800 stroj. čas 14231800 min (d j ) 1005030080 max (h j ) 400200xxx400 zisk 250630120580

5 Nespojité hodnoty proměnných maximalizovat z = 250x1 + 630x2 + 120x3 + 580x4, 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, y j = 0 (1), j = 1,2,3,4. x opt = (400, 50, 0, 400), y opt = (1, 1, 0, 1), z opt = 363 500

6 Fixní náklady q(x j ) = 0, jestliže x j = 0, q(x j ) = f j + c j x j, jestliže x j > 0, q(x j ) = f j y j + c j x j, y j = 0 ( 1 ). Podmínky, které zabezpečí, že proměnná y j = 1, jestliže x j > 0 : x j ≤ My j,

7 Fixní náklady Maximalizovat Za podmínek

8 Fixní náklady výr. 1výr. 2výr. 3výr. 4kapacita sur 125243200 sur 232132800 stroj. čas14231800 tržba (d j )4801050300980 var.nákl. (c j )230420180400 fix.nákl. (f j )1200015000800040000

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. x opt = (760, 260, 0, 0), y opt = (1, 1, 0, 0), z opt = 326 800

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 (A  B)  (  A  B) AB A  B AA  A  B 11101 10000 01111 00111

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

15 maximalizovat z = 250x1 + 630x2 + 120x3 + 580x4, za podmínek 2x1 + 5x2 + 2x3 + 4x4 ≤ 3200 + My, 3x1 + 2x2 + x3 + 3x4 ≤ 2800 + M(1 – y), x1 + 4x2 + 2x3 + 3x4 ≤ 1800, xj ≥ 0 (celé), j = 1,2,3,4, y = 0 (1). x opt = (1200, 0, 0, 200), z opt = 416 000

16 Součin dvou proměnných y 1 = 1 iff x 1 > 0 y 2 = 1 iff x 2 > 0 z ≤ y 1, z ≤ y 2, z ≥ y 1 + y 2  1, z = 0 (1).

17 Součin dvou proměnných maximalizovat z = 250x1 + 630x2 + 120x3 + 580x4, 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). x opt = (760, 260, 0, 0), z opt = 353 800.


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

Podobné prezentace


Reklamy Google