ProyectoFinal Grupo 102016
description
Transcript of ProyectoFinal Grupo 102016
METODOS DETERMINISTICOS
TRABAJO FINAL
PRESENTADO POR:
NESTOR AUGUSTO PEÑACODIGO:
OMAR CORDOVA BERROCALCODIGO: 3886502
GRUPO:102016_174
TUTOR DEL CURSO:LEONARDO ALZATE
2015 - I
INTRODUCCION
En el siguiente trabajo podemos resumir múltiples métodos que hemos estudiado en el curso de Métodos Determinísticos, materia que nos ha servido para entender que es posible proyectarnos, de forma que no tengamos en un futuro problemas con la ejecución de proyectos.
Cuando uno puede determinar matemáticamente el futuro financiero de una empresa, las capacidades operacionales, las ventas posibles, etc. Reduce de manera significativa las situaciones adversas que se puedan dar en el tiempo.
Es en estos problemas siguientes que nos adelantamos al tiempo de manera teórica y utilizando los métodos de aproximación de vogel, método húngaro de maximización y minimización, método de la esquina noreste y métodos de costos mínimos, pudiendo así tener una idea más clara de lo que pueda suceder en los diversos trabajos a realizar.
Este curso resulta siendo una herramienta fundamental en la formación de los ingenieros y sobre todo, los que ejercen la carrera de ingeniería industrial.
Problema Una empresa dedicada a la fabricación de productos lácteos, se ha radicado en el municipio de Villa de Leyva, Fernando Rojas López, proveniente de la ciudad de Bucaramanga, ha decidido invertir sus ahorros, producto de largos años de trabajo en tierras destacadas por la producción de grandes cantidades de Leche, pero no por su transformación en derivados como el queso, el yogurt, kumis, arequipe, entre muchos otros. Fernando tiene un mercado inicial en las ciudades de San Gil, Tunja, Bogotá, Villavicencio, Yopal y Bucaramanga. Ustedes como estudiantes de la UNAD han decidido integrar sus conocimientos al sector productivo y desean colaborar en los proyectos de expansión de la Empresa “LacteBoy”, centrando sus estudios en los algoritmos del curso Métodos Determinísticos, para ello recolectan la información que se relaciona a continuación: Problema de Transportes A continuación se presentan las tablas correspondientes para generar los modelos de transporte de los productos Kumis y Arequipe
DESARROLLO DEL PROBLEMA - PRODUCTO KUMIS:
TODO ESQUINA NOROESTE - SOLVER
BOGOTA B/MANGA TUNJA YOPAL SAN GIL OFERTA VARIACION
BODEGA 14 18 16 16 14
1 100 - - - 559 659 659 -
BODEGA 15 16 14 18 17
2 - 206 - 540 - 746 746 -
BODEGA 14 14 13 15 15
3 110 138 403 - - 651 651 -
BODEGA 18 17 17 13 18
4 341 217 209 - 0 77 844 844 -
DEMANDA 551 561 612 540 636
VARIACION 551 561 612 540 636
- 0 - - - - -
CS TOTAL ENVIO Z= 35.999
DESARROLLO DEL PROBLEMA PRODUCTO – AREQUIPE
BOGOTA B/MANGA TUNJA YOPAL SAN GIL OFERTA SUMATORIABODEGA 22 25 21 24 26 756
2850
1 BODEGA 22 22 22 25 24 688
2 BODEGA 24 24 22 26 26 654
3 BODEGA 25 23 21 23 24 752
4 DEMANDA 539 615 602 547 897 -350
SUMATORIA 3200
METODO ESQUINA NOROESTE
BOGOTA B/MANGA TUNJA YOPAL SAN GIL OFERTA VARIACIONBODEGA 22 25 21 24 26 756
1 539 217 0 0 0 0BODEGA 22 22 22 25 24 688
2 0 398 290 0 0 0BODEGA 24 24 22 26 26 654
3 0 0 312 342 0 0BODEGA 25 23 21 23 24 752
4 0 0 0 205 547 0BODEGA 0 0 0 0 0 350
F 0 0 0 0 350 0DEMANDA 539 615 602 547 897
VARIACION 0 0 0 0 0 0
CS TOTAL ENVIO 59.638
METODO COSTO MINIMO
BOGOTA B/MANGA TUNJA YOPAL SAN GIL OFERTA VARIACIONBODEGA 22 25 21 24 26 756
1 154 0 602 0 0 0BODEGA 22 22 22 25 24 688
2 385 303 0 0 0 0BODEGA 24 24 22 26 26 654
3 0 0 0 107 547 0BODEGA 25 23 21 23 24 752
4 0 312 0 440 0 0BODEGA 0 0 0 0 0 350
F 0 0 0 350 0DEMANDA 539 615 602 547 897
VARIACION 0 0 0 0 0 0
CS TOTAL ENVIO Z= 65.466
Mínimo= 21 22 23
METODO APROXIMACION VOGEL
BOGOTA B/MANGA TUNJA YOPAL SAN GIL OFERTA MULTIPLICADOR VARIACIONBODEGA 22 25 21 24 26 756 1 2 2
1 539 0 0 217 0 0BODEGA 22 22 22 25 24 688 0 0 1
2 0 615 0 0 73 0BODEGA 24 24 22 26 26 654 2 0 0
3 0 0 0 330 324 0BODEGA 25 23 21 23 24 752 2 0 1
4 0 0 602 0 150 0BODEGA 0 0 0 0 0 350
F 0 0 0 0 350 0DEMANDA 539 615 602 547 897
MULTIPLICADOR 0 1 1 1 0VARIACION 0 0 0 0 0 0
CS TOTAL ENVIO Z= 65.594
METODO ESQUINA NOROESTE - SOLVER
BOGOTA B/MANGA TUNJA YOPAL SAN GIL OFERTA VARIACIONBODEGA 22 25 21 24 26
1 539 - - 217 - 756 756 - BODEGA 22 22 22 25 24
2 - 0 86 602 - - 688 688 0
BODEGA 24 24 22 26 26 3 - 529 - - 125 654 654 -
BODEGA 25 23 21 23 24 4 - - - 330 422 752 752 -
BODEGA 0 0 0 0 0 F - - - 0 350 350 350 -
DEMANDA 539 615 602 547 897
VARIACION 539 615 602 547 897 - 0 - - 0 0 0
CS TOTAL ENVIO Z= 52.622
PROBLEMA DE ASIGNACION: Para la distribución de dichos productos se cuenta con 5 vehículos, ud. Tiene en su escritorio 6 hojas de vida a evaluar para contratar en la operación de los mismos. El departamento de contabilidad le ha generado un reporte acerca de los costos por día que cobra cada empleado por el manejo de cada vehículo en cuestión (tabla 3), cifras en miles
Costos en miles por díaVehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5
JUAN 38 39 38 42 42PEDRO 40 39 44 39 43PABLO 41 40 42 42 44
MARCOS 44 39 44 43 41LUIS 38 41 43 40 41
FREDY 41 38 43 45 45
Para la primera parte debemos hallar un valor conveniente para la contratación del personal idóneo. Para esto debemos usar el método húngaro de minimización en la siguiente tabla. Dado que tenemos 5 vehículos y 6 conductores, debemos adicionar una columna ficticia de valores 0.
Determinar los valores mínimos de las filas (como el valor mínimo es 0, las cantidades de nuestra tabla quedan iguales)
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5 Vehiculo 6 (ficticio) MINIMO
PASO 1
JUAN 38 39 38 42 42 0 0PEDRO 40 39 44 39 43 0 0PABLO 41 40 42 42 44 0 0
MARCOS 44 39 44 43 41 0 0LUIS 38 41 43 40 41 0 0
FREDY 41 38 43 45 45 0 0
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5 Vehiculo 6 (ficticio)
PASO 2
JUAN 38 39 38 42 42 0PEDRO 40 39 44 39 43 0PABLO 41 40 42 42 44 0
MARCOS 44 39 44 43 41 0LUIS 38 41 43 40 41 0
FREDY 41 38 43 45 45 0MINIMO 38 38 38 39 41 0
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5Vehiculo 6
(ficticio)JUAN 0 1 0 3 1 0
PEDRO 2 1 6 0 2 0PABLO 3 2 4 3 3 0
MARCOS 6 1 6 4 0 0LUIS 0 3 5 1 0 0
FREDY 3 0 5 6 4 0
PASO 3
Dado que tenemos 6 conductores y al momento de tachar todos los ceros de la tabla usamos 6 líneas, nos damos cuenta que ya encontramos la solución óptima al problema. Ahora el paso a seguir es asignar a los choferes los vehículos idóneos.
Chofer Vehículo Costo en miles/día
Juan 3 38000
Pedro 4 39000
Pablo 6 (fict.) 0
Marcos 5 41000
Luis 1 38000
Fredy 2 38000
TOTAL 194000
Dado que solo contamos con 5 vehículos y 6 postulantes a choferes, el chofer Pablo no quedaría contratado para el trabajo
Así mismo el departamento de talento humano le ha generado un reporte de desempeño de cada conductor en cada vehículo obtenidos de un examen de capacidades de aptitudes y desempeño (tabla 4), valor de 0 a100, donde 100 es la mejor habilidad.
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5 Vehiculo 6 (ficticio)
JUAN 71 99 63 73 62 0
PEDRO 65 65 65 82 98 0
PABLO 90 88 88 80 89 0
MARCOS 79 79 100 80 62 0
LUIS 99 93 97 67 64 0
FREDY 88 100 73 73 84 0
En este caso se requiere el máximo desempeño de los trabajadores contratados, es por esto que debemos aplicar el método de maximización.
Para el desarrollo del método húngaro de maximización empezamos por multiplicar a todas las cantidades de nuestra tabla por -1
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5 Vehiculo 6 (ficticio) MINIMO
PASO 1
JUAN -71 -99 -63 -73 -62 0 -99PEDRO -65 -65 -65 -82 -98 0 -98PABLO -90 -88 -88 -80 -89 0 -90
MARCOS -79 -79 -100 -80 -62 0 -100LUIS -99 -93 -97 -67 -64 0 -99
FREDY -88 -100 -73 -73 -84 0 -100
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5 Vehiculo 6 (ficticio)
PASO 2
JUAN 28 0 36 26 39 99PEDRO 33 33 33 16 0 98PABLO 0 2 2 10 1 90
MARCOS 21 21 0 20 38 100LUIS 0 6 2 32 35 99
FREDY 12 0 27 27 16 100MINIMO 0 0 0 10 0 90
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5Vehiculo 6
(ficticio)JUAN 28 0 36 16 39 9
PEDRO 33 33 33 6 0 8PABLO 0 2 2 0 1 0
MARCOS 21 21 0 10 38 10LUIS 0 6 2 22 35 9
FREDY 12 0 27 17 16 10
PASO 3
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5Vehiculo 6
(ficticio)JUAN 28 0 36 10 39 3
PEDRO 33 22 33 0 0 2PABLO 6 8 8 0 7 0
MARCOS 21 21 0 4 38 4LUIS 0 6 2 16 35 3
FREDY 12 0 27 11 16 4
PASO 4
Vehiculo 1 Vehiculo 2 Vehiculo 3 Vehiculo 4 Vehiculo 5Vehiculo 6
(ficticio)JUAN 28 0 36 7 36 0
PEDRO 36 25 36 0 0 0PABLO 9 11 11 0 7 0
MARCOS 21 21 0 1 35 1LUIS 0 6 2 13 32 0
FREDY 12 0 27 8 13 1
PASO 5
Chofer Vehículo Puntaje de desempeñoJuan 6 (fict.) 0
Pedro 5 98Pablo 4 80
Marcos 3 100Luis 1 99
Fredy 2 100
Juan no será asignado.
CONCLUSIONES
Al término del desarrollo de este trabajo final, podemos cumplir y reiterar la importancia que tiene el curso para nuestra formación.
Entre las cosas que hemos podido determinar por ejemplo es que en el caso del problema para tomar la determinación de a quien se debe contratar para manejar los vehículos, el que resulta siendo más caro contratar a Pablo y en cuanto al desempeño resulta siendo Juan el de menor desempeño, pero cuando uno aprecia la tabla de desempeño final, aplicando el método húngaro de maximización, Pablo tiene un desempeño bajo frente a los otros. Lo cual nos llevaría a determinar que es la persona menos indicada para contratar.
Con este ejemplo práctico vemos lo vital que resulta aplicar estos métodos.