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 12 14 x 13 6 x 14 330 Pardubice 5 x 21 3 x 22 7 x 23 4 x 24 180 Olomouc 2 x 31 8 x 32 5 x 33 11 x 34 220 Požadavky180250160110

6 Optimální řešení MěstoBrnoPrahaOstravaLiberecKapacity Plzeň 10 3 250 14 6 50 330 Pardubice 5 3 7 120 4 60 180 Olomouc 2 180 8 5 40 11 220 Požadavky180250160110 Náklady přepravy = 269 000

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ň 120 36 250 (16) 168 72 64 (4) 330 Pardubice 60 36 84 128 (8) 48 46 (3) 180 Olomouc 24 180 (12) 96 60 32 (2) 132 220 Požadavky180250160110 Náklady přepravy = 208 800

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 D1 12 6161 8181 18 1 11 21 9 6 7171 4141 500 D2 D2 2121 10 15 19 13 8 7171 4141 16 14 300 D3 D3 9 11 6 17 4141 2121 6 12 7 8 200 Pož.5284110486012095367785 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 M1 12 6 8 18 11 21 9 6 7 4 100 M2 M2 2121 10 1 15 19 13 8 7 4141 16 14 80 M3 M3 9 11 6161 17 1 4141 2121 6161 12 7171 8181 60 fjfj 105286129378 Celkové náklady = 585 000

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 0 54 1 31 96 10 165 HB 54 0 85 112 63 123 1 HK 31 85 0 81 21 1 186 MB 96 112 81 1 0 86 160 PC 10 1 63 21 86 0 170 PI 165 123 186 160 1 170 0

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