CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

TOPICOS DE INVESTIGACION OPERATIVA

SEGUNDA TAREA VIRTUAL
LA SOLUCION DEBE ENVIARSE HASTA EL SABADO 28 NOVIEMBRE 2015 A LAS 11:59 P.M.
1. Encuestas de Mercado S.R.L. (EMS) se especializa en evaluar la reaccin de los clientes ante
productos nuevos, servicios y campaas publicitarias. Un cliente solicit la asistencia de
EMS para averiguar la reaccin del cliente a un producto para el hogar comercializado
recientemente. Durante las reuniones con el cliente, EMS acord realizar entrevistas
personales de puerta en puerta para obtener respuestas de familias con hijos y sin hijos.
Adems, EMS acept realizar entrevistas en la maana y en la tarde. En especifico, el
contrato del cliente exiga que EMS realizara 1000 entrevistas bajo los siguientes
lineamientos de cuotas:
a) Entrevistar por lo menos a 400 familias con hijos.
b) Entrevistar por lo menos a 400 familias sin hijos.
c) La cantidad total de familias entrevistadas durante la tarde debe ser igual a la cantidad
de familias entrevistadas durante la maana.
d) Por lo menos 60% de las entrevistas a familias sin hijos debe realizarse durante la tarde.
Como las entrevistas a las familias con hijos requieren tiempo adicional por parte del
entrevistador, y dado que se paga ms a los entrevistadores vespertinos que a los
matutinos, el costo vara segn el tipo de entrevista. Con base en los estudios de
investigacin previos, las estimaciones de los costos de las entrevistas son las siguientes:
COSTO DE LAS ENTREVISTAS
FAMILIA
MAANA
TARDE
Con Hijos
$20
$25
Sin Hijos
$18
$20
Cul es el plan de entrevistas por familias y hora del da que cumplir con los requisitos del
contrato a un costo de entrevista mnimo?
Resuelva con el programa lindo o Solver de Excel. Grafique con Winqsb.
Interprete los resultados realizando un anlisis de sensibilidad tanto para los coeficientes de
la funcin objetivo como del lado derecho.
2. Considerar el problema de Transbordo que enfrenta Per Electrnicos S.A.C. (PESAC).
PESAC es una empresa de sistemas electrnicos con instalaciones de produccin en LIMA e
ICA. Los componentes producidos en cualquiera de las instalaciones pueden enviarse a los
almacenes regionales de la empresa, los cuales se localizan en Trujillo y Chiclayo. Desde los
almacenes regionales, la empresa abastece las tiendas minoristas en Piura, Cajamarca,
Tumbes y Iquitos. Las caractersticas clave del problema se muestran en el modelo de red
representado en la figura adjunta. Observe que el suministro en cada origen y la demanda
en cada destino se muestran en los mrgenes izquierdo y derecho, respectivamente. Los
nodos 1 y 2 son los nodos de origen; los nodos 3 y 4 son los nodos de transbordo, y los
nodos 5, 6, 7 y 8 son los de destino. El costo de transporte por unidad para cada ruta de
distribucin se muestra en la tabla adjunta y en los arcos del modelo de red de la figura
adjunta.
1 DE 5

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

Nos piden que planteemos el problema como un PPL. Utilizar el programa Lindo y /o
Solver, o Winqsb para obtener la respuesta.
Interprete los resultados realizando un anlisis de sensibilidad tanto para los coeficientes de
la funcin objetivo como del lado derecho.

REPRESENTACION DE RED DEL PROBLEMA DE TRANSBORDO

1
LIMA

600

5
PIURA

3
TRUJILLO

3
4

400

150

6
4
CHICLAYO

6
CAJAMARCA

3
2
ICA

200

6
7
TUMBES

350

8
IQUITOS

300

TABLA: COSTOS DE TRANSPORTE POR UNIDAD

PLANTA

TRUJILLO

CHICLAYO

LIMA
ICA

2
3

3
1

TIENDA MINORISTA

ALMACEN
TRUJILLO
CHICLAYO

PIURA
2
4

CAJAMARCA TUMBES IQUITOS

6
4

3
6

6
5

3. Medical Technologies Inc, es una empresa fabricante y distribuidora de equipos de rayos X

de alta tecnologa, se dispone de tres plantas, la que se encuentra en Texas puede producir
hasta 100 unidades por ao; la que se encuentra en Iowa, hasta 200 mquinas y la de
Oregn hasta 150 mquinas. Para el ao siguiente los clientes en Japn han solicitado 120
mquinas, los de Corea del Sur 80 mquinas, los de Nueva Zelanda 70 y los de Australia
110 mquinas.
El equipo producido en Texas y Iowa pueden ser enviados a los almacenes regionales
situados en Hungra o Hawi. Los almacenes regionales a su vez pueden enviar a
2 DE 5

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

