Professional Documents
Culture Documents
TUTOR
FABIO OSSA ORTEGA
INTRODUCCION
La intensin de este trabajo es leer y desarrollar los temas de la unidad 2 del curso
de mtodos determinsticos como son anlisis, solucin de problemas de
asignacin, redes y programacin dinmica, dando solucin a los problemas
planteados en la gua de actividades, los mtodos numricos son una herramienta
poderosa para la toma de decisiones, formulacin de proyectos, mejora de
procesos, reducir costos y mejorar recursos.
La construccin de modelos matemticos es actualmente una de las herramientas
utilizadas en el estudio de problemas en varias reas como ingeniera, medicina,
biologa, matemticas, administracin, fsica, entre otras, lo que mejora los
procesos en todas y cada una de estas reas as como la toma de decisiones.
En el siguiente trabajo, mediante un problema planteado, se desarrollaran cuatro
puntos:
Los dos primeros, se realizara por medio del mtodo Hungaro una tabla para
saber cul es el costo de asignacin de operario-mquina y que operario y a que
maquina debe asignarse, tambin por medio del Software Solver se realizara la
verificacin a las respuestas.
La tercer parte, es mediante una tabla por el mtodo de redes PERT/CPM
desarrollando el algoritmo de forma manual y responder los cinco interrogantes
planteados.
El cuarto paso es, mediante la programacin dinmica, responder 2 interrogantes,
cual es la ruta ms corta y el periodo de duracin.
EJERCICIO RESUELTOS
PARTE 1. Asignacin mtodo Hngaro de minimizacin.
Recuerde que usted debe tomar decisiones de suma importancia para la eficiencia
de la compaa, una mala determinacin no slo pondr en riesgo su trabajo, sino
la empresa como tal. Usted ya ha solucionado su inconveniente de transportes,
ahora debe saber qu conductores asignar para algunos vehculos que son de
suma importancia en los activos de la empresa, vehculos nuevos que deben ser
tratados con suma delicadeza. Los vehculos en cuestin son seis, usted tiene en
su escritorio 6 hojas de vida a evaluar para contratar en la operacin de los
mismos. El departamento de contabilidad le ha generado un reporte acerca de los
costos por da que cobra cada empleado por el manejo de cada vehculo en
cuestin (tabla 1).
Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual,
respondan:
a. Qu costo total genera la asignacin de operarios a las maquinas descritas?
b. Qu operario a qu maquina debe asignarse segn modelo de minimizacin?
SOLUCION
Primero verificamos que la tabla sea cuadrada, es decir de tamao m*m.
Ahora identificamos el costo mnimo por fila
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Valor
mnimo
23
24
23
22
24
24
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
1
1
3
2
2
0
1
2
4
2
2
0
3
1
1
0
0
2
0
0
0
0
3
5
0
1
2
3
2
4
2
0
3
3
0
1
Vehculo 5
Conductor 2
Vehculo 1
Conductor 3
Vehculo 4
Conductor 4
Vehculo 3
Conductor 5
Vehculo 6
Conductor 6
Vehculo 2
Solucin en solver
15
13
15
12
15
15
14
12
14
15
11
14
13
11
15
11
12
15
12
13
11
15
14
14
13
12
14
15
14
13
11
14
12
11
15
14
Valor
mximo
15
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Valor
minimo
0
0
0
0
0
0
Conductor 6
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Valor mnimo
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Buscamos el valor mnimo de las celdas que no tocan las lneas del paso anterior
y lo restamos de cada celda, este mismo valor se suma a las celdas de
interseccin as:
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Hacemos la asignacin
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
a las maquinas
Veh.
6
15
14
15
14
13
14
87
14,5
Conductor 1
Conductor 2
Conductor 3
Conductor 4
Conductor 5
Conductor 6
Pantallazo Software Solver
Vehculo 1
Vehculo 4
Vehculo 3
Vehculo 6
Vehculo 5
Vehculo 2
0
0
E
15
15
G
20
Holgura = 0
Inicio
Holgura = 0
Holgura = 0
20
23
23
Holgura = 0
0
2
10
10
Holgura = 2
D
13
15
Holgura = 2
15
23
20
15
29
23
20
29
6
Holgura = 0
Holgura = 0
I
Ruta
Crtica
29
37
29
37
8
Holgura = 0
J
37
42
37
42
5
Holgura = 0
PARTE
4.
Problema
de
Programacin
dinmica
El ltimo problema que se le ha
presentado es el
de generar una ruta ptima desde la
ciudad 1 hacia la
ciudad 12, con lo cual sta ruta ms
corta minimizar
las distancias de viaje y por
consiguiente los
costos de operacin en el transporte,
peajes,
combustibles, viticos, depreciaciones, salarios, etc. Las rutas y tiempos se
muestran en el diagrama 1.
Ciudad
Final
11
8
5
4
2
Distan
cia
8
9
6
5
12
11
51
CONCLUSIONES
Mediante el presente trabajo se abordaron las actividades correspondientes a la
unidad dos de la materia Mtodos Determinsticos, como son modelos de
asignacin, redes CPM/PERT y programacin dinmica, lo cual nos ayuda a
entender como se puede realizar una asignacin de tareas minimizando los
costos, tiempos lo cual es de gran ayuda en el rea en el que nos
desempeamos como futuros ingenieros.
Se comprendi como mediante un simple anlisis a una asignacin de
determinado punto a otro punto se puede realizar la ruta ms corta para reducir
costos y como mediante un Software Solver, se puede verificar las respuestas o
complementar con los mtodos vistos, lo cual en nuestro quehacer como
estudiantes en formacin nos brida herramientas de gran ayuda.
Se entendi y comprendi como se puede manejar las herramientas modelos de
asignacin, redes CPM/PERT y programacin dinmica y sus aplicaciones en la
ingeniera, ya que como futuros profesionales se utilizaran en nuestro diario vivir.
BIBLIOGRAFIA
Guzmn A Gloria L., Modulo Mtodos Determinsticos, 2010, Universidad Nacional
Abierta y a Distancia UNAD, Escuela de Ciencias Bsicas, Tecnologa e
Ingeniera programa de ciencias bsicas.
Cibergrafias y material de apoyo;