Investigación de Operaciones I : Método Gráfico Examen Final

Método de MODI

El algoritmo MODI conocido como el método de los costes ficticios, consiste en añadir a la matriz de costes una fila y una columna que recogen unos costes ficticios determinados arbitrariamente (los números MODI), tal que permite calcular los índices de mejora para las celdas (casillas)  no utilizadas.

A continuación se explicará con un ejercicio cada uno de los pasos que se deben realizar para la resolución de problemas de transporte por el método MODI

EL siguiente vídeo fue realizado por nuestra compañera Karilyn Ruiz para la clase de Investigación de Operaciones I en la Universidad del Atlántico con la asesoría del Ingeniero Medardo Gonzalez. Muchas Gracias!

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

Méodo de CPM

El método de la ruta crítica o del camino crítico es un algoritmo utilizado para el calculo de tiempos y plazos en la planificación de proyectos¹ . Este sistema de cálculo conocido por sus siglas en inglés CPM (Critical Path Method), fue desarrollado en 1957 en los Estados Unidos de América, por un centro de investigación de operaciones para las firmas Dupont y Remington Rand, buscando el control y la optimización de los costos mediante la planificación y programación adecuadas de las actividades componentes del proyecto.

Si bien el método de la ruta crítica no constituye un sistema de gestión per-se, muchos sistemas de gestión de proyecto han utilizado este algoritmo para obtener indicadores válidos para la planificación.

En administración y gestión de proyectos, una ruta crítica es la secuencia de los elementos terminales de la red de proyectos con la mayor duración entre ellos, determinando el tiempo más corto en el que es posible completar el proyecto. La duración de la ruta crítica determina la duración del proyecto entero. Cualquier retraso en un elemento de la ruta crítica afecta a la fecha de término planeada del proyecto, y se dice que no hay holgura en la ruta crítica.

Un proyecto puede tener varias rutas críticas paralelas. Una ruta paralela adicional a través de la red con las duraciones totales menos cortas que la ruta crítica es llamada una sub-ruta crítica.

Originalmente, el método de la ruta crítica consideró solamente dependencias entre los elementos terminales. Un concepto relacionado es la cadena crítica, la cual agrega dependencias de recursos. Cada recurso depende del manejador en el momento donde la ruta crítica se presente.

A diferencia de la técnica de revisión y evaluación de programas (PERT), el método de la ruta crítica usa tiempos ciertos (reales o determinísticos). Sin embargo, la elaboración de un proyecto basándose en redes CPM y PERT son similares y consisten en:

• Identificar todas las actividades que involucra el proyecto, lo que significa, determinar relaciones de precedencia, tiempos técnicos para cada una de las actividades.

• Construir una red con base en nodos y actividades (o arcos, según el método más usado), que implican el proyecto.

• Analizar los cálculos específicos, identificando la ruta crítica y las holguras de las actividades que componen el proyecto.

En términos prácticos, la ruta crítica se interpreta como la dimensión máxima que puede durar el proyecto y !las diferencias con las otras rutas que no sean la crítica, se denominan tiempos de holgura.

Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes pasos:

1. Definir el proyecto con todas sus actividades o partes principales.
2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál debe seguir después.
3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la duración del proyecto (Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

Por simplicidad y para facilitar la representación de cada actividad, frecuentemente se utiliza la siguiente notación:

Donde:

IC : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC : Término más cercano, es decir, lo más pronto que puede terminar la actividad.
IL : Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin retrasar el término del proyecto.
TL : Término más lejano, es decir, lo más tarde que puede terminar la actividad sin retrasar el término del proyecto.

Adicionalmente se define el término Holgura para cada actividad que consiste en el tiempo máximo que se puede retrasar el comienzo de una actividad sin que esto retrase la finalización del proyecto. La holgura de una actividad se puede obtener con la siguiente fórmula:

Holgura = IL - IC = TL - TC

Método de Grant

La gráfica de Gantt es unos de los primeros métodos y el más utilizado en la administración de proyectos. A través de esta gráfica se puede planificar diversas actividades en un periodo determinado o chequear los avances de un proyecto con lo que puede aplicarse un esfuerzo adicional a las partes rezagadas de una operación antes que se vea amenazado el cumplimiento de la fecha de terminación global.

La gráfica de Gantt tiene como objetivo fundamental el cumplimiento de sus actividades y la culminación del proyecto planeado de una forma ordenada y coherente.

La gráfica de Gantt es la primera herramienta de programación que él desarrolló, esta gráfica proporciona a los administradores un resumen fácilmente comprensible del trabajo que ha sido programado para periodos específicos, el avance de este trabajo y quien los ha realizado.

Diagrama de Gantt

Es un método gráfico de planeación y control en la que un proyecto se divide en distintas actividades y se realizan estimaciones acerca de cuánto tiempo requiere cada una de ellas, así como el total de tiempo necesario para terminar el proyecto totalmente. En otras palabras, esta gráfica muestra las relaciones de tiempo entre los eventos de un programa y fue desarrollada por Henry L. Gantt.

La gráfica de Gantt se compone de una hoja a la izquierda y de un gráfico de barras a la derecha. Cada fila de la hoja muestra, de manera predeterminada el nombre y la duración de una tarea del proyecto. En la parte superior del gráfico existe una línea de tiempo. Debajo de ella hay barras que representan la tarea correspondiente de la hoja. La ubicación de una barra de tarea en la línea de tiempo muestra cuándo comienza y finaliza la duración de la tarea. Las tareas se listan de arriba hacia abajo en el orden en que se realizarán. La ausencia de una barra significa que no hay trabajo relacionado con la tarea durante un periodo de tiempo determinado.

Las gráficas de Gantt son útiles para el seguimiento de proyectos relativamente pequeños, los cuales están integrados de actividades que se realicen con consecuencia ordenada; también para planear actividades que se desarrollen en serie, siendo su principal ventaja es que es sencillo y un excelente instrumento de comunicación con los usuarios finales

Trabajo Costo Minimo

Trabajo Costo Minimo

Flujos de Efectivo

Trabajo Finanzas Flujos de Efectivos

Trabajo Esquina Noroeste

Trabajo Esquina Noroeste