EJEMPLO NRO 01

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80 unidade
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 p
mientras que para un gato persa se requieren 1, 2 y 1 unidades respectivamente, por día. Si un gato siamés
US$ 12 y un gato persa se vende en US$ 10, ¿Cuántos de cada uno deben criarse para obtener un ingreso t
¿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

los valores son 0s o negativos

Valores Duales
S1 = 2
Variación de los recursos (Lado Derecho) S2 = 0
S3 = 8
Variación de las unidades de atún (R1 = 90 unidades)

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

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

α >= -40 α >= -20 α <= 10

-20 <= α <= 10 R1 (90) ∈ [90 -20 ; 90 +10]

Variación de las unidades de hígado (R2 = 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

40 >= 0 α >= -20 10 >= 0
-20 <= α <= ∞ R2 (80) ∈ [80 -20 ; 80 +∞]

Variación de las unidades de pollo (R3 = 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

α <= 40 α <= 6.666 α >= -5

-5 <= α <= 6.6666 R3 (50) ∈ [50 -5 ; 50 +6.6666]

Variación de los coeficientes de la FO

Variación del coeficiente de X1 (Coef 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 0 >= 0 α <= 8

-2 <= α <= 8 Coef X (12) ∈ [12 -2 ; 12 + 8]

Variación del coeficiente de X2 (Coes X = 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

α <= 2 0 >= 0 α >= -4

-4 <= α <= 2 Coef Y (10) ∈ [10 -4 ; 10 + 2]

 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
90 45 90/2
80 80 80/1
50 50 50/1
0

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

lores Duales

LD
40
20
10
580

R1 (90) ∈ [70 ; 100]

LD
40
20
10
580

R2 (80) ∈ [60 ; INFINITO]

LD
 40
20
10
580

R3 (50) ∈ [45 ; 56.666]

LD
40
20
10
580

Coef X (12) ∈ [10 ; 20]

LD
40
20
10
580

Coef Y (10) ∈ [6 ; 12]

MAXIMIZANDO
Modelo Matemático Modelo estándar

Max Z = 2000X1 + 3000X2. Max Z = 2000X1 + 3000X2 + 0S1 + 0S2 + 0S3

S.A: S.A.:
2X1+ 1X2 <= 12 2X1+ 1X2 + S1 = 12
1X1 + 3X2 <= 18 1X1 + 3X2 + S2 = 18
X1+ X2 <= 8 X 1+ X 2 + S 3 = 8
X1>=0, X2 >=0 X1 ; X2 ; 0S1 ; 0S2 ; 0S3 >= 0

1ra Tabla Simplex

C 2000 3000 0 0
VB X1 X2 S1 S2
0 S1 2 1 1 0
0 S2 1 3 0 1
0 S3 1 1 0 0
Z 0 0 0 0
C-Z 2000 3000 0 0
Mayor = 3000 Entra X2

2da Tabla Simplex

C 2000 3000 0 0
VB X1 X2 S1 S2
0 S1 1.67 0.000 1.000 -0.333
3000 X2 0.33 1.000 0.000 0.333
0 S3 1 0 0 0
Z 1000 3000 0 1000
C-Z 1000 0 0 -1000

Mayor = 1000 Entra X1 Sale S3

3ra Tabla Simplex

C 2000 3000 0 0
VB X1 X2 S1 S2
0 S1 0 0 1 0
3000 X2 0 1 0 0
2000 X1 1 0 0 0
Z 2000 3000 0 500
C-Z 0 0 0 -500
 los valores son 0s o negativos

Valores Básicas Valores no Básicas Duales

X1 = 3 S2 = 0 R1 = 0
X2 = 5 S3 = 0 R2= 500
S1 = 1 R3 = 1500

Variación de los recursos (Lado Derecho)

Variación de las unidades de atún (R1 = 12 unidades)

3ra Tabla Simplex

C 2000 3000 0 0
VB X1 X2 S1 S2
0 S1 0 0 1 0
3000 X2 0 1 0 0
2000 X1 1 0 0 0
Z 2000 3000 0 500
C-Z 0 0 0 -500

1 + 1α >= 0 5 + 0α >= 0 3 - 0α >=0

α >= -1 5 >= 0 3 >= 0

-1 <= α <= +∞ R1 (12) ∈ [12 +(-1) ; 12 +∞]

Variación de las unidades de hígado (R2 = 18 unidades)

C 2000 3000 0 0
VB X1 X2 S1 S2
0 S1 0 0 1 0
3000 X2 0 1 0 0
2000 X1 1 0 0 0
Z 2000 3000 0 500
C-Z 0 0 0 -500

1 + 0α >= 0 5+0α >= 0 3 + 0 α >= 0

1>= 0 5 >= 0 3 >= 0
-∞<= α <= ∞ R2 (18) ∈ [18 -∞ ; 18 +∞]

Variación de las unidades de pollo (R3 = 8 unidades)

C 2000 3000 0 0
VB X1 X2 S1 S2
 0 S1 0 0 1 0
3000 X2 0 1 0 0
2000 X1 1 0 0 0
Z 2000 3000 0 500
C-Z 0 0 0 -500

1 -2α >= 0 5 -0α >= 0 3 +1α >= 0

α <= 0.5 5>=0 α >= -3

0.5 <= α <=∞ R3 (8) ∈ [8 +0.5 ; 8 +∞]

Variación de los coeficientes de la FO

Variación del coeficiente de X1 (Coef X = 2000 soles)

C 2000 3000 0 0
VB X1 X2 S1 S2
0 S1 0 0 1 0
3000 X2 0 1 0 0
2000 X1 1 0 0 0
Z 2000 3000 0 500
C-Z 0 0 0 -500

0 + 1α >= 0 500 + 0α >= 0 1500 -2α >= 0

α >= 0 500 >= 0 α <= 750

0 <= α <= 750 Coef X (2000) ∈ [2000 +0 ; 2000 + 750]

Variación del coeficiente de X2 (Coes X = 3000 soles)

C 2000 3000 0 0
VB X1 X2 S1 S2
0 S1 0 0 1 0
3000 X2 0 1 0 0
2000 X1 1 0 0 0
Z 2000 3000 0 500
C-Z 0 0 0 -500

0 + 0α >= 0 500 + 0α >= 0 1500 + 1α >= 0

0 >= 0 0 >= 0 α >= -1500

-1500 <= α <= ∞ Coef Y (3000) ∈ [3000 -1500 ; 3000 + ∞]

 0
S3 LD MENOR
0 12 12
0 18 6
1 8 8
0 0
0
Sale S2

0
S3 LD Menor
0.000 6.0 NF1 = F1 +(-1)*NF2 3.6
0.000 6.0 NF2= F2/3 18
1 2 NF3= F3 +(-1)*NF2 3
0 18000
0

0
S3 LD
-2 1.0 NF1 = F1 +(-1.67)*NF3
0 5.0 NF2 = F2 +(-0.33)*NF3
1 3.0 NF3 = F3/(0.67)
1500 21000
-1500
 0
S3 LD
-2 1
0 5
1 3
1500 21000
-1500

R1 (12) ∈ [11 ; INFINITO]

0
S3 LD
-2 1
0 5
1 3
1500 21000
-1500

R2 (18) ∈ [INFINITO ; INFINITO]

0
S3 LD
 -2 1
0 5
1 3
1500 21000
-1500

R3 (8) ∈ [8.5 ; INFINITO]

0
S3 LD
-2 1
0 5
1 3
1500 21000
-1500

0 +0 ; 2000 + 750] Coef X (2000) ∈ [2000 ; 2750]

0
S3 LD
-2 1
0 5
1 3
1500 21000
-1500

0 -1500 ; 3000 + ∞] Coef Y (3000) ∈ [1500 ; ∞]

 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 ma
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)
ricación se necesita un trabajo manual de 20 minutos
nutos para L1 y de 10 minutos para L2.
as al mes. No se pueden fabricar más de 60 lámparas
y L2 respectivamente, planifique la producción para

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

LD

LD
LD

LD
 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 ma
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)
ricación se necesita un trabajo manual de 20 minutos
nutos para L1 y de 10 minutos para L2.
as al mes. No se pueden fabricar más de 60 lámparas
y L2 respectivamente, planifique la producción para

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

LD

LD
LD

LD