TALLER INVESTIGACION DE OPERACIONES I GRUPO 5

ANGIE CAMACHO, CARLOS DE LA HOZ, MAYRE AMARIS

1. Producción de concreto tiene dos fábricas, una en Barranquilla y otra en

Santa marta La planta de Barranquilla tiene una capacidad de hasta150
unidades al día, la de Santa Marta hasta 200 unidades al día. Los productos
son enviados por tren a Riohacha y Valledupar. En ambas ciudades, se
requieren 130 unidades diarias. Se puede dar la probabilidad de minimizar
costos de envió si primero se envían a Cartagena y Montería y luego a sus
destinos finales. Los costos unitarios de cada tramo factible se ilustran en la
siguiente tabla.

BARRANQUILL SANT CARTAGEN MONTERI VALLEDUPA RIOHACH DEMAND

A A A A R A A
MART
A

BARRANQUILL 0 8 13 25 28 150
A
SANTA MARTA 0 15 12 26 25 200

CARTAGENA 0 6 16 17 350
MONTERIA 0 14 16 350
VALLEDUPAR 0 130
RIOHACHA 0 130
1310
OFERTA 150 200 350 350 130 130 1310

2. La siguiente red e evidencia las rutas posibles de envió concentrados para

animales de tres fábricas de producción (P1,P2 y P3) con una capacidad de
450, 700 y 500 unidades, respectivamente, estos deben pasar por dos
centros de distribución (D4 y D5) para que llegue el producto a tres clientes
(C6, C7 y C8) cuya demandan es de 550, 500 y 600 unidades,
respectivamente. En la red se establecen los valores en ciento de pesos.
Formule la tabla de transbordo que permita optimizar el costo del envío de
los automóviles.
 = 1650 = 1650

Costos
D4 D5 C6 C7 C8
PL1 1500 1200 M M M
PL2 1300 600 M M M
PL3 200 700 M M M
D4 0 M 100 600 700
D5 200 0 800 400 900
C6 M M 0 300 800
C7 M M M 0 400
C8 M M 800 400 8

EL VALOR DEL BUFFER ES DE $1650

VARIABLES

D4 D5 C6 C7 C8 SUMA OFERTA
PL1 0 450
PL2 0 700
PL3 0 500
D4 0 1650
D5 0 1650
C6 0 1650
C7 0 1650
C8 0 1650
SUMA
9900
DEMANDA 1650 1650 2200 2150 2250 9900

Se utiliza el método húngaro a una tarea en específico en el menor costo posible

 3. El TRIUNFO empresa de metalmecánica tiene 4 trabajadores y 4 máquinas
para ejecutar sus actividades de producción, dada la experiencia y la
tecnología de las máquinas, los tiempos (en horas) de ejecución de cada
uno de ellos, se muestran en la tabla. La empresa determino que cada
trabajo sea ejecutado por un solo trabajador y a cada trabajador solo se le
asigne un trabajo. ¿Qué debe hacer la empresa para cumplir con dicha
política y que los costos sean los mínimos?

Trabajadores
Trabajos
A 1 2 3 4
B 8 16 17 11
C
13 28 4 26
D
38 19 18 15
19 26 24 10
1 2 3 4
A 0 4 9 3
B 9 20 0 22
C 23 0 3 0
D 9 12 14 0

A 8
B 4
C 19
D 10

Para cumplir la política y reducir los costos se deben asignar de la siguiente

manera.

Trabajadores Trabajos
 1 A
2 C
3 B
4 D

4. Fábrica de contenedores EL ACERO DURATIL debe construir 5 tipos de

contenedores, pero debido a su capacidad solo posee 4 máquinas, el
gerente de producción estableció que cada máquina debería tener un solo
contendor a fabricar ya que los tiempos de preparación y cambio son muy
altos, a continuación, se muestra una tabla con los tiempos empleados por
cada máquina según el contendor a fabricar:
MAQUINAS
CONTENEDO 1 2 3 4 5
R
3X4 25 20 28 30 20
4X6 24 22 25 23 25
6X8 30 30 28 25 37
8X12 38 32 30 30 20
12X8 40 40 28 30 32

El gerente de producción solita su ayuda para que determine cual contenedor debe fabricarse en
cual máquina de tal forma que los costos por hora de funcionamiento se reduzcan y cumplir a
cabalidad con el programa amaestro de producción.

1 2 3 4 5 Contendor Trabajadores
5 0 8 10 0 3x4 20
2 0 3 1 2 4x6 24
5 5 3 0 12 6x8 25
18 12 10 10 0 8x12 20
12 12 0 2 4 12x8 28

1 2 3 4 5
3 0 8 10 0
0 0 3 1 2
3 5 3 0 12
16 12 10 10 0
10 12 0 2 14

5. Que es el modelo de la ruta más corta, realizar dos ejercicios de aplicación

y estudiarlos dando una repuesta acertada.
El algoritmo de la ruta más corta consiste, si es necesario decirlo, en una
modalidad de problemas de redes, en la cual se debe determinar el plan
de rutas que genere la trayectoria con la mínima distancia total, que una un
nodo fuente con un nodo destino, sin importar el número de nodos que
existan entre estos.

EJEMPLO: Supongamos que tenemos el problema mostrado en la figura 1.

Buscamos una ruta que emplee un tiempo Mínimo entre O (origen) y T
(destino) cada vínculo tiene un tiempo mínimo de manejo asociado entre los
nodos, y los nodos son conexiones de carreteras.
TABLA DE TABULACION PARA EL METODO DE LA RUTA MAS CORTA

n Nodos Nodo no Distancia N-esimo Distancia Ultima

resueltos resuelto total nodo más mínima conexión
conectados más involucrada cercano
con nodos cercano
no conectado
resueltos
1 0 A 2 A 2 OA
2 0 C 4 C 4 OC
A B 2+2=4 B 4 AB
3 A D 2+7=9 E 7 BE
B E 4+3=7
C E 4+4=8
4 A D 2+7=9 D 8 BD
B D 4+4=8 D 8 ED
E D 7+1=8
5 D T 8+5=13 T 13 DT
E T 7+7=14

la ruta más corta desde el destino al origen puede ser rastreada a través de
la última columna de la tabla de tabulación como:

T E B A O ó T D B A O

De esta manera las dos rutas alternativas para el camino más corto desde
el origen hasta el destino son:

1 ruta O A B E D T = 13 millas

2 ruta O A B D T = 13 millas