EJEMPLO NRO 01

Relojes Peruanos fabrica dos tipos de relojes: elegantes y deportivos. Para fabricar
un reloj elegante emplea una hora de diseño y 3 horas de manufactura, para un
reloj deportivo 2 horas de diseño y 2 horas de manufactura.
Diariamente se cuenta con un máximo disponible de 8 horas de diseño y 12 horas
de manufactura; además, con cada reloj elegante se obtiene una ganancia de 20
dólares mientras que con cada reloj deportivo 16 dólares.
¿Cuál será la combinación óptima de fabricación de relojes que permita obtener la
máxima ganancia?

Variables:
x Nro de relojes elegantes
y Nro de relojes deportivos

Modelo Matemático Modelo Estándar

Max Z = 20X + 16Y Max Z = 20X + 16Y + 0S1 + 0S2

S.A: S.A:
1X + 2Y ≤ 8 1X + 2Y +S1 = 8 DISEÑO
3X + 2Y ≤ 12 3X + 2Y +S2 = 12 MANUFACTURA
X; Y ≥ 0 X; Y; S1; S2 ≥ 0

1ra Tabla Simplex

C 20 16 0 0
LD
VB X Y S1 S2
0 S1 1 2 1 0 8
0 S2 3 2 0 1 12
Z 0 0 0 0
0
C-Z 20 16 0 0
MAYOR Entra X Sale S2

2da Tabla Simplex

C 20 16 0 0
LD
VB X Y S1 S2
0 S1 0 4/3 1 -1/3 4
20 X 1 2/3 0 1/3 4
Z 20 40/3 0 20/3
80
C-Z 0 8/3 0 -20/3
Mayor Entra Y Sale S1

3ra Tabla Simplex

C 20 16 0 0
LD
VB X Y S1 S2
16 Y 0 1 3/4 -1/4 3
 20 X 1 0 -1/2 1/2 2
Z 20 16 2 6
88
C-Z 0 0 -2 -6
<= 0 (FIN)

Variables básicas Variables no Básicas DUALES

VB Z = 88 R1 = 2
X=2 S1 = 0 R2 = 6
Y=3 S2 = 0

Variación de los recursos (Lado Derecho)

Variación de las unidades de Nro de horas de diseño S1 (8 horas)

C
LD
VB

Z
C-Z

Variación de las unidades de Nro de horas de manufactura S2 (12 horas)

C
LD
VB

Z
C-Z

Variación de los coeficientes de la FO

Variación de la ganancia del reloj elegante (Coef X = 20 dólares)

C
LD
 LD
VB

Z
C-Z

Variación de la ganancia del reloj deportivo (Coef Y = 16 dólares)

C
LD
VB

Z
C-Z
MANUFACTURA

Menor
8
4

Operación Menor
NF1 = F1 - 1NF2 3
NF2 = F2 / 3 6.00

0.5

Operación
NF1 = F1 (3/4)
NF2 = F2 - (2/3) * NF1

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
 EJEMPLO NRO 02
Una empresa que fabrica sillas y mesas dispone de 252 listones de madera y 336 horas – hombre para la elab
dos productos (por mes). Para elaborar una silla se requiere de 2 listones y 4 horas – hombre mientras que p
mesa se requieren de 3 listones y 3 horas – hombre. La cantidad de productos que se puede elaborar por me
de 90 entre sillas y mesas. El beneficio que se obtiene con una silla es de 5 soles y con una mesa es de 6 soles
unidades de cada producto se deberán fabricar para obtener el máximo beneficio? ¿Cuánto es el beneficio t

Variables:
x numero de sillas
y numero de mesas

Modelo Matemático Modelo Estándar

Max Z = 5X + 6Y Max Z = 5X + 6Y + 0S1 + 0S2 + 0S3

S.A: S.A:
2X + 3Y ≤ 252 2X + 3Y +S1 = 252 NRO DE LISTONES
4X + 3Y ≤ 336 4X + 3Y +S2 = 336 HORAS - HOMBRE
1X + 1Y ≤ 90 1X + 1Y +S3 = 90 MÁXIMO DE UNIDADES VENDIDAS
X; Y ≥ 0 X; Y; S1; S2; S3 ≥ 0

1ra Tabla Simplex

C 5 6 0 0 0
LD
VB X Y S1 S2 S3
0 S1 2 3 1 0 0 252
0 S2 4 3 0 1 0 336
0 S3 1 1 0 0 1 90
Z 0 0 0 0 0
0
C-Z 5 6 0 0 0
Mayor Entra "Y"

