1

Problema 1 (7 puntos)

a) Cuntas mesas y sillas deber producir MUEBLES MODERNOS diariamente? Cul es la utilidad
generada por esta solucin? (1 punto)

MUEBLES MODERNOS deber producir diariamente 27.38 mesas y 37.18 sillas. La utilidad generada es 377.
58 UM.

b) Utilizar MUEBLES MODERNOS todos sus recursos cada da? Explique cada caso. (1 punto)

Las horas de carpintera utilizadas son: 240 18.930 = 221.070 221.
Las horas de pintura y barnizado utilizadas son: 100 8.056 = 91.944 92.
Las horas de inspeccin y reproceso utilizadas son: 36
Los pies lineales de madera utilizados son: 1248.

c) Cul es el significado fsico de cada precio sombra? (1 punto)

Para las horas de carpintera, el precio sombra es cero, y significa que ese es el precio adicional a pagar por
una hora de carpintera. Sin embargo, hay horas sobrantes.
Para las horas de pintura y barnizado, el precio sombra es cero, y significa que ese es el precio adicional a
pagar por una hora de pintura y barnizado. Sin embargo, hay horas sobrantes.
Para las horas de inspeccin y reproceso, el precio sombra es 6.34 UM, y significa que ese es el precio
adicional de una hora de inspeccin y reproceso.
Para los pies lineales de madera, el precio sombra es 0.12 UM, y significa que ese es el precio adicional de
un pie lineal de madera.

d) Deber adquirir MUEBLES MODERNOS ms madera si est disponible a 0.07 UM por pie lineal?
Deber contratar ms carpinteros a 12.75 UM por hora? (1 punto)

Si, MUEBLES MODERNOS debe adquirir ms madera a 0.07 UM por pie lineal, porque el precio es inferior a
0.12 UM.
No es necesario contratar ms carpinteros, debido a que hay 8 horas de carpintera sobrantes.

e) El propietario de MUEBLES MODERNOS ha sido contactado por un amigo cuya compaa desea utilizar
varias horas en el departamento de pintura y barnizado cada da. Deber vender MUEBLES
MODERNOS tiempo a la otra firma? De ser as, cunto tiempo? Explique. (1 punto)

El propietario de MUEBLES MODERNOS puede vender el tiempo sobrante del departamento de pintura y
barnizado a otra firma. Hay 8 horas disponibles.

f) Cul es el rango dentro del cual las horas de carpintera y las horas de pintura y barnizado pueden
fluctuar antes de que cambie la base ptima? (1 punto)

Horas de carpintera
ROW (BASIS) MESAS SILLAS SLK 2 SLK 3 SLK 4 SLK 5
1 ART 0.000 0.000 0.000 0.000 6.338 0.120
2 SLK 2 0.000 0.000 1.000 0.000 -3.944 -0.063
3 SLK 3 0.000 0.000 0.000 1.000 -0.845 -0.049
4 SILLAS 0.000 1.000 0.000 0.000 2.254 -0.035
5 MESAS 1.000 0.000 0.000 0.000 -0.704 0.042
6 SLK 6 0.000 0.000 0.000 0.000 0.704 -0.042

ROW SLK 6
1 0.000 377.577
2 0.000 18.930
3 0.000 8.056
4 0.000 37.183
5 0.000 27.380
2

6 1.000 12.620

El rango de las horas de carpintera es:
240 - 18.93 / 1 b
1
+
221.07 b
1
+

Horas de pintura y barnizado
ROW (BASIS) MESAS SILLAS SLK 2 SLK 3 SLK 4 SLK 5
1 ART 0.000 0.000 0.000 0.000 6.338 0.120
2 SLK 2 0.000 0.000 1.000 0.000 -3.944 -0.063
3 SLK 3 0.000 0.000 0.000 1.000 -0.845 -0.049
4 SILLAS 0.000 1.000 0.000 0.000 2.254 -0.035
5 MESAS 1.000 0.000 0.000 0.000 -0.704 0.042
6 SLK 6 0.000 0.000 0.000 0.000 0.704 -0.042

ROW SLK 6
1 0.000 377.577
2 0.000 18.930
3 0.000 8.056
4 0.000 37.183
5 0.000 27.380
6 1.000 12.620

El rango de las horas de pintura y barnizado es:
100 8.056 / 1 b
2
+
91.944 b
2
+

g) Dentro de qu rango pueden fluctuar antes de que cambie la solucin ptima, la contribucin a la
utilidad de las mesas y sillas? (1 punto)

Mesas
ROW (BASIS) MESAS SILLAS SLK 2 SLK 3 SLK 4 SLK 5
1 ART 0.000 0.000 0.000 0.000 6.338 0.120
2 SLK 2 0.000 0.000 1.000 0.000 -3.944 -0.063
3 SLK 3 0.000 0.000 0.000 1.000 -0.845 -0.049
4 SILLAS 0.000 1.000 0.000 0.000 2.254 -0.035
5 MESAS 1.000 0.000 0.000 0.000 -0.704 0.042
6 SLK 6 0.000 0.000 0.000 0.000 0.704 -0.042

El rango de la utilidad de mesas es:
7 - 0.120/0.042 C
MESA
7 - 6.338/-0.704
4.14 C
MESA
16

Sillas
ROW (BASIS) MESAS SILLAS SLK 2 SLK 3 SLK 4 SLK 5
1 ART 0.000 0.000 0.000 0.000 6.338 0.120
2 SLK 2 0.000 0.000 1.000 0.000 -3.944 -0.063
3 SLK 3 0.000 0.000 0.000 1.000 -0.845 -0.049
4 SILLAS 0.000 1.000 0.000 0.000 2.254 -0.035
5 MESAS 1.000 0.000 0.000 0.000 -0.704 0.042
6 SLK 6 0.000 0.000 0.000 0.000 0.704 -0.042

El rango de la utilidad de sillas es:
5 - 6.338/2.254 C
SILLA
5 - 0.120/-0.035
2.19 C
SILLA
8.43

Problema 2 (5 puntos)
a) Encuentre el dual del problema de PL y su solucin ptima. (1 punto)
Min W = 18000 Y
1
+ 18000 Y
2
+ 9000 Y
3
+ 1000 y
4

Sujeta a 15 Y
1
+ 15 Y
2
+ 3 Y
3
+ 1 Y
4
3
10 Y
1
+ 15 Y
2
+ 4 Y
3
5
8 Y
1
+ 4 Y
2
+ 2 Y
3
4
Con Y
1
, Y
2
, Y
3
0, Y
4
0

3

La solucin ptima del dual es Y
1
= 0.5, Y
2
=0, Y
3
= 0, Y
4
= -4.5.

b) Demuestre que el problema de PL tiene mltiples soluciones ptimas. (1 punto)

Como el costo de oportunidad de la variable no bsica H
2
es cero, se puede pivotear esa variable para obtener
una solucin ptima alternativa.

A B C H
1
H
2
H
3
E
4
A
4
Valor
Z
j
-C
j
0 0 0 0.5 0 0 4.5 M-4.5 4500
C 0 0 1 0.188 -0.125 0 0.938 -0.938 187.5
A 1 0 0 0 0 0 -1 1 1000
H
3
0 0 0 -0.175 -0.150 1 -1.875 1.875 5025
B 0 1 0 -0.05 0.1 0 0.75 -0.75 150
Variable que entra: H
2
Variable que sale: B

A B C H
1
H
2
H
3
E
4
A
4
Valor
Z
j
-C
j
0 0 0 0.5 0 0 4.5 M-4.5 4500
C 0 1.25 1 0.125 0 0 1.875 -1.875 375
A 1 0 0 0 0 0 -1 1 1000
H
3
0 1.5 0 -0.25 0 1 -0.75 0.75 5250
H
2
0 10 0 -0.5 1 0 7.5 -7.5 1500

Las mltiples soluciones ptimas estn entre los puntos (A =1000, B = 150, C = 187.5) y (A= 1000, B = 0, y C =
375).

c) Cuntos minutos de tiempo de cosido se usan en la solucin ptima alternativa? (1 punto)

Se usan 18,000 - 1,500 =16,500 minutos de tiempo de cosido.

d) Cunto se incrementaran los ingresos de la empresa si aumentara 1 minuto la cantidad de tiempo
disponible de cosido? De qu modo se puede relacionar esta respuesta con el hecho de que la
restriccin del cosido es activa? (1 punto)

