UNIVERSITATEA MARIANO GÁLVEZ DIN

GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională

Programare Liniara – Metoda Grafica

1. O companie chimică produce două tipuri de îngrășăminte. Marca sa NORMAL conține Fosfor și Potasiu, la o rată de 6, respectiv 1 unități în
greutate. Marca SPECIAL conține aceleași ingrediente la o rată de 3 și respectiv 3 unități de greutate.În fiecare lună, compania se poate baza
pe o aprovizionare de 135 de tone de fosfor și 60 de tone de potasiu. Dacă firma obține un profit de Q.300 pentru fiecare tonă de
îngrășământ Normal și Q.480 pentru fiecare tonă de îngrășământ Special, ce cantitate din fiecare tip de îngrășământ ar trebui să fie produsă și
vândută pentru a obține profitul maxim? Rezolvați prin metoda grafică și concluzionați.
SOLUŢIE
Bord
Variabile intermediare
Variabile de decizie Cost
Meci Potasiu
X ₁ : Îngrășământ normal 6 1 Q 300,00
X ₂ : Îngrășământ special 3 3 Q 480,00
Restricții <= 135 de tone <= 60 de tone

FO = Max X₀ = 300X₁ + 480 X₂

SA:
1) 6 X₁ + 3 X₂<= 135
2) X₁ + 3X₂ <= 60
3) X₁, X₂ >= 0 Nenegativitate

Transformați inegalitățile în egalități, restricții.

I. 6X1+3 X2= 135

II. X₁+3X2 = 60

Găsim Interceptele (punctul în care linia taie sau atinge planul cartezian în punctele sale „X” și „Y”) ale primei restricții .
YO. 6X1+3 X2= 135

Vom găsi valoarea lui X₁, când, X₂ ia valoarea „0”. Vom găsi valoarea lui X₂, când X₁ ia valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:
X₁=?; X₂=0 X₁=0; X₂= ?

6X1+3 X2= 135 6X1+3 X2= 135

6X₁+3 (0)= 135 6(0)+3 X₂= 135
6X₁+0= 135 0+3 X₂= 135
6X₁ = 135 3X₂= 135
X₁= 135/6 X₂= 135/3
X₁ = 22,5 X₂= 45
Coordonatele punctului 1 al primei constrângeri: (22.5,0) Coordonatele celui de-al doilea punct al primei restricții:
(0,45)
Găsim Interceptele (punctul în care linia taie sau atinge planul cartezian în punctele sale „X” și „Y”) din a doua restricție

YO. X₁+3X2 = 60

Să găsim valoarea lui X₁, când, Să găsim valoarea lui X₂, când
X₂ ia valoarea „0”. X₁ ia valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:
X₁=?; X₂=0 X₁=0; X₂= ?

X₁+3X2 = 60 X₁+3X2 = 60
X₁+3(0) = 60 (0)+3X₂ = 60
X₁+ 0 = 60 0+3X₂ = 60
X₁ = 60 3X₂ = 60
X₁ = 60/1 X₂ = 60/3
X₁ = 60 X₂ = 20
Coordonatele punctului 1 al celei de-a doua restricții: (60,0) Coordonatele punctului 1 al celei de-a doua restricții:
(0,20)
 UNIVERSITATEA MARIANO GÁLVEZ DIN GUATEMALA
SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI PLAN DE WEEKEND DE VIZITA
MEDICALA
Cercetare operațională

Constrânger Constrângerea 2
ea (22,5,0)
1 D) (60,0)
A)
E) (0,20)
B) (0,45)
Găsim valoarea punctului C. prin orice metodă de rezolvare a 2 ecuații cu 2 necunoscute. Voi folosi metoda de înlocuire.

Cu ecuațiile constrângerilor găsim punctul C.

I. 6X1+3 X2= 135
II. X₁+3X2 = 60

Rezolvarea ecuației 2 pentru cel mai ușor X.

X₁+3 X2= 60
X₁ = 60 - 3X2

Înlocuiesc X₁ în ecuația 1 și operez. Înlocuiesc X₂ șters în ecuația 2 și operez.

