Problema Tip Transport

Extras din referat Cum descarc?

Un produs trebuie transportat de la furnizorii F1,F2 catre beneficiarii Bl, B2, B3. Cantitatile de care dispun cei trei furnizori, necesarul fiecarui beneflciar si costurile unitare de transport sunt date in tabelul urmator:
B1 B2 B3 Disponibil
F1 3 2 2 60
F2 4 5 6 70
Necesar 40 50 40 
a) Sa se scrie modelul matematic al problemei.
b) Sa se determine planul optim de transport astfel incat costul total de transport sa fie minim, pornind de la o solutie de baza obtinuta prin metoda coltului de nord-vest.
Rezolvare :
Modelul matematic este:
x11 + x12 + x13 = 60
x21 + x22 + x23 = 70
x11 + x21 = 40 
x12 + x22 = 50
x13 + x23 = 40
xijc 0 
Etapa 1 Se verifica daca problema este echilibrata (N = D); deoarece N = D = 130, rezulta ca aceasta conditie este indeplinita.
Se determina solutia de baza prin metoda coltului de nord-vest.
In aceasta metoda se tine cont de pozitia celuluei in tabel.. La fiecare pas se va alege celula din coltul de nord-vest (stanga sus) din dreptunghiul ramas. Pornim de la celula x11
Daca disponibilul este mai mare decat necesarul, se atriubuie celulei acest necesar si se trece la celula din coltul de nord-vest a dreptunghiului ramas
Daca disponibilul este mai mic decat necesarul, se atribuie celulei acest disponibil si se trece la celula din coltul de nord-vest a dreptunghiului ramas
Etapa 2 Se determina o solutie de baza, notata Xo.
Folosind metoda coltului de nord-vest se obtine urmatoarea solutie:
B1 B2 B3 Disponibil
F1 3 40 2 20 2 60
F2 4 5 30 6 40 70
Necesar 40 50 40 
Etapa 3 Se verifica daca solutia este nedegenerata adica daca are m + n - 1 componente nenule (2+3-1=4). Solutia are 4 componente nenule deci este nedegenerata.


Fisiere in arhiva (1):

  • Problema Tip Transport.doc

Imagini din acest proiect Cum descarc?

Descarca gratuit aceast referat (0 €)

Completezi numele, prenumele și adresa de email. După aceea primesti prin email link-ul pentru descărcare. Completeaza o adresă de email validă.

1. Numele, Prenumele si adresa de email:

Daca nu gasesti email-ul, verifica si directoarele spam, junk sau toate mesajele.



Hopa sus!