Está en la página 1de 27

SISTEMA DE MANEJO DE

MATERIALES
El manejo de materiales en una
organizacin de manufactura
representa el sistema nervioso del
mismo. Si no est adecuadamente
diseado habrn acciones de
descoordinacin que llevarn a grandes
problemas de productividad.

PROFESOR: DR. JORGE ACUA A. 1

SISTEMA DE MANEJO DE
MATERIALES

DEFINICION
Es el conjunto de elementos
(procedimientos, mtodos, equipos,
personas, espacio, etc.) que permiten
el efectivo movimiento de partes,
subproductos y productos a travs de
una facilidad de manufactura.

PROFESOR: DR. JORGE ACUA A. 2

1
ECUACION DEL MANEJO
DE MATERIALES
Necesario
Porqu? Qu? + Dnde? + Cundo? = Cmo? + Quin?

Innecesario
MATERIAL MOVIMIENTO METODO

Viene Mano
Tipo Caractersticas Cantidad Logstica Caracterstica Tipo Unidad Equipo RF
o va? obra

Unidad Forma Anual

Granel Dimensiones Por envo

Lquido Temperatura Mx inventario RF: Restricciones fsicas

Gas Duracin / movimiento

Peso unitario

Recepcin

Otras

PROFESOR: DR. JORGE ACUA A. 3

SISTEMA DE MANEJO DE
MATERIALES
PROCEDIMIENTO DE DISEO
1. Entender el manejo de materiales como sistema
2. Evaluar los criterios que caracterizan al sistema
3. Establecer los objetivos del sistema
4. Obtener datos
5. Desarrollar patrones preliminares de flujo
6. Identificar actividades y visualizar relaciones
7. Determinar requerimientos de espacio y asignacin de
reas
8. Establecer el patrn de flujo de materiales
9. Identificar y documentar los requerimientos de
movimiento.
10. Analizar las caractersticas de los materiales
11. Establecer las necesidades de infraestructura
12. Estudiar y seleccionar el sistema apropiado
13. Determinar la factibilidad de mecanizacin
PROFESOR: DR. JORGE ACUA A. 4

2
SISTEMA DE MANEJO DE
MATERIALES
PROCEDIMIENTO DE DISEO
14. Relacionar las caractersticas de los materiales y
requerimientos de movimiento con los sistemas y
capacidades de equipo.
15. Hacer una o mas selecciones preliminares de un
sistema y de equipo.
16. Evaluar alternativas.
17. Seleccionar el sistema apropiado
18. Chequear la seleccin por compatibilidad
19. Preparar las especificaciones de rendimiento.
20. Evaluar alternativas de compra de equipo
21. Comprar el equipo.
22. Implementacin y evaluacin

PROFESOR: DR. JORGE ACUA A. 5

CRITERIOS DE DISEO
1. Incremento de produccin y productividad
2. Reduccin de costos
3. Mejoramiento de la seguridad
4. Capacidad de almacenamiento
5. Posibilidades de expansin
6. Posibilidades de dao al producto
7. Facilidades de control
8. Mejora en condiciones de trabajo
9. Mejora de calidad
10. Reduccin en la dependencia del manejo manual
11. Facilidad de mantenimiento
12. Flujo continuo
13. Flexibilidad

PROFESOR: DR. JORGE ACUA A. 6

3
CRITERIOS DE DISEO
14. Capacidad de manejo de informacin
15. Requerimientos de espacio
16. Estandarizacin de componentes
17. Adaptabilidad
18. Optimizacin del flujo de materiales
19. Manejo de grandes cargas unitarias
20. Uso de mecanizacin
21. Tiempos muertos mnimos
22. Uso de equipo
23. Mejora del servicio al cliente
24. Cumplimiento con regulaciones actuales y futuras
25. Compatibilidad

PROFESOR: DR. JORGE ACUA A. 7

CARACTERISTICAS DE LOS
MATERIALES

1. Cantidades
2. Volumen unitario
3. Peso unitario
4. Tipo y forma
5. Uniformidad
6. Propiedades fsicas
7. Propiedades qumicas
8. Propiedades mecnicas

PROFESOR: DR. JORGE ACUA A. 8

4
TIPOS DE SISTEMAS

1. Orientado al equipo
2. Orientado al material
3. Orientado al mtodo
4. Orientado a la funcin

PROFESOR: DR. JORGE ACUA A. 9