6X₁+3X₂ = 135 X₁+3 X2= 60
6( 60 – 3X₂) +3 X₂= 135 X1+3 (15) =60
360 - 18 X₂ + 3 X₂= 135 X₁+45= 60
360 - 135 = 18 X2 - 3 X2 X₁ = 60-45
225 = 15 X₂ X₁ = 15
X₂= 225/15
X₂ = 15

Coordonatele punctului C: (15,15)

Evaluăm punctele de soluție fezabilă în funcția Obiectiv FO = Max X₀ = 300X₁ + 480 X₂

Punctul A (22.5,0)
X₀ = 300X₁ + 480 X₂
X₀ = 300(22,5) + 480 (0)
X₀ = 6.750
Punctul C (15,15)
X₀ = 300X₁ + 480 X₂
X₀ = 300(15) + 480 (15)
X₀ = 11.700
Punctul E (0,20)
X₀ = 300X₁ + 480 X₂
X₀ = 300(0) + 480 (20)
X₀ = 9.600

Încheiem
Cum este cazul Maximizare, alegem cel mai mare rezultat.
Trebuie produse 15 tone de îngrășământ NORMAL ȘI SPECIAL pentru a obține un profit maxim de Q 11.700,00.
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională
ani
1966 - 2016
2. O companie dedicată epurării mineralelor, are două mine A și B. Fiecare tonă de minereu din prima mină produce 4
kilograme de zinc și 1 kilogram de molibden . Fiecare tonă de minereu din B produce 8 kg de zinc și 3 kg de molibden . Firma trebuie sa
produca cel putin; 16.000 și, respectiv , 5.000 de lire sterline pe săptămână din aceste 2 metale. Dacă costă 50 USD pe tonă pentru a obține
minereu de la A și 60 USD pe tonă pentru a-l extrage din mina B , CÂT MINEREU TREBUIE SĂ FIE OBȚINUT DIN FIECARE MINĂ PENTRU A
REUNI CERINȚELE DE PRODUCȚIE LA UN COST MINIM ? Rezolvați prin metoda grafică și concluzionați
VA FI LUCRAT CA MAXIMIZARE.
SOLUŢIE
Bord
Variabile intermediare
Variabile de decizie Cost
Zinc Molibden
X ₁ : Cantitatea de Mineră A în Lire 4 lb 1 lb Q50.00
X ₂ : Cantitatea de Mineră B în Lire 8 lb 3 lb Q 60,00
Restricții <= 16.000 de lire <= 5.000 de lire
sterline sterline
FO = Max X₀ = 50X₁ + 60 X₂
SA:
1) 4X1+8 X2<= 16.000
2) X₁ + 3X₂ <= 5.000
3) X₁, X₂ >= 0 Nenegativitate

Transformați inegalitățile în egalități, restricții.

III. 4X₁+8 X₂= 16.000

IV. X₁ + 3X₂ = 5.000
Găsim Interceptările (punctul în care linia taie sau atinge planul Carteziană în punctele sale „X” și „Y”) ale primei constrângeri .
YO. 4X₁+8 X₂= 16.000

Să găsim valoarea lui X₂ când, Să găsim valoarea lui X₁, când

X₁ ia valoarea „0”. X₂ ia valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:
X₁= 0; X₂=? X₁=? ; X₂= 0

4X₁+8 X₂= 16.000 4X₁+8 X₂= 16.000

4(0)+ 8X₂= 16.000 4X₁+8 (0)= 16.000
0+ 8X₂= 16.000 4X₁+0= 16.000
8X₂= 16.000 4X₁= 16.000
X₂= 16.000/8 X₁= 16.000/4
X₂= 2.000 X₁= 4000
Coordonatele punctului 2 al primei restricții: (0,2000) Coordonatele punctului 1 al primei constrângeri: (4000.0)

Găsim Interceptele (punctul în care linia taie sau atinge planul cartezian în punctele sale „X” și „Y”) din a doua restricție

YO. X₁ + 3X₂ = 5.000

Să aflăm valoarea lui X₂ când Vom găsi valoarea lui X₁, când X₂ ia
X₁, ia valoarea „0”. valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:
X₁= 0; X₂= ? X₁= ? ; X₂= 0

X₁ + 3X₂ = 5.000 X₁ + 3X₂ = 5.000

