Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Materia de Operativa II Sara Manotoa
Materia de Operativa II Sara Manotoa
DE
OPERATIV
A II
SOLUCION DEL
MTODO DE
TRANSPORTE
ALGORITMOS
ESPECIFICOS
-Regla de la esquina
noroeste(MEN)
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 hay
que contruir una tabla d transporte.
Dema
nda
mas
de lo
que
existe
Rutas
valida
s
No
pue
do
ofert
ar
mas
de lo
que
teng
o
MT
ODO
DE
TRA
SPO
RTE
Origene
s
No
enviar
de la
capaci
dad
desde
cada
punto
de su
coefci
ente
MTODO DE LA
ESQUINA DEL
NOROESTE
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
EJEMPLOS PRCTICOS:
MTODO ESQUINA NOROESTE
PUERTOS
1
1
12
2
3
PLANTAS
13
4
4
OF
100
400
2
3
DEMAND
A
PUERTOS
1
500
6
10
11
10
12
400
0
900
200
PLANTAS
12
400
800
2000
10
11
12
800
100
OF
100
500
13
500
700
700
700
10
100
DEMAND
A
400
0
PUERTOS
1
900
500
PLANTAS
12
400
2000
13
10
11
12
100
6
200
OF
100
500
0
700
700
10
100
DEMAND
A
400
0
900
200
200
500
2000
VFO= 400*12+100*13+700*4+100*9+200*12+500*4
VFO=14.200/
800
500
METOSO DE
APROXIMACIN
DE VOGEL(MAV)
Usa informacin de
costos mediantes el
concepto de costos de
oportunidad para
determinar una solucin
inicial factible.
Seleccionar en una fla la
ruta ms barata y la que
sigue , hacer la diferencia
(penalidad)
que es el costo adicional
pr enviar una entidad
desde origen al segundo
destino y no al primero
Asigana un costo
de penalidad por
no usar la mejor
ruta y fla
de un nmero
generalmente mayor
de iteraciones que los
dems mtodos
hersticos existentes
con este fn, sin
embargo produce
mejores resultados
iniciales que los
mismos.
PASOS
ALTERNATIVOS
DE MAV SON LOS
SIGUIENTES
Identifcar la fla
o columna con
la mxima
penalidad
Colocar la mxima
asignacin posoble a la
ruta no usada que
tenga menor costo en
la fla 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 fla con
oferta , y de
cosideraciones porteriores
Calcular los
nuevos costos
de penalidad
EJEMPLOS PRCTICOS:
MTODO DE APROXIMACIN VOGEL
EJERCICIO 2
PLANTAS
PUERTOS
1
2
6
200
200
0
1 100
2
800
0
200
DEMAND
A
OF
400
7
400
400
600
100
0
120
1400
2400
0
0
1
FO: 200*5+200*2+200*12+400*4+100*5=$5.200//
PUERTOS
1
PLANTAS
2
3
2
13
1
5
OF
14
0
150
20
0
0
3
DEMAND
A
10
200
6
200
8
150
100
1200
200
100
100
100
150
100
0
800 0
1400
0
2400
0
4
5
0
1
5
FO:
200*1+100*3+150*13+150*0+200*9+100*7=$5.1
00//
Si hay ms de
una fla o
columna no
tachada repetir
los puntos 2,3 ,
4
Ajustar oferta y
demanda de
todas las flas y
columanas
MTODO
DEL
COSTO
MNIMO
Tchar la fla o
columana
satisfecha
EJERCICIO DE APLICACIN
Asiganar la
mayor cantidad
de unidades a
la variable con
el menor costo
unitario de toda
tabla
PLANT
AS
2
2
3
DEMAND 400
A
0
OF
12
13
10
11
10
12
900
200
500
500
700
800
2000
PUERTOS
1
PLANT
AS
2
12
13
10
4
4
10
11
12
OF
300
200
DEMAND
400
A
900
500
0
200
500
700
800
0
2000
2
Paso 4: Ajustar ofertas y demandas (flas y columnas)
Paso 5 An queda ms de unas flas o columna sin tachar Ir al paso
dos
Paso 2: Ruta de Costo menor (3_4)0,2,2
Unidades= MIN (500,800)=500
Paso 3: tachar la columna 4
PLANTAS
2
3
1
12
13
200
400
500
10
11
10
12
4
500
DEMAND
A
OF
300
400
0
900
200
700
800
300
2000
0
500
PUERTOS
1
12
13
10
11
10
12
400
DEMAND
A
400
0
900
200
0
500
OF
100
500
700
800
300
2000
PUERTOS
1
12
13
10
11
10
12
400
DEMAND
A
400
200
900
200
0
500
OF
100
500
0 700
800
100
300
2000
PUERTOS
1
12
13
10
11
10
12
OF
300
400
DEMAND
A
300 400
200
900
200
0
500
500
700
800
100
300
2000
PUERTOS
1
12
13
10
11
10
12
OF
100
400
DEMAND
A
400
200
900
200
0
500
500
700
800
100
300
2000
SOLUCIN:
Costo:
300*12+200*4+700*4+100*10+200*9+500*4=$12
.000//
MTODO
HUNGAR
O
PASO 1
Reduccin de filas : restar
el costo de cada fla a la
fla correspodiente.
Reduccin de columnas :
Restar el cosoto de cada
columna a la columna
correspondiente
PASO 3 Movimiento
De todas las celdas no
cruzadas identifque 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 flas y columnas
para cubrir todo los ceros
PASO 4
Solucin optima ..(ASIGNACIN )
Primero se les asigna a las que tiene
una sola alternativa se van marcando y
as sucesivamente
Determinar del costo: se suman todos
los costos correspondientes a las
asiggnaciones
Que el valor se obtine al sumar todos
los valores que se restaron en las
reducciones de flas y columnas ?
EJERCICIO DE APLICACIN
MTODO HNGARO.
Matriz de Asignacin
1)
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 flas
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
F
M
O
P
d
1
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
F
M
O
P
d
F
M
O
P
d
1
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
1
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
1
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
1
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
Volver al paso 2
F
M
O
P
d
F
M
O
P
d
Costo = C12+C23+C31+C44
= 10 +10 +15+13=48
Costo= suma de P1+suma Q i
= 10 +10+15+11+1+1=18
EJEMPLO 2
La compaa de manufactura "Jimnez y Asociados" desea realizar una jornada de
mantenimiento preventivo a sus tres mquinas principales A, B y C. El tiempo que demanda
realizar el mantenimiento de cada mquina es de 1 da, sin embargo la jornada de
mantenimiento no puede durar ms de un da, teniendo en cuenta que la compaa cuenta con
tres proveedores de servicios de mantenimiento debe de asignarse un equipo de
mantenimiento a cada mquina para poder cumplir con la realizacin del mantenimiento
preventivo. Teniendo en cuenta que segn el grado de especializacin de cada equipo
prestador de servicios de mantenimiento el costo de la tarea vara para cada mquina en
particular, debe de asignarse el equipo correcto a la mquina indicada con el objetivo de
minimizar el costo total de la jornada. Los costos asociados se pueden observar en la siguiente
tabla:
EJERCICIO 3
Una organizacin de recoleccin de caf cuenta con tres equipos de siembra y cosecha
del mismo (equipos 1, 2, 3). Estos equipos de trabajo se encuentran entrenados para
trabajar en condiciones particulares del proceso, condiciones como lo son el tipo de
suelo, las condiciones del clima y el tipo de grano. La organizacin cuenta con cuatro
terrenos disponibles para efectuar el proceso de siembra y cosecha (terrenos A, B, C, D),
estos terrenos tienen condiciones particulares de suelo, clima y tipo de grano. Cada
equipo cuenta con la capacidad de efectuar el proceso en solo uno de los terrenos
disponibles, salvo el equipo 2, que cuenta con una serie de herramientas tecnolgicas
que le permiten realizar la siembra y cosecha del grano en dos de los terrenos
disponibles. Se ha contratado a un Ingeniero Industrial con el objetivo de realizar las
asignaciones precisas que maximicen la cantidad de sacos de caf cosechados en total.
El siguiente tabulado muestra la capacidad (en cientos de sacos) de cosecha de caf de
cada uno de los equipos dependiendo de cada uno de los terrenos.
RESOLUCIN
En este problema debemos recordar un concepto fundamental para la
aplicacin del mtodo hngaro, este concepto nos dice que el nmero de filas
debe ser exactamente igual al nmero de columnas.
151
55
Restaremos a 15, el valor de cada una de las celdas y este valor quedar en cada una de
las celdas correspondientes.
MODELO
DE
ASIGNACI
N
Solucin:
que quera una vicepresidente para ti burgo. El resultado de este cambio es que la
RPG quiere auditar a la planta de Limburgo por tanto tendr que decidir cual de los cuatro vicep
OTRAS
CONSIDERACIONE
S
Consideremos ahora
modelos tipo asignacin
donde no todas las
condiciones anteriores se
cumples:
3.- Existen
2.- Hay un asignacion
es
modelo de
Asignacin enaceptab
les
MODELO DE ASIGNACIN
Un trabajo i(= 1,2,3...,m) cuando asigna a la maquina j(=1,2,...,n)
incurre en un costo cij.
EJERCICIOS PRCTICOS
Plantas
Leipzig( Nancy(
1)
2)
Finanzas
Mercadotec
nia
Operacione
s
Personal
Liega(3 Tibubrgo
)
(4)
24
14
10
22
21
10
11
15
15
17
20
19
11
19
14
13
Plantas
Leipzig(
1)
Finanzas
Mercadotec
nia
Operacione
s
Personal
14
4
0
0
Nancy(2 Liega(3
)
)
0
12
4
2
1
8
7
Ti
burgo(4
)
11
0
4
5
10
10
11
15
MTODO
DEL
ARROYO
El mtodo del
Hallar la solucin
cruce del arroyo
inicial factible ya
tambin llamado
sea por el mtodo
algoritmo de
de la esquina
Stepping Stone,
noroeste, costo
es un mtodo de El primer paso es
mnimo o
programacin
verifcar que la
aproximacin de
lineal que consiste
oferta y la
vogl, una vez
en calcular cul
demanda son
hallada, se calcula
sera la variacin iguales, en cuanto
la solucin es
del costo del envi
a la
decir Z y
de una unidad de
oferta15+25+5
verifcamos si la
cierto producto
serian 45 y la
solucin es
por cada una de
demanda seria
degenerada con la
las ruta posibles,
5+15+15+10
formula nmero
es decir asignar
igual a 45, es
de columnas ms
cierta cantidad de
decir que son
nmero de flas
artculos desde
iguales
menos uno debe
varios origines
ser menor o igual
(fabricas) a un
al nmero de
conjunto de
celda vacas ( #C
destinos (clientes)
+ #F 1 #
de tal manera que
celdas vacas)
se disminuyan los
costos, hasta
optimizar la
funcin objetivo.
EJERCICIO PRCTICO
DESTINOS
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
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:
D E R IV A
Es un determinado
punto en la cual son
sus cordenadas
La derivadad de una
costante es siempre 0
FORMULAS
d
c=0
dx
d
x=0
dx
d
d
dv
(u+ vw= u+ dw /dx)
dx
dx
dx
d
cx=c . dv /dx
dx
d
v 2=nvn1 dv /d x
dv
d
udv
( u . v )=
+v du /d x
dx
dx
u dv
d u du dx
dx v dx v 2
()