SILOS MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 CAPACIDAD

Silo 1 10 2 20 11 15 8
Silo 2 12 7 9 20 25 2
Silo 3 4 14 16 18 10 10
Demanda 5 15 15 15
6 5 7 7

SILOS MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 CAPACIDAD

Silo 1 10 2 20 11 15 9
Silo 2 12 7 9 20 25 2
Silo 3 5 14 16 18 5 2
Demanda 5 15 15 15
6 5 7 7

SILOS MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 CAPACIDAD

Silo 1 10 15 20 11 0 9
Silo 2 12 7 9 20 25 11
Silo 3 5 14 16 18 5 2
Demanda 5 15 15 15
6 5 7 7

SILOS MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 CAPACIDAD

Silo 1 10 15 20 11 0 9
Silo 2 12 7 15 20 10 5
Silo 3 5 14 16 18 5 2
Demanda 5 15 15 15
6 5 7 7

SILOS MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 CAPACIDAD

Silo 1 0 15 0 0 15
Silo 2 0 0 15 10 25
Silo 3 5 0 0 5 10
Demanda 5 15 15 15
sumatoria c 50
sumatoria D 50

Zmin= 10x11+2x12+20x13+11x14+12x21+7x22+9x23+20x24+4x31+14x32+16x33+18x34

Sujeto a:

x11+x12+x13+x14 ≤ 15
x21+x22+x23+x24 ≤ 25
x31+x32+x33+x34 ≤ 10 x(i,j): cantidades a enviar desde la
x11 +x21 + x31 planta i hasta el mercado j
≥ 5
x12+ x22 + x32 ≥ 15 P1M1 0
x13 +x23 +x33 ≥ 15 P1M2 15
x14 +x24 +x34 ≥ 15 P1M3 0
x11+x12+x13+x14; x21+x22+x23+x24; x31+x32+x33+x
≥ 34 0 P1M4 0
P2M1 0
P2M2 0
Función Objetivo $ 475 P2M3 15
P2M4 10
P3M1 5
Observamos que el método de aproximación P3M2 0
de Vogel para este problema de transporte P3M3 0
nos ayuda a determinar cuántas unidades
ANÁLISIS debemos enviar desde cada una de las P3M4 5
plantas hasta los mercados de destino y así
mismo encontrar nuestros costos mínimos,
el cual encontramos que es $ 475
4x31+14x32+16x33+18x34

ades a enviar desde la

hasta el mercado j
UNIDADES
 SILOS MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 CAPACIDAD
Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 4 14 16 18 10
Demanda 5 15 15 15

Zmin= 10x11+2x12+20x13+11x14+12x21+7x22+9x23+20x24+4x31+14x32+16x33+18x34

Sujeto a:

x11+x12+x13+x14 ≤ 15
x21+x22+x23+x24 ≤ 25
x31+x32+x33+x34 ≤ 10
x11 +x21 + x31 ≥ 5
x12+ x22 + x32 ≥ 15
x13 +x23 +x33 ≥ 15
x14 +x24 +x34 ≥ 15
x11+x12+x13+x14; x21+x22+x23+x24; x31+x32+x33+x34 ≥ 0
 PLAN DE ENVIOS
SILOS MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 CAPACIDAD
Silo 1 0 5 0 10 15
Silo 2 0 10 15 0 25
Silo 3 5 0 0 5 10
Demanda 5 15 15 15

Función Objetivo $ 435

Observamos que a comparación del

método anterior este método reduce
ANÁLISIS mucho mas los costos lo cual hace que
sea mas eficiente y mejor al momento
de seleccionar.
punto 2. Un fabricante tiene tres centros de distribución en: Bogotá, Medellín y Cali. Estos centros
tienen disponibilidades de: 20, 40 y 40 unidades respectivamente. Sus detalistas requieren los
siguientes cantidades: Pereira 25, Tulúa 10, Anserma 20, Ibagué 30 y Armenia 15. El costo de transporte
por unidad en pesos entre cada centrode distribución y las localidades de los detallistas se dan en la
siguiente tabla. Cuántas unidades debe mandar el fabricante desde cada centro de distribución a cada
detalista, de manera que los costos totales de transporte sean mínimos?

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 30 40 50 40
Medellin 35 30 100 45 60
Cali 40 60 95 35 30
25 10 20 30 15

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 30 40 50 40
Medellin 35 30 100 45 60
Cali 40 60 95 35 30
Demanda 25 10 20 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 30 40 50 40
Medellin 35 30 100 45 60
Cali 40 60 95 35 30
Demanda 25 10 20 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 30 20 50 40
Medellin 35 30 100 45 60
Cali 40 60 95 35 30
Demanda 25 10 20 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 30 20 50 40
Medellin 35 30 0 45 60
Cali 40 60 0 35 30
Demanda 25 10 0 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 30 20 50 0
Medellin 35 30 0 45 0
Cali 40 60 0 35 15
Demanda 25 10 0 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 30 20 50 0
Medellin 35 30 0 45 0
Cali 40 60 0 35 15
Demanda 25 10 0 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 55 0 20 50 0
Medellin 35 10 0 45 0
Cali 40 0 0 35 15
Demanda 25 10 0 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 0 0 20 50 0
Medellin 25 10 0 45 0
Cali 0 0 0 35 15
Demanda 25 10 0 30 15
5 0 55 10 10

Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota 0 0 20 0 0
Medellin 25 10 0 5 0
Cali 0 0 0 25 15
Demanda 25 10 0 30 15
5 0 55 10 10
 Detallista
