Direccin Universitaria de Educacin a Distancia

EAP INGENIERA INDUSTRIAL

INVESTIGACIN DE OPERACIONES I

2015-I

Docente:
Ciclo:

Datos del alumno:

Apellidos y nombres:

CHAMBERGO GARCA Alejandro Oscar

V

Nota:

Mdulo I
FORMA DE PUBLICACIN:

Publicar su archivo(s) en la opcin TRABAJO ACADMICO que figura en

el men contextual de su curso

Cdigo de matrcula:

Panel de control

Uded de matrcula:

Fecha de publicacin en campus

virtual DUED LEARN:

HASTA EL DOM. 17 DE
MAYO 2015
A las 23.59 PM

Recomendaciones:

1. Recuerde verificar la
correcta publicacin
de su Trabajo
Acadmico en el
Campus Virtual antes
de confirmar al
sistema el envo
definitivo al Docente.
Revisar la previsualizacin de
su trabajo para asegurar
archivo correcto.

2.

Las fechas de recepcin de trabajos acadmicos a travs del campus virtual estn definidas en el sistema de
acuerdo al cronograma acadmico 2015-I por lo que no se aceptarn trabajos extemporneos.

3.

Las actividades que se encuentran en los textos que recibe al matricularse, servirn para su autoaprendizaje
mas no para la calificacin, por lo que no debern ser consideradas como trabajos acadmicos obligatorios.

1-TA 2015-1 DUED

Gua del Trabajo Acadmico:

4.

Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de consulta. Los
trabajos copias de internet sern verificados con el SISTEMA ANTIPLAGIO UAP y sern calificados
con 00 (cero).

5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el examen parcial Ud. debe haber logrado desarrollar hasta la pregunta 5 y para el examen final
debe haber desarrollado el trabajo completo.

Criterios de evaluacin del trabajo acadmico:

Este trabajo acadmico ser calificado considerando criterios de evaluacin segn naturaleza del curso:

Presentacin adecuada del

trabajo

Considera la evaluacin de la redaccin, ortografa, y presentacin del

trabajo en este formato.

Investigacin bibliogrfica:

Considera la consulta de libros virtuales, a travs de la Biblioteca virtual

DUED UAP, entre otras fuentes.

Situacin problemtica o caso

prctico:

Considera el anlisis de casos o

problematizadoras por parte del alumno.

Otros contenidos
considerando aplicacin
prctica, emisin de juicios
valorativos, anlisis, contenido
actitudinal y tico.

la

solucin

de

situaciones

TRABAJO ACADMICO
Estimado(a) alumno(a):
Reciba usted,

la ms sincera y cordial

bienvenida a la Escuela

de

Ingeniera

Industrial de Nuestra Universidad Alas Peruanas y del docente tutor a cargo del
curso.
En el trabajo acadmico deber desarrollar las preguntas propuestas por el tutor, a fin
de lograr un aprendizaje significativo.
Se pide respetar las indicaciones sealadas por el tutor en cada una de las preguntas,
a fin de lograr los objetivos propuestos en la asignatura.

PREGUNTAS:
DESARROLLO DE LA GUA DEL TRABAJO ACADMICO (EXISTEN 2 GRUPOS)
GRUPO 1: APELLIDO PATERNO: A-M

Pgina 3

GRUPO 2: APELLIDO PATERNO: N-Z

Pgina 7

Bibliografa de consulta

Pgina 10

2-TA 2015-1 DUED

DESARROLLO DE LA GUA DEL TRABAJO ACADMICO (EXISTEN 2 GRUPOS)

GRUPO 1: APELLIDO PATERNO: A-M
1)

Presentacin adecuada del trabajo. Se considera la redaccin, ortografa, y presentacin del

trabajo en este formato. (2 puntos)

2)

Investigacin bibliogrfica. Se considera la consulta de libros virtuales, a travs de la

Biblioteca virtual DUED UAP, entre otras fuentes. (2 puntos)

3)

(1 punto) Considere el siguiente programa lineal

Max 8x + 7y
Sujeto a
15x + 5y <= 75
10x + 6y <= 60
X + y <= 8
X, y >=0
a) Use el mtodo grfico para mostrar la regin factible
b) Identifique la solucin ptima
c) cul es el valor ptimo de la funcin objetivo?

