Академический Документы
Профессиональный Документы
Культура Документы
OPERATIVA II
2014
MTODO DE
TRANSPORTE
ALGORITMOS ESPECIFICOS
-Regla de la esquina noroeste(MEN)
-Metodo por aproximacin de Vogel
- Metodo del costo mnimo
Metodo del paso secuencial y (DIMO)
DESCRPCIN DE LOS
DESCRIPCIN ALGORITMOS
La regla de la esuin del noroeste . el metodo de aproximacin
de vogel y el metodo mnimo son alternativas para encontrar
una solucin inicila factible
.Por lo tanto , el primer paso es encontrar la solucin incial
factible, por que por definicin es cualquier distribucin de
ofertas que satisfaga todo las demanadas.
Una vez obtenida una solucin basica factible, el algoritmo
procede paso a paso para encontrar una mejor valo para la
funcin objetiva.
L a solucin es una solucin factible de costo mnimo.
Para aplicar los algoritmos . primero
tabla d transporte.
INVESTIGACIN OPERATIVA
una
2014
EL MTODO DE TRANSPORTE
Esta
tcnica
se
utiliza
especialmente en organizaciones
que producen el mismo producto en
numerosas plantas y que envia susu
productos a diferentes destinos.
INVESTIGACIN OPERATIVA
2014
MTODO DE TRASPORTE
INVESTIGACIN OPERATIVA
2014
CONCEPTO
Es un mtodo de programacin lineal hecho a mano para encontrar una solucin inicial factible del
modelo, muy conocido por ser el mtodo mas facil al determinar una solucin basica factible inicial, pero
al mismo tiempo por ser el menos probable para dar una solucin inicial acertada de bajo costo, debido a
q ignora la magnitud relativa de los costos.
REGLAS:
Se inicia el proceso desde la esquina isquierad superior
Se ubica tanatas unidades como sea posible en la ruta
Cantida de unidades= Mnimo
las siguientes asignaciones se hace o bien recorrido hacia la derecha o bien hacia abajo
La demandas se satisfacen recorriendo sucesivamente de izquierad a derecha y las ofertas se destinan
recorriendo de arriba hacia abajo
INVESTIGACIN OPERATIVA
2014
EJEMPLOS PRCTICOS:
MTODO ESQUINA NOROESTE
PUERTOS
1
OF
100
12
13
10
11
700
10
12
800
DEMANDA 400
0 900
400
PUERTOS
1
500
200
2
12
2000
OF
100
500
13
10
11
12
800
100
400
6
500
700
700
10
100
DEMANDA 400
PUERTOS
1
0 0
900
2
12
500
2000
OF
100
500
13
10
11
12
800
100
400
200
700
700
10
100
DEMANDA 400
0 0
900
200
500
200
500
VFO= 400*12+100*13+700*4+100*9+200*12+500*4
VFO=14.200
INVESTIGACIN OPERATIVA
2000
METOSO DE
APROXIMACIN DE
VOGEL(MAV)
Asigana un costo de
penalidad por no
usar la mejor ruta y
fila
PASOS
ALTERNATIVOS DE
MAV SON LOS
SIGUIENTES
Identificar
la
fila
o columna
con la mxima
penalidad
Colocar la mxima asignacin
posoble a la ruta no usada que
tenga menor costo en la fila o
columna
seleccionada en el
punto
Rajustar la oferta y
demanda en vista de
esta asignacin
Eliminar ala columna en la que
haya quedado una demanda o a
fila con oferta
, y de
cosideraciones porteriores
INVESTIGACIN OPERATIVA
2014
EJEMPLOS PRCTICOS:
MTODO DE APROXIMACIN VOGEL
INVESTIGACIN OPERATIVA
2014
INVESTIGACIN OPERATIVA
2014
2014
EJERCICIO 2
PUERTOS
1
PLANTAS
2
3
7
1
6
2
2
200
OF
200
13
12
4
400
600
5
100
1200
0
0
100
800
0
1400
0
2400
400
7
4
4
DEMANDA 200
3
400
FO: 200*5+200*2+200*12+400*4+100*5=$5.200//
PUERTOS
1
1
5
1
PLANTAS
2
3
2
13
3
10
5
14
OF
0
150
9
0
200
6
3
DEMANDA
FO:
10
200
8
200
100
2
100
100
0
150
0
7
100
1200
0
150
200
0
100
800 0
1400
0
2400
200*1+100*3+150*13+150*0+200*9+100*7=$5.100//
INVESTIGACIN OPERATIVA
2014
Si hay ms de una
fila o columna no
tachada repetir los
puntos 2,3 ,4
Ajustar oferta y
demanda de todas
las
filas
y
columanas
Tchar la
columana
satisfecha
11
MTODO
DEL
COSTO
MNIMO
fila
INVESTIGACIN OPERATIVA
Asiganar la mayor
cantidad de
unidades a la
variable con el
menor costo
unitario de toda
tabla
2014
PLANTAS
2
3
OF
12
13
10
11
700
10
12
800
DEMANDA 400
0 900
500
200
500
2000
Paso 2 Existen tres rutas costo mnimo Elijamos la 1-3 unidades a asignar =MIN=
(200.400)=200
PLANTAS
2
3
1
12
13
10
OF
300
10
11
700
12
800
200
DEMANDA 400
900
500
200
500
2000
12
INVESTIGACIN OPERATIVA
PUERTOS
1
PLANTAS
2
3
1
12
13
10
4
4
10
11
12
OF
300
200
400
500
500
DEMANDA 400
2014
0 900
200
700
800
300
500 2000
PUERTOS
1
12
13
10
11
10
12
DEMANDA 400
OF
100
400
500
900
200
700
800
300
500 2000
13
INVESTIGACIN OPERATIVA
PUERTOS
1
2014
12
13
10
11
10
12
400
DEMANDA 400
200
900
200
OF
100
500
0 700
800 100
300
500 2000
PUERTOS
1
12
13
10
11
10
12
OF
300
400
200
900
200
PUERTOS
1
13
10
11
10
12
400
200
900
200
INVESTIGACIN OPERATIVA
OF
100
500
0 700
800 100
300
500 2000
Costo: 300*12+200*4+700*4+100*10+200*9+500*4=$12.000//
14
500
700
800 100
300
500 2000
12
DEMANDA 400
SOLUCIN:
2014
PASO 4
Solucin optima ..(ASIGNACIN )
Primero se les asigna a las que
tiene una sola alternativa se van
marcando y as sucesivamente
MTODO
HUNGARO
Paso 0
Construir
matriz de asignacin :
la
PASO 1
Reduccin de filas : restar el costo
de cada
fila
a la fila
correspodiente.
Reduccin de columnas : Restar el
cosoto de
cada columna a la
columna correspondiente
15
INVESTIGACIN OPERATIVA
PASO 3 Movimiento
De todas las celdas no cruzadas
identifique una con l el menor valor
y haga lo siguiente
a. Restar el valor a cada celda no
cruzada.
b.- Sumar el valor de cada celda de
interseccin de rectas
PASO 2
Determinar si la matriz es reducida
trazar el menor nmero de lneas
rectas sobre las filas y columnas
para cubrir todo los ceros
1
F
M
O
P
d
24
14
15
11
2
10
22
17
19
3
21
10
20
14
4
11
15
19
13
4
1
5
4
2
1
p
10
10
15
11
4
0
4
3
1
1
p
10
10
15
11
Reduccin de filas
1
F
M
O
P
d
14
4
0
0
2
0
12
2
8
3
11
0
5
3
Reduccin de Columnas
1
F
M
O
P
d
14
4
0
0
2
0
12
2
8
3
11
0
5
3
1
F
M
O
P
d
14
4
0
0
2
0
12
2
8
3
11
0
5
3
4
1
5
4
2
1
p
10
10
15
11
16
INVESTIGACIN OPERATIVA
2014
1
F
M
O
P
d
14
4
0
0
2
0
12
2
8
3
11
0
5
3
4
1
5
4
2
1
p
10
10
15
11
15
4
0
0
2
0
11
1
7
3
12
0
5
3
4
0
3
2
0
1+1
p
10
10
15
11
4
1
5
4
2
1
p
10
10
15
11
Volver al
F
M
O
P
d
1
F
M
O
P
d
17
14
4
0
0
2
0
12
2
8
INVESTIGACIN OPERATIVA
3
11
0
5
3
2014
paso 2
1
F
M
O
P
d
15
4
0
0
2
0
11
1
7
3
12
0
5
3
Costo = C12+C23+C31+C44
= 10 +10 +15+13=48
Costo= suma de P1+suma Q i= 10 +10+15+11+1+1=18
18
INVESTIGACIN OPERATIVA
4
0
3
2
0
1+1
p
10
10
15
11
2014
2014
MODELO DE ASIGNACIN
MODELO DE ASIGNACIN
El modelo de asignacin de RPG es un
modelo de minimizacin en el cual un Consideremos ahora modelos tipo
nmero de las
es igual cuando
al asignacin
donde
no todas las
Un vicepresidentas
trabajo i(= 1,2,3...,m)
asigna a la
maquina
nmero de plantas y todas las asignaciones condiciones
anteriores
se
j(=1,2,...,n) incurre en un costo cij.
posibles son aceptables
cumples:
ES
19
INVESTIGACIN OPERATIVA
2014
EJERCICIOS PRCTICOS
La gerencia general de RPG con sede en Bruselas, este ao como parte de su auditora
anual. Decidi que cada una de sus cuatro vicepresidentes visite e inspecciones cada
uno de sus plantas de ensamblaje durante las dos primeras semanas de junio. Las
plantas esta ubicad en Leipzig. Alemania, Nancy (Francia)liega(Blgica )y Ti
burgoCholada.
Plantas
Finanzas
Mercadotecnia
Operaciones
Personal
Leipzig(1)
Nancy(2)
24
14
15
11
10
22
17
19
Liega(3)
Tibubrgo(4)
21
10
20
14
11
15
19
13
Liega(3)
Ti
burgo(4)
Plantas
Leipzig(1)
Finanzas
Mercadotecnia
Operaciones
Personal
20
14
4
0
0
INVESTIGACIN OPERATIVA
Nancy(2)
0
12 4
2 1
8 7
11
04
5 3
3
10
10
15
11
2014
21
INVESTIGACIN OPERATIVA
EJERCICIO PRCTICO
DESTINOS
22
Fuentes
1
2
0
3
20
4
11
Oferta
15
2
3
12
0
7
14
9
16
20
18
25
5
Demanda
15
15
10
45
10
INVESTIGACIN OPERATIVA
2014
2014
Z=7(10)+15(9)+10(11)=315
Sin embargo en este caso no hay ninguna casilla en la que se pueda marcar *
por lo cual la respuesta con un costo de Z=315 es:
23
INVESTIGACIN OPERATIVA
2014
Es un determinado
punto en la cual son
sus cordenadas
DERIVADAS
La derivadad de una
costante es siempre
0
FORMULAS
24
=
=
( + =
/)
= . /
= /
(. ) =
( )
+ /
INVESTIGACIN OPERATIVA
AGORITMO BRANCH O
RADMIFICACION O
ACOTAMIENTO
es un agoritmo diseado para
la resolucion de modelos de
programacion entera.
el
agoritmo
genera
restricciones
adicionales
para la obtencion de valores
enteros
Minimizar
Z= -5X1-8X2
S.A X1+X2<6
5X1+9X2<45
Xi>0 y enteros
X1+x2=6
X1 x2
0 6
6
25
5x1+9x2
x1 x2
0 5
9 0
INVESTIGACIN OPERATIVA
2014
-5x1-5x2=30
5x1+9x2=45
4x2=15
X2=15/4=3,75
X1+ (3,75)=6
X1=2,25
Z=-5(2,25)-8(2,25)
Z=4,25
26
INVESTIGACIN OPERATIVA
2014
2014
Z=41,25
X1=2,25
X2=3,75
z= -39
x1=3
x2=3
Z=-41
X1=1,8
X2=4
Z=40,2
X1=1
X2=4,4
Z= -37
X1=1
X2=4
27
INVESTIGACIN OPERATIVA
Z=-40
X1=0
X2=5
2014
MODELO DE REDES
Almacenes MB distribuye artculos en 5 ciudades por lo regular dispone de 10
artculos, estos artculos deben ser enviados a los locales en construccin
destinados con el 3 y 4 en el local 3 se necesita 3 artculos y 7 n el otro local
elabore:
Diagrama de red
Diagrama de capacidades y costos agregados
Formulacin del P.L de este problema
La matriz de incidencia (nodo, arco)
Elabore la tabla de transporte
Z= c12x2+c23x23+c24x24+c25x25+c34x34+c43x43+c53x53+c54x54
S.A
+X12
-X12 +X13+X24+X25
-X23
+X34
-X24 -X34
NO NEGATIVIDADA
28
-X53
-X54
INVESTIGACIN OPERATIVA
=10
=-3
=-7
NODO C12
C23
C24
C25
C34
C43
C53
2014
C54
VALOR
10
-1
-1
-1
-1
-3
-1
-1
-1
-7
-1
EJERCICIO
L
I
29
INVESTIGACIN OPERATIVA
2014
Z= CGRXGR+CRAXRA+CRLXRL
1
10
11
12
13
14
VALOR
50
-1
-1
-1
-8
-1
-1
-1
-9
-1
-1
-1
-3
-1
-1
-1
-1
-18
-1
-1
-12
El
Objetivo
Es
Encontrar La Ruta
Corta
* Considere Todos
Nodos Conenctados
*Calcular La Suma De
Distancia
Los
30
INVESTIGACIN OPERATIVA
En
Mas
La
2014
Ejercicios
Se desea instalar una red de comunicacin entre 12 ciudades los costos entre
pares permisibles directos aparecen en el siguiente diagrama. Cada unidad de costo
representa 1000 recuerde la red identifica enlaces directos posibles
MTODO GRAFICO
10
00
00
00
11
11
11
1
12
31
INVESTIGACIN OPERATIVA
2014
Mtodo tabular
1
1
2
7
8
9
10
11
12
7
6
4
3
9
5
5
1
7
2
2
9
10
5
2
12
2
5
11
32
1
6
1
1
INVESTIGACIN OPERATIVA