Bogotá Medellín Barranquilla Capacidad Sanción

Cali 2300 2500 2800 2200000 200

Tunja 750 2000 2650 2000000 1250
Montería 1200 1300 900 1000000 100
Demanda 1900000 1800000 1500000
Sanción 450 700 1750

Bogotá Medellín Barranquilla Capacidad Sanción

Cali 2300 2500 2800 2200000 200
Tunja 750 2000 2650 2000000 1250
           
Demanda 1900000 1800000 1500000
Sanción 1550 500 150

Bogotá Medellín Barranquilla Capacidad sanción

Cali   2500 2800 2200000 300
Tunja   2000 2650 100000 650
         
Demanda   1800000 500000
Sanción 500 150

Bogotá Medellín Barranquilla Capacidad sanción

Cali   2500 2800 2200000 2500
         
       
Demanda   1700000 500000
Sanción   2500 2800

1-) Cemexcol es una compañía que produce bultos de cementos en las plantas de Cali ,
Tunja y Montería en donde tiene una capacidad de producción de 2´200000 , 2´000000
y 1´000000 bultos de cemento por mes, respectivamente. El artículo es comercializado a
través de 3 distribuidoras ubicadas en Bogotá, Medellín y Barranquilla, para los cuales
se ha establecido una demanda al mes de 1´900000, 1´800000 y 1´500000 bultos de
cemento respectivamente. Se sabe que el costo de transportar un bulto de cemento de la
planta de Cali a : Bogotá es de $2300, a Medellín es de $2500 y a Barranquilla es $2800
; el costo de transportar un bulto de cemento de la planta de Tunja a : Bogotá es de
$750, a Medellín es de $ 2000 y a Barranquilla es $2650, mientras que el costo de
transportar un bulto de cemento de la planta de Montería a : Bogotá es de $1200, a
Medellín es de $ 1300 y a Barranquilla es $900
a) Elabore el modelo matemático de transporte que optimice la distribución en la
compañía cementera.
b) Halle una asignación de envíos de cada planta a cada distribuidor (utilice el método
de Vogel). Explique la solución.
c) Encuentre y analice los resultados del modelo matemático (utilice el aplicativo que
mejor considere)
d) Que puede analizar y concluir de la solución del método Vogel frente al resultado
del modelo matemático

METODO VOGEL
ASIGNACION
  Bogotá Medellín Barranquilla Oferta
Cali 1700000 500000 2200000
Tunja 1900000 100000 2000000
Montería 1000000 1000000
Demanda 1900000 1800000 1500000  

MODELO MATEMATICO

Variables de decisión
Xij: Cantidad de bultos de cemento a transportar desde la planta (i) hasta la
distribuidora (j) mensualmente
I:1,2,3 J: 1,2,3

F.O: Min C: $2300.x11 + $2500.x12 + $2800.x13 + $750.x21 + $2000.x22 +

$
$2650. X23 + $1200. X31 + $1300. X32 + 900. X33
mes ( )
RESTRICCIONES
X11+X12+X13 ≤ 2200000 Bultos de cemento /mes
X21+ x22+ x23 ≤ 2000000 Bultos de cemento / mes
X31+x32+x33 ≤ 1000000 Bultos de cemento / mes
X11+x21+x31 ≤ 1900000 Bultos de cemento / mes
X12+x22+x32 ≤ 1800000 Bultos de cemento / mes
X13+x23+x33 ≤ 1500000 Bultos de cemento / mes

No Negatividad : Xij≥ 0 ε ∈¿ )
2-

SOLUCION
Para modelizar el problema emplearemos 25 variables binarias x i j que
tomaran el valor 1 si el abogado i lleva el caso j y el valor 0 en caso contrario.
Así, el tiempo que tardara en resolverse el caso 1 será de

145 x11 + 80 x21 + 121 x31 + 118 x41 + 97 x51 horas,

Pues el único sumando no nulo en esta suma será el correspondiente al

abogado que lleve el caso. Es claro entonces que la función objetivo será

145 x11 + 80 x21 + 121 x31 + 118 x41 + 97 x51 +122 x12 + 63 x22 + 107 x32 +
83 x42 + 75 x52 +130 x13 + 85 x23 + 93 x33 + 116 x43 + 120 x53 + 95 x14 +
48 x24 + 69 x34 + 80 x44 + 80 x54 +115 x15 + 78 x25 + 95 x35 + 105 x45 +
111 x55.

El abogado 1 lleve solo un caso equivale a decir que solo una de las cinco
variables x11, x12, x13, x14, x15 puede tomar el valor 1. Como son binarias,
esto equivale a su vez a la ecuación

x11 + x12 + x13 + x14 + x15 = 1

el modelo es el siguiente:
Min. 145 x11 + 80 x21 + 121 x31 + 118 x41 + 97 x51 +122 x12 + 63 x22 + 107
x32 + 83 x42 + 75 x52 +130 x13 + 85 x23 + 93 x33 + 116 x43 + 120 x53 + 95
x14 + 48 x24 + 69 x34 + 80 x44 + 80 x54 +115 x15 + 78 x25 + 95 x35 + 105
x45 + 111 x55

s.a. x11 + x12 + x13 + x14 + x15 = 1 (El abogado 1 lleva solo un caso)
 x21 + x22 + x23 + x24 + x25 = 1 (El abogado 2 lleva solo un caso)
