EJEMPLO NRO 01

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

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

Modelo Matemático Modelo Estándar

Max Z = 12X+10Y Max Z = 12X+10Y + 0S1 + 0S2 + 0S3

S.A: 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 X; Y; S1; S2; S3 >= 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 R1 (90) ϵ [90 -20; 90 +10]

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

-20 <= α <= 10 α ϵ [-20; 10]

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 R2 (80) ϵ [80-20; 80 + INFINITO>

40 >= 0 α > = -20 10 >= 0 R2 (80) ϵ [60; INFINITO>

α ϵ [-20; ∞>

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 R3 (50) ϵ [50 -5; 50 + 6.666]

α <= 40 α <= 20/3 α > = -5 R3 (50) ϵ [45; 56.666]

-5 <= α <= 6.6666 α ϵ [-5; 6.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 Coef X (12) ϵ [12 - 2; 12 + 8]

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

-2 <= α <= 8 α ϵ [-2; 8]

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 0 + 0α >= 0 8 + 2α >= 0 Coef Y (10) ϵ [10 - 4; 10 + 2]

α <= 2 0 >= 0 α >= -4 Coef Y (10) ϵ [6; 12]

-4 <= α <= 2 α ϵ [-4; 2]

90 unidades de atún, 80 unidades de hígado
es 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
iarse 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 ˃

ϵ [90 -20; 90 +10]

0) ϵ [70; 100]

LD
40
20
10
580

0-20; 80 + INFINITO>
ϵ [60; INFINITO>

LD
40
20
10
 580

[50 -5; 50 + 6.666]

) ϵ [45; 56.666]

LD
40
20
10
580

ef X (12) ϵ [12 - 2; 12 + 8]
ef X (12) ϵ [10; 20]

LD
40
20
10
580

ef Y (10) ϵ [10 - 4; 10 + 2]
ef Y (10) ϵ [6; 12]
 EJEMPLO NRO 02
Una compañía fabrica y vende dos modelos de lámparas: L1 y L2. Para su fabricación se necesita un trabajo m
para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de 15 minutos para L1 y de 10 minutos pa
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 40 horas al mes. No se pueden fabricar
del tipo L1. Sabiendo que el beneficio por unidad es de 15 y 10 soles para L1 y L2 respectivamente, planifique
obtener el máximo beneficio.

Variables:
x numero de lámparas L1
y numero de lámparas L2

Modelo Matemático

Max Z = 15X+10Y
S.A:
20X + 30Y ≤ 100*60 2X + 3Y +S1 = 600 Nro de horas de trabajo manual
15X + 10Y ≤ 40*60 3X + 2Y +S2 = 480 Nro de horas de trabajo de máquina
1X ≤ 60 1X + S3 = 60 Demanda de lámparas tipo L1
X; Y ≥ 0 X; Y; S1; S2; S3 ≥ 0

1ra Tabla Simplex

C
VB

Z
C-Z

2da Tabla Simplex

C
VB

Z
C-Z
3ra Tabla Simplex

C
VB

Z
C-Z

4ta Tabla Simplex

C
VB

Z
C-Z

Variación de los recursos (Lado Derecho)

Variación de las horas de trabajo manual (600 horas)

Variación de las horas de trabajo en máquina (480 horas)

Variación de la demanda de lámparas L1 (60 unidades)

Variación de los coeficientes de la FO

Variación del coeficiente de X1 (15 soles)

Variación del coeficiente de X2 (10 soles)
icación se necesita un trabajo manual de 20 minutos
utos para L1 y de 10 minutos para L2.
s al mes. No se pueden fabricar más de 60 lámparas
y L2 respectivamente, planifique la producción para

e trabajo manual
e trabajo de máquina
ámparas tipo L1

LD

LD
LD

LD