Pontificia Universidad Javeriana

Ingeniera Civil. Investigacin de Operaciones

Taller de transporte, asignacin y redes. Parcial # 2 Noviembre de 2016

1. La divisin de recursos humanos de su empresa multinacional ha estudiado las hojas de vida de

cuatro candidatos para hacer auditorias en sus oficinas de Leipzig, Nancy, Lieja y Tilburg. Se han
tenido en cuenta la experiencia, el tiempo y las capacidades lingsticas de cada candidato para
estimar el costo de cada auditoria en millones de pesos, llegando a la siguiente conclusin:
Oficina
Candidato Leipzig Nancy Lieja Tilburg
John Edison 24 10 21 11
Pedro George 14 22 10 15
Hoover Alirio 15 17 20 19
Henry Enrique 11 19 14 13
Cul es su decisin de asignar candidatos para minimizar sus costos totales?

2. En el negocio propio que ha montado ha decidido producir uno o ms de los productos A, B, C y D.

Le ha expuesto sus proyectos a cuatro bancos W, X, Y y Z para obtener el financiamiento necesario.
La tabla adjunta muestra el nivel de financiamiento requerido para cada proyecto, la tasa de inters
que cada uno de los bancos le ofrece para los prstamos en cada uno de los proyectos y el mximo
que cada uno de los bancos le ofrece.
Proyecto (tasa de inters) Crdito mximo
miles de $
Banco A B C D
W 6% 8% 9% 7% 20000
X 5 5 5 5 10000
Y 7 6 8 8 20000
Z 8 9 9 8 30000
Cantidad requerida 70000 30000 20000 20000
miles de $
Como cada uno de los proyectos es igualmente atractivo desde el punto de vista de utilidades, ha
decidido entrar en todos los proyectos que pueda pero cuidndose de que el pago total de
intereses sea el menor posible. Qu proyectos ejecuta y con qu bancos los financia?

3. Concretos Baratos S.A. cuatro plantas situadas en Apulo, Montera, Cartago y Paipa. La produccin se
enva esencialmente a Bogot, Medelln y Bucaramanga. Hasta ahora la produccin total NO ha sido
capaz de suplir la demanda total. Por tanto, la empresa ha decidido construir una planta nueva en Pereira
o San Gil. Las capacidades de produccin, las demandas y los costos de transporte se suministran a
continuacin. Cul ser el sitio ideal para ubicar la nueva planta?
Datos de produccin actual:
Planta Capacidad(Ton) Costo/Tonelada

Apulo 15000 50

Montera 10000 40

Cartago 10000 40

Paipa 15000 50
 Total 50000
Datos de demanda:
Ciudad de consumo Demanda(Ton)

Bogot 20000

Medelln 20000

Bucaramanga 20000

Total 60000
Costos Unitarios de Produccin en las ciudades nuevas
Pereira 45

San Gil 52
Costos generales de transporte por tonelada
HACIA Bogot Medelln Bucaramanga

DESDE

Apulo 10 14 11

Montera 11 13 12

Cartago 12 12 13

Paipa 13 11 14

Pereira 14 10 15

San Gil 9 12 11
Asuma que cualquiera de las ciudades nuevas puede tener los 10000 de capacidad que hacen falta: Use mtodo
VAM para la solucin inicial y optimice segn necesidad.

4. Su empresa de alquiler de Gras para construccin se enfrenta a un problema de relocalizacin de gras

para satisfacer las necesidades de sus clientes. En este momento, la demanda sobrepasa sus
disponibilidades en algunas ciudades y debe trasladar gras de sitios en donde le sobran a ciudades
donde le hacen falta. En las ciudades A, B, C y D le sobran gras de contratos anteriores y en las ciudades
E, F y G le estn solicitando ms de las que tiene disponibles. La siguiente tabla muestra esta situacin:
CIUDAD

A B C D E F G

SOBRAN 6 7 8 3

FALTAN 5 4 9
Luego de un anlisis de sus costos de transporte, encuentra los costos reales para relocalizar las gras,
transportndolas en camiones; adems, debido a los altos costos de transbordo incurridos al cambiar
una gra de un camin a otro, decide no tener en cuenta las posibilidades de transbordo. Los costos, en
miles de pesos, de las rutas que Ud. decide se muestran en la siguiente tabla:
 COSTO POR GRUA TRANSPORTADA

E F G

A 80 110 80

B 120 100 60

C 150 70 90

D 120 120 70
Determine el mejor esquema de relocalizacin.

5. Una empresa de prefabricados posee cuatro plantas de produccin localizadas estratgicamente

