1- La Fábrica Nacional de Cerveza tiene cinco plantas ubicadas en Bogotá, Cali, Barranquilla, Medellín y Palmira, la

Fábrica Nacional de Latas, una subsidiaria tiene tres plantas ubicadas en Pereira, Bucaramanga y Cartagena. La
demanda mensual de latas de cerveza se pronostica así:

Las latas de cerveza abiertas, se retornan a la Fundidora Nacional de Aluminio, en donde se reconviertes en aluminio y de ahí
se mandan a la fábrica de latas. La producción máxima mensual de lastas es:

Los fletes son una función de las distancias que existen entre las plantas productoras de cerveza y las plantas productoras de
latas, estos fletes en pesos por transporte de 1.000 latas son:

Bajo estas condiciones.

a) Elabore el respectivo modelo del transporte

Bog

Cali

Ba

Med

Pal

Declaración de variables de decisión

Plantas Bogotá Cali Barranquilla Medellín Palmira
Pereira X 11 X 12 X 13 X 14 X 15
Bucaramanga X 21 X 22 X 23 X 24 X 25
Cartagena X 31 X 32 X 33 X 34 X 35
Minimizar
Z=5 X 11+ 20 X 12 +25 X 13+75 X 14 + 45 X 15 +20 X 21+ 15 X 22+2 X 23 +50 X 24 +80 X 25+15 X 31+2 X 32 +10 X 33+ 40 X 34 +60 X 35

[ pesos
mensuales ]
s.a.

X 11 + X 21 + X 31=2000
[ paquetes de 10000 latas
mensuales ]
X 12 + X 22 + X 32=500
[ paquetes de 10000 latas
mensuales ]
X 13 + X 23+ X 33 =400
[ paquetes de 10000 latas
mensuales ]
X 14 + X 24 + X 34 =100
[ paquetes de 10000 latas
mensuales ]
X 15 + X 25+ X 35 =100
[ paquetes de 10000 latas
mensuales ]
X 11 + X 12 + X 13 + X 14 + X 15 ≤ 1000
[ paquetes de 10000 latas
mensuales ]
X 21 + X 22 + X 23 + X 24 + X 25 ≤ 1500
[ paquetes de 10000 latas
mensuales ]
X 31 + X 32 + X 33 + X 34 + X 35 ≤ 750
[ paquetes de 10000 latas
mensuales ]
b) Obtenga una solución para la distribución mensual de latas, utilizando el método de Vogel

Plantas Bogotá Cali Barranquilla Medellín Palmira S1 0fertas

P
Pereira 5   20   25   75   45 100 0   900 5
Bucaramanga 20   15   2   50   80   0   1500 2
Cartagena 15   2   10   40   60   0   750 2
Demandas 2000 500 400 100 0 150    
P 10 13 8 10 15 0    
Plantas Bogotá Cali Barranquilla Medellín Palmira S1 0fertas P
Pereira 5   20   25   75   45 100 0   900 5
Bucaramanga 20   15   2   50   80   0   1500 2
Cartagena 15   2 500 10   40   60   0   250 2
Demandas 2000 0 400 100 0 150    
P 10 13 8 10   0    

Plantas Bogotá Cali Barranquilla Medellín Palmira S1 0fertas P

Pereira 5 900 20   25   75   45 100 0   0  
Bucaramanga 20 950 15   2   50   80   0   550 2
Cartagena 15 150 2 500 10   40 100 60   0      
Demandas 0 0 400 0 0 150    
P 10   8 10   0    

Plantas Bogotá Cali Barranquilla Medellín Palmira S1 0fertas P

Pereira 5 900 20   25   75   45 100 0   0  
Bucaramanga 20 950 15   2 400 50   80   0 150 0  
Cartagena 15 150 2 500 10   40 100 60   0      
Demandas 0 0 0 0 0 0    
            0    

La solución al problema des

De Pereira a Bogotá se deben transportar 900 y para palmira 100 paquetes de 1000 unidades

Desde Bucaramanga a Bogotá se deben transportas 950 y a barranquilla 400 paquetes de 1000 unidades

Desde Cartagena a Bogotá se deben transportar 150; a Cali 500 y a Medellín 100 paquetes de 1000 unidades

