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


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


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


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.


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


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



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



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



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.

ProyectoFinal Grupo 102016

Documents

Transcript of ProyectoFinal Grupo 102016