Documente Academic
Documente Profesional
Documente Cultură
-metoda simplex-
Domeniul ales:
-Telefonia Mobila-
Grupa:1541 A
Studenti: Borangic Andrei
Marcu Dorian
Cuprins
9. Descrierea semnificațiilor valorilor calculate pentru linile Zj, Cj-Zj și a profitului in problema
creata
1. Motivarea utilizarii si indicarea scopului pentru care se
va aplica “Programarea liniara”
Metoda grafica pentru a rezolva probleme de programare lineara nu este practica atunci
cand 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.
Metoda simplex este o abordare algoritmica folosita intens in zilele noastre pentru
rezolvarea unor probleme complexe de programare liniara. Exista programe codate specific
pentru a calcula astfel de probleme utilizand metoda simplex.
George Bernard Dantzig este cunoscut drept inventatorul acestei metode in timp ce
incerca sa gaseasca metoda de rezolvare a problemei de optimizare (problema de a gasi solutia
cea mai buna dintre toate solutiile fezabile).
In prezent, datorita competitiei, in principal de la aplicatii si servicii OTT (Over The Top-
o tehnologie de distriburie a pachetelor de date prin internet, indiferent de operatorul de
telecomunicatii la care utlizatorul este abonat.), veniturile provenite din SMS-uri si apeluri scad.
De asemenea, operatorii au decis (in unele cazuri fortati de regulatii) sa ofere pachete mai
atragatoare la preturi mai mici.
In cazul venitului provenit din date mobile, acesta este unul substantial, insa cererea
pentru acest serviciu a fost mult mai mare decat cea anticipata. Acest lucru a expus o multime
de probleme precum manipularea cantitatii enorme de trafic si nevoia de optimizare, ducand la
consumarea unui buget semnificativ pentru rezolvarea acestei probleme (un exemplu de
problema pentru maximizarea profitului).
Datele problemei:
4. Identificarea a 4 restrictii
,unde S1,S2,S3,S4 pot reprezenta energie extra pe care o poate utiliza un server.
Cj 20 ¢ 60 ¢ 0 0 0 0
Cj
cant.
coloan rând
M Ap S1 S2 S3 S4 /Solutii
ă baza
0 S2 300 0 0 1 0 0 3500
0 S3 0 200 0 0 1 0 3000
Zj 0 0 0 0 0 0 0
Cj-Zj 20 60 0 0 0 0
Tablou de variabile
valoarea cea mai mica din coloana Ratio este 13 => valoare pivot = 500
Cj 20 ¢ 60 ¢ 0 0 0 0 Ratio.
Cj cant.
rând S
coloană M Ap S1 S3 S4 /Solutii bi/ai
baza 2
0 S3 0 200 0 0 1 0 3000 15
0 S4 4/5 1 0 0 0 1/500 13 13
Zj 0 0 0 0 0 0 0
Cj-Zj 20 60 0 0 0 0
0 S2 300 0 0 1 0 0 3500
60 ¢ Ap 4/5 1 0 0 0 1/500 13
Zj 48 60 0 0 0 3/25 780¢
Obsevam ca pe ultimul rand (Cj-Zj) nu mai exista valori pozitive => ca valoarea optima a
serviciilor de SMS si apeluri este:
M=0 ; Ap=13;
Bibliografie
http://explain-that.blogspot.ro/2011/06/logic-of-how-
simplex-method-works.html
http://pages.intnet.mu/cueboy/education/notes/
algebra/simplex.htm
https://en.wikipedia.org/wiki/Simplex_algorithm
https://en.wikipedia.org/wiki/
Mobile_telephony#Payment_methods
https://www.youtube.com/channel/
UCFe6jenM1Bc54qtBsIJGRZQ