Carrera: Ingeniera en Sistemas

Curso: Investigación de Operaciones

Tarea preparatoria segundo parcial

ACTIVIDAD SEGUNDO PARCIAL

Instrucciones:
Resolver los ejercicios del uno al cuatro por (Esquina NO, Costo Mínimo y Vogel) y del 5 en
adelante por asignación por ultimo seleccione al menos uno de los ejercicios del uno al
cuatro y desarróllelo por el método del banquillo.

Problema 1.

Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
Quiere determinar la programación de envío de costo mínimo para su producción
mensual de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes
y los costos de envío por caja de latas de tomate se muestran en la Tabla.
Costo de envío ($) por carga
Almacén 1 Almacén 2 Almacén 3 Almacén 4 Oferta
Enlatadora 1 25 35 36 60 15
Enlatadora 2 55 30 45 38 6
Enlatadora 3 40 50 26 65 14
Enlatadora 4 60 40 66 27 11
Demanda 10 12 15 9

Problema 2.
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.

Cali Bogotá Medellín Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6

Formule un modelo de programación lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.

Problema 3.

La Cost-Less Corp., surte sus cuatro (4) tiendas desde sus cuatro (4) plantas y desea
minimizar los costos de distribución. A continuación se muestra la tabla con las
informaciones de los costos de distribución:

Tienda 1 Tienda 2 Tienda 3 Tienda 4 Recursos

Planta 1 $700 $800 $500 $200 10
Planta 2 $200 $900 $100 $400 20
Planta 3 $400 $500 $300 $100 20
Planta 4 $200 $100 $400 $300 10
Demandas 20 10 10 20

Problema 4

Tres refinerías (R1, R2, R3) tienen capacidad diaria de producción de 6,7 y 8 millones de
litros de gasolina, respectivamente. Las refinerías envían gasolina a tres ciudades (C1, C2,
C3) con demandas diarias de 4,8 y 7 millones de litros de gasolina respectivamente. La
gasolina es transportada a través de la red de tuberías; la Tabla de abajo muestra las
distancias (en Km.) del tendido de tuberías entre cada refinería y cada ciudad. Los costos
de transporte son iguales a 1$ por cada 1000 litros-Km de gasolina transportado. Se
puede almacenar la gasolina producida en las dos primeras refinerías (R1,R2) a un costo
de $140000 y $100000 por cada millón de litros, pero no existe espacio físico en la
Refinería 3 para almacenar. Como los planes de producción ya están definidos, tanto para
la refinería 1 como para la 2, los costos por dejar de producir su capacidad diaria son
excesivamente altos; sin embargo la refinería 3 puede dejar de producir a su capacidad
diaria sin ningún costo adicional. La ciudad 3 no puede recibir ningún excedente respecto
a su demanda y la tubería que conecta a la refinería 1 con la ciudad 3 está fuera de
servicio por mantenimiento. Se pide:
a) Formular el modelo de transporte que minimice el costo total de distribución de
gasolina a las tres refinerías bajo las condiciones actuales.
b) Encontrar una solución inicial al problema. Verificar si es óptima o no e interpretar la
misma.

TABLA
Ciudad 1 Ciudad 2 Ciudad 3
Refinería 1 120 180 70
Refinería 2 300 130 80
Refinería 3 200 250 120
Problema 5 (DE ASIGNACION): Se trata de asignar cuatro personas a la realización de
cuatro tareas diferentes. La puntuación relativa de cada persona a cada tarea se podría
determinar mediante puntuaciones de prueba, intentos u opiniones subjetivas. Esas
puntuaciones se disponen en forma de matriz como se indica en la Tabla.

Tareas
PERSONAS 1 2 3 4
1 2 6 3 5
2 1 2 5 3
3 4 3 1 5
4 2 4 1 5

Problema 6. Existen 4 operarios (A,B,C,y D ) que tienen que llenar 4 cargos (I,II,III,IV,). La
matriz de costos que caracteriza el problema de asignación es la siguiente.

Tareas/Maquinas I II III IV
A 49 86 54 70
B 45 79 66 81
C 46 58 78 88
D 44 38 66 69

Problema 7. Una empresa ensambladora de dispositivos electrónicos llamada “Trecientos

sesenta” se tienen 6 circuitos lógicos para ser colocados en 5 equipos. Se requiere saber
cuál es el costo mínimo en la adaptación de los circuitos a las computadoras. En la
siguiente tabla se muestran los costos (Q) que se llevan a cabo en la adaptación:

Circuito/computadora 1 2 3 4 5 6

1 1000 1500 3200 500 1900 0

2 700 920 2000 1100 3000 0

3 840 799 1600 2300 1500 0

4 1500 2000 1800 3400 2600 0

5 1300 3200 600 980 1000 0

6 200 2500 700 640 1500 0

Resuelva todos los ejercicios dejando claro y ordenado su procedimiento, adicional

construya una reflexión personal sobre cada respuesta que genere, el desarrollo
de su tarea debe ser en digital y enviarla a la plataforma, todas las tareas iguales
serán descalificadas. La entrega es para la fecha sabado 29 de Agosto 2020,
como fecha límite.