METODOS DETERMINISTICOS

Act 10: TRABAJO COLABORATIVO 2 PARTE 2

ESTUDIANTES DE ADMINISTRACIÓN DE EMPRESAS

CURSO: METODOS DETERMINISTICOS

GRUPO: 102016_279

ESTUDIANTE: MARCELA GARCIA MARIN

CC.39.175.864 HAROLD PACHECO SAYAS

CÓDIGO. 91431438

TUTOR DEL CURSO

FERNANDO CORTES

MAYO DEL 2014

INTRODUCCIÓN

En el capítulo uno de la segunda unidad del curso de Métodos Determinísticos se apropiaron los conceptos necesarios para realizar un modelo de transporte plasmado a través de la realización de un ejercicio utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de aproximación de Vogel.

Para el capítulo dos se desarrollara un ejercicio propuestos de modelo de asignación utilizando basado en lo que el método de asignación (método húngaro) indique. Igualmente para poner en práctica los conceptos apropiados.

En el capítulo tres se desarrollara un problema CPM-PERT en el que se construirá la red, la ruta crítica y las holguras.

En el capítulo cuatro de desarrolla un problema de Programación dinámica; ejemplo Prototipo: “EL VIAJERO”

OBJETIVOS

• Afianzar y Evaluar el conocimiento de la teoría vista durante el desarrollo de la Unidad 2 del Módulo.

• Analizar metódica y grupalmente los algoritmos, que se necesitan para enfrentar la solución a problemas cotidianos sobre Transporte, asignación, CPM-PERT y Programación Dinámica de forma efectiva.

• Establecer y defender posiciones con evidencia y argumento sólido

• Volver el razonamiento más flexible en el procesamiento de información y al enfrentarse a las obligaciones adquiridas en un trabajo en grupo

• Mejorar y Practicar habilidades que necesitará para su desempeño laboral.

DESARROLLO DE LA ACTIVIDAD

PROBLEMA 2. PROBLEMA DE ASIGNACION Una empresa dedicada a la fabricación de Camisetas deportivas “Sport King” desea asignar 4 operarios a 3 máquinas, esto basado en los costos por semana que cada uno en la entrevista dice cobrar, la empresa no sabe a quién contratar pues la hoja de vida de los entrevistados son excelentes en el manejo de cierta maquina o trabajo. Usted como Jefe de Producción de la Empresa “Sport King”, debe seleccionar y asignar 3 personas a las 3 máquinas, basado en lo que el método de asignación (método húngaro) le indique; ya que usted está seguro que con ese método logra el 100% de eficiencia en la elección del mejor operario para manejar cada máquina.

COSEDORA FILETEADORA ESTAMPADORA

GERMAN 310 320 290

OSCAR 280 310 290

FERNANDO 300 305 310

JAIR 295 310 305

Como el número de operarios es mayor que el número de máquinas, creamos una máquina ficticia dándoles valores de cero.

COSEDORA FILETEADORA ESTAMPADORA FICTICIA

GERMAN 310 320 290 0

OSCAR 280 310 290 0

FERNANDO 300 305 310 0

JAIR 295 310 305 0

Como este es un problema de maximización y lo que deseamos es minimizar, procedemos a convertir el problema en uno de minimización y esto lo realizamos seleccionando el valor más pequeño de cada columna y lo restamos en sí mismo y en los demás valores.

COSEDORA FILETEADORA ESTAMPADORA FICTICIA

GERMAN 30 15 0 0

OSCAR 0 5 0 0

FERNANDO 20 0 20 0

JAIR 15 5 15 0

PASOS PARA MINIMIZAR 1. Tomamos el valor mínimo de cada fila y se resta entre sí mismo y con los demás

valores de la misma fila. 2. De la tabla obtenida de restar todas las filas tomamos el valor mínimo de cada

columna y se resta entre sí mismo y con los demás valores de la misma columna.

3. De la tabla obtenida se unen los ceros de mayor a menor con el menor número de líneas rectas posibles, ya sea por filas o por columnas.

4. Se asigna un cero por cada fila y columna, encerrándolo en un cuadro. 5. Asignamos los ceros a la tabla inicial para hallar las asignaciones. Como podemos ver al hacer el procedimiento anterior, empezamos en el paso 3 ya que encontramos ceros en todas las filas y columnas. TABLA 1

COSEDORA FILETEADORA ESTAMPADORA FICTICIA

GERMAN 30 15 0 0

OSCAR 0 5 0 0

FERNANDO 20 0 20 0

JAIR 15 5 15 0

TABLA 2

COSEDORA FILETEADORA ESTAMPADORA FICTICIA

GERMAN 30 15 0 0

OSCAR 0 5 0 0

FERNANDO 20 0 20 0

JAIR 15 5 15 0

TABLA FINAL

COSEDORA FILETEADORA ESTAMPADORA FICTICIA

GERMAN 310 320 290 0

OSCAR 280 310 290 0

FERNANDO 300 305 310 0

