UNITE

C
Student: Luis Eduardo Cortes Miguel Lic. În Inginerie
Industrială și Administrație Campus Cuitláhuac Subiect:
CERCETARE OPERAȚIONALĂ ȘI OPTIMIZARE Profesor:
AIDA CASTAÑEDA RICO
Universitatea Tehnologică din Mexic

1. Un croitor trebuie să facă două țesături de calitate diferite „normale” și „premium”;

Există 500 kg de fire acrilice fine, 300 kg de fire fine de mohair și 108 kg de fire mixte
cu mai multe fire. Pentru a obține zilnic un metru de țesătură „normală”, aveți nevoie
de 125 g de acrilic fin, 150 g de mohair fin și 72 g de amestec multistrat; Pentru a
produce un metru de material „premium” pe zi, sunt necesare 200 de grame de
acrilic fin, 100 de grame de mohair fin și 27 de grame de amestec multistrat. Țesătura
„obișnuită” se vinde cu 4.000 USD pe metru, iar țesătura „premium” se vinde cu
5.000 USD pe metru. Dacă se dorește obținerea unui profit maxim, câți metri de
material „regulat” și „premium” ar trebui fabricați? Metoda simplex și grafică.
Poziționați și rezolvați modelul LP prin metoda grafică. (8,0 puncte)

x1 = numărul de metri de țesătură normală de fabricat;

x2 = numărul de metri de material premium de fabricat;

restricțiile se bazează pe amestecarea firelor.

Funcția obiectiv se bazează pe beneficiile obținute din fiecare dintre diferitele tipuri de fire.

Rezolvarea folosind metoda simplex după cum urmează: Max z=400x 1 + 500 x 2
0,125x 1 + 0,2 x 2 ≤ 500
0,15x 1 + 0,1 x 2 ≤ 300
0,72x
1 + 0,27 x 2 ≤ 108
Și x 1, x 2 ≥0

Cj
Repetare 4000 5000 0 0 0
-1
b CB XB x1 x2 S1 S2 S3
Min Radio
XB
x2
S1 0 500 0.125 0.2 1 0 0 500
= 2500
0.2
S2 0 300 0.15 0.1 0 1 0 300
= 3000
0.1
S3 0 108 0.72 (0.27) 0 0 1 108
= 400
0.27
Z-0 Zj 0 0 0 0 0
Z j- C j -4000 -5000 0 0 0
 Cj
Repetare 4000 5000 0 0 0
-2
b CB XB x1 x2 S1 S2 S3 Min Radio

S1 0 420 -0.4083 0 1 0 0.7407

S2 0 260 -0.1167 0 0 1 -0.3704
x2 500 400 2.6667 1 0 0 3.7037
Z-200000 Zj 13333.3333 5000 0 0 18518.5185
Z j- C j 9333.3333 0 0 0 18518.5185

deoarece toate Z, -C, ≥ 0

Prin urmare, se ajunge la soluția optimă a variabilei ca

Max Z = 2000000

2. Într-o fabrică de mingi de baschet și de fotbal, managerul de marketing trebuie să

decidă cea mai bună modalitate de a cheltui resursele alocate publicității. Fiecare
dintre echipele de fotbal sponsorizate necesită 120 de mingi de fotbal. Fiecare echipă
de baschet necesită 32 de mingi de baschet. Antrenorii de fotbal primesc 300.000 de
dolari în sponsorizări de mingi, iar antrenorii de baschet primesc 1.000.000 de dolari.
El buget pentru promotii Se ridică la
$30,000,000. Fabrica are o aprovizionare limitată (4 litri, sau 4.000 de centimetri cubi)
de poliester, un compus folosit la fabricarea mingilor promoționale. Fiecare minge de
baschet necesită 3 cc de poliester și fiecare minge de fotbal necesită 1 cc.
Administrator
UNITE
C
vrea să sponsorizeze cât mai multe echipe de baschet și fotbal îi permit resursele
sale.

a) Formulați un set de ecuații liniare pentru a descrie funcția obiectiv și

Universitatea Tehnologicăconstrângerile.
(2,0 puncte)
din Mexic

x=numărul echipei de fotbal

y=Numărul de echipe de baschet

Funcții obiective: Max (x+y)

Buget 300.000x + 1.000.000y= ≤30.000.000
Flubber: 120x + 96y ≤ 4000
Non-negativitate: x, y ≥ 0

b) Utilizați analiza grafică pentru a găsi soluția vizuală. (7,0 puncte)

Culoare verde: regiune fezabilă

Culoare roșie: soluție optimă

Aceleași culori vor fi folosite pentru toate problemele.

Soluția vizuală ar fi găsită la punctul C:

x =12,280701754386 y = 26,315789473684
 c) Care este numărul maxim din fiecare tip de mingi pe care fabrica îl va putea
sponsoriza? Rezolvați prin metoda simplex (8,0 puncte)

Deoarece numărul de echipe nu poate fi o valoare zecimală, luăm în considerare

următoarele valori:

x = 12 y = 26

Teorie.
Citiți cu atenție următoarele afirmații și scrieți T dacă afirmația este adevărată sau F dacă
este falsă. (Valoare 0,75 fiecare)

1. O problemă de programare liniară cu 4 variabile de decizie și 3

restricțiile au o soluție prin metoda grafică……………………………( F )
2. Se spune că problema are o „soluție fulger” atunci când funcția
obiectivul este optimizat împreună cu o constrângere care tinde spre
infinit…………………………………………………………..( V )
3. O variabilă slack este una care adaugă multă greutate funcției obiective a problemei
de programare liniară……..( V )
4. Variabilele artificiale NU POATE face parte din soluție…………………………………….(
F)
5. Modelele deterministe sunt cele în care intervin funcțiile de
probabilitate………………………………………………………………….( F )
6. Regiunea fezabilă nerestricționată este una care tinde spre infinit, deoarece nu este
limitată de o restricție……………………………………...( V )
7. Variabilele de decizie într-o problemă de programare liniară pot fi negative ( V )
8. Modelul simplex se bazează pe o soluție de bază fezabilă Inițial...( V )

Bibliografie

http://www.estadistica.net/Algoritmos2/pau-programacion.pdf
https://www.plandemejora.com/ejercicios-resueltos-de-programacion-lineal-por- el-metodo-
grafico/