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

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

Distribuční úlohy LP.  Dopravní problém  Kontejnerový dopravní problém  Alokační problém  Přiřazovací problém  Úloha o pokrytí  Okružní dopravní.

Podobné prezentace


Prezentace na téma: "Distribuční úlohy LP.  Dopravní problém  Kontejnerový dopravní problém  Alokační problém  Přiřazovací problém  Úloha o pokrytí  Okružní dopravní."— Transkript prezentace:

1 Distribuční úlohy LP

2  Dopravní problém  Kontejnerový dopravní problém  Alokační problém  Přiřazovací problém  Úloha o pokrytí  Okružní dopravní problém  Maximální tok sítí  Úloha čínského listonoše

3

4 Matematický model minimalizovat za podmínek x ij ≥0, i = 1, 2,..., m, j = 1, 2,..., n,

5 Zadání úlohy MěstoBrnoPrahaOstravaLiberecKapacity Plzeň 10 x 11 3 x x 13 6 x Pardubice 5 x 21 3 x 22 7 x 23 4 x Olomouc 2 x 31 8 x 32 5 x x Požadavky

6 Optimální řešení MěstoBrnoPrahaOstravaLiberecKapacity Plzeň Pardubice Olomouc Požadavky Náklady přepravy =

7 Optimální řešení Lingo

8

9 Matematický model minimalizovat za podmínek x ij  K y ij, i = 1, 2,..., m, j = 1, 2,..., n, x ij ≥0, i = 1, 2,..., m, j = 1, 2,..., n, y ij – celé, i = 1, 2,..., m, j = 1, 2,..., n,

10 Optimální řešení MěstoBrnoPrahaOstravaLiberecKapacity Plzeň (16) (4) 330 Pardubice (8) (3) 180 Olomouc (12) (2) Požadavky Náklady přepravy =

11

12 Matematický model minimalizovat za podmínek x ij = 0 (1), i = 1, 2,..., m, j = 1, 2,..., n.

13 Příklad DO1O1 O2O2 O3O3 O4O4 O5O5 O6O6 O7O7 O8O8 O9O9 O 10 Kap. D1 D D2 D D3 D Pož Náklady na přepravu = 4484

14

15 Matematický model maximalizovat (minimalizovat) za podmínek x ij = 0 (1),i = 1,2,...,m, j = 1,2,...,n.

16

17 Matematický model minimalizovat za podmínek x ij = 0 (1),i = 1,2,...,m, j = 1,2,...,n, y i = 0 (1),i = 1,2,...,m.,

18 Příklad MO1O1 O2O2 O3O3 O4O4 O5O5 O6O6 O7O7 O8O8 O9O9 O 10 pipi M1 M M2 M M3 M fjfj Celkové náklady =

19 Výstup ze systému lingo

20

21 Matematický model minimalizovat za podmínek  i -  j + nx ij <= n-1,i = 1,2,...,n, j = 2,3,...,n, x ij = 0 (1),i,j = 1,2,...,n.

22 Příklad Město CRHBHKMBPCPI CR HB HK MB PC PI

23

24 Matematický model maximalizovat z = za podmínek 0  x ij  k ij, i,j = 1,2,...,n.

25 Příklad

26 Optimální řešení

27 Optimální řešení Lingo

28

29 Matematický model minimalizovat za podmínek x ij + x ji ≥ 1,(i, j)  H, x ij ≥ 0, x ij – celé, (i, j)  H.

30 Optimální řešení


Stáhnout ppt "Distribuční úlohy LP.  Dopravní problém  Kontejnerový dopravní problém  Alokační problém  Přiřazovací problém  Úloha o pokrytí  Okružní dopravní."

Podobné prezentace


Reklamy Google