(0) + 3X₂ = 5.000 X₁ + 3(0) = 5.000
3X₂ = 5.000 X₁ + (0) = 5.000
X₂ = 5.000/3 X₁ = 5.000
X2 = 1.666,67
Coordonatele punctului 2 al celei de-a doua restricții: ( 0.1667.67 ) Coordonatele punctului 1 al celei de-a doua restricții: ( 5000.0 )

Facem graficul cu fiecare dintre Intercepte

Constrângere Constrângere 2 D) (0,1667,67)
1 A) (0,2000) E) (5000,0)
B) (4000,0)
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională

Găsim valoarea punctului C. prin orice metodă de rezolvare a 2 ecuații cu 2 necunoscute. Voi folosi metoda de înlocuire.
Cu ecuațiile constrângerilor găsim punctul C.
I. 4X₁+8 X₂= 16.000
II. X₁ + 3X₂ = 5.000
Rezolvarea ecuației 2 pentru cel mai ușor X.
X₁ + 3X₂ = 5.000
X₁ = 5.000 - 3X2

Înlocuiesc X₁ în ecuația 1 și operez. Înlocuiesc X₂ șters în ecuația 2 și operez.

4X₁+8 X₂= 16.000 X₁ + 3X₂ = 5.000
4( 5.000 - 3X₂) +8 X₂= 16.000 X₁ + 3( 1000) = 5.000
20.000 - 12X₂ +8 X₂= 16.000 X₁ + 3000 = 5.000
20.000 - 4X₂= 16.000 X₁ = 5.000 - 3000
4X₂ =20.000 – 16.000 X₁ = 2000
4X₂ =4.000
X₂ =4.000/4
X₂ = 1000

Coordonatele punctului C: (2000,1000)

Evaluăm punctele de soluție fezabilă în funcția Obiectiv FO = Max X₀ = 50X₁ + 60 X₂

Punctul D (0,1667,67)
X₀ = 50(0) + 60 (1667,67)
X₀ = 0 + 100.060,20
X₀ = 100.060,20
Punctul C (2000,1000)
X₀ = 50(2000) + 60 (1000)
X₀ = 100.000 + 60.000
X₀ = 160.000
Punctul B (4000,0)
X₀ = 50(4.000) + 60 (0)
X₀ = 200.000 + 0
X₀ = 200.000

Încheiem
Cum este cazul Maximizare, alegem cel mai mare rezultat.
Din Mina A trebuie obținute 4.000 de kilograme de Mineral, pentru a obține un profit maxim de 200.000,00 Q și pentru a îndeplini cerințele
minime de producție.
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională
ani
1966 - 2016
3. Managerul fermei V vrea să determine amestecul de furaje cel mai puțin costisitor pentru vacile sale de lapte. Studiile arată
că fiecare vacă ar trebui să primească zilnic cel puțin 40 de unități de nutrient A și 30 de unități de nutrient B. Sunt disponibile două alimente
comerciale. Fiecare kilogram de hrană 1 conține două unități de nutrient A și o unitate de nutrient B. Fiecare kilogram de alimente două
conține o unitate de nutrient A și o unitate de nutrient B. Mâncarea 1 costă Q.5.00 pe liră, iar mâncarea 2 costă Q.3.00 pe liră. Determinați
proporțiile de hrană care intră într-un amestec optim și calculați costul total minim al hrănirii unei vaci. Rezolvați prin metoda grafică.
SOLUŢIE
Bord
Variabile intermediare
Variabile de decizie Cost
Nutritiv A Nutrient B
X ₁ : alimente 1 2 1 Q 5.00
X ₂ : alimente 2 1 1 Q 3.00
Restricții >= 40 de unități >= 30 de unități

FO = Min X₀ = 5X₁ + 3 X₂
SA:
1) 2 X₁ + X₂ >= 40
2) X₁ + X₂ >= 30
3) X₁, X₂ >= 0 Nenegativitate

Transformați inegalitățile în egalități, restricții.

v. 2 X₁ + X₂= 40
A X₁ + X₂ = 30
VĂ
Găsim Interceptele (punctul în care linia taie sau atinge planul cartezian în punctele sale „X” și „Y”) ale primei restricții .
II. 2 X₁ + X₂= 40
Să găsim valoarea lui X₁, când, Să găsim valoarea lui X₂, când
X₂ ia valoarea „0”. X₁ ia valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:
X₁=? ; X₂=0 X₁=0; X₂= ?