SISTEMA ORIENTADO AL
EQUIPO

z Se describe en trminos del uso


de los tres tipo de equipo:
bandas transportadoras, gras y
equipo mvil.
z El equipo define el flujo a seguir.
z Se decide sobre cada uno en
trminos de espacio disponible y
caractersticas fsicas de los
materiales en movimiento.

PROFESOR: DR. JORGE ACUA A. 10

5
SISTEMA ORIENTADO AL
MATERIAL

z Se describe en trminos del uso


de las caractersticas del material
a ser movido.
z Usado para mover materiales
lquidos y granel.
z Se usa tambin cuando las
caractersticas del material
atentan contra la seguridad del
personal.

PROFESOR: DR. JORGE ACUA A. 11

SISTEMA ORIENTADO AL
METODO

z Se describe en funcin del tipo


de produccin donde va a ser
usado tal como: manual,
mecnica, produccin masiva,
automatizada o por rdenes de
trabajo.

PROFESOR: DR. JORGE ACUA A. 12

6
SISTEMA ORIENTADO A LA
FUNCION
z Se clasifican el equipo y las actividades
de acuerdo con la funcin
z Se clasifican en:
Sistemas de transporte (movimiento
horizontal)
Sistemas de elevacin (movimiento
vertical)
Sistemas de conveyors (horizontal o
por gravedad)
Sistemas de transferencia (uso de aire
con rutas fijas)
Sistemas de autocarga (AGV,s)
PROFESOR: DR. JORGE ACUA A. 13

NO HAY NECESIDAD DE
EQUIPO Cundo?
z Bajo volumen de material
z Baja razn de flujo
z Flujo no uniforme
z Unidades pequeas
z Distancias muy cortas
z rea limitada
z Manejo infrecuente
z Patrones de flujo variables
z Pequeo porcentaje de tiempo en
operaciones de manejo
z Costo insignificante de manejo
z Flujo de materiales muy complejo
z Serios obstculos fsicos en flujo
PROFESOR: DR. JORGE ACUA A. 14

7
MANEJO MECANIZADO
z Alto volumen
z Se requiere de movimiento continuo
z Se requiere de excesivo manejo
z Mano de obra directa ejecuta labores
de manejo
z Se requiere controlar el flujo
z Se desea incrementar capacidad
z Manejo de materiales peligrosos
z Operadores esperan por materiales
z Cuellos de botella
z Espacio limitado

PROFESOR: DR. JORGE ACUA A. 15

MANEJO AUTOMATIZADO
z Alto volumen
z Hay un alto porcentaje de manejo en la
operacin
z Producto y material son uniformes
z Es posible sincronizar movimiento con
tareas de produccin
z Se requiere de control de produccin
z Reduce costos
z Se puede tener un nmero limitado de
patrones de flujo
z El flujo de material es relativamente fijo

PROFESOR: DR. JORGE ACUA A. 16

8
NIVELES DE MECANIZACION
POTENCIA CONTROL NM DESCRIPCION
Electricidad Computador 10 Sistema automatizado en lnea con autocontrol guiado
Combustin por un computador central que sincroniza operaciones
de manejo y de manufactura (FMS)
9 Sistema mecanizado con instrucciones y control desde
una microcomputadora
Electrnico 8 Sistema mecanizado con control manual alimentado
con cintas magnticas o tarjetas programadas
Panel de botones 7 Sistema de propulsin manejado por un panel de
control de botones con switches
Manual 6 Sistema de propulsin operado manualmente en el sitio
de trabajo
5 Sistema de propulsin operado por un motor
Gravedad 4 Sistema que utiliza la fuerza de gravedad para provocar
el movimiento del material
Fuerza 3 Carretillas manuales que permiten movimiento
fsica horizontal y vertical (pueden tener un motor)
2 Carretillas manuales que son empujadas por un
operador
1 Manejo manual en recipientes
NM: Nivel de mecanizacin

PROFESOR: DR. JORGE ACUA A. 17

PRODUCTIVIDAD DEL
SISTEMA

INDICES
1. Recurso humano
Personal asignado a manejo de materiales
RH =
Personal total de la planta
2. Utilizacin del equipo de MM
C arg a movida por hora
UE =
Capacidad terica
3. Espacio para pasillos
Espacio ocupado para pasillos
EP =
Espacio total

PROFESOR: DR. JORGE ACUA A. 18

