MODELOS DE REDES

AUTOR: Angelica María Ardila Granda

DESARROLLO DEL TEMA:

1. Un fabricante de alfombras para instalación en el hogar y en la oficina. En la siguiente

tabla aparecen la capacidad de producción, la demanda, el costo de producción por yarda

cuadrada y el costo de posesión del inventario por yarda cuadrada para los siguientes

cuatro trimestres. El fabricante desea determinar cuántas yardas de alfombra debe

fabricar cada trimestre, a fin de minimizar el costo total de producción y de inventario,

para el periodo de cuatro trimestres.

COSTO DE COSTO DE
CAPACIDAD DE
DEMANDA (YARDAS PRODUCCIO INVENTARIO
TRIMESTRE PRODUCCION (YARDAS
CUADRADAS) N (US/YARDA (US/YARDA
CUADRADAS)
CUADRADA) CUADRADA)
1 600 400 2 0,25
2 300 500 5 0,25
3 500 400 3 0,25
4 400 400 3 0,25

Supongamos que X15 indique el número de yardas cuadradas de alfombra

manufacturadas en el trimestre 1. En el trimestre 1, la capacidad de la instalación es de

600 yardas cuadradas, por lo que la restricción por capacidad de producción es:

X15 ≤ 600

X26 ≤ 300

X37 ≤ 500

X48 ≤ 400
 Para cada trimestre, el inventario inicial, más la producción, menos el inventario final,

deberá ser igual a la demanda. Sin embargo, en el trimestre 1 no hay inventario inicial;

por lo que las restricciones son:

X15 – X56 = 400

X56 + X26 – X67 = 500

X67 + X37 – X78 = 400

X78 + X48 = 400

Función objetivo:

Min Z=2x15 + 5x26 + 3x37 + 3x48 + 0.25x56 + 0.25x67 + 0.25x78= 5150 Dolares

Restricciones:

X15 <= 600

X26 <= 300
X37 <= 500
X48 <= 400
X15 (X56) = 400
X26 X56 (X67) = 500
X37 X67 (X75) = 400
X48 X78 = 400

Resultado:

VARIABLE VALOR
X15 600
X26 300
X37 400
X48 400
X56 200
X67 0
X78 0
Se debe fabricar 600 yardas cuadradas de alfombra en el trimestre 1, 300 yardas en el

trimestre 2, 400 yardas en las 3 y 400 yardas en el trimestre 4. El costo total de producción y

de inventarios es de 5,150 dólares.

2. El sr. presidente de la republica desea visitar vía terrestre a las principales ciudades del

país solo una vez partiendo de la ciudad de Bogotá a las ciudades de Medellín, Cali,

Cartagena, Barranquilla, Bucaramanga, Manizales y Cúcuta y regresando a su punto de

partida, ¿qué ruta recomienda para optimizar el viaje?

CIUDADES
Bogota Medellin Cali Cartagena Barranquilla Bucaramanga Manizales Cucuta
Bogota 10000000 418 461 1064 1003 398 293 556
Medellin 418 10000000 417 631 704 390 210 583
Cali 461 417 10000000 1048 1258 767 259 959
Cartagena 1064 631 1048 10000000 119 645 837 735
Barranquilla 1003 704 1258 119 10000000 585 998 675
Bucaramanga 398 390 767 645 585 10000000 508 197
Manizales 293 210 259 837 998 508 10000000 700
Cucuta 556 583 959 735 675 197 700 10000000

SOLUCIÓN Bogota Medellin Cali Cartagena Barranquilla Bucaramanga Manizales Cucuta Restricciones
Bogota 0 0 0 0 0 1 0 0 1 1
Medellin 0 0 0 0 0 0 1 0 1 1
Cali 1 0 0 0 0 0 0 0 1 1
Cartagena 0 1 0 0 0 0 0 0 1 1
Barranquilla 0 0 0 1 0 0 0 0 1 1
Bucaramanga 0 0 0 0 0 0 0 1 1 1
Manizales 0 0 1 0 0 0 0 0 1 1
Cucuta 0 0 0 0 1 0 0 0 1 1
1 0
1 0
1 0
1 0

Función objetivo: minimizar el recorrido total entre ciudades 2950

Restricciones 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0

Restricciones 1 <= 1
adicionales 1 <= 1
1 <= 1
1 <= 1

Ruta optima: Bogota-Bucaramanga-Cucuta-Barranquilla-Cartagena-Medellin-Manizales-

Cali-Bogota; con 2950Km por recorrer en dicha ruta.

3. Suponga que se tiene un proyecto para los integrantes del grupo de las actividades diarias

generales que desarrollan cada uno de ellos; como modelaría para ilustrar completamente

este proyecto aplicando los conceptos de la unidad 3.

 Definir el proyecto y disponer la estructura de la división del trabajo.

Con el cambio de la administración del centro de distribución el jefe solicita revisar las

las actividades y el orden en que estas se realizan garantizando que las mismas se

desarrollen en un menor tiempo y por completo, encontrando la ruta critica del mismo.

 Definir las actividades y decidir que actividad se dispone primero y cual procede de

las tres.

Por lo anterior se formuló la siguiente tabla:

Actividad Descripcion Proceder Duracion(Minutos)
A Reporte de inventario teorico a KLS - 15
B Grabacion de mermas en el sistema A 25
C Eliminacion de Entradas virtuales A 15
D Grabar compras nacionales de envase A 25
E Grabar cambios al mercado B 30
F Grabar ofertas armadas en el sistema B 15
G balacear almacenes de producto y envase C, D 30
H Crear documento de inventario G,F 10
I Descargar conteo de maquinas H 20
J Cruzar y verificar diferencias I 70
K fluctuar J 30
L Reportar inventario final al Jefe de Operaciones K 15

 Dibujar la red conectando todas las actividades, y asignar estimación de tiempo a

cada actividad
 Calcular la ruta critica

La ruta crítica es A-D-G-H-I-J-K-L y las actividades se deben terminar en un tiempo

máximo de 215 minutos.

4. Para el sistema de red de carreteras que se muestra en la siguiente tabla, determinar el

flujo máximo de vehículos por hora (miles).

NODO ENTRADA NODO SALIDA CAPACIDAD INICIAL CAPACIDAD INICIAL

1 2 4 0
1 3 3 0
1 5 2 0
2 3 1 1
2 4 2 2
3 5 2 2
3 6 2 0
 VARIABLE ORIGEN DESTINO FLUJO RESULTADO
X12 1 2 4 2
X13 1 3 3 2
X15 1 5 2 2
X23 2 3 1 0
X24 2 4 2 2
X35 3 5 2 0
X36 3 6 2 2
X46 4 6 5 2
X56 5 6 2 2

FUNCION OBJETIVO
6

NODO ENTRADA IGUALDAD SALIDA

2 2 = 2
3 2 = 2
4 2 = 2
5 2 = 2

El flujo máximo de vehículos por hora es de 6 mil.

VARIABLE ORIGEN DESTINO FLUJO RESULTADO

X12 1 2 4 3
X13 1 3 3 3
X15 1 5 2 2
X23 2 3 1 1
X24 2 4 2 2
X34 3 4 3 2
X35 3 5 2 0
X36 3 6 2 2
X46 4 6 5 4
X56 5 6 2 2

FUNCION OBJETIVO
8

NODO ENTRADA IGUALDAD SALIDA

2 3 = 3
3 4 = 4
4 4 = 4
5 2 = 2

Para el nodo X34 se puede permitir un flujo entre 2mil y 3mil y este nos generaría un flujo

mayor el cual sería de 8mil.