Presentado por:
JOSE ANTONIO MERIO QUINTANA
ADRIANA PATRICIA BORRAS ACOSTA
ANDREA LUCIA DE LA VEGA JIMENEZ
RONALD RAFAEL ROA PAYARES
Presentado a:
Ing. ADEL ALFONSO MENDOZA MENDOZA
Asignatura:
INVESTIGACIN DE OPERACIONES
GRUPO 1
xito
10
6
15
0
30
6
Olmpica
15
7
20
0
40
7
Jumbo
20
10
25
0
20
10
Ara
9
15
30
0
10
9
Oferta
35
25
20
20
0
0
Penalizacin
1
1
5
0
xito
10
6
15
30
4
Olmpica
15
7
20
40
8
Ara
9
15
30
10
6
Oferta
35
25
20
Penalizacin
1
1
5
Se ha llegado al final del ciclo, por ende se repite el proceso. Como todas las
penalizaciones son iguales, se puede escoger de manera arbitraria.
D\O
Barranquillit
a
Zona
franca
Demanda
Penalizaci
n
xito
Olmpica
Oferta
Penalizaci
n
10
15
25
15
30
20
15
20
Al finalizar esta iteracin podemos observar como queda el tabulado y con valores
positivos, por ende asignamos las variables bsicas y hemos concluido el mtodo.
D\O
Zona
franca
Demanda
Penalizaci
n
xito
Olmpica
Oferta
Penalizaci
n
15
5
20
15
20
Olmpica
Jumbo
Ara
10
Cuadro de solucin:
Barranquillita
Central de abastos
Zona franca
Ficticio
Demanda
xito
25
25
15
5
30
40
20
20
10
Oferta
35
25
20
20
0
Ahora podemos observar como cada demanda es satisfecha sin superar los
niveles establecidos por la oferta.
Los costos asociados a la distribucin son:
Variable de decisin
Actividad de la variable
X11
X12
X13
X14
X21
25
10
15
20
9
6
10
Contribucin
total
250
90
X22
X23
X24
X31
X32
X33
X34
F11
F12
F13
F14
25
7
10
15
15
20
25
30
0
0
0
0
5
15
20
Total
175
75
300
0
890
xito
1000
600
1500
30
Olmpica
1500
700
2000
40
Jumbo
2000
1000
2500
20
Ara
900
1500
3000
10
Totales
35
25
20
100\80
xito
1000
600
1500
0
30
Olmpica
1500
700
2000
0
40
Jumbo
2000
1000
2500
0
20
Ara
900
1500
3000
0
10
Totales
35
25
20
20
100\100
Podemos observar que de esta manera el modelo queda equilibrado y puede ser
resuelto, la distribucin quedara de la siguiente manera:
Orgenes\Destinos
Barranquillita
Central de abastos
Zona Franca
Ficticio
Totales
xito
30
30
Olmpica
5
25
10
40
Jumbo
Ara
10
10
20
10
10
Totales
35
25
20
20
100\100
Las toneladas de aceite de oliva repartidas desde el origen ficticio representan las
toneladas de aceita que no podrn ser enviadas, estas son 10 para el almacn
Jumbo y 10 para el almacn Ara. En ese caso el costo total de transportar las
toneladas de aceite a los respectivos almacenes se calculan de la siguiente
manera:
30 1000+5 1500+25 700+ 10 2000+10 2500=
30000+7500+17500+20000+25000=100000
Entonces el costo total de transportar el aceite a los almacenes segn la
distribucin del mtodo de la esquina noroeste es de 100 mil pesos.
EJERCICIO 2. Una empresa de camiones enva camiones cargados de grano
desde tres silos a cuatro molinos. La oferta (en camiones cargados) y la demanda
(tambin en camiones cargados), junto con los costes de transporte por carga de
camin en las diferentes rutas se resumen en el modelo de transporte siguiente.
Los costos de transporte por unidad, Cij, son en millones de pesos.
Determinar el costo mnimo del programa de envo entre los silos y los molinos.
Resolver por los mtodos de Vogel y Esquina Noreste.
Ejercicio resuelto por el mtodo Vogel.
Este punto es ms fcil que el anterior ya que no tiene una variable ficticia; los
pasos a resolver son los mismos que el punto anterior. A continuacin veremos los
pasos para resolver este mtodo.
Donde determinamos las medidas de penalizacin, escogemos la mayor
penalizacin que este en fila o columna y de esa se toma el valor mnimo para as
en el cuadro de solucin asignarle la mayor cantidad posible de unidades, se
repite este ciclo las veces que sea necesario.
MOLINOS
1
Oferta
Penalizaci
n
SILOS
1
2
3
Demanda
Penalizaci
n
10
12
4
5
2
7
14
15
20
9
16
15
11
20
18
15
15
25
10
8
2
10
MOLINOS
SILOS
1
2
3
Demanda
Penalizaci
n
2
2
7
14
15
3
20
9
16
15
4
11
20
18
15
Oferta
15
25
5
Penalizaci
n
9
2
2
MOLINOS
SILOS
2
3
Demanda
Penalizaci
n
3
9
16
15
4
20
18
15
Penalizaci
n
11
2
Oferta
25
5
MOLINO
S
SILOS
2
3
Demanda
Penalizaci
n
4
20
18
15
Oferta
10
5
Penalizaci
n
Cuadro de solucin:
1
SILOS
1
2
3
Demanda
2
15
MOLINOS
3
15
5
5
15
15
4
10
5
15
Oferta
15
25
10
Actividad de la
variable
X11
X12
X13
X14
X21
X22
X23
X24
X31
X32
X33
X34
Costo por
unidad
10
2
20
11
12
7
9
20
4
14
16
18
15
15
10
5
5
Total
Contribucin total
30
135
200
20
90
475
1
10
12
4
5
2
2
7
14
15
3
20
9
16
15
4
11
20
18
15
Totales
15
25
10
50\50
1
5
5
2
10
5
15
15
15
5
10
15
Totales
15
25
10
50\50
50+20+35+135+100+ 180=520
Entonces el costo total de transportar el grano de los silos a los molinos segn la
distribucin del mtodo de la esquina noroeste es de 520 millones de pesos.
BREVE CONCLUSIN: Se puede apreciar como el mtodo de la esquina
noroeste es ms sencillo, sin embargo el mtodo Vogel optimiza mucho mejor el
proceso, la eleccin del mtodo de resolucin es decisin final del investigador.