Documente Academic
Documente Profesional
Documente Cultură
Domeniul ales:
-Telefonie Mobilă-
1
Cuprins
2. Crearea unei situații ce poate fi rezolvată prin Simplex în domeniul respectiv (cu obiectiv
pentru maximizare profit)
2
1.Motivarea utilizării (de ce se aplică ”Programarea liniară„) și indicarea scopului
pentru care se va aplica ”Programarea liniară„ (în general și pentru tema dată)
Programarea liniară apare atunci când avem necesitatea identificării unui singur obiectiv și ține de
optimizarea unor situații.
Programarea liniară (PL):
• metodă de programare matematică de abordare a optimizărilor;
• model de tip cantitativ;
• conține condiții de restricție.
a) Trebuie să fie resurse limitate ( nr. de muncitori, nr. de echipamente, cant. de bani, cant. de
materie primă)
b) Trebuie să existe un obiectiv explicit (maximizare profit ori minimizare cost, etc.)
c) Trebuie să îndeplinească condiția de liniaritate ( să poată fi exprimată prin ecuații de gr.1)
d) Trebuie să existe condiția de omogenitate ( se vor desfășura aceleași tipuri de elemente)
e) Trebuie să existe condiția de divizibilitate ( împărțirea în fracțiuni )
Modelele programării liniare includ mai multe metode: grafică, simplex, de transport, alocării,
karmarkar, sistemului general de modelare algebrică.
Metoda SIMPLEX
Metoda grafică pentru a rezolva probleme de programare lineară nu este practică atunci când avem
mai mult de 2 variabile.
Majoritatea afacerilor sau a problemelor economice pot implica sute/mii sau chiar milioane de
variabile. Aceste probleme se pot rezolva cu ajutorul metodei Simplex.
3
Metoda simplex este o abordare algoritmică folosită intens în zilele noastre pentru rezolvarea unor
probleme complexe de programare liniară. Există programe codate specific pentru a calcula astfel de
probleme utilizând metoda simplex.
George Bernard Dantzig este cunoscut drept inventatorul acestei metode în timp ce încerca să
găsească metoda de rezolvare a problemei de optimizare (problema de a găsi soluția cea mai bună
dintre toate soluțiile fezabile).
Tradițional operatorii de telefonie mobilă obțineau un profit semnificativ doar din apeluri
mobile și SMS-uri (Short Message Service), însă cu timpul, alte servicii precum Voicemail, elemente
multimedia, MMS, date mobile, etc. au “evoluat” în jurul acestor 2 servicii principale.
În prezent, datorită competiției, în principal de la aplicații și servicii OTT (Over The Top - o
tehnologie de distriburie a pachetelor de date prin internet, indiferent de operatorul de telecomunicații
la care utlizatorul este abonat.), veniturile provenite din SMS-uri și apeluri scad. De asemenea,
operatorii au decis (în unele cazuri fortați de regulații) să ofere pachete mai atrăgătoare la prețuri mai
mici.
În cazul venitului provenit din date mobile, acesta este unul substanțial, însă cererea pentru
acest serviciu a fost mult mai mare decât cea anticipată. Acest lucru a expus o mulțime de probleme
precum manipularea cantității enorme de trafic și nevoia de optimizare, ducând la consumarea unui
buget semnificativ pentru rezolvarea acestei probleme (un exemplu de problemă pentru maximizarea
profitului). O altă problemă importantă în cazul telefoniei mobile, o constituie consumul de energie
imens realizat de echipamentele folosite în acest domeniu. Această problemă a fost remediată destul
de mult față de situația din primii ani de la introducerea telecomunicațiilor, datorită evoluției rapide a
tehnologiei, însă schimbarea acestor echipamente presupune și ea un cost în plus pentru consum de
energie scăzut.
4
2.Crearea unei situații ce poate fi rezolvată prin Simplex în domeniul respectiv (cu
obiectiv pentru maximizare profit)
Datele problemei: O companie producatoare de telefoane mobile si accesorii produce , printre altele,
casti si incarcatoare. Fiecare pereche de casti creste profitul incremential cu 25 de £ si fiecare
incarcator creste profitul incremential cu 20 de £. In fabrica , o pereche de casti necesita 10 minute in
utilajul A si 20 minute in utilajul B, iar un incarcator necesita 25 minute in utilajul C, 20 min in
utilajul B si 10 min la utilajul D. Toate cele 3 utilaje functioneaza in functie de personalul calificat sa
le manevreze si de programul acestora. Utilajul A functioneaza 4 ore pe zi ( 160 de minute), utilajul B
functioneaza 8 ore pe zi ( 480 de minute ) , utilajul C functioneaza 6 ore pe zi (360 de minute) si
utilajul D functioneaza 6 ore pe zi ( 360 de minute).
Compania dorește să-și maximizeze profitul, câte perechi de casti si cate incarcatoare trebuiesc
produse zilnic ?
C= o pereche de casti
I= un incarcator
• Condiția de nonegativitate C și I ≥ 0
5
5.Crearea tabelului de variabile
Fiecare ecuație pentru constrângeri necesită adăugarea de variabile posibil neutilizate (slack).
Scopul este reprezentat de egalizarea ecuațiilor de constrângeri ( în caz real poate fi considerată ca o
resursă inactivă, nefolosită)
2C + 2I + 1S1 = 160
1C+0I+S4 =360
6
Soluția completă: C=0, I=0, S1=160, S2=480, S3=360; S4=360;
-în acest caz s-a obținut o variantă fezabilă de bază (variabile >= 0)
DESCRIERE TABEL:
-Cj(rand baza)- ne spune cat profit putem face crescand valoarea unei variabile cu o
unitate. Ex. Avem 20 de-asupra lui C, asta inseamna ca o unitate C ne va aduce un profit de
20centi. Observam ca variabilele posibil neutilizate (eng. Slack variable) nu pot aduce niciun
profit.
-Coloana Cantitate se poate denumi si coloana Solutii, sunt valori ale variabilelor din
a 2-a coloana (S1, S2, S3,S4). Deci vom citi tabelul: S1=160; S2=480, etc. (Daca nu producem
nimic, intreaga capacitate de energie folosibila ramane neutilizata, de aceea S1=160);
-Coloana Cj indica profitul fiecarei variabile din a 2-a coloana. S1,S2,S3 SI S4 nu aduc
profit, deci sunt 0.
-Randul Zj arata profitul pierdut daca crestem valorile lui C,I,S1,S2,S3,S4. Deocamdata
nu pierdem niciun profit daca crestem aceste variabile, de aceea sunt 0.
-Randul Cj-Zj Acest rand ne arata cresterea efectiva a profitului atunci cand crestem
valorile unei variabile cu o unitate. Cj arata profitul fiecarei variabile, iar Zj ne spune cat
pierdem. Deci acesti rand ne arata cresterea/scaderea profitului net.
7
8.Indicarea valorilor calculate pentru Zj, Cj-Zj și pentru profit
Pentru S2 =>
I=360-S4
Pentru S3=>
I=360-S4
8
7x360 -7S4 +S3= 360 =>S3- 7S4=-2160
Pentru S4=>
,,Zj” arata profitul pierdut daca crestem valorile lui C,I,S1,S2,S3,S4.Avand in vedere ca
avem doar valori pozitive inseamna ca suntem pe pierdere in aproape fiecare categorie.
Randul ,,Cj-Zj” ne arata cresterea efectiva a profitului atunci cand crestem valorile unei
variabile cu o unitate. Cj arata profitul fiecarei variabile, iar Zj ne spune cat pierdem. Deci
acesti rand ne arata cresterea/scaderea profitului net.Dupa cum arata si tabelul ( si
rezultatele de la Zj), suntem pe pierdere cu 105 unitati in total.