cualquiera de los almacenes en campos situados en Fiji y en Filipinas. Ninguno de los

almacenes regionales almacena mquinas en inventario, por consiguiente deben enviar
todas las mquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir mquinas de cualquiera de
los almacenes de campo, sin embargo debido a los tratados internacionales los clientes de
Japn deben obtener sus mquinas exclusivamente de las Filipinas y los de Australia solo
de Fiji. Los costos de envo de las mquinas a los almacenes regionales y de stos ltimos a
los clientes se muestran a continuacin:
Costos de Embarque ($/Mquina)
PLANTAS
Almacenes Regionales
Hungra
Hawi
Texas
200
400
Iowa
300
400
Oregn
N/A
500

Almacenes
Regionales
Hungra
Hawi

Costos de Embarque ($/Mquina)

Almacenes de Campo
Filipinas
Fiji
800
600
700
400

Almacenes de
Campo

Japn

Filipinas
Fiji

700
N/A

Costos de Embarque ($/Mquina)

Clientes Finales
Corea del Sur
Nueva
Zelanda
600
800
700
500

Australia
N/A
600

Se pide que se optimice la cantidad total a distribuir (envio) tal que minimice el costo total
de transporte.
a) Dibujar la red respectiva.
b) Resolver utilizando Solver de Excel, o Winqsb (para problemas de transbordo usar Redes).
c) Plantear el problema como un problema de Programacin lineal.
4. La compaa X puede producir su principal artculo en dos departamentos diferentes. Cada
departamento puede enviar lo producido al centro de control de calidad final 1 o al centro
de control de calidad final 2, desde los cuales se remite a cualquiera de las cuatro lneas del
empaque y envo de que dispone la empresa. El departamento 1 tiene capacidad para
producir 80 unidades por hora y el departamento 2 para producir mximo 60 unidades por
hora. Segn las demandas esperadas, se ha programado que las lneas de empaque
atiendan al menos las siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.
La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes
movimientos de cada unidad del producto.
3 DE 5

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

DEPARTAMENTO

LINEA DE EMPAQUE Y ENVIO

CONTROL DE CALIDAD

P1

P2

10

12

11

L1

L2

L3

L4

C1

24

22

C2

19

23

20

23

El centro 1 de control de calidad, se demora 4 minutos para revisar un artculo y el centro 2 de

control de calidad se demora 6 minutos.
Cmo debe organizarse el flujo de las unidades entre los departamentos productivos y las
lneas de empaque y envo, pasando por algunos de los centros de control de calidad, de tal
forma que se obtenga un mnimo tiempo total de produccin?
d) Dibujar la red respectiva.
e) Resolver utilizando Solver de Excel, o Winqsb (para problemas de transbordo usar Redes).
f) Plantear el problema como un problema de Programacin lineal.

NOTA: PARA PROBLEMAS DONDE NO HAY ENVIO ES DECIR NO HAY COMUNICACIN ENTRE
EL ORIGEN Y DESTINO (O TRANSBORDO), CONSIDERAR EN LA FUNCION OBJETIVO UN COSTO
DE 1000 PARA LA VARIABLE ASOCIADA, YA QUE SE QUIERE MINIMIZAR EL COSTO TOTAL.

5. Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas

que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser
transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los
costes de transporte, en soles por pieza son los que aparecen en la tabla adjunta.
Tienda A

Tienda B

Tienda C
1

Fbrica I

Fbrica II

Determinar la cantidad de componentes que se debe enviar de cada fbrica a cada una de
las tiendas.
Utilizar el mtodo de la Esquina Noroeste para la solucin inicial y el mtodo del Salto de
Piedra para hallar la solucin ptima.

4 DE 5

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS

CON EXPERIENCIA LABORAL

6. Una fbrica de jamones tiene dos fbricas A y B que producen 50 y 80 jamones por mes. Se
distribuyen a tres tiendas de las ciudades M, N y O cuya demanda es 35, 50 y 45
respectivamente. El coste del transporte por jamn en euros se ve en la tabla siguiente:

A
B

5
7

6
4

8
2

Hallar cuntos jamones deben enviarse desde cada fbrica a cada tienda para hacer mnimo
el gasto en transporte.
Utilizar el mtodo de la Esquina Noroeste para la solucin inicial y el mtodo del Salto de
Piedra para hallar la solucin ptima.
7. La compaa Transporte Veloz enva camiones cargados de grano desde tres silos a cuatro
molinos. La oferta y la demanda, junto con los costes del transporte por carga de camin en
las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda
vienen dadas en trminos de camiones cargados y los costes en cientos de soles.

Determine la cantidad de camiones, que se debe enviar desde cada silo a cada molino para
conseguir que el coste total del transporte sea lo menor posible.
Utilizar el mtodo de la Esquina Noroeste para la solucin inicial y el mtodo del Salto de
Piedra para hallar la solucin ptima.

5 DE 5