PROBLEMA

En la maderera EMANUEL se fabrica dos tipos de muebles. Ambos siguen tres

procesos de fabricacin, cada mueble 1 necesita 1 hora y media de seleccin e
inspeccin de madera, 4 horas de elaboracin de piezas y 3 horas de armado y
barnizado. Por otro lado cada mueble 2 necesita 1 hora de seleccin e inspeccin, 5
horas de elaboracin de piezas y 6 horas de armado y barnizado.

Las disponibilidades diarias de mecanizados primario y secundario son

respectivamente de 15, 45 y 60 horas. Si adems debe cumplir con un pedido de 5
muebles 1 para clientes fijos. La venta de una mesa del tipo 1 reporta un beneficio
de 85 soles, mientras que la mesa del tipo 2 de 100 soles. Se desea determinar el
nmero de muebles de cada tipo que han de producirse diariamente para maximizar
utilidades.

SELECCIN E ELABORACIN ARMADO Y

UTILIDAD
MESAS INSPECCIN DE PIEZAS BARNIZADO
(S/.)
(HORAS) (HORAS) (HORAS)
MUEBLE 1 3/2 4 3 85
MUEBLE 2 1 5 6 100
DISPONIBILIDAD
15 45 60
(HORAS)

SOLUCIN:

X1: Nmero de mesas de Tipo 1

X2: Nmero de mesas de Tipo 2

PRIMAL

Formulacin del Modelo:

MAX Z = 85X1 + 100X2

Sujeto a:

1.5X1 + 1X2 15
4X1 + 5X2 45
3X1 + 6X2 60
X1 5
 Estandarizacin del Modelo:

MAX Z = 85X1 + 100X2 + 0S1 + 0S2 + 0S3 + 0S4 - Ma1

Sujeto a:

1.5 X1 + 1X2 + S1 = 15
4X1 + 5X2 + S2 = 45
3X1 + 6X2 + S3 = 60
X1 - S4 + a 1 = 5
Tablero ptimo PRIMAL:

Ck 85 100 0 0 0 0 -M m
Ck Xk bi X1 X2 S1 S2 S3 S4 a1
0 S1 15 1.5 1 1 0 0 0 0 10
0 S2 45 4 5 0 1 0 0 0 11.25
0 S3 60 3 6 0 0 1 0 0 20
-M a1 5 1 0 0 0 0 -1 1 5
Cj -5M -M 0 0 0 0 M -M
NMERO NDICE 85+M 100 0 0 0 -M 0
0 S1 7.5 0 1 1 0 0 1.5 -1.5 7.5
0 S2 25 0 5 0 1 0 4 -4 5
0 S3 45 0 6 0 0 1 3 -3 7.5
85 X1 5 1 0 0 0 0 -1 1
Cj 425 85 0 0 0 0 -85 85
NMERO NDICE 0 100 0 0 85 -M-85
0 S1 2.5 0 0 1 -0.2 0 0.7 -0.7 3.57
100 X2 5 0 1 0 0.2 0 0.8 -0.8 6.25
0 S3 15 0 0 0 -1.2 1 -1.8 1.8
85 X1 5 1 0 0 0 0 -1 1
Cj 925 85 100 0 20 0 -5 5
NMERO NDICE 0 0 0 -20 0 5 -M-5
0 S4 3.57 0 0 1.43 -0.29 0 1 -1
100 X2 2.14 0 1 -1.14 0.43 0 0 0
0 S3 21.43 0 0 2.57 -1.71 1 0 0
85 X1 8.57 1 0 1.43 -0.29 0 0 0
Cj 942.86 85 100 7.14 18.57 0 0 0
NMERO NDICE 0 0 -7.14 -18.57 0 0 0

RESPUESTA: Z = 942.86 X1 = 8.57 X2 = 2.14

 ANLISIS DE SENSIBILIDAD
