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

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.

MESAS

SELECCI
NE
INSPECCI
N
(HORAS)

ELABORAC
IN DE
PIEZAS
(HORAS)

ARMADO Y
BARNIZAD
O (HORAS)

UTILID
AD
(S/.)

MUEBLE 1

3/2

85

MUEBLE 2

100

DISPONIBILI
DAD
(HORAS)

15

45

60

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
Xj 0

j = 1, 2

Forma Cannica:
MAX Z = 85X1 + 100X2
Sujeto a:
1.5X1 + 1X2 15
4X1 + 5X2 45
3X1 + 6X2 60
-1X1 -5
Xj 0

j = 1, 2

DUAL
Formulacin del Modelo:
MIN W = 15Y1 + 45Y2 + 60Y3 5Y4
Sujeto a:
1.5Y1 + 4Y2 + 3Y3 - 1Y4 85
1Y1 + 5Y2 + 6Y3 + 0Y4 100
Yj 0

j = 1,2,3,4

Solucin PRIMAL
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
Xk
0
S1
0
S2
0
S3
-M
a1
Cj
NMERO
NDICE
0
S1
0
S2
0
S3
85
X1
Cj
NMERO
NDICE
0
S1
100
X2
0
S3
85
X1
Cj
NMERO
NDICE
0
S4
100
X2
0
S3
85
X1
Cj

Ck
bi
15
45
60
5
-5M

7.5
25
45
5
425

2.5
5
15
5
925

3.57
2.14
21.43
8.57
942.8
6

NMERO
NDICE

RESPUESTA:

85
X1
1.5
4
3
1
-M

100
X2
1
5
6
0
0

0
S1
1
0
0
0
0

0
S2
0
1
0
0
0

0
S3
0
0
1
0
0

0
S4
0
0
0
-1
M

-M
a1
0
0
0
1
-M

85+M

100

-M

0
0
0
1
85

1
5
6
0
0

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

1.5
4
3
-1
-85

-1.5
-4
-3
1
85

100

85

-M-85

0
0
0
1
85

0
1
0
0
100

1
0
0
0
0

-0.2
0.2
-1.2
0
20

0
0
1
0
0

0.7
0.8
-1.8
-1
-5

-0.7
-0.8
1.8
1
5

-20

-M-5

0
0
0
1

0
1
0
0

1.43
-1.14
2.57
1.43

-0.29
0.43
-1.71
-0.29

0
0
1
0

1
0
0
0

-1
0
0
0

85

100

7.14

18.57

-7.14

18.57

Z=
942.86

X1 =
8.57

X2 =
2.14

m
10
11.25
20
5

7.5
5
7.5

3.57
6.25

Solucin DUAL
Estandarizacin del Modelo:
MIN W = 15Y1 + 45Y2 + 60Y3 5Y4+ 0S1 + 0S2 + Ma1 + Ma2
Sujeto a:
1.5Y1 + 4Y2 + 3Y3 - 1Y4 - S1 + a1 = 85
1Y1 + 5Y2 + 6Y3 + 0Y4 - S2 + a2

= 100

Tablero ptimo DUAL:

Ck

Xk

Ck
bi

a1

85

1.5

-1

-1

100
185M

5
9M
459M
0
1

6
9M

0
-M
5+M
-1
0

0
-M

-1
-M

0
M

1
M

5
20

1
2.5M
152.5M
0.7
0.2

-1
0

0.8
-0.2

1
0

5M+9
00

0.7M+
9

45

-M

-M

0.8M9

60.7M

6+1.8M

M
5+M
1.43 1.43
0.29 0.29
8.57 8.57

90.8M

-0.8
0.2
0.8M+
9
0.8M9

1.14

1.43

-1.14

-0.43

-0.29

0.43

-2.14

8.59

2.19

3.57 8.57

2.14

M8.59

M2.19

M
a2
Wj
NMERO
NDICE
M
a1
45
Y2
Wj
NMERO
NDICE

15
Y1

45
Y2

60
Y3

-5
Y4

0
S1

0
S2

M
a1

M
a2

60-9M
-1.8
1.2
1.8M+5
4

15

Y1

7.14

-2.57

45

Y2

18.57
942.8
6

1.71

15

45

38.57

21.43

Wj
NMERO
NDICE

RESPUESTA:

W=
942.86

Y1 =
7.14

Y1: Costo por hora del proceso seleccin e inspeccin

Y2: Costo por hora del proceso de elaboracin de piezas

Y2 =
18.57

m
21.2
5
20

65/8
30