2da Tabla Simplex

C 5 6 0 0 0
LD
VB X Y S1 S2 S3
6 Y 0.66666667 1 0.33333333 0 0 84
0 S2 2 0 -1 1 0 84
0 S3 0.33333333 0 -0.33333333 0 1 6
Z 4 6 2 0 0
504
C-Z 1 0 -2 0 0
Mayor Entra "X" Sale "S3"

3ra Tabla Simplex

 C 5 6 0 0 0
LD
VB X Y S1 S2 S3
6 Y 0 1 1 0 -2 72
0 S2 0 0 1 1 -6 48
5 X 1 0 -1 0 3 18
Z 5 6 1 0 3
522
C-Z 0 0 -1 0 -3
<= 0 (FIN)

Variables básicas Variables no Básicas DUALES

VB
X = 18 S1 = 0 Z = 522 R1 = 1
Y = 72 S3 = 0 R2 = 0
S2 = 48 R3 = 3

Variación de los recursos (Lado Derecho)

Variación de las unidades de Nro de listones S1 (252 unidades)

Variación de las unidades de horas - hombre S2 (336 unidades)

Variación de las unidades que se pueden vender S3 (90 unidades)

Variación de los coeficientes de la FO

Variación del precio de la silla (Coef de X = 5 soles)

Variación del precio de la mesa (Coef de Y = 6 soles)

 as – hombre para la elaboración de sus
hombre mientras que para elaborar una
e puede elaborar por mes es de un máximo
n una mesa es de 6 soles. ¿Cuántas
¿Cuánto es el beneficio total máximo?

NIDADES VENDIDAS

Menor
84
112
90

Operación Menor
NF1 = F1 / 3 126.00
NF2 = F2 - 3*NF1 42.00
NF3 = F3 - 1*NF1 18.00
 Operación
NF1 = F1 - (2/3)*NF3
NF2 = F2 - 2*NF3
NF3 = F3 * 3

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
 EJEMPLO NRO 03
Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80 unidad
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 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
Mayor Entra "X" Sale "S1"

2da Tabla Simplex

C 12 10 0 0 0
VB X Y S1 S2 S3
12 X 1 0.5 0.5 0 0
0 S2 0 1.5 -0.5 1 0
0 S3 0 0.5 -0.5 0 1
Z 12 6 6 0 0
C-Z 0 4 -6 0 0
Mayor Entra "Y" Sale "S3"

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
<= 0 (FIN)

Variables básicas Variables no Básicas DUALES

VB
X = 40 S1 = 0 Z = 580 R1 = 2
Y = 10 S3 = 0 R2 = 0
S2 = 20 R3 = 8

Variación de los recursos (Lado Derecho)

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

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

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

Variación de los coeficientes de la FO

Variación del precio del gato siamés (Coef de X = 12 dólares)

Variación del precio del gato spersa (Coef de Y = 10 dólares)

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
80 80
50 50
0

LD
Operación Menor
45 NF1 = F1 / 2 90
35 NF2 = F2 - 1*NF1 23.3333333
5 NF3 = F3 - 1*NF1 10
540

LD
LD
Operación
40 NF1 = F1 - 0.5*NF3
20 NF2 = F2 - 1.5*NF3
10 NF3 = F3 * 2
580

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
 EJEMPLO NRO 04

Unos grandes almacenes encargan a un fabricante la elaboración de pantalones y

chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido
de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón
y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de
poliéster. El precio del pantalón se fija en 50 dólares y el de la chaqueta deportiva
en 40 dólares. ¿Qué número de pantalones y chaquetas debe suministrar el
fabricante a los almacenes para que éstos consigan una venta máxima?

Variables:
x Nro de pantalones
y Nro de chaquetas

Modelo Matemático Modelo Estándar

Max Z = 50X + 40Y Max Z = 50X + 40Y + 0S1 + 0S2

S.A: S.A:
1X + 1.5Y ≤ 750 1X + 1.5Y +S1 = 750 ALGODÓN
2X + 1Y ≤ 1000 2X + 1Y + S2 = 1000 POLIÉSTER
X; Y ≥ 0 X; Y; S1; S2 ≥ 0

1ra Tabla Simplex

C 50 40 0 0
LD
VB X Y S1 S2
0 S1 1 1.5 1 0 750
0 S2 2 1 0 1 1000
Z 0 0 0 0
0
C-Z 50 40 0 0
MAYOR Entra "X" Sale "S2"