4) (1 punto) Juguetes Alfa hace un triciclo de plstico que se compone de tres componentes
principales: un manillar adelantado conjunto de rueda-pedal, una unidad de asiento y el
marco, y las ruedas traseras. La compaa tiene pedidos por 12.000 de estos triciclos.
Actualmente se tienen los siguientes datos.
componente
Frente
Asiento
Rueda trasera
(cada uno)
disponible

plstico
3
4
0.5
50 000

Requerimientos
tiempo
espacio
10
2
6
2
2
0.1
160 000

Costo de
fabricacin
8
6
1

Costo de
Compra
12
9
3

30 000

La empresa, obviamente, no tienen los recursos disponibles para la fabricacin de todo lo

necesario para la terminacin de 12.000 triciclos as ha reunido informacin de compra para
cada componente. Resolver e interpretar el modelo de programacin lineal para decirle a la
empresa, cuntos de cada componente debe ser fabricado y cuntos deben ser comprado
con el fin de proporcionar 12.000 triciclos completamente terminados con el mnimo costo
5)

(2 puntos) Industrial Omega fabrica varias lneas de artculos decorativos y funcionales de

metal. El pedido ms reciente ha sido por 1.200 unidades de cerradura de puertas para un
complejo de apartamentos. Los departamentos de ventas y produccin deben trabajar juntos
para determinar los plazos de entrega. Cada unidad de cierre consta de tres componentes: el
pomo y la placa de la cara, el propio bloqueo real, y un juego de dos llaves. Aunque los
procesos utilizados en la fabricacin de los tres componentes varan, hay tres reas en las
que el jefe de produccin est preocupado por la disponibilidad de recursos.
Estas tres reas, su uso por los tres componentes, y su disponibilidad se detallan en la tabla.

3-TA 2015-1 DUED

Recurso

Perilla y Placa

Aleacin de
latn
Ensamble
Acabado

Bloqueo

12

18
15

20
5

Llave (cada
uno)
1
10
1

Disponible
1500 unidades
36 000 minutos
12 000 minutos

Un rpido vistazo a las cantidades disponibles confirma que Industrial Omega no tiene los
recursos para llenar este contrato. Un subcontratista, que puede hacer un nmero ilimitado
de cada uno de los tres componentes, muestra sus precios a continuacin
Componente
Perilla y Placa
Bloqueo
Llaves (juego de 2)

Costo
Subcontratista
10
9
1

Costo Omega
6
4
0.50

Resolver un modelo de programacin lineal que permita que Industrial Omega pueda llenar la
orden de 1.200 conjuntos de cerraduras con el mnimo costo.
6) (2 puntos) Usando el modelo de Programacin Lineal y el software LINDO resolver el
problema para que una cadena de tiendas especializadas deba decidir cmo cuatro estilos
diferentes de paraguas deben abastecerse con el fin de maximizar el beneficio. Se supone
que cada paragua almacenado se vender. Las variables miden el nmero de paraguas para
mujeres, golf, hombres, y sombrillas plegables, respectivamente. El espacio de
almacenamiento es una limitacin que se expresa en unidades, bastidores de visualizacin
especiales, la demanda y una restriccin de la comercializacin, respectivamente.
MAX 4 X1 + 6 X2 + 5 X3 + 3.5 X4
SUBJECT TO
Espacio) 2 X1 + 3 X2 + 3 X3 + X4 <= 120
Bastidor) 1.5 X1 + 2 X2 <= 54
Demanda) 2 X2 + X3 + X4 <= 72
Marketing) X2 + X3 >= 12
END
Utilice el reporte de LINDO para contestar las preguntas.
a. Cuntos paraguas de mujer debe ser abastecido?
b. Cuntos paraguas de golf debe ser abastecido?
c. Cuntos paraguas de hombres debe ser abastecido?
d. Cuntos paraguas plegable debe ser abastecido?
e. Cunto espacio de almacenamiento se deja sin utilizar?
f. Cuntos bastidores se utilizan?
g. En cunto se supera la limitacin de comercializacin?
h. Cul es el beneficio total?
i. Por cunto puede el beneficio de los paraguas de las mujeres aumentar antes que la
solucin cambie?
j. Hasta qu valor puede el beneficio de paraguas de golf aumentar antes que la solucin
cambie?
k. Por cunto puede aumentar la cantidad de espacio antes de que haya un cambio en el
precio dual?
l. Se le ofrece un anuncio que debe aumentar la limitacin de la demanda de 72 a 86 por un
costo total de $ 20. Dira usted que s o no?