para aprovechar las materias primas de las diferentes regiones. Los costos de produccin y de
materias primas difieren de una planta a otra debido a su localizacin geogrfica y las diferencias
entre los sueldos de sus empleados. El producto es manejado por cinco distribuidores mayoristas con
los que tiene negociados los precios de venta del metro cuadrado segn sus volmenes de ventas y
otros parmetros que han considerado en cada caso. Los datos se dan a continuacin:

Costos por metro cuadrado de prefabricado

Planta 1 2 3 4
Costo de fabricacin 15 18 14 13
Materias primas 10 9 12 8
Capacidad total produccin 150 200 175 100

Datos de transporte, precios de venta y ventas de sus distribuidores

De almacn a Planta 1 Planta 2 Planta 3 Planta 4 Precio Venta Ventas
Mximas
1 3 9 5 4 34 80
2 1 7 4 5 32 110
3 5 8 3 6 31 150
4 7 3 8 2 31 100
5 4 5 6 7 31 150
Cul es su plan de produccin ptimo? Use VAM para la solucin y optimice segn sea necesario.

6. Se desea planear el sistema ptimo energtico de un nuevo sector de oficinas de la empresa donde
trabaja. Las necesidades energticas se han clasificado en tres tipos: 1) Iluminacin y tomas de pared;
2) Calentamiento de agua y 3) Calefaccin ambiental. Las necesidades expresadas en kw-hora son:
20 para iluminacin y tomas; 10 para calentamiento de agua y 30 para calefactores de ambiente. Se
cuenta con tres fuentes posibles de energa: electricidad de servicios pblicos, gas natural y una
unidad de celdas solares que se puede instalar en el techo del edificio. El tamao del techo limita la
unidad solar a 30 kw-hora: de las otras fuentes no hay limitacin. Las necesidades de iluminacin y
tomas se pueden satisfacer nicamente mediante la energa elctrica a $ 50 el kw-hora. Las otras
necesidades se pueden cumplir mediante cualquier fuente o combinacin de fuentes a los siguientes
costos unitarios:
 Electricidad Gas natural Celda solar
Calentadores de agua $90 $60 $30
Calefactores de ambiente $80 $50 $40
Plantee un modelo de transporte para minimizar el costo total para cumplir con las necesidades de
energa, resuelva por VAM y optimice su solucin. (Ayuda: use lmites de oferta convenientemente
grandes para las fuentes de energa no limitadas)

7. Tiene cuatro cargos vacantes en su nueva PYME. Para llenarlos, ha hecho un cuidadoso programa de
seleccin ayudado por una antigua compaera de colegio que estudia Psicologa y ya vio las
asignaturas de Psicologa Industrial. Luego de las entrevistas han calificado a cinco candidatos, dando
calificacin de 1 a 10 a cada candidato para cada puesto. La tabla final les queda de la siguiente forma:
Puesto vacante
Candidato Ingeniero de Analista financiero Director de Ingeniero de
produccin logstica proyectos
Silvia O. 9 8 7 9
Carlos H. 5 8 10 4
Mara M. 7 7 7 7
Juan F. No Califica 9 8 8
Pedro P. 8 4 9 No Califica

De acuerdo con sus conocimientos de modelos de optimizacin matemtica, cmo asigna los
candidatos a los puestos?

8. Una obra necesita durante el siguiente mes una cantidad determinada de tubera de PVC de 3 pulgadas
en 3 clases diferentes: tubera para aguas negras, bajantes de aguas lluvias y ductos de ventilacin, en
cantidades de 300, 200 y 300 metros respectivamente. Su jefe de compras ha contactado directamente
a las 3 ms importantes fbricas. Dado que todos son tubos de 3 pulgadas, los fabricantes deben usar la
misma mquina en la fabricacin de los 3 tipos. Debido a lo anterior, la capacidad de las 3 plantas para
satisfacer sus necesidades est limitada a 600 metros en la fbrica # 1, 500 metros en la # 2 y 300 en la #
3; el resto de la capacidad de estas plantas ya ha sido copado por empresas constructoras de su
competencia. Los precios por metro de tubo de 3 pulgadas ofrecidos por sus proveedores son: la fbrica
# 1 $250 por metro para aguas negras, $280 para ductos y $300 para bajantes; en la fbrica # 2 los precios
son $260, $290 y $280 en el mismo orden; la fbrica # 3 ofrece $300, $290 y $290 tambin en el mismo
orden. Su jefe de compras se ha enterado de sus profundos conocimientos en Investigacin de
Operaciones y decide solicitarle su asesora para lograr colocar las rdenes de compra a fin de contar con
la cantidad necesaria de tubera al costo ms bajo posible. Cmo programa Ud. las rdenes de compra?