ANISIS DE LOS Cj:
PARA LAS VARIABLES BSICAS:
Para X1:
Ck C1 100 0 0 0 0 -M m
Ck Xk bi X1 X2 S1 S2 S3 S4 a1
0 S1 15 1.5 1 1 0 0 0 0 10
0 S2 45 4 5 0 1 0 0 0 11.25
0 S3 60 3 6 0 0 1 0 0 20
-M a1 5 1 0 0 0 0 -1 1 5
Cj -5M -M 0 0 0 0 M -M
NMERO NDICE 85+M 100 0 0 0 -M 0
0 S1 7.5 0 1 1 0 0 1.5 -1.5 7.5
0 S2 25 0 5 0 1 0 4 -4 5
0 S3 45 0 6 0 0 1 3 -3 7.5
85 X1 5 1 0 0 0 0 -1 1
Cj 425 85 0 0 0 0 -85 85
NMERO NDICE 0 100 0 0 85 -M-85
0 S1 2.5 0 0 1 -0.2 0 0.7 -0.7 3.57
100 X2 5 0 1 0 0.2 0 0.8 -0.8 6.25
0 S3 15 0 0 0 -1.2 1 -1.8 1.8
 85 X1 5 1 0 0 0 0 -1 1
Cj 925 85 100 0 20 0 -5 5
NMERO NDICE 0 0 0 -20 0 5 -M-5
0 S4 3.57 0 0 1.43 -0.29 0 1 -1
100 X2 2.14 0 1 -1.14 0.43 0 0 0
0 S3 21.43 0 0 2.57 -1.71 1 0 0
C1 X1 8.57 1 0 1.43 -0.29 0 0 0
-114
43
Cj 942.86 C1 100 +1.43C 0 0 0
-0.29C1
1
-43
114-
NMERO NDICE 0 0 +0.29C 0 0 0
1.43C1
1

114 1.43 C1 0 C1 79.72

-43 + 0.29 C1 0 C1 148.28
79.72 C1 148.28
Para X2:
Ck 85 C2 0 0 0 0 -M m
Ck Xk bi X1 X2 S1 S2 S3 S4 a1
0 S1 15 1.5 1 1 0 0 0 0 10
0 S2 45 4 5 0 1 0 0 0 11.25
0 S3 60 3 6 0 0 1 0 0 20
-M a1 5 1 0 0 0 0 -1 1 5
Cj -5M -M 0 0 0 0 M -M
NMERO NDICE 85+M 100 0 0 0 -M 0
0 S1 7.5 0 1 1 0 0 1.5 -1.5 7.5
0 S2 25 0 5 0 1 0 4 -4 5
0 S3 45 0 6 0 0 1 3 -3 7.5
85 X1 5 1 0 0 0 0 -1 1
Cj 425 85 0 0 0 0 -85 85
NMERO NDICE 0 100 0 0 85 -M-85
0 S1 2.5 0 0 1 -0.2 0 0.7 -0.7 3.57
100 X2 5 0 1 0 0.2 0 0.8 -0.8 6.25
0 S3 15 0 0 0 -1.2 1 -1.8 1.8
85 X1 5 1 0 0 0 0 -1 1
Cj 925 85 100 0 20 0 -5 5
NMERO NDICE 0 0 0 -20 0 5 -M-5
0 S4 3.57 0 0 1.43 -0.29 0 1 -1
C2 X2 2.14 0 1 -1.14 0.43 0 0 0
0 S3 21.43 0 0 2.57 -1.71 1 0 0
85 X1 8.57 1 0 1.43 -0.29 0 0 0
121.55 -24.65 +
Cj 942.86 85 C2 0 0 0
-1.14C2 0.43C2
 -121.55 + 24.65
NMERO NDICE 0 0 0 0 0
1.14C2 0.43C2

-121.55 + 1.14 C2 0 C2 106.63

24.65 - 0.43 C2 0 C2 57.33
57.33 C2 106.63

PARA LAS VARIABLES NO BSICAS:

