Dintre toate problemele programării liniare (LMP), mai multe tipuri se disting, în special, probleme de transport. Desigur, ele pot fi rezolvate prin metoda simplă convențională. dar calculele sunt obținute în mod inutil complexe și voluminoase, din cauza dimensiunii problemei (de exemplu, pentru cea mai simplă sarcină 3 magazine și furnizori 3 - 9 9 constrângeri și variabile).
Prin urmare, au fost elaborate metode speciale pentru rezolvarea problemelor de transport. pentru a găsi planul de sprijin / inițial (elementul minim, colțul nord-vestic, Vogel) și pentru a găsi planul optim (metoda potențialelor, metoda roentgen diferențial, metoda distribuției).
Exemple LP probleme de transport face unele dintre aceste metode sunt prezentate în această secțiune - studiul, aspect similar, să decidă. Dacă aveți nevoie de ajutor pentru aceste sarcini, mergeți la: Rezolvarea testelor de programare liniară.
Exemple de rezolvare online a problemei de transport
Problema 1. Din cele trei frigidere Ai. i = 1..3, care conține pește de înghețată în cantități de alcool, este necesar să-l livreze pe acesta din urmă la cinci magazine Bj. j = 1..5 în cantitățile bj m. Costul transportului 1t de pește din frigider Ai către depozitul Bj este dat sub forma unei matrice Cij. 3x5.
Scrieți un model matematic al problemei și planificați transportul astfel încât costul total să fie minim.
Sarcina 2. Construiește un model de sarcină închis.
Sarcina 3. Tabelul prezintă datele inițiale ale sarcinii de transport: sunt specificate costurile specifice de transport pentru transportul unității de marfă, capacitățile furnizorilor sunt indicate în stânga și cererea consumatorilor de sus. Formularea modelului economico-matematic al problemei transportului, folosind metoda distribuției, găsirea planului optim de transport.
(tabelul din fișier)
Problema 4. Rezolva problema transportului
1) prin metoda potențialelor (pentru a construi planul de bază prin toate metodele cunoscute);
2) metoda chiriilor diferențiate;
3) orice metodă cu constrângeri: x24 ≥4, x35 ≤5, x12 = 3.
(tabelul din fișier)
Rezolvăm sarcini de transport la comandă
Articole similare
Trimiteți-le prietenilor: