Вы находитесь на странице: 1из 6

Politcnico Colombiano JIC

Facultad de Ingenieras API


rea de Matemticas Aplicadas
Tercer Quiz de Investigacin de Operaciones II
Tema: Teora de la Dualidad
Valor 12.5%
Junio de 2012

Alumno: _____________________________________________ Nota: _______


Este examen lo presentan todos los estudiantes matriculados en el grupo 01, pueden usar
computador con WinQsb y responder directamente desde los resultados, pero mostrando
siempre el porqu. Lo entregan personalmente en la oficina del profesor, este viernes 8 del
presente mes a las 7:30 de la maana. Si Usted no firm el acta de asistencia al tercer quiz el da
mircoles 6 de Junio, entonces su nota es de 0.0.
No olvide que su software es un soporte para validar resultados. Muestre los procesos

Una compaa fabrica 4 modelos de escritorios, cada escritorio es primero construido en


el taller de carpintera y entonces es enviado al departamento de
acabados, donde
este es barnizado, encerado y pulido, se proporciona a continuacin la siguiente
informacin:
1. Los insumos (materia prima y accesorios) estn disponibles en cantidades suficientes y
todos los escritorios pueden ser vendidos.
2. La compaa desea determinar la mezcla ptima de productos tal que se maximice la
ganancia.
3. Las limitaciones de capacidad por departamento par el prximo periodo de planeacin
son: 6000 horas/hombre en el taller de carpintera y 4000 hh en el de acabados.
4. Las horas hombre requeridas por tipo de escritorio y sus ganancias se dan a
continuacin
ESCRITORIO
M1
M2
M3
M4
Taller de carpintera (h.h)
4
9
7
10
Depto. de acabados (h.h)
1
1
3
40
Ganancias (en miles de $)
12
20
18
40
Tablero Simplex Inicial

Cb
0
0

Cj
XB
S1
S2
Zj
Cj - Zj

12
a1
4
1
0
12

20
a2
9
1
0
20

18
a3
7
3
0
18

40
a4
10
40
0
40

0
s1
1
0
0
0

0
s2
0
1
0
0

12
a1

20
a2

18
a3

40
a4

0
s1

0
s2

Sln
6000
4000
0

Tabla Final

Cb

Cj
XB
X1
X4
Zj
Cj - Zj

Sln

Politcnico Colombiano JIC


Facultad de Ingenieras API
rea de Matemticas Aplicadas
Tercer Quiz de Investigacin de Operaciones II
Tema: Teora de la Dualidad
Valor 12.5%
Junio de 2012
Utilice Teora de la dualidad para contestar las preguntas siguientes:
1.- Un nuevo escritorio con requerimientos de los departamentos de carpintera y
acabados de 5 y 8 hh respectivamente y una ganancia de 28 pesos es contemplada, es
rentable producir este escritorio. De serlo Cual es la mezcla de productos?
2.- Cuanto tiene que ser incrementado el precio de los escritorios tipo 2 y 3 para
hacerlos rentables y ser producidos.
3.- A que valores de requerimientos de hora ambos departamentos harn el escritorio 2
ser rentable para producirse? (a 12 y/o 22)
4.- Muestre que hasta 571.34 escritorios del tipo 2 pueden ser producidos si C 2 es
incrementado en 20/3. Cul es la mezcla resultante de productos y su ganancia?
5.- Si la capacidad del departamento de acabados es incrementad en 20000 horas por
periodo de tiempo, cual es la mezcla resultante del producto y la nueva ganancia? Cual
variable bsica sale de solucin?
6.- Suponga que la capacidad del taller de carpintera ha reducido su capacidad a 900 hh,
cual es la mezcla resultante de productos y su ganancia ptima; y que variable sale de
solucin?
7.- Para que rango de capacidad en el taller de carpintera la solucin (X 1, X4) sigue
siendo optima.
8.- Si una unidad del escritorio 2 es producida que cambios ocurriran en la tabla
siguiente?
Variable
Cant. De cambio
Costo-unidad
Costo de cambio
X2
+1
-20
-20
X1
?
-12
?
X4
?
-40
?
10.- Puede ser rentado un equipo en $5000 para incrementar la capacidad del taller de
carpintera en 10%, adems se puede obtener un 20% ms de la capacidad con tiempo
extra a un costo de $1.5 por h.h Qu sugiere?
11.- Para que rango de ganancias del escritorio 4, la presente solucin es an ptima?
Determine que actividad entra en solucin si C4 es reducida en -20 y es reducida hasta
19/2. Qu actividad deja la solucin en ambos casos?