2 X₁ + X₂= 40 2 X₁ + X₂= 40
2 X₁ + (0)= 40 2 (0) + X₂= 40
2 X₁ = 40 0 + X₂= 40
X₁ = 40/2 X₂= 40
X₁= 20
Coordonatele punctului 1 al primei constrângeri: (20,0) Coordonatele celui de-al doilea punct al primei restricții:
(0,40)
Găsim Interceptele (punctul în care linia taie sau atinge planul cartezian în punctele sale „X” și „Y”) din a doua restricție

II. X₁ + X₂ = 30
Vom găsi valoarea lui X₁, când, X₂ ia Vom găsi valoarea lui X₂, când X₁ ia
valoarea „0”. valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:
X₁=?; X₂=0 X₁=0; X₂= ?

X₁ + X₂ = 30 X₁ + X₂ = 30
X₁ + (0) = 30 (0)+ X₂ = 30
X₁ + 0 = 30 0+ X₂ = 30
X₁ = 30 X₂ = 30
Coordonatele punctului 1 al celei de-a doua restricții: Coordonatele punctului 1 al celei de-a doua restricții:
(30,0) (0,30)
Constrângerea 1 Constrânger
A) (20,0) ea 2
B) (0,40) D) (30,0)
E) (0,30)
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională

Găsim valoarea punctului C. prin orice metodă de rezolvare a 2 ecuații cu 2 necunoscute. Voi folosi metoda de înlocuire. Cu ecuațiile
constrângerilor găsim punctul C.
I. 2 X₁ + X₂= 40
II. X₁ + X₂ = 30
Rezolvarea ecuației 2 pentru cel mai ușor X.
X₁ + X₂ = 30
X₁ = 30 - X2

Înlocuiesc X₁ în ecuația 1 și operez. Înlocuiesc X₂ șters în ecuația 2 și operez.

2 X₁ + X₂= 40 X₁ + X₂ = 30
2 ( 30-X2 )+ X2= 40 X₁ + ( 20 ) = 30
60 - 2 X₂ + X₂= 40 X₁ + 20 = 30
60 - 40 = 2 X2 - X2 X₁ = 30 - 20
20 = X₂ X₁ = 10
X₂= 20 X₁ = 10
X₂ = 20

Coordonatele punctului C: (10,20)

Evaluăm punctele de soluție fezabilă în funcția Obiectiv FO = Min X₀ = 5X₁ + 3 X₂
Punctul B (0,40)
X₀ = 5X₁ + 3 X₂
X₀ = 5(0) + 3 (40)
X₀ = 120
Punctul C (10,20)
X₀ = 5X₁ + 3 X₂
X₀ = 5(10) + 3 (20)
X₀ = 110
Punctul D (30,0)
X₀ = 5X₁ + 3 X₂
X₀ = 5(30) + 3 (0)
X₀ = 150

Încheiem
Deoarece cazul este Minimizarea, alegem cel mai scăzut rezultat.
Trebuie furnizate 10 unități de hrană A și 20 de unități de hrană B, pentru un cost minim de hrană de Q 110,00
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională
ani
1966 - 2016
4. O dieta trebuie sa contina cel putin 16 unitati de carbohidrati si 20 de proteine. Alimentul A conține 2 unități de
carbohidrați și 4 unități de proteine, alimentul B conține 2 unități de carbohidrați și 1 unitate de proteine. Dacă hrana A costă 1,20
quetzale pe unitate, iar hrana B costă 0,80 pe unitate, câte unități din fiecare aliment ar trebui achiziționate pentru a minimiza costurile?
Vă rugăm să rezolvați prin metoda grafică.
SOLUŢIE
Bord
Variabile intermediare
Variabile de decizie Cost
Carbohidrați Proteinele
X ₁ : Alimente A 2 4 Q 1.20
X ₂ : alimente B 2 1 Q 0,80
Restricții >= 16 unități >= 20 de unități

FO = Min X₀ = 1,2 X₁ + 0,8 X₂

SA:
1) 2 X₁ + 2 X₂ >= 16
2) 4 X₁ + X₂ >= 20
3) X₁, X₂ >= 0 Nenegativitate

Transformați inegalitățile în egalități, restricții.

VII. 2 X₁ + 2 X₂= 16
VIII. 4 X₁ + X₂ = 20