El precio sombra del tiempo de cosido es cero. Esto es debido a que no se emplea todo el tiempo disponible.
Por lo tanto, no se incrementaran los ingresos de la empresa.

e) Considerando la Tabla 2, de qu manera afectara a los ingresos de la empresa un incremento de 100
en el requerimiento de bolas modelo A? (1 punto)

El intervalo de sensibilidad de b
4
es: [-1000, 200]
b
4
= 1100 1000 = 100
PD
4
= -4.5
Z = (100) (-4.5) = -450
Los ingresos de la empresa se decrementarn en 450 UM.

Problema 3
Variables de decisin
X
ij
: decisin de hacer funcionar o no el generador i durante el periodo de tiempo j
Donde i = 1, 2, 3; j = 1, 2, 3 (1=de 6 a.m. hasta 2 p.m., 2=de 2 p.m. hasta 10 p.m., 3=de 6 a.m. hasta 10
p.m.)
Y
ij
: cantidad de mega watts producidos por el generador i durante el periodo de tiempo j
Donde i = 1, 2, 3; j = 1, 2 (1=de 6 a.m. hasta 2 p.m., 2=de 2 p.m. hasta 10 p.m.)
Funcin objetivo
Minimizar los costos de arranque de los generadores
Min Z = 6000 (X
11
+ X
12
+ X
13
) + 5000 (X
21
+ X
22
+ X
22
) + 4000 (X
31
+ X
32
+ X
33
) + 8 (Y
11
+ Y
12
) + 9 (Y
11
+ Y
12
)
+ 7 (Y
31
+ Y
32
)
Restricciones
Cantidad de mega watts requeridos de 6 a.m. a 2 p.m.
4

Y
11
+ Y
21
+ Y
31
3200
Cantidad de mega watts requeridos de 2 p.m. a 10 p.m.
Y
12
+ Y
22
+ Y
32
5700
Cantidad mxima de mega watts producida por el generador 1 de 6 a.m. a 2 p.m.
Y
11
2400 (X
11
+ X
13
)
Cantidad mxima de mega watts producida por el generador 1 de 2 p.m. a 10 p.m.
Y
12
2400 (X
12
+ X
13
)
Cantidad mxima de mega watts producida por el generador 2 de 6 a.m. a 2 p.m.
Y
21
2100 (X
21
+ X
23
)
Cantidad mxima de mega watts producida por el generador 2 de 2 p.m. a 10 p.m.
Y
22
2100 (X
22
+ X
23
)
Cantidad mxima de mega watts producida por el generador 3 de 6 a.m. a 2 p.m.
Y
31
3300 (X
31
+ X
33
)
Cantidad mxima de mega watts producida por el generador 3 de 2 p.m. a 10 p.m.
Y
32
3300 (X
32
+ X
33
)
El generador 1 arranca en a lo ms un periodo de tiempo
X
11
+ X
12
+ X
13
1
El generador 2 arranca en a lo ms un periodo de tiempo
X
21
+ X
22
+ X
23
1
El generador 3 arranca en a lo ms un periodo de tiempo
X
31
+ X
32
+ X
33
1
Rango de existencia
X
ij
binarias, Y
ij
0

Problema 4 (3 puntos)

Variables de decisin
X
1
: cantidad de archiveros de dos cajones producidos y vendidos semanalmente
X
2
: cantidad de archiveros de tres cajones producidos y vendidos semanalmente
Funcin objetivo
Min Z = P
1
(U
1
+ V
1
) + P
2
(U
2
) + P
3
(U
3
+ U
4
)
Restricciones de metas
Alcanzar una utilidad semanal tan cerca de 12 000 UM como sea posible
10 X
1
+ 15 X
2
+ U
1
V
1
= 12000
Evitar la subutilizacin de la capacidad de produccin de la empresa
1 X
1
+ 2 X
2
+ U
2
V
2
= 1300
Vender tantos archiveros de dos y tres cajones como la demanda lo indique
X
1
+ U
3
V
3
= 600
X
2
+ U
4
V
4
= 400
Restricciones estructurales
Capacidad de produccin de la empresa
1 X
1
+ 2 X
2
1300
Demanda mxima
X
1
600
X
2
400
Rango de existencia
X
1
, X
2
, U
j
, V
j
0