Politcnico Colombiano JIC


Facultad de Ingenieras API
rea de Matemticas Aplicadas
Tercer Quiz de Investigacin de Operaciones II
Tema: Teora de la Dualidad
Valor 12.5%
Junio de 2012

Alumno: _____________________________________________ Nota: _______


Este examen lo presentan todos los estudiantes matriculados en el grupo 02, pueden usar
computador con WinQsb y responder directamente desde los resultados, pero mostrando
siempre el porqu. Lo entregan personalmente en la oficina del profesor, este martes 12 del
presente mes a las 7:30 de la maana. Si Usted no firm la asistencia a la clase del da lunes 4
de Junio, entonces su quiz ser el lunes 25 de junios de 6:00 a 7:30 p.m.
No olvide que su software es un soporte para validar resultados. Muestre los procesos

Una fbrica produce tres productos. Tres recursos (servicios tcnicos, mano de
obra y administracin), y son requeridos para producir estos productos. La
siguiente tabla muestra los requerimientos de cada uno de los recursos para los
tres productos:
PRODUCTO

1
2
3
HORAS
DISPONIBLES

SERVICIOS
TECNICOS

MANO DE OBRA

ADMINISTRACIN

1
1
1
100

10
4
5
600

2
2
6
300

GANANCIA POR
UNIDAD

10
6
4

Determinar la mezcla ptima de productos que maximice la mezcla la ganancia


Tablero Simplex Inicial
Cj
10
6
Cb
XB
a1
a2
0
S1
1
10
0
S2
1
4
0
S3
1
5
Zj
0
0
Cj - Zj
10
6
Tabla Final
Cj
Cb
XB
X2
X1
S3
Zj
Cj - Zj

10
a1

6
a2

4
a3
2
2
6
0
4

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

0
s3
0
0
1
0
0

4
a3

0
s1

0
s2

0
s3

Sln
100
600
300
0

Sln

Politcnico Colombiano JIC


Facultad de Ingenieras API
rea de Matemticas Aplicadas
Tercer Quiz de Investigacin de Operaciones II
Tema: Teora de la Dualidad
Valor 12.5%
Junio de 2012

Utilice Teora de la dualidad para contestar las preguntas siguientes:


a) Plantee el problema dual asociado, e interprete de la tabla ptima sus
resultados.
b) Obtenga las variables duales
ptima por distintas formas.

no directamente de la tabla y obtenga Z max

c) Cual ser la ganancia del producto 3 para que sea rentable producirlo?
Encuentre la mezcla de productos que arroje la mayor ganancia, si la ganancia
del producto 3 se incrementa a $50/6.
d) Cual es el rango de las ganancias del producto 1 tal que la presente Solucin
sea optima?
e) Se cree que las estimaciones de las horas disponibles en los servicios tcnicos
puede estar incorrecta. La estimacin correcta es de 100+10L, donde L es un
parmetro desconocido. Encuentre el rango de valores L dentro del cual la
mezcla de productos es aun ptima.
f) El departamento de manufactura decide producir un nuevo producto que
requiere 1 hora de servicios tcnicos, 4 horas de mano de obra y 3 horas de
administracin. El departamento de mercadotecnia y ventas predice que el
producto puede ser vendido con una ganancia por unidad de $8; ser
correcta la decisin tomada por este departamento?
g) Suponga que la compaa decide producir al menos 10 unidades del producto
3, determine la mezcla optima de los productos.

