EJEMPLO NRO 01

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80 unida
y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún, 1 de hígado y 1 de
mientras que para un gato persa se requieren 1, 2 y 1 unidades respectivamente, por día. Si un gato siam
US$ 12 y un gato persa se vende en US$ 10, ¿Cuántos de cada uno deben criarse para obtener un ingreso
¿Cuánto es el ingreso total máximo?

Variables:
x numero de gatos siameses
y numero de gatos persas

Modelo Matemático

Max Z = 12X+10Y
S.A:
2X + 1Y ≤ 90 2X + 1Y +S1 = 90 atún
1X + 2Y ≤ 80 1X + 2Y +S2 = 80 hígado
1X + 1Y ≤ 50 1X + 1Y +S3 = 50 pollo
X; Y ≥ 0

1ra Tabla Simplex

C 12 10 0 0 0
VB X Y S1 S2 S3
0 S1 2 1 1 0 0
0 S2 1 2 0 1 0
0 S3 1 1 0 0 1
Z 0 0 0 0 0
C-Z 12 10 0 0 0

2da Tabla Simplex

C 12 10 0 0 0
VB X Y S1 S2 S3
12 X 1 1 1 0 0
0 S2 0 2 -1 1 0
0 S3 0 1 -1 0 1
Z 12 6 6 0 0
C-Z 0 4 -6 0 0

3ra Tabla Simplex

C 12 10 0 0 0
 VB X Y S1 S2 S3
12 X 1 0 1 0 -1
0 S2 0 0 1 1 -3
10 Y 0 1 -1 0 2
Z 12 10 2 0 8
C-Z 0 0 -2 0 -8

Variación de los recursos (Lado Derecho)

Variación de las unidades de atún S1 (90 unidades)

C 12 10 0 0 0
VB X Y S1 S2 S3
12 X 1 0 1 0 -1
0 S2 0 0 1 1 -3
10 Y 0 1 -1 0 2
Z 12 10 2 0 8
C-Z 0 0 -2 0 -8

40 + 1α >= 0 20 + 1α >= 0 10 - 1α >= 0 -20 <= α <= 10

α >= -40 α >= -20 α <= 10 α ϵ [-20; 10]
R1 ϵ [90-20; 90+10]
R1 (90) ϵ [70; 100]

Variación de las unidades de hígado S2 (80 unidades)

C 12 10 0 0 0
VB X Y S1 S2 S3
12 X 1 0 1 0 -1
0 S2 0 0 1 1 -3
10 Y 0 1 -1 0 2
Z 12 10 2 0 8
C-Z 0 0 -2 0 -8

40 + 0α >= 0 20 + 1α >= 0 10 + 0α >= 0 -20 <= α <= ∞

40 >= 0 α >= -20 10 >= 0 α ϵ [-20; ∞ >
R2 ϵ [80-20; 80+∞>
R2 ϵ [60; +∞>

Variación de las unidades de pollo S3 (50 unidades)

C 12 10 0 0 0
VB X Y S1 S2 S3
12 X 1 0 1 0 -1
0 S2 0 0 1 1 -3
10 Y 0 1 -1 0 2
 Z 12 10 2 0 8
C-Z 0 0 -2 0 -8

40 -1α >= 0 20 - 3α >= 0 10 +2α >= 0 -5 <= α <= 6.666…

α <= 40 α <= 6.6666…. α >= -5 R3 ϵ [50-5; 50+6.66...]
R3 ϵ [45; 56.66...]

Variación de los coeficientes de la FO

Variación del coeficiente de X (12 dólares)

C 12 10 0 0 0
VB X Y S1 S2 S3
12 X 1 0 1 0 -1
0 S2 0 0 1 1 -3
10 Y 0 1 -1 0 2
Z 12 10 2 0 8
C-Z 0 0 -2 0 -8

2 + 1α >= 0 0 + 0α >= 0 8 - 1α >= 0 -2 <= α <= 8

α >= -2 0 >= 0 α <= 8 α ϵ [-2; 8]
X ϵ [12-2 ; 12 +8]
X ϵ [10 ; 20]

Variación del coeficiente de Y (10 dólares)

C 12 10 0 0 0
VB X Y S1 S2 S3
12 X 1 0 1 0 -1
0 S2 0 0 1 1 -3
10 Y 0 1 -1 0 2
Z 12 10 2 0 8
C-Z 0 0 -2 0 -8

2 - 1α >= 0 8 + 2α >= 0 -4 <= α <= 2

α <= 2 α >= -4 α ϵ [-4; 2]
Y ϵ [10-4 ; 10 +2]
Y ϵ [6 ; 12]

RESPUESTA: Debe criar 40 Gatos Siamés y 10 Gatos Persa, para obtener una ganancia máxima de 580.
 90 unidades de atún, 80 unidades de hígado
des de atún, 1 de hígado y 1 de pollo por día,
mente, por día. Si un gato siamés se vende en
criarse para obtener un ingreso total máximo?

LD menor
90 45 90/2
80 80 80/1
50 50 50/1
0

LD menor
45 NF1 = F1/2 90
35 NF2 = F2 - 1NF1 23.3333333
5 NF3 = F3 - 1NF1 10
540
 LD
40 NF1 = F1 - 0.5*NF3
20 NF2 = F2 - 1.5*NF3
10 NF3 = F3*2
580

LD
40
20
10
580

<= α <= 10

ϵ [90-20; 90+10]
(90) ϵ [70; 100]

LD
40
20
10
580

ϵ [80-20; 80+∞>

LD
40
20
10
 580

α <= 6.666…
ϵ [50-5; 50+6.66...]
ϵ [45; 56.66...]

LD
40
20
10
580

[12-2 ; 12 +8]

LD
40
20
10
580

[10-4 ; 10 +2]

cia máxima de 580.