9
PRODUCTIVIDAD DEL
SISTEMA

INDICES
4. Razn de movimiento (RM)
Nmero de movimiento s
RM =
Nmero de operacione s productiva s
5. Cargas daadas (CD)
Nmero de c arg as daadas
CD =
Nmero total de c arg as
6. Energa (E)
Energa consumida por equipo de manejo
E=
Energa total consumida en la planta

PROFESOR: DR. JORGE ACUA A. 19

PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO
En los ltimos doce meses se ha
recolectado informacin del indicador
de cargas daadas. Los valores
obtenidos se tienen en la tabla adjunta.

a. Est bajo control ese indicador?


b. Qu valor se proyecta para enero del
ao siguiente?

PROFESOR: DR. JORGE ACUA A. 20

10
PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO

Mes E F M A M J J A S O N D
Cargas daadas 9 8 5 35 6 10 8 5 6 6 5 3
Cargas totales 245 324 235 290 300 435 256 340 200 389 312 280

PROFESOR: DR. JORGE ACUA A. 21

PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO
a. Control del indicador
Mes E F M A M J J A S O N D
Cargas daadas 9 8 5 35 6 10 8 5 6 6 5 3
Cargas totales 245 324 235 290 300 435 256 340 200 389 312 280
Indicador 0,037 0,025 0,021 0,121 0,02 0,023 0,031 0,015 0,03 0,015 0,016 0,011

Promedio 0,03
Desviacin estndar 0,029
3s 0,088
LSC 0,119
LIC -0,06

PROFESOR: DR. JORGE ACUA A. 22

11
PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO
GRAFICO DEL INDICADOR

0,140
VALOR DEL INDICADOR

0,120
0,100
0,080
0,060
0,040
0,020
0,000
E F M A M J J A S O N D
M ES

PROFESOR: DR. JORGE ACUA A. 23

PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO
Es evidente que el dato del mes de abril
corresponde a una situacin especial que
deja al indicador con un comportamiento
extrao. Debe investigarse la causa de
ello pues no debe ocurrir en el futuro. Si
se elimina ese dato se tiene:
Promedio 0,022
Desviacin estndar 0,008
3s 0,024
LSC 0,046
LIC -0

PROFESOR: DR. JORGE ACUA A. 24

12
PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO
GRAFICO DEL INDICADOR

0,050
VALOR DEL INDICADOR

0,040

0,030

0,020

0,010

0,000
E F M M J J A S O N D
MES

PROFESOR: DR. JORGE ACUA A. 25

PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO
Es evidente que el dato del mes de abril era
especial pues ahora el indicador refleja
una tendencia de decrecimiento, lo caul es
favorable en este caso.
b. Para contestar la pregunta b. se
aproximar una lnea de regresin para
estimar el valor del mes de enero
siguiente.

PROFESOR: DR. JORGE ACUA A. 26

13
PRODUCTIVIDAD DEL
SISTEMA

EJEMPLO
b. Para contestar la pregunta b. se
aproximar una lnea de regresin para
estimar el valor del mes 12.
m= -0,00155
b= 0,0315

Sea que el valor proyectado para enero es:


y= 0.0315-12*0,00155= 0.0129

PROFESOR: DR. JORGE ACUA A. 27

COSTOS DE OPERACION

EJEMPLO
El costo de un montacargas es de $20000 y tiene
una vida esperada de 5 aos. El costo del
combustible es de $10 por 8 horas de trabajo y el
costo de mantenimiento es de $1.50 por hora.
Las fallas ocurren en promedio cada 2 horas. Si
se recorren en promedio 3048 metros por da
determinan el costo de operacin por metro
recorrido. Se trabajan 360 das al ao y al
operador del montacargas se le pagan $10 por
hora.

PROFESOR: DR. JORGE ACUA A. 28

14
COSTOS DE OPERACION
SOLUCION
cos to / hora $ 4 .64 / hora $ 0 .0122
Costo de operacin / metro = = =
metros / hora 381 metros / hora metro
Costo / hora = mantenimie nto + combustibl e + depreciaci n + operador
3048 metros da metros
Dis tan cia recorrida / hora = * = 381
da 8 horas hora
$ 20000 1 ao 1 da $ 1 .39
Depreciaci n = * * =
5 aos 360 das 8 horas hora
$ 10 $ 1 .25
Combustibl e = =
8 horas hora
$ 10 $ 1 .25
Operador = =
8 horas hora
$ 1 .5 $ 0 .75
Mantenimie nto = =
2 hora
$ 4 .64
Costo / hora =
hora

