Problem de determinare a costului minim de transport folosind soft-ul WinQSB.
Firma LVD produce echipamente in 5 fabrici diferite (LVD S3 Slovakia, LVD Company nv, Strippit Inc USA, LVD HD China i LVD GmbH), acestea urmnd s fie distribuite n 5 puncte ( Boeing, Lockheed, General Electric, Samsung i Mercedes). Capacitile de producie ale fabricilor i necesarul depozitelor sunt date n tabelul urmtor. Costurile de fabricaie pentru acest produs sunt identice n toate cele trei fabrici, singurele costuri relevante fiind cele de transport ntre fabrici i depozite i se gsesc n tabelul de mai jos, exprimate n EURO. La De la Boeing Lockheed Samsung General Electric Mercedes Capacitate (buc.) LVD S3 Slovakia 5000 4000 3000 3200 2500 20 LVD Company nv 3000 2500 3500 4000 2000 30 Strippit Inc. USA 1000 1000 6000 5000 5000 10 LVD HD China 7000 5800 2300 2600 3000 20 LVD GmbH 4000 3500 3000 3800 1000 30 Necesar (buc.) 10 30 10 40 20
Se dorete determinarea modului de livrare produselor din fabrici ctre destinaiile lor pentru a realiza minimizarea costului total de transport, cu respectarea constrngerilor legate de capacitile de producie ale fabricilor i necesarul depozitelor.
Modul de rezolvare a problemei Se selecteaz din meniul File opiunea New.
Trebuie specificate urmtoarele informaii: a.) Tipul problemei n cazul nostru , problem de transport; b.) Titlul problemei; c.) Numrul de surse i numrul de destinaii n cazul nostru 5 i 5; d.) Modul de introducere al datelor matriceal sau grafic; e.) Tipul de criteriu pentru funcia obiectiv n cazul nostru minimizare Introducerea datelor n tabelul astfel format se realizeaz prin tastarea lor n csua corespunztoare.
a.) b.) c.) e.) d.) Editarea denumirilor nodurilor se poate realiza din meniu Edit -> Node Names
Pentru vizualizarea modului grafic aferent problemei se selecteaz opiunea Switch to Graphic Model din meniul Format.
Rezolvarea problemei se face alegnd una din opiunile disponibile n meniul Solve and Analyze: Solve the Problem deschide o nou fereastr cu rezultate finale n form matricial
Solve and Display Steps-Network vizualizarea etapelor din rezolvarea problemei n form grafic:
Solve and Display Steps-Tableau vizualizarea etapelor din rezolvarea problemei, n form matricial:
n urma selectrii opiunii Solve the Problem, s-au obinut rezultatele prezentate mai jos care arata cantitile ctre trebuie transportate astfel nct costul s fie minim.
Costul minim de transport este de 251000 EURO. Pentru a obine acest cost este necesar ca: a.) LVD S3 Slovakia s aprovizioneze doar firma General Electric cu 20 de echipamente; b.) LVD Company nv s aprovizioneze doar firma Lockheed cu 30 de echipamente; c.) Strippit Inc. USA s aprovizioneze doar firma Boeing cu 10 echipamente; d.) LVD HD China s aprovizioneze doar firma General Electric cu 20 de echipamente; e.) LVD GmbH s aprovizioneze att firma Samsung cu 10 echipamente ct i firma Mercedes cu 20 de echipamente.