Găsim Interceptele (punctul în care linia taie sau atinge planul cartezian în punctele sale „X” și „Y”) ale primei restricții .
III. 2 X₁ + 2 X₂= 16

Vom găsi valoarea lui X₁, când, X₂ ia valoarea „0”. Vom găsi valoarea lui X₂, când X₁ ia valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:

X₁=? ; X₂=0 X₁=0; X₂= ?

2 X₁ + 2 X₂= 16
2 X₁ + 2 X₂= 16 2 (0) + 2 X₂ = 16
2 X₁ + 2 (0)= 16 0 + 2 X₂= 16
2 X₁ + 0 = 16 2 X₂ = 16
2 X₁ = 16 X₂= 16/2
X₁ = 16/2 X₂= 8
X₁= 8 Coordonatele celui de-al doilea punct al primei
Coordonatele punctului 1 al primei constrângeri: (8.0) restricții: (0,8)
Găsim Interceptele (punctul în care linia taie sau atinge planul cartezian în punctele sale „X” și „Y”) din a doua restricție

III. 4 X₁ + X₂ = 20
Vom găsi valoarea lui X₁, când, X₂ ia Vom găsi valoarea lui X₂, când X₁ ia
valoarea „0”. valoarea „0”.
Înlocuirea valorilor: Înlocuirea valorilor:
X₁=?; X₂=0 X₁=0; X₂= ?

4 X₁ + X₂ = 20 4 X₁ + X₂ = 20
4 X₁ + (0) = 20 4 (0) + X₂ = 20
4 X₁ = 20 0 + X₂ = 20
X₁ = 20/4 X₂ = 20
X₁ = 5
Coordonatele punctului 1 al celei de-a doua restricții: Coordonatele punctului 1 al celei de-a doua restricții:
(5.0) (0,20)
Constrângerea 1 Constrânger
ea 2
D) (5,0)
E) (0,20)
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

A) (8,0)
B) (0,8)
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională

Găsim valoarea punctului C. prin orice metodă de rezolvare a 2 ecuații cu 2 necunoscute. Voi folosi metoda de înlocuire. Cu ecuațiile
constrângerilor găsim punctul C.
I. 2 X₁ + 2 X₂= 16
II. 4 X₁ + X₂ = 20
Rezolvarea ecuației 2 pentru cel mai ușor X. X₁= 24/6
4 X₁ + X₂ = 20 X₁ = 4
X₂ = 20 – 4 X₁
Coordonatele punctului C: (4,4)
Înlocuiesc X₂ șters în ecuația 1 și operez. Înlocuiesc X₁ în ecuația 2 și operez.
2 X₁ + 2 X₂= 16 4 X₁ + X₂ = 20
2 X₁ + 2 ( 20 – 4 X₁ )= 16 4 ( 4 ) + X₂ = 20
2 X₁ + 40 – 8 X₁ = 16 16 + X₂ = 20
8 X₁ - 2 x₁ = 40 - 16 X2 = 20-16
6 X₁ = 24 X₂ = 4

Evaluăm punctele de soluție fezabilă în funcția Obiectiv FO = Min X₀ = 1,2 X₁ + 0,8 X₂

Punctul A (8.0)
X₀ = 1,2 X₁ + 0,8 X₂
X₀ = 1,2 (8) + 0,8 (0)
X₀ = 9,60
Punctul C
(4,4) X₀ = 1,2 X₁ + 0,8 X₂
X₀ = 1,2 (4) + 0,8 (4)
X₀ = 8
Punctul E
(0,20) X₀ = 1,2 X₁ + 0,8 X₂
X₀ = 1,2 (0) + 0,8 (20)
X₀ = 16

Încheiem
Deoarece cazul este Minimizarea, alegem cel mai scăzut rezultat.
Trebuie să achiziționați 4 unități de hrană A și 4 unități de hrană B, pentru un cost minim de hrană de Q 8,00
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională

Programare liniară – Metoda Simplex