4-TA 2015-1 DUED

7)

(2 puntos) Un inversionista est considerando abrir una pequea empresa especializada de

camiones. Para hacer la empresa rentable, se estima que debe tener una capacidad de
transporte diario de al menos 84,000 pies cbicos. Hay dos tipos de camiones que son
apropiadas para la operacin especializada. Sus caractersticas y los costos se resumen en la
tabla de abajo. Tenga en cuenta que el segundo camin requiere 3 choferes para viajes de
larga distancia. Hay 41 conductores potenciales disponibles y hay instalaciones para un
mximo de 40 camiones. El objetivo del inversionista es minimizar el desembolso total de
costos para los camiones.
Camin
Pequeo
Grande

Costo
18 000
45 000

Capacidad
Pies cbicos
2 400
6 000

Choferes
Necesarios
1
3

Resolver el problema de forma grfica y tenga en cuenta que hay soluciones ptimas alternativas.
Qu solucin ptima:
a. utiliza slo un tipo de camin?
b. utiliza el nmero mnimo de camiones?
c. utiliza el mismo nmero de camiones grandes y pequeos?
d. minimiza el costo total?
8)

(2 puntos) Super Mercados Jazmn est abierto las 24 horas del da. El nmero de cajeros
necesitan en cada perodo de cuatro horas de un da se enumeran a continuacin.
Perodo
10 p.m.-2 a.m
2 a.m.-6 a.m
6 a.m.-10 a.m
10 a.m.-2 p.m.
2 p.m. 6 p.m.
6 p.m. 10 p.m.

Cajeros
necesarios
8
4
7
12
10
15

Si los cajeros trabajan durante ocho horas consecutivas, cuntos deberan ser programados para
comenzar a trabajar en cada perodo con el fin de minimizar el nmero de cajeros necesario?
9) (3 puntos) Vinos Tacama est considerando la produccin de un nuevo producto que sera
una mezcla de vino blanco, vino rosado, y jugo de frutas. Para cumplir con las
especificaciones del gusto, el nuevo producto debe consistir de vino blanco al menos 50%, al
menos 20% y no ms del 30% de vino rosado, y 20% de zumo de fruta. Tacama compra el
vino de las bodegas locales y el zumo de frutas de una planta procesadora en Chincha. Para
el perodo de produccin actual, 10000 litros de vino blanco y 8000 litros de vino rosado se
pueden comprar; no hay lmite en la cantidad de zumo de frutas que se puede pedir. Los
costos para el vino son de $ 1.00 por litro para el blanco y $ 1.50 por litro del rosado; el zumo
de fruta se puede comprar por $ 0.50 por litro. Tacama puede vender todo el vino ms fresco
que puede producir por $ 2.50 por litro.
a. Formule un programa lineal para determinar la mezcla de los tres ingredientes que maximicen la
contribucin total beneficio. Resuelva el programa lineal para determinar el nmero de litros de cada
ingrediente que Tacama debe comprar y la contribucin total de beneficios que genera esta mezcla.
Anlisis de sensibilidad:

5-TA 2015-1 DUED

