PORTAFOLIO DE INVESTIGACION DE OPERACIONES 2

Universidad Interamericana de Panamá

Materia: Investigación de Operaciones II

302-00032

Profesor: Ing. Francisco Santos

        Estudiante: Cirilo A. Codrington/8-764-455        

Portafolio

[pic 1]

DESCRIPCIÓN DEL CURSO:

La asignatura investigación de operaciones, se encuentra ubicada en el noveno cuatrimestre y está compuesta por tres horas de teoría y otorgando tres créditos académicos y tiene como prerrequisito a la asignatura Investigación de Operaciones I. En esta segunda parte los modelos cuantitativos en la investigación de operaciones son una valiosa herramienta para la toma de decisiones, y es un hecho comprobable su progresiva influencia en el profesional de la ingeniería industrial para su proyección hacia el mundo de los negocios y el desarrollo e implementación de sus estrategias

JUSTIFICACIÓN:

Dentro de las empresas se toman decisiones permanentemente. Y para tomarlas eficazmente es necesario utilizar métodos justificados que valoren esas decisiones. Por ejemplo, cuando se busca una óptima distribución del dinero, de la mano de obra, de la energía y de otros factores limitados, conviene aplicar métodos de investigación de operaciones.

OBJETIVOS GENERALES:

• Desarrollar soluciones numéricas definidas a los problemas susceptibles a los modelos aprendidos.
• Evaluar el proyecto que se presenta para así minimizar su costo y obtener la aprobación de su aplicación.
• Desarrollar y evaluar concepto de aplicación al área de servicio que brinde una mejor calidad, minimizando la tarea de trabajo con método y así simular y lograr toma de decisiones por medio de programas en la computadora.

OBJETIVOS ESPECÍFICOS:

• Presentar técnicas de solución de problemas utilizando programación entera.
• Aplicar el procedimiento de solución por ramificación y acotamiento.
• Conocer la diferencia del diagrama de Gantt y un diagrama de red.
• Construir un diagrama de redes.
• Encontrar e interpretar la ruta crítica.
• Evaluar tiempo probabilístico para las actividades.

 CONTENIDOS:

MÓDULO 1. Programación Entera.

• Introducción a la programación entera.
• Desarrollar las técnicas de ramificación y acotamiento para problemas de P.L.
• Aspectos y términos claves

MÓDULO 2. Planeación De Proyecto: PERT Y CPM.

• Elaborar o dibujar las redes de un proyecto.
• Encontrar la ruta crítica.
• Aplicar la técnica PERT en uso de redes probabilística.
• Aplicar la técnica CPM por medio del trueque entre el tiempo y el costo.
• Aspectos y términos claves.

MÓDULO 3. Cadena De Eventos

• Análisis De Markov.
• Describir una cadena de Markov.
• Calcular las probabilidades de transición.
• Calcular las probabilidades de estado estable.
• Analizar los casos especiales como la cadena cíclica y cadenas Absorbentes.
• Aspectos y términos claves.

MÓDULO 4. Línea De Espera

• Teoría de cola.
• Definir los costos de los sistemas de colas y su estructura típica.
• Desarrollar el modelo de un servidor y una cola cuando se conoce el costo de espera y cuando es desconocido.
• Desarrollar el modelo de un servidor con tiempo de servicio constante y Comparación de tiempo de servicio exponencial y constantes.
• Desarrollar el modelo con servidores múltiples.
• Aspectos y términos claves.

MÓDULO 5. Simulación.

• Establecer los procedimientos de simulación, con la generación de valores de unas variables aleatoria.
• Aplicar Proceso de Monte Carlos para un problema.
• Elaborar la Construcción de un modelo estableciendo la confiabilidad y variabilidad.
• Desarrollar ejemplo de sistema de colas.
• Aspectos y términos claves.

Contenido

        Método de la M: Consiste en formular un problema con sus 3 componentes y resolverlo por el método simplex realizando un diagnostico desde el punto de vista ingenieril y tomando decisiones que involucren a las “M” de producción.

        Las “M”: Maquinaria, Mano de obra, materia, métodos, medioambiente y mediciones. Para formular diagnósticos con el método de la “M” es necesario describir las variables del problema, son función objetiva y las posibles restricciones del modelo, posterior a esto se aplican los pasos del método simplex introduciendo en la matriz identidad una “M” para cada restricción la cual representara la holgura o la excedencia de dicha restricción.

Pasos del método simplex:

1. Igualar la z a 0, esto se logra pasando las variables para el lado de la z con signo negativo.
2. Agregar una “M” para cada restricción la cual puede ser positiva o negativa, su signo dependerá si la restricción representa un límite o un requerimiento del problema, las restricciones de límites son aquellas cuyo signo es menor o igual que, y las restricciones de requerimiento son aquellos cuyos signos son mayores o igual que.
3. Construir la matriz del problema. La cual nos va a indicar algunos datos interesantes del proceso, esta matriz tiene el siguiente esquema:

1. Identificar en la matriz la columna pivote, la cual representa por donde arranca el proceso productivo, para esto se verifica en el reglón de z aquella variable que sea negativo y que posea el mayor valor absoluto.
2. Identificar el elemento pivote el cual representara el cuello de botella de la operación de producción, para esto debes tomar la columna solución y dividirla entre los elementos de la columna pivote. Aquel renglón que arroje el valor más pequeño de esta división que no sea ni cero ni negativo será el renglón pivote (recurso donde se está arrancando la operación de producción). En caso de que el proceso analizado sea secuencial o en línea recta el renglón pivote podrá indicarnos si había inventario en proceso.

El elemento pivote que es realmente el cuello de botella seria aquel que se encuentra en la intersección de la columna pivote y del renglón pivote.

1. Calcular los nuevos renglones para mi nueva matriz los cuales me van a indicar cuanto recurso he utilizado en el primer lote de producción y cuantas unidades hasta el momento se han realizado. Para esto se utiliza la siguiente formula:

Nuevo renglón pivote = Renglón pivote actual/elemento pivote

Otros renglones = Nuevo renglón pivote *(-) (elemento que se encuentra en la columna pivote para ese renglón) + Renglón actual que se busca.

1. Construir la nueva matriz para arrancar el 2do lote de producción utilizando para ella los nuevos renglones encontrados

Nota: El nuevo renglón pivote sufrirá un cambio de nombre lo que nos indica que ya se inició con la producción de ese producto, el nuevo renglón pivote se llamara como la columna pivote.

...