Para S1:
Ck 85 100 CS1 0 0 0 -M m
Ck Xk bi X1 X2 S1 S2 S3 S4 a1
0 S1 15 1.5 1 1 0 0 0 0 10
0 S2 45 4 5 0 1 0 0 0 11.25
0 S3 60 3 6 0 0 1 0 0 20
-M a1 5 1 0 0 0 0 -1 1 5
Cj -5M -M 0 0 0 0 M -M
NMERO NDICE 85+M 100 0 0 0 -M 0
0 S1 7.5 0 1 1 0 0 1.5 -1.5 7.5
0 S2 25 0 5 0 1 0 4 -4 5
0 S3 45 0 6 0 0 1 3 -3 7.5
85 X1 5 1 0 0 0 0 -1 1
Cj 425 85 0 0 0 0 -85 85
NMERO NDICE 0 100 0 0 85 -M-85
0 S1 2.5 0 0 1 -0.2 0 0.7 -0.7 3.57
100 X2 5 0 1 0 0.2 0 0.8 -0.8 6.25
0 S3 15 0 0 0 -1.2 1 -1.8 1.8
85 X1 5 1 0 0 0 0 -1 1
Cj 925 85 100 0 20 0 -5 5
NMERO NDICE 0 0 0 -20 0 5 -M-5
0 S4 3.57 0 0 1.43 -0.29 0 1 -1
100 X2 2.14 0 1 -1.14 0.43 0 0 0
0 S3 21.43 0 0 2.57 -1.71 1 0 0
85 X1 8.57 1 0 1.43 -0.29 0 0 0
Cj 942.86 85 100 7.14 18.57 0 0 0
CS1
NMERO NDICE 0 0 -18.57 0 0 0
-7.14

CS1 7.14 0 CS1 7.14

- CS1 7.14
 Para S1:
Ck 85 100 0 CS2 0 0 -M m
Ck Xk bi X1 X2 S1 S2 S3 S4 a1
0 S1 15 1.5 1 1 0 0 0 0 10
0 S2 45 4 5 0 1 0 0 0 11.25
0 S3 60 3 6 0 0 1 0 0 20
-M a1 5 1 0 0 0 0 -1 1 5
Cj -5M -M 0 0 0 0 M -M
NMERO NDICE 85+M 100 0 0 0 -M 0
0 S1 7.5 0 1 1 0 0 1.5 -1.5 7.5
0 S2 25 0 5 0 1 0 4 -4 5
0 S3 45 0 6 0 0 1 3 -3 7.5
85 X1 5 1 0 0 0 0 -1 1
Cj 425 85 0 0 0 0 -85 85
NMERO NDICE 0 100 0 0 85 -M-85
0 S1 2.5 0 0 1 -0.2 0 0.7 -0.7 3.57
100 X2 5 0 1 0 0.2 0 0.8 -0.8 6.25
0 S3 15 0 0 0 -1.2 1 -1.8 1.8
85 X1 5 1 0 0 0 0 -1 1
Cj 925 85 100 0 20 0 -5 5
NMERO NDICE 0 0 0 -20 0 5 -M-5
0 S4 3.57 0 0 1.43 -0.29 0 1 -1
100 X2 2.14 0 1 -1.14 0.43 0 0 0
0 S3 21.43 0 0 2.57 -1.71 1 0 0
85 X1 8.57 1 0 1.43 -0.29 0 0 0
Cj 942.86 85 100 7.14 18.57 0 0 0
CS2
NMERO NDICE 0 0 -7.14 0 0 0
-18.57

CS2 18.57 0 CS2 18.57

- CS2 18.57

ANISIS DE LOS bi:

PARA RESTRICCIN 1:

3.57 1.43
2.14 + b1 -1.14 0
21.43 2.57
8.57 1.43

3.57 + 1.43 b1 0 b1 - 2.497

 2.14 1.14 b1 0 b1 1.877
21.43 + 2.57 b1 0 b1 - 8.339
8.57 + 1.43 b1 0 b1 - 5.993

-2.497 b1 1.877
b1 = b1 + 15
12.503 b1 16.877
PARA RESTRICCIN 2:

3.57 -0.29
2.14 + b2 0.43 0
21.43 -1.71
8.57 -0.29

3.57 - 0.29 b2 0 b2 12.31

2.14 + 0.43 b2 0 b2 - 4.977
21.43 - 1.71 b2 0 b2 12.532
8.57 0.29 b2 0 b2 29.552

-4.977 b2 12.31
b2 = b2 + 45
40.023 b2 57.31
PARA RESTRICCIN 3:

3.57 0
2.14 + b3 0 0
21.43 1
8.57 0

21.43 + 1 b3 0 b3 -21.43

-21.43 b3
b3 = b3 + 60

38.57 b3
PARA RESTRICCIN 4:

3.57 1
2.14 - b4 0 0
21.43 0
8.57 0

3.57 - 1 b4 0 b4 3.57

- b4 3.57
b4 = b4 + 5

- b4 8.57