b. Si Tacama podra obtener cantidades adicionales de vino blanco, en caso de hacerlo? Si es as,
cunto deberan estar dispuestos a pagar por cada litro adicional y cuntos litros adicionales iban a
querer comprar a este precio?
c. Si Tacama podra obtener cantidades adicionales del vino rosado, deberan hacerlo? Si es as,
cunto deberan estar dispuestos a pagar por cada litro adicional y cuntos litros adicionales
querran comprar?
d. Interpretar el precio sombra de la restriccin correspondiente a la exigencia de que el enfriador de
vino debe contener exactamente 20% de jugo de fruta. Cul es su consejo para la gestin dado
este precio sombra?
10) (3 Puntos) Gamarra S.A., es una tintorera textil que se dedica a hacer trabajos por
pedidos, cuenta con dos tipos de estampadoras: rpidas y lentas. Dispone de 60
estampadoras rpidas y 40 lentas. Gamarra S.A. ha tomado dos trabajos para hacer: Dibujo
Snoopy y dibujo Scooby. Cada uno de estos estampados se puede hacer en una mquina de
cualquiera de los dos tipos, slo que la eficiencia ser distinta segn el tipo. Una mquina
rpida estampa 12 m de dibujo Snoopy por hora. Una mquina lenta estampa 6 m de dibujo
Snoopy por hora. Una mquina rpida estampa 8 m. de dibujo Scooby por hora. Una
mquina lenta estampa 4 metros de dibujo Scooby por hora. Una misma estampadora (sea
rpida o lenta) no puede destinarse en el mismo da a trabajar en dos tipos distintos de
dibujo. El costo por hora de energa para las mquinas rpidas y lentas son $5 y $3,
respectivamente. El costo para la mquina rpida es mayor debido a que sta requiere una
mayor potencia. Los costos de tintes para Snoopy y Scooby son de $1.3 y $1.8 por metro de
tela cruda, respectivamente. Cada metro de tela estampada con Snoopy se vende a $4 y un
metro de tela estampada con Scooby se vende a $6.
Para maana le han pedido a Gamarra S.A. que entregue 3,000 metros de tela Snoopy y
1,200 metros de Scooby. Tiene todo el da de hoy (ocho horas) para trabajar.
Formule el problema de programacin lineal para determinar si se puede o no cumplir el
pedido. Y, en cualquier caso, si puede determinar cmo sera la distribucin del estampado
de tela en los dos tipos de mquinas para maximizar los beneficios del pedido.

6-TA 2015-1 DUED

GRUPO 2: APELLIDO PATERNO: N-Z

1)

Presentacin adecuada del trabajo. Se considera la redaccin, ortografa, y presentacin del

trabajo en este formato. (2 puntos)

2)

Investigacin bibliogrfica. Se considera la consulta de libros virtuales, a travs de la

Biblioteca virtual DUED UAP, entre otras fuentes. (2 puntos)

3)

(1 punto) Para el siguiente programa lineal, determine la solucin ptima por el mtodo
grfico
Max -x + 2y
Sujeto a
6x 2y <= 3
-2x + 3y <= 6
X + y <= 3
X, y >= 0
d) Use el mtodo grfico para mostrar la regin factible
e) Identifique la solucin ptima
f) cul es el valor ptimo de la funcin objetivo?

4) (1 punto) En Industrial Tetra les gustara minimizar el costo laboral de la produccin de

motores para lavavajillas para un importante fabricante de electrodomsticos. Aunque
existen dos modelos de motores, los modelos acabados son indistinguibles una de la otra;
su diferencia de costo es debido a una secuencia de produccin diferente. El tiempo en horas
necesarias para cada modelo en cada zona de produccin se present aqu, junto con el
costo laboral.
rea A
rea B
rea C
Costo

Modelo 1
15
4
4
80

Modelo 2
3
10
8
65

Actualmente las asignaciones laborales prevn 10.000 horas en cada una de las zonas A y B
y 18.000 horas en la zona C. Si 2000 horas estn disponibles para ser transferidos de la zona
B a la zona A, 3.000 horas estn disponibles para ser transferidos de la zona C a cualquiera
de las zonas A o B, resolver el modelo de programacin lineal cuya solucin le dira a
Industrial Tetra cuntas unidades de cada modelo debe producir y cmo asignar la mano de
obra.
5)

(2 puntos) Industrial Delta debe decidir sobre los procesos a utilizar para producir 1650
unidades. Si se utiliza la mquina 1, su produccin ser de entre 300 y 1500 unidades. La
mquina 2 y / o la mquina 3 slo se pueden utilizar si la produccin de la mquina de 1 es de
al menos 1000 unidades. La mquina 4 se puede utilizar sin restricciones.
mquina

Costo fijo

Costo variable

1
2
3
4

500
800
200
50

2
0.5
3
5

Mnima
produccin
300
500
100
cualquiera