JAIR 295 310 305 0

Como Jefe de Producción de la Empresa “Sport King”, debo seleccionar a los operarios de la siguiente manera: Al operario German en la estampadora con un costo por semana de $290, al operario Oscar en la cosedora con un costo por semana de $280 y al operario Fernando en la fileteadora con un costo por semana de $305, con un costo total de $875 semanales. Al operario Jair no se le contrata ya que haría que se incrementen los costos semanales.

Para corroborar el desarrollo anterior, tenemos los pantallazos de Solver.

PROBLEMA 3. PROBLEMA DE CPM – PERT Una persona acaba de comprar un terreno y desea construir en él una casa, para ello ha definido las siguientes actividades agrupadas según el grupo de trabajadores que tiene para realizar el trabajo. La siguiente tabla proporciona las actividades asociadas y sus duraciones. Construya la red, halle la ruta crítica y las holguras.

ACTIVIDAD

DESCRIPCION DE LA ACTIVIDAD

ACTIVIDAD PREDECESORA

DURACION EN

SEMANAS

A Diseño de la Cabaña y dibujo en planos

---- 3

B Legalización Contrato con el Arquitecto

A 4

C Orden y Recepción de Materiales

A, B 3

D Construcción de la Casa B, C 14

E Pintura de la Casa C, D 3

F Enchape de pisos E 5

G Levantamiento de escombros

F 2

H Arreglo de Jardín G 1

Red CPM-PERT

Llenando los espacios vacíos de la red para la fecha de inicio más próxima de la actividad (IP) tenemos:

Llenando los espacios vacíos de la red para la fecha de terminación más lejana de la actividad (TL) tenemos:

Hallando la holgura según la red tenemos:

ACTIVIDAD TERMINACIÓN LEJANA (TL)

INICIO PROXIMO (IP)

DURACIÓN (D)

HOLGURA =(TL-IP)-D

A 3 0 3 0

B 7 3 4 0

C 10 7 3 0

D 24 10 14 0

E 27 24 3 0

F 32 27 5 0

G 34 32 2 0

H 35 34 1 0

De la tabla podemos determinar que la ruta crítica del proyecto está dada por: A – B – C – D – E – F – G – H y también podemos determinar el tiempo del proyecto que es de 35 semanas.

Corroborando con WinQSB

PROBLEMA 4. PROGRAMACION DINAMICA Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6 ciudades y volver a su ciudad de origen (C1) determine la ruta más corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursión hacia atrás y después resuelvan el problema.

Verificando todos los posibles caminos del viajero y evaluando su trayecto, tenemos: C1 C2 C3 C4 C5 C6 C7 C1 = 13+13+10+13+12+23+25=109 C1 C2 C3 C4 C5 C7 C6 C1 = 13+13+10+13+25+23+30=127 C1 C2 C3 C4 C6 C5 C7 C1 = 13+13+10+13+12+25+25=111 C1 C2 C3 C4 C7 C5 C6 C1 = 13+13+10+30+25+12+30=133 C1 C2 C3 C7 C4 C5 C6 C1 = 13+13+25+30+13+12+30=136 C1 C2 C3 C7 C5 C4 C6 C1 = 13+13+25+25+13+13+30=132

C1 C2 C5 C4 C3 C7 C6 C1 = 13+15+13+10+25+23+30=129 C1 C2 C5 C6 C4 C3 C7 C1 = 13+15+12+13+10+25+25=113 C1 C2 C5 C7 C3 C4 C6 C1 = 13+15+25+25+10+13+30=131 C1 C2 C7 C3 C4 C5 C6 C1 = 13+25+25+10+13+12+30=128 C1 C6 C5 C2 C3 C4 C7 C1 = 30+12+15+13+10+30+25=135 C1 C6 C5 C4 C3 C2 C7 C1 = 30+12+13+10+13+25+25=128 C1 C6 C4 C3 C2 C5 C7 C1 = 30+13+10+13+15+25+25=131 De aquí obtenemos que el camino más corto es:

C1 C2 C3 C4 C5 C6 C7 C1 Con un valor en su trayecto de 109 unidades.

CONCLUSIONES

El desarrollo de los ejercicios sobre los conceptos de la Unidad Dos permitióprofundizar

en las herramientas a la hora de tomar decisiones en la solución deproblemas de

manera deterministica o sea libre de riesgo. Las técnicas fueronutilizadas en problemas

de transporte, asignación, redes, CPM_PERT y programación dinámica.

BIBLIOGRAFIA

Guzman Aragon, G. (2010). Modulo Metodos Deterministicos. Bogota: UNAD.

CIBERGRAFIA

http://www.gestiondeoperaciones.net/programacion_lineal

https://www.dropbox.com/s/46gtod07i0poka0/MANUAL%20PARA%20INSTALA

CION%20%20WINQSB%20CON%20MAQUINA%20VIRTUAL.pdf?m=

http://www.youtube.com/watch?v=LlEm_W7YVO4