Reiser Sports Products dorește să determine numărul de mingi de fotbal

All-Pro (X) și College (Y) de produs pentru a maximiza profiturile în

următorul orizont de planificare de patru săptămâni. Constrângerile care
afectează cantitățile de producție sunt capacități de producție în trei
departamente: tăiere și vopsire, cusut și inspecție și ambalare. Pentru
perioada de planificare de patru săptămâni există 340 de ore de tăiere și
vopsire, 420 de ore de cusut și 200 de ore de inspecție și ambalare.
Mingiile de fotbal All-Pro produc un profit de 5 USD pe unitate, iar mingile
College produc un profit de 4 USD pe unitate. Modelul de programare
liniară cu timpii de producție exprimați în minute este următorul:

1.- Identificarea variabilelor

Sean:

X = Numărul de mingi All-Pro de produs

Y= Cantitatea de mingi universitare de produs

2.- Funcția obiectivă:

MAX Z= 5X+4Y

3.- Restrictii:

Model Curtea Cusut Inspecţie

ALL-PRO 12 9 6
ACADEMIC 6 15 6
Total de minute 20400 25200 12000
disponibile

SA:

 12X+6Y ≤20400
 9X+15Y≤25200
 6X+6Y≤12000
 X,Y>=0

a. Umbriți regiunea fezabilă pentru această problemă.

Mai întâi localizăm punctele liniilor (le testăm pe toate cu punctul 0.0)
Pentru: 12X+6Y=20400..Drept #1

X ȘI
0 3400
1700 0

Pentru: 9X+15Y=25200….Drept#2

X ȘI
0 1680
2800 0

Pentru: 6X+6Y=12000……Drept#3

X ȘI
0 2000
2000 0

Localizăm zona liniei 1

(0,3400)

(1700,0)

Localizăm zona liniei 2

 (0,1680)

(2800,0)

Localizăm zona liniei 3

(0,2000)

(2000,0)
 Intersectăm zonele celor trei linii

12X+6Y=20400

(0,1680)

6X+6Y=12000 9x+15y=25200
0

(1700,0)
b) Să se determine coordonatele fiecărui punct extrem și utilitățile
corespunzătoare. Care punct extrem generează profituri mai mari?

Locația punctelor

E= (0,1680)

B=(1700,0)

G= Dreptul de intersecție 2 cu 3

(*6) 9X+15Y=25200 = 54X+90Y=151200 36Y=43200, Y= 1200

(*9) 6X+6Y=12000 = 54X+54Y=108000, 54X+6(1200)=108000 X=800

Punctul G (800.1200)
D= Linia de intersecție 1 cu linia 3

12X+6Y=20400 6X=8400 X=1400

6X+6Y=12000 6(1400)+6Y=12000 Y= 600

Punctul D = (1400.600)

MAXIMIZAREA PUNCTELOR

ORIGINEA, E, G, B, D.

Loc Maximizare Total

5x+4Y
Origine 5*0+4*0 0
E=(0,1680) 5*0+4*1680 6720
B=(1700,0) 5*1700+4*0 8500
G=(800.1200) 5*800+4*1200 8800
D=(1400.600) 5*1400+4*600 9400

Punctul care generează cele mai mari profituri este să faci 1400 de unități All-
Pro și 600 de unități universitare.

sdfsdfsdfsd

Desenați linia profitului corespunzătoare unui profit de 4.000 USD. Mutați linia de utilitate cât
mai departe de origine pentru a determina care punct extrem va oferi soluția optimă.

DREPT 5X+4Y=4000
 1680

(800,1200)

(0,1000)

(800,0) (1700,0)

Când faceți noua linie 5X+4Y=4000

La mutarea de la Origin , noul OPTIMUM ESTE PUNTUL G

Unde X=800 Y=1200

Să presupunem că valorile coeficienților funcției obiective sunt de 4 USD pentru fiecare model All-Pro
și 5 USD pentru fiecare model de universitate produs. Utilizați procedura de soluție grafică pentru a
determina soluția optimă și valoarea corespunzătoare a utilităților.

Noul punct ar fi G

Unde 4*800+5*1200 =9200