Mxima
produccin
1500
1200
800
cualquiera

Resolver e interpretar la solucin

7-TA 2015-1 DUED

6) (2 puntos) Una gran tienda de artculos deportivos debe realizar un pedido para bicicletas con
su proveedor. Cuatro modelos se pueden pedir: para adulto Open Trail, para adulto
CityScape, para nias Sea Sprite y para nios Trail Blazer. Se supone que cada bicicleta
ordenada ser vendida, y sus ganancias, respectivamente, son 30, 25, 22 y 20.
El modelo de Programacin Lineal debe maximizar el beneficio. Hay varias condiciones que
la tienda tiene que preocuparse.
Uno de ellos es el espacio para mantener el inventario. La bicicleta de un adulto necesita dos
pies, pero la bicicleta de nios necesita un solo pie. La tienda cuenta con 500 pies de
espacio. Hay 1200 horas de tiempo de montaje disponibles. La bicicleta para nios necesita 4
horas de tiempo de montaje; el modelo Open Trail necesita 5 horas y el CityScape necesita 6
horas. La tienda le gustara realizar un pedido de al menos 275 bicicletas.
a. Formular un modelo para este problema.
b. Resuelva su modelo con el software LINDO.
c. Cuntas unidades de cada tipo de bicicleta debe ser ordenado y cul ser el beneficio?
d. Cul sera el beneficio si la tienda tiene 100 metros ms de espacio de almacenamiento?
e. Si la ganancia sobre el modelo CityScape aumenta a $ 35, habr alguna de las bicicletas
CityScape que deban ordenarse en forma adicional?
f. Sobre qu rango de horas de montaje se aplica el precio dual?
g. Si requerimos 5 ms bicicletas en el inventario, qu va a pasar con el valor de la solucin
ptima?
h. Qu recurso debe la empresa deber aumentarse, el espacio en el inventario o el tiempo de
montaje?
7)

(2 puntos) Bicicletas Rpidas S.A. quiere introducir dos nuevos modelos de bicicletas ligeras,
el lujo y la profesional, las cuales estn hechas de aleaciones de aluminio y acero especiales.
Los beneficios unitarios previstos son de $ 10 para el modelo de lujo y $ 15 para el modelo
profesional. El nmero de Kgs de cada aleacin necesario por modelo se resume a
continuacin. Un proveedor entrega 100 kgs de la aleacin de aluminio y 80 kgs de la
aleacin de acero por cada semana.
Mquina
De lujo
Profesional
a)
b)
c)
d)

8)

Aleacin de
aluminio
2
4

Aleacin
de acero
3
2

Cuntos modelos de lujo y profesionales deberan producirse en Bicicletas Rpidas cada

semana?
Supongamos que el beneficio en los modelos de lujo se incrementa a $ 20. Es la solucin
anterior todava ptima? Cul es el valor de la funcin objetivo cuando esta unidad de
beneficio se incrementa a $ 20?
Si la ganancia unidad en modelos de lujo fueron de $ 6 en vez de $ 10, Cul sera el
cambio en la solucin ptima?
Dado que el aluminio es un costo hundido, cul es la cantidad mxima que la empresa
debe pagar por 50 kgs. extra de aluminio?

(2 puntos) Distribuidores Alfa es una empresa que representa a muchas compaas de

productos al aire libre y realiza las entregas a las tiendas de descuento, centros de jardinera
y ferreteras. Actualmente, la programacin tiene que ser hecha por dos aspersores, los
modelos Water Wave y Spring. Los requisitos para su envo a un almacn para una cadena
nacional de centros de jardinera se muestran a continuacin.

8-TA 2015-1 DUED

Mes

Capacidad
de transporte

Marzo

8 000

Abril

7 000

Mayo

6 000

Producto
Water Wave
Spring
Water Wave
Spring
Water Wave
Spring

Requerimiento
mnimo

Costo unitario
de transporte

3 000
1 800
4 000
4 000
5 000
2 000

0.30
0.25
0.40
0.30
0.50
0.35

Costo de
inventario por
unidad
0.06
0.05
0.09
0.06
0.12
0.07

Si Sij es el nmero de unidades de aspesor i enviado en el mes j, donde i = 1 o 2, y j = 1, 2 o 3.