Pereira Tulua Anserma Ibague Armenia
Bogota (P1) 0 0 20 0 0
Medellin (P2) 25 10 0 5 0
Cali (P3) 0 0 0 25 15
Demanda 25 10 0 30 15

X (i,j): cantidades a enviar

desde la planta i hasta el
detallista j.

P1D1 0 und
P1D2 0 und
P1D3 20 und
P1D4 0 und
P1D5 0 und
P2D1 25 und
P2D2 10 und
P2D3 0 und
P2D4 5 und
P2D5 0 und
P3D1 0 und
P3D2 0 und
P3D3 0 und
P3D4 25 und
P3D5 15 und
 lín y Cali. Estos centros
tas requieren los
15. El costo de transporte
detallistas se dan en la
ro de distribución a cada

Capacidad
20
40
40

Capacidad
20 10
40 5
40 5

Capacidad
20 10
40 5
40 5

Capacidad
20 10
40 5
40 5

Capacidad
 0 10
40 5
40 5

Capacidad
0 10
40 5
40 5

Capacidad
0 10
40 5
25 5

Capacidad
0 20
30 5
25 5

Capacidad
0 5
5 10
25 5

Capacidad
0
0
0
Capacidad
20 FUNCION $ 3,525
40 OBJETIVO
40
 Detallista
Pereira Tulua Anserma Ibague Armenia Capacidad
Bogota 55 30 40 50 40 20
Medellin 35 30 100 45 60 40
Cali 40 60 95 35 30 40
25 10 20 30 15

Detallista
Pereira Tulua Anserma Ibague Armenia Capacidad
Bogota 0 0 20 0 0 20
Medellin 25 10 0 5 0 40
Cali 0 0 0 25 15 40
25 10 20 30 15

FUNCION $ 3,525
SOLVER: OBJETIVO
 ala 1 ala2 ala3
Estacion 5A 12 11 8
estacion 3G 6 12 7
estacion 1S 8 9 6
demanda 190 150 150

ala 1 ala2 ala3

Estacion 5A 0 50 150
estacion 3G 190 0 0
estacion 1S 0 100 0
demanda 190 150 150

FUNCION OBJETIVO 5085

ala4 capacidad
9 200
7 225
6 275
210

ala4 capacidad
0 200
35 225
175 275
210
 M1 M2 M3
P1 25 31 48
P2 15 45 55
P3 34 70 23
P4 60 27 36
demanda 1540 1290 1680

M1 M2 M3
P1 0 0 0
P2 1540 0 0
P3 0 0 1640
P4 0 1290 40
demanda 1540 1290 1680
M4 M5 capacidad
33 26 2050
62 47 2350
41 58 1640
50 30 1890
1770 1650

M4 M5 capacidad
1770 280 2050
0 810 2350 funcion objetivo 217650
0 0 1640
0 560 1890
1770 1650 7930
7930
 Mercado Mercado Mercado mercado
Distancia Oferta
1 2 3 4
Planta 1 250 170 180 0 350
Planta 2 250 180 140 0 600
Demand
325 300 275 50
a

Mercado Mercado Mercado mercado

Distancia Oferta
1 2 3 4
Planta 1 250 170 180 50 300 170
Planta 2 250 180 140 0 600 140
Demand
325 300 275 50
a
0 10 40 0

Mercado Mercado Mercado mercado

Distancia Oferta
1 2 3 4
Planta 1 250 170 0 50 300 10
Planta 2 250 180 275 0 325 40
Demand
325 300 275 50
a
0 10 0 0

Mercado Mercado Mercado mercado

Distancia Oferta
1 2 3 4
Planta 1 250 300 0 50 0 80
Planta 2 250 0 275 0 325 70
Demand
325 300 275 50
a
0 0 0 0

Mercado Mercado Mercado mercado

Distancia Oferta
1 2 3 4
Planta 1 0 300 0 50 0 250
Planta 2 325 0 275 0 0 250
Demand
325 300 275 50
a
0 0 0 0

Mercado Mercado Mercado mercado

Distancia Oferta
1 2 3 4
Planta 1 0 300 0 50 350
Planta 2 325 0 275 0 600
Demand
325 300 275 50
a
X (i,j): cantidades a enviar funcion
$ 170,750
desde la planta i hasta el objetivo
mercado j.

P1M1 0 und
P1M2 300 und
P1M3 0 und

P1M4 50 und
P2M1 325 und
P2M2 0 und

P2M3 275 und

P2M4 0 und
Punto 3. Una empresa dispone de 2 centros de producción que fabrican un determinado
producto. Este producto debe ser transportado a 3 centros de demanda (merc ados).
Transportar la merc ancía de una fábrica a un merc ado tiene un determinado precio: 90 euros
por unidad transportada y 100 Km. recorridos. A continuación se suministran las distancias,
dij, entre los centros de producción y los merc ados, la cantidad máxima producida en cada
centro, y la cantidad demandada en cada mercado:
can un determinado
merc ados).
ado precio: 90 euros
ran las distancias,
producida en cada
 Mercado Mercado Mercado
Distancia Oferta
1 2 3
Planta 1 250 170 180 350
Planta 2 250 180 140 600
Demand
325 300 275
a

Mercado Mercado Mercado

Distancia Oferta
1 2 3
Planta 1 0 300 0 300
Planta 2 325 0 275 600
Demand
325 300 275
a

FUNCION $ 170,750
OBJETIVO