Investigacion de operaciones

Unidad 2: Analisis de redes

Alvarez Barragan Victor Fernando

Cardona Garcia Sergio

Chavez Perez Negron Kenia

Ramos Perez Karel Marisol

Índice
Índice........................................................................................................................................................2
Análisis de redes ......................................................................................................................................3
Conceptos básicos ...................................................................................................................................3
Problema de transporte...........................................................................................................................3
Problema de la ruta más corta ................................................................................................................4
Programación de proyectos .....................................................................................................................4
Conclusión................................................................................................................................................5
Bibliografía ...............................................................................................................................................6
Análisis de redes
Introducción

El análisis de operaciones tiene como objetivo principal analizar todos los procedimientos productivos
y no productivos de una de una corporación de manera que tras la debida interpretación se resultados
se pueda proponer una mejora dichos procesos. Esto mediante la creación de métodos que buscan
incrementar la producción por unidad de tiempo y reducir costos unitarios.

Es gracias a la implementación de análisis que una empresa puede estar segura de que mantiene una
calidad constante en sus productos sin comprometerlos en el proceso de entrega u otras fases del
proceso de manufactura y distribución. Además, que este análisis permite tener una visión clara sobe
que partes del proceso de producción se podrían modificar para ser más eficientes y así adquirir más
utilidades.

Conceptos básicos
Método

El método es la primer parte a analizar al momento de buscar la mejora de los procesos de producción
de una empresa. Para esto se debe analizar cada paso del proceso de manera individual para así
denotar que parte del proceso se pueden mejorar, cuales se puede modificar mínimamente y cuales
deben ser reestructuradas desde cero. Esto permite una mejora significativa pues cada paso es
modificado para la mejora general del proceso.

Puntos clave

Dentro de los pasos a seguir al momento de analizar los pasos de un proceso estan:

1. Definir qué es lo que se quiere conseguir después de la mejora del proceso (reducción de
costos, aumento de producción, etc).
2. Una vez definido el objetivo a alcanzar, se debe preguntar el por qué y el cómo las cosas se
realizan de la manera en que están estructuradas. Al saber por qué y el cómo podemos
identificar pasos redundantes que no aportan nada al proceso, así como averiguar la forma
de mejorar dichos pasos que si bien aportan algo no son del todo efectivos.
3. Analizar el espacio utilizado para cada actividad y así determinar si se podrían redistribuir las
maquinas o material necesario para la creación del producto de tal forma que se incremente
la eficiencia.
4. Simplificar las operaciones que sean complejas sin necesidad, incluso se podrían combinar dos
o más actividades en una sola sin afectar la producción (cosa que beneficia pues ahora solo se
deberá preocupar por un proceso único en lugar de tres distintos).

Problema de transporte
Este es un método de la investigación de operaciones enfocado en la solución de distribución de carga
entre diferentes plantas de una empresa de la manera más económica posible.

Si bien este método es uno de los más conocidos y aplicados dentro de la Investigación de operaciones
se creé que su origen se remonta al año de 1781. Se le adjudica al matemático francés G. Monge en
su libro, con su título traducido al español, “El problema geométrico del movimiento y relleno de
tierras” en el cual, si bien se enfocaba principalmente a la geometría, se buscaba la minimización de
costos totales al mover tierra desde varios orígenes para rellenar en varios destinos.
Dentro de estos problemas de transporte existen varios métodos que nos permiten llegar a una
solución satisfactoria y cada método es empleado de las necesidades de la empresa, pues si bien todos
nos proveen de un resultado que nos permite resolver el problema, cada uno funciona mejor o mejor
dependiendo de las necesidades de la empresa.

Método de la esquina Noroeste

Este método es un algoritmo heurístico que se enfoca a resolver problemas de transporte y

distribución de productos entre varias plantas, es necesario aclarar que para la correcta aplicación de
este método es necesario que la demanda y la oferta sean iguales. Dentro de las ventajas que tiene
este método es su rapidez y facilidad de aplicar, por esto mismo es usado generalmente cuando la
cantidad de fuentes y destinos son muy grandes. La desventaja que tiene este método es causada por
su misma rapidez, pues se deja de lado la eficiencia.

De manera resumida, el método de la esquina noroeste es usado en ejercicios donde las fuentes y
destinos son muchos pues brinda soluciones bastantes rapidez sacrificando la búsqueda de soluciones
más económicas al buscar la solución que satisfaga las necesidades de la empresa de manera rápida.

Método del costo mínimo

A comparación del método de la esquina noroeste, este método no se enfoca en brindar una solución
rápida, sino que decide concentrarse en encontrar una solución que además de satisfacer las
necesidades de la empresa, le genere la menor cantidad de gastos. La ventaja principal de este
método, como su propio nombre lo menciona, es que la solución que brinda es la más económica a la
que se puede llegar. Como se podrá suponer, la desventaja que conlleva este método es el tiempo
necesario para realizarlo, por eso mismo es mejor usarlo cuanto la cantidad de fuentes y destinos no
son muy grandes.

Al igual que con el método de la esquina noroeste, para poder aplicar este método es necesario que
la cantidad de fuentes y destinos sean iguales.

Problema de la ruta más corta

Como el nombre indica, este método va enfocado en encontrar el camino que sume menor
desplazamiento entre dos puntos (nodos) diferentes interconectados por más nodos que,
dependiendo del problema, pueden estar limitados a una distancia, un costo o ambos.