PROFESOR: DR. JORGE ACUA A. 29

HP DE MOTORES PARA BANDAS


TRANSPORTADORAS
NOMENCLATURA
hp: requerimiento de caballaje
s: velocidad de la banda en pies/min (fpm)
L: carga a ser transportada en libras
TL: longitud total de la banda en pies
RC: espacio entre lneas centrales de rodillos en pulgadas
WBR: ancho entre rieles en pulgadas
: ngulo de inclinacin en grados
LLI: carga viva en inclinacin en libras (peso del material
en la seccin de la banda que est inclinada)
BV: Valor base
FF: factor de friccin
LF: factor de longitud
PROFESOR: DR. JORGE ACUA A. 30

15
CALCULO DE HP PARA MOTORES
PARA BANDAS DE FAJA

Para obtener BV se aproxima multiplicando


WBR por 2/3. El valor de FF es 0.05 si
la faja est soportada sobre rodillos y
0.3 si est soportada sobre una cama
corrediza. El valor de LF se obtiene de
tablas.

[ BV + LF * TL + FF * L) + LLI * sen ] * S
hp =
14000

PROFESOR: DR. JORGE ACUA A. 31

CALCULO DE HP PARA MOTORES


PARA BANDAS DE RODILLOS

El valor de FF es 0.1 cuando los rodillos estn sobre


una faja plana, 0.85 si se usa una faja acumulativa
de cero presin para potenciar los rodillos, 0.075
cuando una faja V potencia los rodillos y 0.05
cuando los rodillos son potenciados por una cadena.
El valor de LF se obtiene de tablas. El valor de BV
ser calcula as:
BV = 4.6 + 0.445 *WBR
[ BV + LF * TL + FF * L + LLI * sen ] * S
hp =
14000

PROFESOR: DR. JORGE ACUA A. 32

16
CALCULO DE HP PARA MOTORES
PARA BANDAS DE FAJA

PROFESOR: DR. JORGE ACUA A. 33

CALCULO DE HP PARA MOTORES


PARA BANDAS DE RODILLOS

PROFESOR: DR. JORGE ACUA A. 34

17
CALCULO DE HP PARA MOTORES
PARA BANDAS DE FAJA

EJEMPLO
Considere una banda de faja de 100 pies, soportada
sobre rodillos e inclinada a un ngulo de 10 grados.
El espacio entre los rodillos es de 6 pulgadas y se
tiene un WBR de 27 pulgadas. Esta banda se usa
para transportar recipientes de piezas que miden 18
pulgadas de ancho y pesan 35 libras (por estabilidad
se desea que un mnimo de dos rodillos soporte la
carga en plano y tres o mas en inclinacin. Se debe
dejar un espacio de 12 pulgadas entre recipientes. La
velocidad de la banda es de 90 pies por minuto.
Cul es del valor de hp requerido por esta banda?

PROFESOR: DR. JORGE ACUA A. 35

CALCULO DE HP PARA MOTORES


PARA BANDAS DE FAJA

SOLUCION
Para facilitar el clculo se definir el segmento de carga como
un recipiente mas el espacio entre recipientes. Por ello la
longitud de del segmento de carga es de 30 pulgadas. As,
cabrn 40 segmentos de carga en los 100 pies. As el peso
de la carga ser de 40*35=1400 libras. As:
S=90 fpm RC=6 pulg WBR=27 pulg BV= (2/3)27=18 LF=0.61
TL=100 FF=0.05 L=LLI=1400 libras =10 grados
[ BV + LF * TL + FF * L + LLI * sen ] * S
hp =
14000
[18 + 0.61*100 + 0.05 *1400 + 1400 * 0.1737] * 90
hp = = 2.52hp
14000
PROFESOR: DR. JORGE ACUA A. 36

18
CALCULO DE HP PARA MOTORES
PARA BANDAS DE RODILLOS

EJEMPLO
Considere el mismo ejemplo anterior pero ahora
usando una banda de rodillos que es
potenciada por una banda V. La distancia
entre rodillos es de 3 pulgadas. Adems, la
inclinacin requerida es de apenas 15 grados.

PROFESOR: DR. JORGE ACUA A. 37

CALCULO DE HP DE MOTORES
PARA BANDAS DE RODILLOS

SOLUCION
S=90 fpm RC=3 pulg WBR=27 pulg LF=2 TL=100 pies
FF=0.075 L=LLI=1400 libras =15 grados
BV = 4.6 + 0.445 *WBR
BV = 4.6 + 0.445 * 27 = 16.615
[ BV + LF * TL + FF * L + LLI * sen ] * S
hp =
14000
[16.615 + 2 *100 + 0.075 *1400 + 1400 * 0.26] * 90
hp =
14000
hp = 4.41
PROFESOR: DR. JORGE ACUA A. 38

19
MODELO DEL AGENTE VIAJERO

z El modelo consiste en seleccionar una ruta


que una todas la localidades de tal manera
que se minimice o maximize una funcin de
costos, distancias, cargas, tiempos, etc). El
modelo consiste en:
z Minimizar la suma de Cij s (costos, distancias,
cargas, tiempos, etc) tal que se puedan visitar
n-localidades y regresar al punto de partida.
z Se resuelve usando el modelo de asignacin y
luego buscando la solucin factible por
inspeccin.

