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
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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.