1. Firma dedicata vanzarii de mobilier de uz comercial, a introdus recent pe piata 2 tipuri de mobila, tipul 1 este mobila
pentru calculator iar tipul 2 este mobila de televiziune. Directorul General solicită administratorului atelierului să prezinte un
raport privind câte dintre aceste două tipuri de mobilier trebuie produse pentru luna următoare dacă se dorește obținerea de
profit maxim de pe urma acestora. Detaliile de producție sunt următoarele: sunt necesare 2 ore de mașină și 1 oră de muncă
pentru a produce 1 dulap de computer. Fiecare dulap de televiziune necesită 6 ore de mașină și 4 ore de muncă. Din motive
tehnice, utilajul are un timp disponibil maxim de 12 ore pe zi si manopera, 7 ore/zi. Profitul obtinut pentru fiecare mobilier de
calculator este Q.150,00 iar pentru fiecare mobilier de televiziune Q.275,00. Rezolvați prin metoda Simplex.

Variabile intermediare
Variabile de decizie Cost
Ore de mașină Ore, omule
X ₁ : Mobilier pentru computer 2 ore 1 ore Q 150,00
X₂: Mobilier de televiziune 6 ore 4 ore Q 275,00
Restricții <= 12 ore zilnic <= 7 ore zilnic

FO = Max X₀ = 150X₁ + 275 X₂ FO = Max X₀ - 150X₁ - 275 X₂ = 0

SA: SA:
1) 2 X₁ + 6 X₂<= 12 1) 2 X₁ + 6 X₂ + S1 = 12
2) X₁ + 4X₂ <= 7 2) X₁ + 4 X₂ + S2 = 7
3) X₁, X₂ >= 0 Nenegativitate 3) X₁, X₂, S1, S2 >= 0 Nicio negativitate

Simplex
X0 x1 x2 S1 S2 Soluţie Element de ieșire
X0 1 -150 -275 0 0 0
S1 0 2 6 1 0 12
S2 0 1 4 0 1 7

Consiliul inițial Intrare

X0 x1 x2 S1 S2 Soluţie Element de ieșire
X0 1 -150 -275 0 0 0
S1 0 2 6 1 0 12 2
4 7
Ieșire S2 0 1 • 0 1 M1 1.75

1 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie Element de ieșire
X0 1 -81.25 5 0 0 68.75 481.25 5
Ieșire S1 0 0.5 0 1 -1.5 1.5 3m
x2 0 0.25 1 0 0.25 1.75 7

2 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie Element de ieșire
X0 1 0 0 162.5 -175 725
x1 0 1 0 2 -3 3 -1
1 milion 1
Ieșire x2 0 0 1 -0.5 Eu _ 1
•

S-ar putea să fi ajuns atât de departe pentru că NU MAI EXISTĂ NEGATIVE ÎN X₁ SAU X₂
ÎN INGINERIE AM CONTINUAT PÂNĂ NU AU EXISTUT NEGATIV ÎN RÂNDUL X₀
 UNIVERSITATEA MARIANO GÁLVEZ DIN
SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA
PLAN DE WEEKEND
GUATEMALA
Cercetare operațională
ani
1966 - 2016
2. O cunoscută industrie a încălțămintei lansează două noi stiluri de încălțăminte industrială de siguranță, stilul metalic și stilul de siguranță.
Iterație finalăSă știți că stilul metalic contribuie
Intrarecu Q55,00 pe unitate la profiturile companiei, iar stilul de securitate contribuie Q45,00 pe unitate, procesul
general de elaborare a celor x1
X0 două stiluri presupunex2 2 faze în cadrul
S1 companiei; cusatura
S2 Soluţie
si ambalajul. Element 0,30
Stilul metalic necesită de ieșire
ore în
X0 primul departament,
1 0,80 în al0 doilea. Stilul de 175
securitate necesită
750,75 și, respectiv,00,30 ore de producție
900 în fiecare departament. Orele
x1 disponibile 0pe lună sunt de 1.8001 la cusut și 9003 de ore la ambalaj. 0.5 Determinați volumul
0 optim de producție
6 al fiecărui produs pentru a
S2 maximiza profitul
0 total. Rezolvați
0 prin metoda Simplex. 1 -0.5 1 1

Soluția optimă este Z=900 X1: 6, x2=0

Variabile intermediare
Variabile de decizie Cost
2294.1 A coase Ambalare
3000.0 X ₁ : Pantof stil metalic 0.30 0.80 Q55.00
Încălțăminte de siguranță 0.75 0.30 Q 45.00
Restricții <= 1.800 de ore <= 900 de ore