PROFESOR: DR. JORGE ACUA A. 39

MODELO DEL AGENTE VIAJERO

Minimizar o maximizar la Cij si se tiene la siguiente


matriz de elementos: (Li: localidades)
L1 L2 L3 .. Ln
L1 - C12 C13 .. C1n

L2 C21 - C23 .. C2n


L3 C31 C32 - .. C3n

Ln Cn1 Cn2 Cn3 .. -


PROFESOR: DR. JORGE ACUA A. 40

20
MODELO DEL AGENTE VIAJERO

PROCEDIMIENTO
z Determinar la matriz de Cijs.
z Resolver el problema usando el modelo de
asignacin.
z Inspeccionar la solucin por su factibilidad, sea si
se viaja a travs de todas las localidades.
z Si es factible esa es la solucin y es ptima. Si no
lo es continuar.
z Inspeccionar por soluciones factibles cercanas a la
ptima.

PROFESOR: DR. JORGE ACUA A. 41

MODELO DEL AGENTE VIAJERO

EJEMPLO
Un montacargas debe entregar materiales a cada
una de cinco localidades sin que existan
restricciones ni prioridades en el tiempo de
entrega. Las distancias en metros de viajar de
cada localidad a cada localidad se muestran en
la matriz adjunta. Establecer la ruta de entrega.

PROFESOR: DR. JORGE ACUA A. 42

21
MODELO DEL AGENTE VIAJERO

EJEMPLO

L1 L2 L3 L4 L5
L1 - 2 5 7 1

L2 8 - 3 8 2
L3 8 7 - 4 7

L4 12 4 6 - 5
L5 1 3 2 8 -
PROFESOR: DR. JORGE ACUA A. 43

MODELO DEL AGENTE VIAJERO

SOLUCION

Resta de menor en renglones Resta de menor en columnas


L1 L2 L3 L4 L5 L1 L2 L3 L4 L5

L1 1 4 6 0 L1 1 3 6 0

L2 4 1 6 0 L2 4 0 6 0

L3 4 3 0 3 L3 4 3 0 3

L4 8 0 2 1 L4 8 0 1 1

L5 0 2 1 7 L5 0 2 0 7

PROFESOR: DR. JORGE ACUA A. 44

22
MODELO DEL AGENTE VIAJERO

SOLUCION
L1 L2 L3 L4 L5
z Esta es una solucin
ptima en asignacin, L1 1 3 6 0
pero no lo es para el
problema en cuestin L2 4 0 6 0
pues no pasa por todas
la localidades pues va de L3 4 3 0 3
1 a 5 y de 5 a 1.
z La distancia total
L4 8 0 1 1
recorrida es L5 0 2 0 7
1+3+4+1+1=13 metros

PROFESOR: DR. JORGE ACUA A. 45

MODELO DEL AGENTE VIAJERO

SOLUCION
z Se inspecciona por L1 L2 L3 L4 L5
valores pequeos.
En este caso los 1s. L1 1 3 6 0

z Se aplica la misma L2 4 0 6 0
tcnica de L3 4 3 0 3
asignacin, se se
trazan el mnimo L4 8 0 1 1
nmero de lneas
que pasan por todos L5 0 2 0 7
los ceros.