Este método es aplicado cuando la cantidad de caminos, dirección de dichos caminos y puntos por
que pasar son una cantidad considerablemente grande. Esto debido a qué si bien se podrían resolver
de manera lógica sin la necesidad de aplicación de algún método, nada garantiza que la solución
alcanzada sea la de la ruta más corta, además de que la cantidad de tiempo empleada para su
resolución sin algún método seria extremadamente larga.

Programación de proyectos
A diferencia de los métodos mencionados con anterioridad en este documento, con los métodos que
mencionaremos a continuación no vamos a buscar mejorar o encontrar una ruta a seguir para la
resolución de un problema en un proyecto ya existente. En este caso nos enfocaremos en la creación
del proyecto como tal.

Para la programación de proyectos existen dos métodos que son empleados la mayor parte del
tiempo, estos vendrían siendo el método CPR (Critical Path Method) y el método PERT (Program
Evaluation and Review Technique).

Estos dos métodos son sumamente similares pues ambos para poder llevarse a cabo necesitan
conocer la cantidad de “eventos” que se van a llevar a cabo y la correlación entre los mismos (que
eventos deben realizarse primero antes de comenzar el siguiente). La diferencia principal entre ambos
métodos, y lo que determina cual método deberá ser usado en determinado caso, es “el tiempo”. En
el método CPR el tiempo ya está establecido mientras que en el PERT se tienen tres tiempos (probable,
pesimista y optimista) por lo que es necesario calcular por medio de probabilidades un cuarto tiempo
que será el empleado para la resolución del método.

Dentro de los conceptos que comparten ambos métodos están:

• Evento: Actividad a realizar para el desarrollo y futura finalización del proyecto.

• Evento predecesor: Evento que debe ocurrir y finalizarse antes del inicio de otro evento.
• Evento sucesor: Evento inmediato siguiente a un evento ya realizado.
• Ruta crítica: Sucesión de eventos en los cuales no se puede permitir un retaso en ningún
momento, pues de haberlo significaría que la duración total del proyecto aumentaría junto
con los gastos necesarios para su finalización.

Conclusión
El análisis de redes está enfocado en la creación y la mejora de proyectos y procesos de producción
en los cuales se busca sacar el mayor rendimiento posible. Esto se consigue mediante la aplicación de
diferentes métodos, ya establecidos con anterioridad, a circunstancias específicas lo facilita el
desarrollo de actividades.
Bibliografía

• Diagrama de PERT: Definición y cómo hacerlo. (2023). Retrieved October 4, 2023, from
Lucidchart website: https://www.lucidchart.com/pages/es/que-es-un-diagrama-de-
pert#:~:text=Los%20diagramas%20PERT%20y%20el,de%20proyectos%20a%20gran%20escal
a.
• LOS MÉTODOS DE PROGRAMACIÓN: PERT, CPR, GANTT Y REDES. (2018). Retrieved October 4,
2023, from prezi.com website: https://prezi.com/p/9ozpjsoe8zlb/los-metodos-de-
programacion-pert-cpr-gantt-y-redes/
• GEO Tutoriales. (2013, August 5). Ejemplo del Problema del Camino Más Corto en
Programación Entera. Retrieved October 4, 2023, from Gestión de Operaciones website:
https://www.gestiondeoperaciones.net/programacion-entera/ejemplo-del-problema-del-
camino-mas-corto-en-programacion-
entera/#:~:text=El%20Problema%20del%20Camino%20m%C3%A1s,%2C%20distancia%2C%2
0tiempo%2C%20etc.
• UNIDAD V. (2023). Retrieved October 4, 2023, from Itlalaguna.edu.mx website:
http://www.itlalaguna.edu.mx/2014/Oferta%20Educativa/Ingenierias/Industrial/Plan%2019
97-
2004/Invoperaciones1/unidad%205.html#:~:text=El%20m%C3%A9todo%20de%20costo%20
m%C3%ADnimo,peque%C3%B1o%20en%20la%20tabla%20completa.
• Bryan Salazar López. (2019, June 11). Método de la esquina noroeste. Retrieved October 4,
2023, from Ingenieria Industrial Online website:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-la-
esquina-noroeste/
• Costo. (2023). Metodo Esquina Noroeste y Costo Minimo. Retrieved October 4, 2023, from
Authorea website: https://www.authorea.com/users/172196/articles/293989-metodo-
esquina-noroeste-y-costo-minimo
• Resumen boletines - Instituto Mexicano del Transporte. (2023, May 15). Retrieved October 3,
2023, from Imt.mx website: https://imt.mx/resumen-
boletines.html?IdArticulo=277&IdBoletin=93#:~:text=El%20t%C3%A9rmino%20%E2%80%9C
Problema%20del%20Transporte,los%20costos%20de%20transporte%20desde
• Analisis de las operaciones. (2023). Retrieved October 3, 2023, from Slideshare.net website:
https://es.slideshare.net/daviidfranciisco/analisis-de-las-operaciones
• Análisis de Operaciones | Ingeniería Online. (2017, November 6). Retrieved October 3, 2023,
from Ingeniería Online | ¡IMPULSÁNDOTE AL ÉXITO! website:
https://www.ingenieriaonline.com/analisis-de-operaciones/
• Erick, B., Hernández, L., Técnico, A., Elvira, M., Blanco, S., Metodológico, & López, I. (n.d.).
UNIVERSIDAD NACIONAL AUTÓNOMA DE NICARAGUA RECINTO UNIVERSITARIO RUBÉN
DARÍO FACULTAD DE CIENCIAS E INGENIERÍAS DEPARTAMENTO DE TECNOLOGÍA Seminario
de Graduación para Optar al Título de. Retrieved from
https://repositorio.unan.edu.ni/5387/1/79270.pdf