Para un costo total de z=900∗5+100∗45+ 950∗20+ 400∗2+150∗15+500∗2+100∗40=36050

c) Utilice el aplicativo que considere para resolver el modelo y obtener el programa de distribución de latas que minimice los
costos de envío.
d) ¿Qué puede analizar y concluir acerca de los resultados obtenidos en b) y c)?

observa que los resultados son los mismos para los costos y para las distribuciones

Abogado Caso
1 2 3 4 5
1 14 80 12 118 97
5 1
2 12 63 10 83 75
 2 7
3 13 85 93 116 120
0
4 95 48 69 80 80
5 11 78 93 105 111
5

Minimizar

X ij =abagado iasignado a caso j

z=145 X 11 +80 X 12 +121 X 13+118 X 14 + 97 X 15 +122 X 21 +63 X 22+107 X 23 +83 X 24+ 73 X 25 +130 X 31+85 X 32+93 X 33+116 X 34 +1
[ Horas ]

s.a.

X 11 + X 12 + X 13 + X 14 + X 15 =1

X 21 + X 22 + X 23 + X 24+ X 25 =1

X 31 + X 32 + X 33 + X 34 + X 35 =1

X 41+ X 42+ X 43 + X 44+ X 45=1

X 51 + X 52 + X 53 + X 54 + X 55 =1

Todas las variables de tipo Binario

b) Utilice el aplicativo que considere para resolver el modelo matemático binario de asignación

Para cada abogado un caso diferente

Al abogado 1 le corresponde el caso 5; Al abogado 2 le corresponde el caso 4; Al abogado 3 le corresponde el caso 3; Al
abogado 4 le corresponde el caso 2 y Al abogado 5 le corresponde el caso 1

Para un tiempo mínimo de 436 horas en total

c) Utilice el método Húngaro y analice los resultados

Abogado Caso Mínimo

  1 2 3 4 5  
1 65 0 41 38 17 80
2 59 0 44 20 12 63
3 45 0 8 31 35 85
4 47 0 21 32 32 48
5 37 0 15 27 33 78
min 37 0 8 20 12

Abogado Caso Mínimo

  1 2 3 4 5  
1 28 0 33 18 5 5
2 22 0 36 0 0  
3 8 0 0 11 23  
4 10 0 13 12 20  
5 0 0 7 7 21  

Abogado Caso Mínimo

  1 2 3 4 5  
1 23 0 28 13 0 5
2 22 0 36 0 0  
3 8 0 0 11 23  
4 10 0 13 12 20  
5 0 0 7 7 21  

Al abogado 1 le corresponde el caso 5; Al abogado 2 le corresponde el caso 4; Al abogado 3 le corresponde el caso 3; Al

abogado 4 le corresponde el caso 2 y Al abogado 5 le corresponde el caso 1

Para un tiempo mínimo de 436 horas en total

d) Analice y compare los resultados obtenidos con el aplicativo y los resultados del método Húngaro

los resultados son los mismos solo que el método exige que aun cuando en una fila hay mas de una posible asignación se
analice muy bien por parte del investigador para asignar de la mejor manera y al menor costo sin repetir asignación.

3-) La compañía “Alquerin” produce leche pasteurizada en sus 2 plantas ubicadas en Buga y Popayán, esta leche se piensa
distribuir a través de 3 centros de distribución ubicados en El Patía, Cali y Manizales. Un estudio financiero establece que se
dispone de un presupuesto para abrir solo 2 centros 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 transportara desde los 2 centros
de distribución hasta 4 empresas que elaboran productos lácteos (clientes) y que están ubicadas en : Palmira, Pereira,
Medellín y Pasto . Para tomar la decisión, la Empresa estima los costos de transporte ( $ / litro) y la capacidad semanal de
producción(en litros) de cada pasteurizadora en :

La Empresa estima los costos de transporte ( $ / litro) y la demanda semanal de leche (litros) de cada cliente en :
Usando PLEM…... Como contribuiría ud.a definir cuales Cedis se deben abrir y como se haría el transporte y distribución desde
las plantas pasteurizadoras a los cedis y desde estos a las empresas de productos lácteos?

Palmira
Patía

Buga

Pereira

Cali

Popayán
Medellín

Maniza Pasto
les

Formulación
min❑ z=30 X 11+ 10 X 12+25 X 13+18 X 21 +15 X 22 +35 X 23 +26 A 11+ 50 A 12+80 A13 +18 A 14 +8 A21 +30 A 22+ 42 A 23 + 32 A24 +32 A3

[ peso
semanales ]
s.a.

A11 + A 21+ A 31 =150000

[ litro
semana ]
A12 + A 22+ A 32=250000
[ litro
semana ]
A13 + A23 + A33 =220000
[ litro
semana ]
A14 + A 24+ A 34 =180000
[ litro
semana ]

X 11 + X 21 ≤800000 A1 [ litro/ semana ]

X 12 + X 22 ≤800000 A2 [ litro/semana ]
X 13 + X 23 ≤ 800000 A 3 [ litro/ semana ]

X 11 + X 12 + X 13 ≤350000
[ litro
semana ]
X 21 + X 22 + X 23 ≤ 450000
[ litro
semana ]
A11 + A 12+ A 13+ A 14−X 11−X 12−X 13=0 [ adimencional ]

A21 + A22 + A 23 + A 24 − X 21−X 22−X 23=0 [ adimencional ]

A1 + A2 + A3 =2

A1 ≤1 [ adimencional ]
A2 ≤1 [ adimencional ]

A3 ≤1 [ adimencional ]

Todas las variables son de tipo entera y positivas

las distribuciones son de la planta de Buga al Patía y de Popayán a Cali; luego del centro de distribución de Patia a los clientes
en Palmira 150.000 litros, a Pereira 20.000 litros, a Pasto 180.000 litros; de Cali a los clientes de Pereira y Medellín 230.000 y
220.000 litros respectivamente.

Una compañía establece la demanda de sus clientes así: cliente 1: 1700, cliente 2: 1000; cliente 3: 1500 cliente 4:1200, la
empresa planea construir plantas en las zonas 1, 2, 3 y 4, pero solo disponen presupuesto para construir 3 plantas. Las
capacidades de producción, costos fijos y costos de embarques desde la planta de producción hacia los clientes se muestran
en las siguientes tablas:
Elaborar el modelo matemático P.L.E.M. correspondiente y luego utilizar un aplicativo conocido para obtener el mejor
programa de envíos y definir las zonas para las 3 plantas a abrir.

Z1 C1

C2
Z2

C3
Z3

C4

Z4

Modelo matemático
X ij =cantidad de productos de la plantai , al cliente j
Y j=distribuidor o planta j

Minimizar costos totales

z=70000 Y 1 +70000 Y 2+ 85000Y 3 +70000 Y 4 + 5 X 11 +3 X 12+2 X 13 +6 X 14 + 4 X 21 +7 X 22 +8 X 23 +10 X 24 +6 X 31+5 X 32 +3 X 33 +8 X
[ pesos ]

s.a

X 11 + X 21 + X 31 + X 41=1700
[ unidades
mensuales ]
X 12 + X 22 + X 32 + X 42 =1000
[ unidades
mensuales ]
X 13 + X 23+ X 33 + X 43=1500
[ unidades
mensuales ]
X 14 + X 24 + X 34 + X 44=1200
[ unidades
mensuales ]
X 11 + X 12 + X 13 + X 14 ≤ 1700Y 1
[ unidades
mensuales ]
X 21 + X 22 + X 23 + X 24 ≤ 2000 Y 2
[ unidades
mensuales ]
X 31 + X 32 + X 33 + X 34 ≤ 1700Y 3
[ unidades
mensuales ]
X 41+ X 42+ X 43 + X 44 ≤ 2000Y 4
[ unidades
mensuales ]
Y 1 +Y 2 +Y 3 +Y 4 =3
Solución

se deben crear en la zona 1, en la zona 2 y en la zona 4; de la planta 1 a el cliente 2 se debe enviar 700, y al cliente
3 se debe enviar 1000; de la planta 2 al cliente 1 se debe enviar 1700 y al cliente 2 300; de la planta 4 al cliente 3
se deben enviar 500 y al cliente 4 1200. A un costo total mínimo de 232.000 pesos