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 Obecný distribuční problém Přiřazovací problém Úloha o pokrytí Okružní dopravní problém.

Podobné prezentace


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

1

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

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, i = 1, 2,..., m, j = 1, 2,..., n,

13 Zadání úlohy MěstoV1V2V3V4Kapacity Linka 1 0,8 12 x 11 1,5 10 x 12 1,2 9 x 13 1,0 12 x Linka 2 0,6 10 x 21 1,2 10 x 22 1,0 8 x 23 0,8 9 x Požadavky

14 Optimální řešení MěstoV1V2V3V4Kapacity Linka 1 0, ,5 1, ,2 9 7,5 1, Linka 2 0,6 101,2 101, , Požadavky

15

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

17

18 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.

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

20

21 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.,

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

23 Výstup ze systému lingo


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

Podobné prezentace


Reklamy Google