Politcnico Colombiano JIC


Facultad de Ingenieras API
rea de Matemticas Aplicadas
Tercer Quiz de Investigacin de Operaciones II
Tema: Teora de la Dualidad
Valor 12.5%
Junio de 2012

Alumno: _____________________________________________ Nota: _______


Este examen lo presentan todos los estudiantes matriculados en el grupo 03, pueden usar
computador con WinQsb y responder directamente desde los resultados, pero mostrando
siempre el porqu. Lo entregan personalmente en la oficina del profesor, este martes 12 del
presente mes a las 7:30 de la maana. Si Usted no firm el acta de asistencia al tercer quiz el da
sbado 9 de Junio, entonces su nota es de 0.0.
No olvide que su software es un soporte para validar resultados. Muestre los procesos

Una compaa fabrica 2 tipos de alfombras: 6 referencias de alfombras de lujo y 2


referencias de alfombra dentro-fuera. Ambos tipos son de demanda popular y la
compaa puede vender todas las alfombras que el produce. Ambos tipos van primero al
departamento de hilados que dispone de 320 hrs/semana. Luego van al departamento de
ondulado, donde las alfombras de lujo disponen de 400 hrs/semana, y para la alfombra
dentro-fuera hay una disponibilidad de180 hrs/semana. A continuacin se muestra una
tabla, hacerla de la capacidad de hrs.
Requeridas por metro.
REFERENCIA DE PRODUCTO

R1
0.5
0.7
0
6

DPTO. DE HILADO
DPTO ONDULADO LUJO
DPTO ONDULADO DENTRO-FUERA
CONTRIBUCION (METROS) - GANANCIA

Tablero Simplex Inicial


Cj
6
7
Cb
XB
a1
a2
0
S1
0.5
1.2
0
S2
0.7
1.2
0
S3
0
0
Zj
0
0
Cj - Zj
6
7
Tabla Final
Cj
6
Cb
XB
a1
X1
S2
X6
Zj
Cj - Zj

7
a2

R2
1.2
1.2
0
7

R3
0.8
0.5
0
7

R4
1
1
0
10

R5
0 .5
0
1
20

R6
0.5
0
1
30

7
a3
0.8
0.5
0
0
7

10
a4
1
1
0
0
10

20
a5
0.5
0
1
0
20

30
a6
0.5
0
1
0
30

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

0
s3
0
0
1
0
0

7
a3

10
a4

20
a5

30
a6

0
s1

0
s2

0
s3

Sln
320
400
180
0

Sln

Politcnico Colombiano JIC


Facultad de Ingenieras API
rea de Matemticas Aplicadas
Tercer Quiz de Investigacin de Operaciones II
Tema: Teora de la Dualidad
Valor 12.5%
Junio de 2012

Utilice Teora de la dualidad para contestar las preguntas siguientes:


a) Plantee el problema dual asociado, e interprete de la tabla ptima sus
resultados, fsicos y econmicos
b) Suponga que la ganancia por venta del producto 2 cambia de 7 a 10. Qu
sucede? Por qu?
c) Si C4=10 cambia a C`4=15. Qu sucede? Por qu?
d) Suponga que las ganancias del producto 1 se reducen de 6 a 3. Qu
sucede? Por qu?
e) Si las personas que fabrican el producto dentro-fuera permanecieran 1
hora extra como cambiaria la solucin ptima?
f) Si el departamento de hilados acuerda trabajar horas extras cuntas horas
extras trabajara sin que se afecte la solucin ptima del problema? Que
rangos tiene dicho departamento?
g) Que contribucin extra se obtiene si las personas que producen el
producto dentro-fuera trabajaran 60 hrs. extras a un costo de $5.00 por
hora?
h) Si un cliente importante demanda 50 metros del producto 2; cuanta
contribucin seria producida para satisfacer la demanda: