Sunteți pe pagina 1din 5

1. Exemplu Programare liniar S.C. Electronic Combinations S.A.

. produce sisteme radio portabile i are patru canale de distribuie posibile pentru un nou produs: 1. Distribuitori de echipamente de telecomunicaii 2. Distribuitori de echipamente pentru afaceri 3. Reea naional de magazine 4. Comenzi prin pot Profitabilitatea, costurile de publicitate i efortul personalului care se ocup de vnzri pentru noul produs difer n funcie de canalul de distribuie, dup cum se vede n tabel:
Canal de distribuie Profit unitar (EUR) de 90 Cost unitar de Efort unitar publicitate de vnzare (EUR) 10 2 ore 8 9 15 3 ore 3 ore 0 ore

Distribuitori de echipamente telecomunicaii Distribuitori de echipamente pentru 84 afaceri 70 Reea naional de magazine 60 Comenzi prin pot

Bugetul de publicitate al firmei este de EUR 5000 i sunt disponibile maximum 1800 de ore pentru vnzare. Conducerea firmei a decis producerea a exact 600 de uniti n perioada curent. n plus, exist deja un contract cu o reea naional de magazine n care se specific faptul c cel puin 150 de uniti trebuiesc vndute astfel. Firma trebuie s decid cte uniti s vnd prin fiecare canal de distribuie i cum s aloce bugetul pentru publicitate i timpul disponibil ntre acestea astfel nct profitul s fie maxim. Rezolvare: - WinQSB Linear and Integer Programming - File->New: o Problem Title: (Distributie) o Number of Variables: 4 o Number of Constraints: 4 o Objective Criterion: Maximization o Default Variable Type: Nonnegative Integer o Data Entry Format: Spreadsheet Matrix - Funcia obiectiv: 90X1+84X2+70X3+60X4 - Restricii: 10X1+8X2+9X3+15X4<=5000, .............. - Solve and Analyze -> Solve the Problem sau Solve and Analyze -> Solve and Display Steps

2. Exemplu Problema de transport O companie produce acelai produs n 3 fabrici diferite i l distribuie prin 3 depozite regionale. 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 tabel, exprimate n EURO.

La De la Fabrica 1 Fabrica 2 Fabrica 3 Necesar (buc)

Depozit 1 5 8 9 300

Depozit 2 4 4 7 200

Depozit 3 3 3 5 200

Capacitate (buc.) 100 300 300

Se dorete determinarea modului de livrare produselor din fabrici ctre depozite pentru a realiza minimizarea costului total de transport, cu respectarea constrngerilor legate de capacitile de producie ale fabricilor i necesarul depozitelor. Rezolvare: - WinQSB -> Network Modeling - File->New: o Problem Type: Transportation Problem o Objective Criterion: Minimization o Data Entry Format: (la alegere) o Title: (la alegere) o Number of Sources: 3 o Number of Destinations: 3 - Se introduc n tabel (pentru forma matricial): o costurile de transport o disponibilul o necesarul - Format-> Switch to Graphic Model - Solve and Analyze: o Solve the Problem deschide o nou fereastr cu rezultate finale n form matricial o Solve and Display Steps-Network vizualizarea etapelor din rezolvarea problemei n form grafic o Solve and Display Steps-Tableau - vizualizarea etapelor din rezolvarea problemei, n form matricial o Select Initial Solution Method posibilitatea alegerii unei metode pentru soluia iniial - Opional: Solve and Analyze->Perform What If Analysis sau Solve and Analyze->Perform Parametric Analysis: o Costul de transport ntre Fabrica 3 i Depozitul 3 crete, devenind 7 EURO. o Fabrica 2 are o capacitate de producie de doar 200 buci 3. Exemplu Analiza drumului critic O agenie se pregtete s lanseze o nou campanie publicitar care presupune activitile din Tabel:
Activitate A B C Descriere Definire obiective Proiectarea campaniei TV Proiectarea ambalaje Predeces ori A A Durata (spt.) normal crash 2 5 10 1 3 8 Cost (mii EUR) normal crash 5 50 30 9 80 40

D E F G H I

noi Proiectarea campaniei din pres Realizare material publicitar Aranjare grafic Desfurarea campaniei la nivel local Evaluarea rezultatelor Pregtirea campaniei naionale

B B, C D E, F G H

6 4 2 4 2 4

4 3 2 4 1 3

20 100 30 150 4 10

30 150 30 150 7 17