9. Ha decidido ampliar el cubrimiento de sus servicios de consultora, y contrata los servicios de una
compaa consultora de mercados para que le ayude en la asignacin de los representantes de ventas
a los nuevos territorios donde piensa expandirse. Luego de encuestas en los territorios y pruebas a
los representantes, la compaa consultora le entrega los estimados que lograra cada representante
en cada territorio en miles de dlares a la semana por cuenta de horas de consultora segn la
siguiente tabla:

Representante Territorio
A B C D
Hoover Perez 44 80 52 60
Piotr Ilich Meja 60 56 40 72
Yesaid Escobar 36 60 48 48
Usnavy Gaviria 52 76 36 40
A cunto ascenderan sus ventas por semana?
10. A su oficina de consultora, que tiene fama de excelente en procesos de modelacin matemtica y
optimizacin, le llega una solicitud de Pine Trees, Inc, de USA. El problema planteado se refiere al
mejor esquema de despachos de madera de pino para tres clientes importantes. La empresa ha
recogido 400 toneladas de madera en sus bosques de Vancouver, 200 en sus bosques de Prtland y
250 en los de Seattle. Los clientes estn en Japn, que necesita 200 Toneladas y las paga a US$1200
por tonelada, Taiwn le solicita 300 toneladas que pagar a US$1100 cada una y Singapur desea 250
toneladas a US$1000 la tonelada.
El transporte terrestre desde los bosques hasta los puertos le cuesta US$500 en Vancouver, US$400
en Seattle y US$300 en Portland. Los fletes martimos por tonelada de su empresa transportadora de
confianza son:

Puerto destino
Puerto de salida Japn Taiwn Singapur
Vancouver 250 250 200
Seattle 250 200 200
Portland 200 150 150
Cul es el esquema de despachos y cunto se gana usted por su consultora si est cobrando el 15%
de la utilidad neta de su cliente?
Resuelva por VAM y optimice la solucin segn sea necesario.
Parte II. Redes

1. La red mostrada simula un

conjunto de procesos de
fabricacin. La materia prima llega
al nodo 1 y sale como producto
terminado en el nodo 9. Las
diferentes rutas representan
secuencias de procesos que
producen el mismo producto en 9
con la misma calidad, solo que
pasan por mquinas de diferentes
rendimientos. Si los nmeros sobre
las rutas son tiempos en minutos de cada proceso, calcule el tiempo mximo y el
mnimo en que se puede producir una unidad de producto. Defina cualquier cosa que
necesite sobre la red explicando su decisin.
2. Un contratista est planeando los ductos de un sistema de aire acondicionado en un
edificio. Los nodos de la red representan los sitios donde se suministra el aire y los
arcos son los posibles ductos. Los nmeros representan distancias en pies. Qu
distribucin de ductos entregar aire en todos los sitios minimizando la longitud de
los mismos?

3. La red mostrada muestra las posibles trayectorias de ductos para agua. El agua llega
al sitio marcado como ENTRADA y debe repartirse hacia cada uno de los rociadores
antiincendio representados por los crculos, Defina el tendido de tubos que garantice
agua en todos los rociadores con mnimo de tubera utilizada.
4. En la red mostrada el nodo de entrada recibe comunicacin de datos desde diferentes
sitios. Los datos deben enviarse al nodo receptor utilizando una red existente entre los
dos nodos. Los nmeros sobre los nodos representan la capacidad de cada canal de
comunicacin en millones de bytes. Cul es el mximo de informacin que se puede
transmitir entre los nodos extremos y qu canales se utilizan?

4. Para la red mostrada

halle la ruta ms corta, la ruta
ms larga y el rbol de
expansin mnima
5. Halle el flujo mximo de la siguiente red capacitada:

6. Se muestra la representacin en red de un sistema de flujo vehicular entre dos

puntos de conexin de dos autopistas de alto trfico. Los vehculos salen de una
autopista, entran a la red en el nodo 1 y desembocan a la otra autopista en el nodo 7.
Los nmeros muestran el mximo flujo de vehculos por minuto en cada una de las
vas que componen la red. Cuntos vehculos pueden pasar de una autopista a la otra
por hora?

7. El diagrama muestra una oficina con sus diferentes puntos. Determine el rbol de
expansin mnima.
Cada problema debe resolverse A MANO por algunos de los mtodos vistos en
clase. Tres de estos problemas, a eleccin del grupo de trabajo, deber
plantearse y resolverse ya sea por Lingo o mediante Excel Solver. Los trabajos
sern ejecutados por los mismos grupos que han elaborado los talleres anteriores
y entregados UNICAMENTE usando el buzn de correo institucional del
profesor Orlando.hernandez@javeriana.edu.co en la fecha acordada. No se
aceptan scan de ninguna clase.