Sea Wij sea el nmero de rociadores que se encuentran en el almacn al final de un mes, en
exceso del requisito mnimo.
a. Escribe la porcin de la funcin objetivo que minimiza los costos de envo.
b. Un costo de inventario se evala en contra de este inventario final. D la porcin de la funcin
objetivo que representa el costo de inventario.
c. Habr tres restricciones que garanticen, por cada mes, que el nmero total de aspersores
enviados no exceder la capacidad de transporte martimo. Escriba estas tres restricciones.
d. Hay seis limitaciones que trabajan con el inventario y el nmero de unidades vendidas,
asegurndose de que los aspersores se envan suficientes para cumplir con los requisitos
mnimos. Escriba estas seis limitaciones.
9) (3 puntos) Controles Alfa se ha adjudicado un contrato para un gran nmero de paneles de
control. Para satisfacer esta demanda, se har uso de sus plantas existentes en A y B, y
considerar nuevas plantas en C, D, y E. Los paneles de control acabados son enviados a M, N
y P.
La informacin pertinente se da en la tabla.
Origen
A
B
C
D
E

Costo de
construccin
----350 000
200 000
480 000
Demanda

Costo de envo a destino

M
N
P
5
7
8
10
8
6
9
4
3
12
6
2
4
10
11
3 000
8 000
9 000

Capacidad
2 500
2 500
10 000
10 000
10 000

Resolver e interpretar el modelo cuya solucin revelara que plantas se deben construir y el
mejor esquema de envo
10) (3 puntos) Corporacin Garcilaso de la Vega S.A. es una mediana empresa situada en el
centro de Lima, dedicada a la elaboracin de memorias USB para el mercado regional andino.
La gerencia desea establecer la estrategia para cumplir con las demandas del mercado para
los meses de Julio a Diciembre del 2015, los cuales se han proyectado segn la tabla
siguiente
Mes
Julio
Agosto
Septiembre
Octubre
Noviembre
Diciembre

Demanda estimada
100,000
120,000
420,000
150,000
100,000
250,000

9-TA 2015-1 DUED

A partir de estos datos, se requiere proyectar el uso de recursos con sus respectivos costos para
cumplir con la demanda estimada
La empresa por convenios laborales, no puede asignar a los operarios ms de un mximo del 15%
en horas extras y que estas mismas deben pagarse con un 100% adicional que las horas normales
trabajadas- Adems cada operario trabaja ocho horas diarias durante 20 das por mes.
El mximo nmero de operarios por mes es de 350 para la produccin del producto terminado.
Los datos con los que la empresa cuenta para decidir la produccin del siguiente semestre son los
siguientes:
Costo de la hora normal: S/. 20
Tiempo de fabricacin por operario: 10 memorias USB por cada hora trabajada.
Contratar un nuevo operario cuesta del doble de un sueldo mensual en horas normales.
Despedir un operario es equivalente a abonar tres sueldos mensuales al operario (Tambin en horas
normales).
Se estima que la empresa a Julio del 2015 contar en almacn con 50.000 memorias USB y que
desea mantener durante el prximo semestre un mnimo de 25.000 memorias USB por mes.
La poltica de la empresa no acepta que existan faltantes de produccin durante los meses que se
realizan.
Los costos de almacenaje ascienden a S/. 5.- por cada 100 unidades de producto.
La empresa contar con una dotacin de 56 operarios al 31 de Julio del 2015.
Redacte un informe para la compaa que avale y fundamente su eleccin, incluya una copia de su
modelo de programacin lineal resuelto con los valores numricos y su interpretacin

10-TA 2015-1 DUED

Bibliografa
Investigacin de Operaciones
Taha, Hamdy A.
Editorial Pearson Educacin, 2012, 17 edicin, 790 pginas
Investigacin de Operaciones: Aplicaciones y Algoritmos
Wayne L. Winston
Editorial Thomson, 2004, 4 edicin, 1418 pginas
Investigacin de Operaciones en la ciencia administrativa
Eppen G.D., Gould F.J.
Editorial Prentice Hall, 2000, 17 edicin, 792 pginas

11-TA 2015-1 DUED