ASIGNACIÓN Y TRANSPORTE.

INTEGRANTES:
• ANGULO DURAN PAOLA MONTSERRAT.
• ROJAS FONSECA MIRIAM.
• CALDIÑO VALLE ULISES.
• DOMÍNGUEZ SAMUEL.

Grupo: G42
Profesor: José Luis Galicia Olivares.
Materia: Investigación de operaciones.
3.1 MÉTODO DE ESQUINA NOROESTE.
 ¿QUÉ ES?
 Expresa que el método de la esquina noroestes es una método lineal hecho a
mano.

 Manifiesta que es un proceso utilizado para resolver problemas de transporte

o asignación.
 El método no exacto tiene la ventaja de resolverse de manera rápida y
natural.

 Propone soluciones optimas y factible en las empresas, haciéndolas más

competitivas en el mercado.
 Ejemplo.
Bodega 1 2 3
Oferta
A 20 30 36 240

B 2 10 6 260

C 14 22 18 500

300 260 440

Demanda
 Esquina
noroeste.

Oferta
Bodega 1 2 3

A 20 30 36 240
240 0
B 2 10 6 260

C 14 22 18 500

300 260 440

Demanda 300-240=60
 Oferta
Bodega 1 2 3

A 20 30 36
240 0
B 2 10 6 260
60
200
C 14 22 18 500

Demanda
260 440
300-240=60- 60=0
Bodega 1 2 3
Oferta
A 20 30 36
240 0
B 2 10 6 200
60 200 0
C 14 22 18 500

Demanda 0 260
260-200=60
440
Bodega 1 2 3
Oferta
A 20 30 36
240 0
B 2 10 6
60 200 0
C 14 22 18 500
60 440 440
0
Demanda 0 60- 60=0 440-440=0
 COSTO MÍNIMO

20(240)+2(60)+10(200)+22(60)+18(440)

=16,160.
3.2 MÉTODO DE COSTO MÍNIMO.
 Ejercicio.
Destino

Origen 1 2 3 4 Oferta

1 10 0 20 11 15

2 12 7 9 20 25

3 0 14 16 18 5

Demanda 5 15 15 10
 Destino

Origen 1 2 3 4 Oferta

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

5
Demanda 5 15 15 10

El costo mínimo es de $335

5x0+15x0+15x9+10x20= 335
3.3 MÉTODO DE APROXIMACIÓN
DE VOGEL.
APROXIMACION DE VOGUEL

METRO WATER DISTRICT ES UNA DEPENDENCIA QUE ADMINISTRA LA DISTRIBUCIÓN DE AGUA EN

CIERTA REGIÓN GEOGRÁFICA GRANDE. LA REGIÓN ES BASTANTE ÁRIDA, POR LO QUE EL DISTRITO
DEBE COMPRAR Y TRAER AGUA DEL EXTERIOR. LAS FUENTES DE ESTA AGUA IMPORTADA SON LOS
RÍOS COLOMBO, SACRON Y CALORIE. EL DISTRITO REVENDE EL AGUA A LOS USUARIOS DE LA REGIÓN.
SUS CLIENTES PRINCIPALES SON LOS DEPARTAMENTOS DE AGUAS DE LAS CIUDADES DE BERDOO, LOS
DEVILS, SAN GO Y HOLLYGLASS.
SE TIENE UN EXCESO DE CAPACIDAD DE DEMANDA. EN CONSECUENCIA, EN LUGAR DE INTRODUCIR
UN DESTINO FICTICIO PARA “RECIBIR” LOS RECURSOS QUE SOBRAN, EL AJUSTE SERÁ INTRODUCIR UN
ORIGEN FICTICIO.
COSTO EN DOLARES POR ACRE-PIE

BERDOO   LOS DEVILS SAN GO HOLLYGLASS RECURSOS

RIO COLOMBO 1 16   13 22 17 50

ORIGEN RIO SACRON 2 14   13 19 15 60

RIO CALORIE 3 19   20 23 0 50

           

MINIMO NECESARIO   30   70 0 10

DEMANDA   50   70 30 N/A

Para calcular la demanda de Hollygllas, se hara una resta entre los recursos y los minimos necesarios y quedara de la siguiente manera:
(50+60+50)-(30+70+0)=60
 COSTO EN DOLARES POR ACRE-PIE
BERDOO   LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16   13 22 17 50
ORIGEN RIO SACRON 2 14   13 19 15 60
RIO CALORIE 3 19   20 23 0 50
FICTICIO 4D 0   0 0 0 50
           
MINIMO NECESARIO   30   70 0 10
DEMANDA   50   70 30 60

Para calcular los recurso, se hara una resta entre los recursos y los maximos necesarios y quedara de la siguiente manera:
(50+60+50)-(50+70+30+60)=50

COSTO EN DOLARES POR ACRE-PIE

BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 22 17 50
ORIGEN RIO SACRON 2 14 14 13 19 15 60
RIO CALORIE 3 19 19 20 23 M 50
FICTICIO 4D M 0 M 0 0 50
           
DEMANDA   30 20 70 30 60

Ahora se ha acomodado la matriz para poder dar solucion a este problema por el metodo de aproximacion de Vogel
 COSTO EN DOLARES POR ACRE-PIE
BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 22 17 50 16-13=3
ORIGEN RIO SACRON 2 14 14 13 19 15 60 14-13=1
RIO CALORIE 3 19 19 20 23 M 50 20-19=1
FICTICIO 4D M 0 M 0 0 50 0
           
DEMANDA   30 20 70 30 60
PENALIZACIÓN 16-14=2 14-0=14 13-13=0 19-0=19 15-0=15

