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 surovina stroj. čas min (d j ) max (h j ) xxx400 zisk

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, y j = 0 (1), j = 1,2,3,4. x opt = (400, 50, 0, 400), y opt = (1, 1, 0, 1), z opt =

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 sur stroj. čas tržba (d j ) var.nákl. (c j ) fix.nákl. (f j )

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 =

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

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

15 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). x opt = (1200, 0, 0, 200), z opt =

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


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