2da Tabla Simplex

C 50 40 0 0
LD
VB X Y S1 S2
0 S1 0 1 1 -0.5 250
50 X 1 0.5 0 0.5 500
Z 50 25 0 25
25000
C-Z 0 15 0 -25
MAYOR Entra "Y" Sale "S1"

3ra Tabla Simplex

C 50 40 0 0
LD
VB X Y S1 S2
 40 Y 0 1 1 -0.5 250
50 X 1 0 -0.5 0.75 375
Z 50 40 15 17.5
28750
C-Z 0 0 -15 -17.5
<= 0 (FIN)

Variables básicas Variables no Básicas DUALES

VB
X = 375 S1 = 0 Z = 28750 R1 = 15
Y = 250 S2 = 0 R2 = 15.5

Variación de los recursos (Lado Derecho)

Variación de las unidades de metros de algodón S1 (750 m)

C
LD
VB

Z
C-Z

Variación de las unidades de metros de poliéster S2 (1000 m)

C
LD
VB

Z
C-Z

Variación de los coeficientes de la FO

Variación de la ganancia del pantalón (Coef X = 50 dólares)

 C
LD
VB

Z
C-Z

Variación de la ganancia de la chaqueta (Coef Y = 40 dólares)

C
LD
VB

Z
C-Z
 Menor
750
500

Operación Menor
NF1 = F1 - 1*NF2 250
NF2 = F2 / 2 1000

Operación
NF1 = F1 / 1
NF2 = F2 - 0.5*NF1

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
 EJEMPLO NRO 05
Una compañía fabrica y vende dos modelos de lámparas: L1 y L2. Para su fabricación se necesita un trabajo man
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 para
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 40 horas al mes. No se pueden fabricar m
del tipo L1. Sabiendo que el beneficio por unidad es de 20 y 10 soles para L1 y L2 respectivamente, planifique la
obtener el máximo beneficio.

Variables:
x número de lámparas L1
y número de lámparas L2

Modelo Matemático Modelo Estándar

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

S.A: S.A.:
20X + 30Y ≤ 100 (60) 20X + 30Y + S1 = 6000 manual
15X + 10Y ≤ 40 (60) 15X + 10Y + S2 = 2400 máquina
1X ≤ 60 1X + S3 = 60 demanda
X; Y ≥ 0 X; Y; S1; S2; S3 >= 0

1ra Tabla Simplex

C 20 10 0 0 0
VB X Y S1 S2 S3
0 S1 20 30 1 0 0
0 S2 15 10 0 1 0
0 S3 1 0 0 0 1
Z 0 0 0 0 0
C-Z 20 10 0 0 0
MAYOR Entra "X" Sale "S3"

2da Tabla Simplex

C 20 10 0 0 0
VB X Y S1 S2 S3
0 S1 0 30 1 0 -20
0 S2 0 10 0 1 -15
20 X 1 0 0 0 1
Z 20 0 0 0 20
C-Z 0 10 0 0 -20
Mayor Entra "Y" Sale "S2"

3ra Tabla Simplex

C 20 10 0 0 0
 VB X Y S1 S2 S3
0 S1 0 0 1 -3 25
10 Y 0 1 0 0.1 -1.5
20 X 1 0 0 0 1
Z 20 10 0 1 5
C-Z 0 0 0 -1 -5
<=0 (FIN)

Variables básicas Variables no Básicas DUALES

VB
X = 60 S2 = 0 Z = 2700 R1 = 0
Y = 150 S3 = 0 R2 = 1
S1 = 300 R3 = 5

Variación de los recursos (Lado Derecho)

Variación de las horas de trabajo manual S1 (6000 minutos)

Variación de las horas de trabajo de máquina S2 (2400 minutos)

Variación de la cantidad máxima de lámparas L1 S3 (60 unidades)

Variación de los coeficientes de la FO

Variación del precio de la lámpara L1 (Coef de X = 20 soles)

Variación del precio de la lámpara L2 (Coef de X = 10 soles)

05
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

LD
Menor
6000 300
2400 160
60 60
0

LD
Operación Menor
4800 NF1 = F1 - 20*NF3 160
1500 NF2 = F2 - 15*NF3 150
60 NF3 = F3 / 1 No existe
1200

LD
LD
Operación
300 NF1 = F1 - 30*NF2
150 NF2 = F2 / 10
60 NF3 = F3 - 0*NF2
2700

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃
α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃

α
≥
≤
ϵ
∞
˃