Documente Academic
Documente Profesional
Documente Cultură
SISTEMELOR de PRODUCTIE
Seminar 3
Modelele LINIARE de OPTIMIZARE
sunt printre cele ce dețin cel mai ridicat grad de succes
privitor la aplicațiile comerciale din cadrul cercetărilor
operaționale
„Harvey WAGNER
Professor of Operation Research and Innovation Management at the University of North
Carolina„
Modelele de PL includ:
decizie
3) 1K 10 (pentru utilajul C)
• Condiția de nonegativitate H și K
Metoda SIMPLEX
Metoda SIMPLEX
propune alocarea de valoare 0 la oricare 2 variabile secundare
Dacă: H = 0; K = 0 => 0H + 0K + 1S1 +0S2 + 0S3 = 120 => S1 = 120
Dacă: H = 0; K = 0 => 0H + 0K + 0S1 +1S2 + 0S3 = 72 => S2 = 72
Dacă: K = 0 => 0H + 0K + 0S 1 + 0S2 + 1S3 = 10 => S3 = 10
Soluția completă H=0, K=0, S1=120, S2=72, S3=10
S1
S2
S3
Zj
Cj-Zj
Cj = indică cât se poate câștiga la o unitate, dar doar dacă este produsă
Zj = indică doar simultan cu Cj cât se poate pierde la o unitate dacă nu este produsă
Cj – Zj = reprezintă costul de oportunitate, al non-producției unei bucăți din fiecare (ce se putea produce)
Metoda SIMPLEX
PAS 2. Crearea și completarea tabloului de variabile:
Coeficienții
Înscrierea tabelului inițial funcției obiectiv
Valoarea ultimului rând din tabel indică existența a cel puțin încă o
altă posibilă valoare – mai sunt valori pozitive
Cj
Metoda SIMPLEX
2¥ 4¥ 0¥ 0¥ 0¥
Cj
rând
bi/ai2
coloa baza
nă H K S1 S2 S3
60/4=15
cant Este o valoare dar nu
12/2=6
0¥ S1 4 0 1 0 -6 60 poate fi luată în
10/0=∞ considerare deoarece
0¥ S2 2 0 0 1 -6 12 o „cantitate„ trebuie
să fi pozitivă și finită.
4¥ K 0 1 0 0 1 10
Cj 2¥ 4¥ 0¥ 0¥ 0¥
Zj 0 4 0 0 4 Cj rând
baza
Cj-Zj2 0 0 0 -4 coloan
ă H K S1 S2 S3
A doua iterație
cant
0¥ S1 4 0 1 0 -6 60
0¥ S2 1 0 0 1/2 -3 6
4¥ K 0 1 0 0 1 10
Zj 0 4 0 0 4
Metoda SIMPLEX
A doua iterație
S1 4H + 0K + 1S1 +0S2 - 6S3 = 60 prima restricție cu S1
Se înlocuiesc datele în S1conform noilor variabile adăugate din tabel
1H + 0K + 0S1 +1/2S2 - 3S3 = 6 a nu se confunda cu a 2 a restricție
H = 6 – 1/2S2 + 3S3
4(6 – 1/2S2 + 3S3) + 0K + S1 - 6S3 = 60 = > 0H + 0K + 1S1 -2S2 + 6S3 =
36