x31 + x32 + x33 + x34 + x35 = 1 (El abogado 3 lleva solo un caso)
x41 + x42 + x43 + x44 + x45 = 1 (El abogado 4 lleva solo un caso)
x51 + x52 + x53 + x54 + x55 = 1 (El abogado 5 lleva solo un caso)
x11 + x21 + x31 + x41 + x51 = 1 (Alguien lleva el caso 1)
x12 + x22 + x32 + x42 + x52 = 1 (Alguien lleva el caso 2)
x13 + x23 + x33 + x43 + x53 = 1 (Alguien lleva el caso 3)
x14 + x24 + x34 + x44 + x54 = 1 (Alguien lleva el caso 4)
x15 + x25 + x35 + x45 + x55 = 1 (Alguien lleva el caso 5)
xij binarias

SOLUCION OPTIMA

Como las variables no nulas

son x51, x42, x33, x24, x15,
concluimos que el abogado
5 debe llevar el caso 1, el
abogado 4 el caso 2, el
abogado 3 el caso 3, el
abogado 2 el caso 4 y el
abogado 1 el caso 5. De
este modo el tiempo
necesario sera de 436
horas.
METODO HUNGARO
CASO (hrs)
ABOGADO
1 2 3 4 5
1 145 80 121 118 97 80
2 122 63 107 83 75 63
3 130 85 93 116 120 85
4 95 48 69 80 80 48
5 115 78 95 105 11 11

CASO
ABOGADO
1 2 3 4 5
1 65 0 41 38 17
2 59 0 44 20 12
3 45 0 8 31 35
4 47 0 21 32 32
5 104 67 84 94 0

    CASO    
4
ABOGADO
1 2 3 5
1 20 0 33 18 17
2 14 0 36 0 12
3 0 0 0 11 35
4 2 0 13 12 32
5 59 67 76 74 0

CASO
ABOGADO
1 2 3 4 5
1 18 0 31 18 17
2 12 0 34 0 12

3 0 2 0 13 37

2 4 0 0 11 12 32
5 57 67 74 74 0
 CASO
ABOGADO
1 2 3 4 5
1 18 0 31 18 17
2 12 0 34 0 12
3 0 2 0 13 37
4 0 0 11 12 32
5 57 67 74 74 0

CASO
ABOGADO
1 2 3 4 5
1 18 80 31 18 17
2 12 0 34 83 12
3 0 2 93 13 37
4 95 0 11 12 32
5 57 67 74 74 11

tiempo min (hrs) 362

 3-Halle y analice el resultado del sgte. Modelo matemático (utilizar aplicativo o
software)

La demanda de un artículo perecedero durante los próximos cuatro meses es de 400,

300,420 y 380 toneladas, en ese orden. La capacidad de abasto para los mismos meses
es de 500, 600, 200 y 300 toneladas. El precio de compra por tonelada varía cada mes y
se estima en $100, $140, $120 y $150, respectivamente. Como el artículo es perecedero,
el abasto del mes en curso debe consumirse dentro de los 3 meses siguientes (a partir del
mes en curso). El costo de almacenamiento por tonelada es de $3 por mes. La naturaleza
del artículo no permite aceptar pedidos en espera. Resuelva el problema como un
modelo de transporte y determine el programa de entregas óptimo para el artículo
durante los próximos 4 meses.

SOLUCION

500 600 200 300

Periodo de oferta 1 3 4
2
Costo total: 190.040 el
100 problema tiene óptimos
220 180
400 alternativos
200
200 200
Periodo de demanda
1 2 3 4

400 300 420 380

M1 M2 M3 M4 OFERTA
M1 100 103 106 109 500
M2 140 143 146 600 OFERTA TOTAL: 1600 toneladas
M3 120 123 200 DEMANDA TOTAL: 1500 Toneladas
M4 150 300
DEMANDA 400 300 420 380

M1 M2 M3 M4 M5 OFERTA
M1 100 103 106 109 0 500
M2 140 143 146 0 600
M3 120 123 0 200
M4 150 0 300
DEMANDA 400 300 420 380 100

SOLUCION OPTIMA
4- La compañía “Alquerin” produce leche pasteurizada en sus 2 plantas ubicadas
en Bugay Popayán, esta leche se piensa distribuir a través de 3 centros de
distribución ubicados en El Patía, Cali yManizales. Un estudio financiero
establece que se dispone de un presupuesto para abrir solo 2centros de
distribución (inversión de apertura = $ 200.000.000/ Ce-Di. Debido a la
expansión de la demanda , los estudios de logística y mercadeo han definido que
la leche se transportaradesde los 2 centros de distribución hasta 4 empresas que
elaboran productos lácteos (clientes) y que están ubicadas en : Palmira, Pereira,
Medellíny Pasto .
 5)

RUTA CRITICA: B-C-D-E-J A 5

B 0
C 0
D 0
E 0
F 6
G 16 No presenta Holguras y debe
H 8 llevarse a cabo el tiempo
I 13 estipulado para no atrasarse.
J 0
6-) A continuación se describen las principales actividades para CONSTRUCCION DE
UNA VIVIENDA :

N° Actividad Predecesora Tiempo

Actividades Inmediata (semanas)
A Levantamiento paredes - techo B 5
B Cimientos -- 3
C Maderaje del techo A 2
D Recubrimiento del techo C 3
E Instalación eléctrica A 4
F Entejado del techo D 8
G Recubrimiento del techo H 5
H Colocación de ventanas A 2
I pintura F,G,J 2
J Paneles de las paredes interiores H,E 3

Después de construir la respectiva red CPM. del proyecto, Encuentre:

a) Tiempos más próximo de inicio y terminación

b) Tiempos más lejano de inicio y terminación
c) Las Holguras
d) La Ruta Critica
e) Analice los resultados anteriores