MAXIMIZAȚI: X₀= 55 X1 + 45 X2 MAXIMIZAȚI: X₀ - 55 X₁ - 45 X2

0,30 X1 + 0,75 X2 ≤ 1800 0,3 X₁ + 0,75 X₂ + 1 S₁ = 1800
0,80 X1 + 0,30 X2 ≤ 900 0,8 X₁ + 0,3 X₂ + 1 S₂ = 900
X1, X2 ≥ 0 X₁ , X₂ , S₁ , S₂ ≥
Simplex Intrare
X0 x1 x2 S1 S2 Soluţie Element de
ieșire
X0 1 -55 -45 0 0 0
S1 0 0.3 0.75 1 0 1800
S2 0 0.8 0.3 0 1 900
1 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie Element de
ieșire
X0 1 -55 -45 0 0 0
6000
S1 0 0.3 0.75 1 0 1800
1125
S2 0 0.8 0.3 0 1 900
2 Iterație
Element de
X0 x1 x2 S1 S2 Soluţie
X0 ieșire
1 0 -24.375 0 68.75 61875
S1 0 0 0.6375 1 1 -0.375 1462.5
x2 0 1 0.375 0 1.25 1125
Iterația finală
X0 x1 x2 S1 S2 Soluţie Element de
ieșire
X0 1 0 0 38.23529412 54.41176471 117794.1176
x1 0 0 1 1.568627451 -0.588235294 2294.117647
x2 0 1 0 -0.588235294 1.470588235 264.7058824

Simplex Intrare
X0 x1 x2 S1 S2 Soluţie Element de
ieșire
X0 1 -55 -45 0 0 0
S1 0 3/10 3/4 1 0 1800
S2 0 4/5 3/10 0 1 900
1 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie Element de
ieșire
X0 1 -55 -45 0 0 0
S1 0 3/10 3/4 1 0 1800
S2 0 4/5 3/10 0 1 900
2 Iterație
X0 x1 x2 S1 S2 Soluţie
X0 1 0 -195/8 0 275/4 61875
S1 0 0 51/80 1 1 -3/8 2925/2
x2 0 1 3/8 0 5/4 1125
Iterație finală
X0 x1 x2 S1 S2 Soluţie Element de
ieșire
X0 1 0 0 650/17 925/17 2002500/17
x1 0 0 1 80/51 -10/17 39000/17
x2 0 1 0 -10/17 25/17 4500/17
UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională
ani
1966 - 2016
3. Un fierar care are 80 kg de oțel și 120 kg de aluminiu vrea să facă biciclete de turism și mountain bike de vânzare.
respectiv la 20 si 15 quetzali fiecare pentru a obtine beneficiul maxim.Pentru plimbare se va folosi 1 kg de otel si 3kg de aluminiu, iar la munte 2 kg din
ambele metale. A) Câte biciclete de turism și de munte trebuie vândute pentru a obține profit. Rezolvarea prin metoda Simplex?

Variabile intermediare
Variabile de decizie Beneficiu
Oţel Aluminiu
X ₁ : Biciclete de turism 1 kg 3 kg Q20.00
X₂: Mountain Bikes 2 kg 2 kg Q 15.00
Restricții <= 80 Kg <= 120 Kg

FO = Max X₀ = 20X₁ + 15 X₂ FO = Max X₀ - 20X₁ - 15 X₂ = 0

SA: SA:
1) X₁ + 2 X₂<= 80 1) X₁ + 2 X₂ + S1 = 80
2) 3X₁ + 2X₂ <= 120 2) 3 X₁ + 2 X₂ + S2 = 120
3) X₁, X₂ >= 0 Nenegativitate 3) X₁, X₂, S1, S2 >= 0 Nicio negativitate

Simplex
X0 x1 x2 S1 S2 Soluţie
X0 1 -20 -15 0 0 0
S1 0 1 2 1 0 80
S2 0 3 2 0 1 120

Consiliul inițial Intrare

X0 x1 x2 S1 S2 Soluţie
X0 1 -20 -15 0 0 0
S1 0 1 2 1 0 80
Ieșire S2 0 3 2 0 1 120

1 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie
X0 1 0 -1.666666667 0 6.666666667 800
Ieșire S1 0 0 1.333333333 1 -0.333333333 40
x1 0 1 0.666666667 0 0.333333333 40