Para dar solucion a este problema sera necesario ubicar los minosde cada columna y los minimos de cada fila, el resultado siemrpe sara positivo ya que le restara el menor, al
numero mayor.

COSTO EN DOLARES POR ACRE-PIE

BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 22 17 50 16-13=3
ORIGEN RIO SACRON 2 14 14 13 19 15 60 14-13=1
RIO CALORIE 3 19 19 20 23 M 50 20-19=1
FICTICIO 4D M 0 M 0 (30) 0 50-30=20 0
        CANCELA  
DEMANDA   30 20 70 30-30=0 60
PENALIZACIÓN 16-14=2 14-0=14 13-13=0 19-0=19 15-0=15

Se indentifican las penalizaciones mas altas, ya sean el filas o columnas, ya ubicada esta penalizacion, se le asignara la oferta o demanda maximas, según sea el caso, y esta se
restara, de su contraparte.
 COSTO EN DOLARES POR ACRE-PIE
BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 22 17 50 16-13=3
ORIGEN RIO SACRON 2 14 14 13 19 15 60 14-13=1
RIO CALORIE 3 19 19 20 23 M 50 19-19=0
FICTICIO 4D M 0 M 0 (30) 0 (20) 20-20=0 0 CANCELADO
        CANCELA  
DEMANDA   30 20 70 0 60-20=40
PENALIZACIÓN 16-14=2 14-0=14 13-13=0 19-0=19 15-0=15

Se indentifican las penalizaciones ams altas, ya sean el filas o columnas, ya unicada esta penalizacion, se le asiganara la oferta o demanda maximas, según sea el caso, y esta
se restara, de su contraparte.

COSTO EN DOLARES POR ACRE-PIE

BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 (50) 22 17 50-50=0 16-13=3 CANCELADA
ORIGEN RIO SACRON 2 14 14 13 19 15 60 14-13=1
RIO CALORIE 3 19 19 20 23 M 50 19-19=0
FICTICIO 4D M 0 M 0 (30) 0 (20) 0 0 CANCELADO
        CANCELA  
DEMANDA   30 20 70-50=20 0 40
PENALIZACIÓN 16-14=2 16-14=2 13-13=0 19-0=19 17-15=2

CONTINUAMOS CON EL MISMO PROCSO DE ITERACIONES.

 COSTO EN DOLARES POR ACRE-PIE
BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 (50) 22 17 0 16-13=3 CANCELADA
ORIGEN RIO SACRON 2 14 14 13 19 15 (40) 60-60=20 14-13=1
RIO CALORIE 3 19 19 20 23 M 50 19-19=0
FICTICIO 4D M 0 M 0 (30) 0 (20) 0 0 CANCELADO
        CANCELA CANCELADO
DEMANDA   30 20 20 0 40-40=0
PENALIZACIÓN 19-14=5 19-14=5 20-13=7 19-0=19 M-15

CONTINUAMOS CON EL MISMO PROCSO DE ITERACIONES.

COSTO EN DOLARES POR ACRE-PIE

BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 (50) 22 17 0 16-13=3 CANCELADA
ORIGEN RIO SACRON 2 14 14 13 (20) 19 15 (40) 20-20=0 14-13=1 CANCELADO
RIO CALORIE 3 19 19 20 23 M 50 19-19=0
FICTICIO 4D M 0 M 0 (30) 0 (20) 0 0 CANCELADO
        CANCELA CANCELADO
DEMANDA   30 20 20-20=0 0 0
PENALIZACIÓN 19-14=5 19-14=5 20-13=7 19-0=19 M-15

CONTINUAMOS CON EL MISMO PROCSO DE ITERACIONES.

 COSTO EN DOLARES POR ACRE-PIE
BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 (50) 22 17 0 16-13=3 CANCELADA
ORIGEN RIO SACRON 2 14 14 13 (20) 19 15 (40) 0 14-13=1 CANCELADO
RIO CALORIE 3 19 (30) 19 (20) 20 (0) 23 M 50-20-30=0 19-19=0
FICTICIO 4D M 0 M 0 (30) 0 (20) 0 0 CANCELADO
        CANCELA CANCELADO
DEMANDA   30-30=0 20-20=0 0 0 0
PENALIZACIÓN 19-14=5 19-14=5 20-13=7 19-0=19 M-15

PARA FINALIZAR, SE ASIGNARAN LOS ULTIMOS VALORES PARA QUE LAS DEMANDA Y LOS RECURSOS QUEDEN CON VALOR 0

COSTO EN DOLARES POR ACRE-PIE

BERDOO BERDOO LOS DEVILS SAN GO HOLLYGLASS RECURSOS
RIO COLOMBO 1 16 16 13 (50) 22 17 0 16-13=3 CANCELADA
ORIGEN RIO SACRON 2 14 14 13 (20) 19 15 (40) 0 14-13=1 CANCELADO
RIO CALORIE 3 19 (30) 19 (20) 20 (0) 23 M 0 19-19=0 CANCELADO
FICTICIO 4D M 0 M 0 (30) 0 (20) 0 0 CANCELADO
  CANCELADO CANCELADO CANCELADO CANCELADO CANCELADO
DEMANDA   0 0 0 0 0
PENALIZACIÓN

PARA EL RESULTADO FINAL, SUMAREMOS LOS RESULTADOS DE MULTIPLICAR CADA UNO DE LAS CASILLAS A LAS QUE SE LE ASIGNO UN VALOR EL CUAL QUEDARA DE LA
SIGUIENTE FORMA:
Z=(19*30)+(19*20)+(13*50)+(13*20)+(20*0)+(0*30)+(15*40)+(0*20)= 2460
3.4 MÉTODO DE ASIGNACIÓN.