S se determine care este durata minim de terminare a proiectului, asfel nct toate activitile s fie ncheiate. Rezolvare: - WinQSB -> PERT/CPM - File->New: o Title: (la alegere) o Number of Activities: 9 o Problem Type: CPM o Select CPM Data Field: Normal Time, Crash Time, Normal Cost, Crash Cost o Data Entry Format: Spreadsheet - Se introduc datele din tabel - Vizualizare graf: Format->Switch to Graphic Mode - Solve Critical Path Using Normal Time o Results->Show Critical Path o Results->Gantt Chart o Results-> PERT/Cost-Table, Results-> PERT/Cost-Graph - analiza costurilor - Solve Critical Path Using Crash Time similar cu rezolvarea pentru durate normale - Solve and Analyze -> Perform Crashing Analysis analize de senzitivitate o Se dorete finalizarea proiectului n 18 sptmni. n cazul n care proiectul se termin mai repede, se ofer un bonus de $15 pe sptmn, iar n cazul unor ntrzieri, penalizarea va fi de $10 pe sptmn. 4. Exemplu Echilibrarea liniilor de fabricaie Se dorete realizarea unei linii de fabricaie care s produc 800 de monitoare pe zi. Ziua de lucru este de 8 ore. Echipa tehnic a furnizat urmtoarele informaii referitoare la activitile implicate n asamblarea unui monitor: Activitate Durat (min) Predecesor imediat a .2 b .2 a c .4 d .1 e .3 c, d f .2 b, e g .1 -

h .2 f, g i .6 h S se determine numrul minim de staii necesare i s se asigneze activitile pe staii. Rezolvare: - WinQSB -> Facility Location and Layout - File->New: o Problem Type: Line balancing o Objective Criterion: Minimization o Title: ... o Number of Operational Tasks: 9 o Time Unit: minute - Se introduc n tabel duratele i succesorii pentru fiecare activitate - Solve and Analyze->Solve the Problem: o COMSOAL o Desired production quantity: 800 o Cycle time (8h lucrtoare*60 min) / 800 buc/zi = 0.6 o (Time length in minutes) - Results ->Show Line Balancing Summary - Results -> Show Line Layout in Graph 5. Exemplu Teoria stocurilor Un magazin consider c va vinde aproximativ 200 de buci dintr-un anumit produs ntr-un an. Costul de stocare pentru o unitate este de 30 EUR pe an, costul asociat unei comenzi este de 35 EUR, iar costul de achiziie al unei buci este de 100 EUR. Care este cantitatea optim de aprovizionat? Rezolvare: - WinQSB -> Inventory Theory and System - File->New: o Problem Type: EOQ o Title: .... o Time Unit: - Datele problemei: o Demand per year: 200 o Order or setup cost per order: 35 o Unit holding cost per year: 30 o Unit aquisition cost without discount: 100 - Solve and Analyze->Solve the Problem - Results-> Graphic Cost Analysis - costurile anuale implicate i modul de obinere a soluiei optime - Results-> Graphic Inventory Profile - evoluia anual a stocului i intervalele de comand - Results-> Perform Parametric Analysis: o Cum evolueaz cantitatea optim de aprovizionat n cazul unei creteri a cererii anuale de la 200 de buci la 250, pentru fiecare cretere de 10 buci? - Produse cu preuri reduse n funcie de cantitatea comandat

o o o o

Number of discount breaks (quantities): 3 Edit -> Discount Breaks: (peste 10 5%, peste 20 7%, peste 30 -9%) Results:... Results->Graphic Cost Analysis

6. Exemplu - Fire de ateptare La o tipografie sosesc zilnic clieni cu diferite comenzi. Tipografia lucreaz n mod normal cu 4 maini de tiprit identice. Date statistice din anii precedeni au dus la urmtoarele rezultate: sosirile clienilor urmeaz o distribuie de tip Poisson, cu media de 25 clieni/zi, timpul de execuie al unei lucrri are o repartiie exponenial cu o medie de 18 lucrri/zi. S se determine probabilitatea ca un client s nu atepte n sistem. Rezolvare: - WinQSB -> Queuing Analysis - File->New: o Title: ... o Time Unit: zi o Entry format: Simple M/M System - Date: o Number of servers: 4 o Service rate (per server per zi): 18 o Customer arrival rate (per zi): 25 - Solve and Analyze-> Solve the Performance - lungimea cozii, timpul de ateptare i performana sistemului n general o Results->Probability Summary - Solve and Analyze ->Simulate the System (FIFO, 100 zile) - Solve and Analyze-> Perform Sensitivity Analysis (numrul de staii de servire variaz ntre 2 i 10) - Results->Show Sensitivity Analysis Graph: o utilizarea sistemului System Utilization o probabilitatea ca toate staiile s fie libere PO (The probability that all servers are idle) o numrul mediu de clieni n sistem L (Average number of customers in the system)

Evaluare