2 Iterație
X0 x1 x2 S1 S2 Soluţie
X0 1.00 0.00 0.00 1.25 6.25 850.00
x2 0 0 1 0.75 -0.25 30.00
x1 0.00 1.00 0.00 -0.50 0.50 20.00

În Fracțiuni
1 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie Element de ieșire
X0 1 -20 -15 0 0 0
S1 0 1 2 1 0 80 80
S2 0 3 2 0 1 120 40

2 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie Element de ieșire
X0 1 0 -5/3 0 20/3 800
S1 0 0 4/3 1 -1/3 40 30
x1 0 1 2/3 0 1/3 40 60
Iterație finală
X0 x1 x2 S1 S2 Soluţie
X0 1.00 0.00 0.00 5/4 25/4 850.00
x2 0 0 1 3/4 -1/4 30.00
x1 0.00 1.00 0.00 -1/2 1/2 20.00
 UNIVERSITATEA MARIANO GÁLVEZ DIN
GUATEMALA

SCOALA DE ADMINISTRAREA AFACERILOR, MARKETING SI VIZITA MEDICALA

PLAN DE WEEKEND
Cercetare operațională
ani
1966 - 2016
4. Într-o fermă de creștere a porcilor și iepurilor există spațiu pentru depozitarea concentratului de până la 2.300 kg. Dacă fiecare
carnea de porc are nevoie de 30 kg. de concentrat pe luna si fiecare iepure 18 Kg. si se stie ca orele de ingrijire necesare pentru un porc sunt 30 si pentru
un iepure 60, cu 3.500 de ore bugetate pe luna.
Determinati numarul de animale care ar trebui crescute daca vanzarea fiecaruia reprezinta un profit de 525 quetzale pe cap de porc si 375 quetzale pe
cap de iepure, optimizand astfel profitul Rezolvati folosind metoda simplex.

Variabile intermediare
Variabile de decizie Beneficiu
Concentrat Atent
X ₁ : Porci 30 kg 30 de ore Q 525,00
X₂: Iepuri 18 kg 60 de ore Q 375,00
Restricții <= 2300 Kg <= 3500 de
ore
FO = Max X₀ = 525X₁ + 375 X₂ FO = Max X₀ - 525X₁ - 375 X₂ = 0
SA: SA:
1) 30 X₁ + 18 X₂<= 2300 1) 30 X₁ + 18 X₂ + S1 = 2300
2) 30 X₁ + 60 X₂ <= 3500 2) 30 X₁ + 60 X₂ + S2 = 3500
3) X₁, X₂ >= 0 Nenegativitate 3) X₁, X₂, S1, S2 >= 0 Nicio negativitate

Simplex
X0 x1 x2 S1 S2 Soluţie
X0 1 -525 -375 0 0 0
S1 0 30 18 1 0 2300
S2 0 30 60 0 1 3500

1 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie
X0 1 -525 -375 0 0 0
Ieșire S1 0 30 18 1 0 2300
S2 0 30 60 0 1 3500

2 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie
X0 1 0 -60 17.5 0 40250
x1 0 1 0.6 0.033333333 0 76.66666667
Ieșire s2 0 0 42 -1 1 1200

Iterație finală
X0 x1 x2 S1 S2 Soluţie
X0 1 0 0 16.07142857 1.428571429 41964.28571
x1 0 1 0 0.047619048 -0.014285714 59.52380952
x2 0 0 1 -0.023809524 0.023809524 28.57142857

În Fracțiuni
1 Iterație Intrare

X0 x1 x2 S1 S2 Soluţie
X0 1 -525 -375 0 0 0
Ieșire
S1 0 30 18 1 0 2300
S2 0 30 60 0 1 3500
2 Iterație Intrare
X0 x1 x2 S1 S2 Soluţie
X0 1 0 -60 35/2 0 40250
x1 0 1 3/5 1/30 0 230/3
Ieșire
s2 0 0 42 -1 1 1200
Iterație finală
X0 x1 x2 S1 S2 Soluţie
X0 1 0 0 225/14 10/7 293,750/7
x1 0 1 0 1/21 -1/70 1250/21
x2 0 0 1 -1/42 1/42 200/7