PROFESOR: DR. JORGE ACUA A. 46

23
MODELO DEL AGENTE VIAJERO
SOLUCION
z Se inspecciona por
valores pequeos. L1 L2 L3 L4 L5
En este caso los 1s.
z Se selecciona el 1. L1 0 2 5 0

z Se inspecciona el L2 4 0 6 0
resto de la matriz. L3 4 2 0 3
z La solucin es:
L1,L2,L3,L4,L5,L1 L4 8 0 1 1

z La distancia total L5 0 1 0 7
recorrida es
2+3+4+5+1=15
metros

PROFESOR: DR. JORGE ACUA A. 47

MODELO DEL AGENTE VIAJERO

EJEMPLO
Se tiene que hacer entregas de materiales a cada
una de seis localidades sin que existan
restricciones ni prioridades en el tiempo de
entrega. Las cargas a enviar en kilos de cada
localidad a cada localidad se muestran en la
matriz adjunta. Establecer la ruta de entrega que
maximize la carga. Asuma que el equipo tiene
suficiente capacidad para el envo mximo.

PROFESOR: DR. JORGE ACUA A. 48

24
MODELO DEL AGENTE VIAJERO

EJEMPLO
L1 L2 L3 L4 L5 L6

L1 - 10 12 18 24 35
L2 5 - 17 16 23 32

L3 12 16 - 23 50 33

L4 4 34 11 - 60 41

L5 8 56 27 12 - 3
L6 12 12 32 28 32 -

PROFESOR: DR. JORGE ACUA A. 49

MODELO DEL AGENTE VIAJERO

SOLUCION
Antes de la resta se deben cambiar los valores
por negativos
L1 L2 L3 L4 L5 L6
L1 -10 -12 -18 -24 -35
L2 -5 -17 -16 -23 -32
L3 -12 -16 -23 -50 -33

L4 -4 -34 -11 -60 -41


L5 -8 -56 -27 -12 -3
L6 -12 -12 -32 -28 -32
PROFESOR: DR. JORGE ACUA A. 50

25
MODELO DEL AGENTE VIAJERO

SOLUCION

Resta de menor en renglones Resta de menor en columnas


L1 L2 L3 L4 L5 L6 L1 L2 L3 L4 L5 L6
L1 25 23 17 11 0 L1 25 23 13 11 0
L2 27 15 16 9 0 L2 7 15 12 9 0
L3 38 34 27 0 17 L3 18 34 23 0 17
L4 56 16 39 0 19 L4 36 16 39 0 19
L5 48 0 29 44 53 L5 28 0 29 40 53
L6 20 20 0 4 0 L6 0 20 0 0 0

PROFESOR: DR. JORGE ACUA A. 51

MODELO DEL AGENTE VIAJERO

SOLUCION
No hay solucin aun se L1 L2 L3 L4 L5 L6
continua con la
L1 25 23 13 11 0
metodologa de
asignacin L2 7 15 12 9 0

L3 18 34 23 0 17
L4 36 16 39 0 19

L5 28 0 29 40 53

L6 0 20 0 0 0

PROFESOR: DR. JORGE ACUA A. 52

26
MODELO DEL AGENTE VIAJERO
SOLUCION
Esta es una solucin L1 L2 L3 L4 L5 L6
ptima en
asignacin, pero no L1 18 11 1 20 0
lo es para el
problema en L2 0 3 0 18 0
cuestin pues no L3 0 18 2 0 24
pasa por todas la
localidades pues va L4 18 0 18 0 26
de 1 -6 - 3 -1.
L5 26 0 23 35 53
Carga= 211Kilos
L6 3 25 0 0 21

PROFESOR: DR. JORGE ACUA A. 53

MODELO DEL AGENTE VIAJERO


SOLUCION
z Se inspecciona por
valores pequeos. L1 L2 L3 L4 L5 L6
En este caso el 2. L1 18 11 1 20 0
z Se selecciona el 2.
L2 0 3 0 18 0
z Se inspecciona el
resto de la matriz. L3 0 18 2 0 24
z La solucin es: L4 18 0 18 0 26
L1,L6,L3,L4,L5,L2, L1 L5 26 0 23 35 53
z El peso total de L6 3 25 0 0 21
carga es 211 kilos,
sea es ptima la
solucin

PROFESOR: DR. JORGE ACUA A. 54

27

También podría gustarte