Estadistica Parte 4 Ing. Ronald

ADMINISTRACIÓN GESTIÓN DE PROCESOS Y MEJORA CONTINUA
ESTRATEGIAS
DE
OPTIMIZACIÓN
Universidad Nacional del Altiplano
Facultad de Ciencias Contables y Administrativas
Escuela Profesional de Administración
Curso: Gestión de Procesos y Mejora Continua
Tema: Estrategias de Optimización

Integrantes:
BARRAGAN MONTESINOS, JHUBER JHULINIO
NUÑEZ QUISPE, GLADYS MARINA
YUJRA LAURA, GABRIELA JHOSELIN
ZAPANA CHACOLLE, PAMELA YANETH
Docente: Litzbel Charaja Fernandez
SEMESTRE: VII-A
PUNO-PERÚ
2019
CONTENIDO
INTRODUCCION ............................................................................................................ 5
ESTRATEGIAS DE OPTIMIZACIÓN ........................................................................... 6
¿QUÉ ES LA OPTIMIZACIÓN? ................................................................................. 6
IMPORTANCIA DE IMPLEMENTAR ESTRATEGIAS DE OPTIMIZACIÓN ...... 6
OPTIMIZACIÓN DE RECURSOS EN LAS DIFERENTES ÁREAS DE UNA

EMPRESA .................................................................................................................... 6
OPTIMIZACIÓN EN EL ÁREA ADMINISTRATIVA .............................................. 7
OPTIMIZACIÓN EN EL ÁREA FINANCIERA ........................................................ 7
FASES DE OPTIMIZACION .......................................................................................... 7
IDENTIFICAR ............................................................................................................. 7
REPENSAR .................................................................................................................. 8
IMPLEMENTAR.......................................................................................................... 8
AUTOMATIZAR ......................................................................................................... 9
MONITOREAR ........................................................................................................ 9
VENTAJAS DE LA OPTIMIZACIÓN EN LOS PROCESOS DE LAS EMPRESAS . 11
MÉTODOS DE OPTIMIZACIÓN ................................................................................. 11
MÉTODO DE TRANSPORTE .................................................................................. 11
MODELOS DE OPTIMIZACIÓN DE REDES ......................................................... 12
TEORÍA DE COLAS ................................................................................................. 12
LOS SISTEMAS DE COLAS .................................................................................... 13
OBJETIVOS DE LA TEORÍA DE COLAS .............................................................. 13
MODELOS DE REDES ................................................................................................. 14
TERMINOLOGÍA DE REDES .................................................................................. 14
¿QUÉ ES UN NODO? ................................................................................................ 15
¿QUÉ ES UN ARCO? ................................................................................................ 15

MODELOS DE REDES VERSIÓN 1 ........................................................................ 17
MATRIZ DE INCIDENCIA NODO – ARCO ....................................................... 17
MODELO DE REDES VERSIÓN 2 .......................................................................... 17
TÉCNICA DE ÁRBOL DE EXPANSIÓN MÍNIMA ............................................ 18
PASOS TÉCNICA DE ÁRBOL DE EXPANSIÓN MÍNIMA ............................... 18
LA TÉCNICA DEL FLUJO MÁXIMO ................................................................. 19
4 PASOS DE LA TÉCNICA DEL FLUJO MÁXIMO........................................... 19
TÉCNICA DE LA RUTA MÁS CORTA .................................................................. 20
PASOS DE LA TÉCNICA DE LA RUTA MÁS CORTA ..................................... 20
MODELO DE REDES VERSIÓN 3 .......................................................................... 22
TIPOS DE MODELO DE REDES ......................................................................... 22
PROBLEMAS DE TRANSPORTE ........................................................................ 22
PROBLEMAS DEL CAMINO MÁS CORTO....................................................... 23
CAMINO CRÍTICO EN LA PLANIFICACIÓN DE PROYECTOS DE REDES . 23
PROBLEMA DE FLUJO DE COSTO MÍNIMO ................................................... 23
ANÁLISIS DE SENSIBILIDAD PARA LOS MODELOS DE REDES ............... 24
CONCLUSIÓN .............................................................................................................. 25
BIBLIOGRAFIA ............................................................................................................ 26
INTRODUCCION
Cuando se planea la creación de una empresa o cuando ya se tiene establecida y se quiere
asegurar la permanencia o la ascendencia, es importante tener en cuenta los aspectos que
benefician y cuáles no benefician para trabajar en ellos.
La optimización de los recursos, es una grandiosa técnica para llevar a cabo debido a que
se basa en la eficacia y la eficiencia para alcanzar grandes objetivos utilizando la menor
cantidad de recursos posibles. Las empresas deben establecer prioridades para que así se
trabaje más rápido en los puntos críticos que están afectando su crecimiento o analizar
cómo podrían beneficiarse de esas prioridades.
Cuando se busca una optimización de los recursos, también se busca el hecho de poder
ahorrar ciertos recursos, ya sean financieros o humanos para así mejorar la situación
actual en la que encuentra la organización en su mercado.
En el siguiente trabajo, se hablará de forma resumida acerca de la optimización de
recursos, los tipos de optimización y los beneficios que trae el realizar este tipo de método.
ESTRATEGIAS DE OPTIMIZACIÓN
¿Qué es la optimización?
El propósito de la optimización de procesos es reducir o eliminar la pérdida de tiempo y
recursos, gastos innecesarios, obstáculos y errores, llegando a la meta del proceso.
Es la acción de buscar la mejor forma de hacer algo, esto quiere decir que es buscar
mejores resultados, mayor eficiencia o mejor eficacia en el desempeño de algún trabajo
u objetivo a lograr, en este caso del recurso de una empresa, llamándose optimización de
recursos.
Importancia de implementar estrategias de optimización
La optimización de procesos de producción es clave si queremos cumplir con nuestros
plazos, pero sobre todo con nuestro presupuesto. Cada empresa utiliza sus propias
técnicas de optimización de procesos, gracias a las herramientas y a los procedimientos
que le permiten ajustarse a sus recursos.
La simulación y optimización de procesos es base si buscamos resultados eficientes y un
trabajo productivo. Vamos a ver cómo mejorar la optimización de procesos de producción
de nuestra empresa, con el propósito de acortar tiempos y ajustar presupuestos. El gran
reto de toda organización, incluso, para muchas que aún no son del todo conscientes.
Optimización de recursos en las diferentes áreas de una empresa
En las empresas se maneja la optimización de recursos en todas las áreas, ya que esto
ayuda a mantener una mayor eficacia en los objetivos, las áreas en la que se maneja
principalmente son en la:
 Administrativa
 Financiera
Optimización en el área administrativa
En el área administrativa ayuda a la gestión y planificación de mejoras en el proceso de
trabajo y aumentar el rendimiento de los empleados de la empresa.
Optimización en el área financiera
Se basa más en buscar la forma de tener el mayor rendimiento con la cantidad mínima de
recursos, esto por medio de la eliminación de costos que puedan clasificarse como
innecesarios, así, volviendo más rentable la productividad de la empresa.
FASES DE OPTIMIZACION
Identificar
En primer lugar es necesario identificar qué es la optimización de procesos para su
empresa. Piense en un proceso de su empresa que le está costando más de lo debido, o
que está causando el descontento de los clientes, o incluso provocando estrés a los
empleados.
Ahora, haga preguntas acerca de este proceso, con el fin de determinar cuál es la columna
vertebral del proceso, los artículos que no pueden cambiar.
 ¿Cuál es el objetivo final de este proceso? ¿Cuál debe ser el resultado?
 ¿Dónde comienza el proceso y dónde termina?
 ¿Qué actividades son parte del proceso y lo llevan para adelante?
 ¿Qué departamentos y funcionarios están involucrados?
 ¿Que información viaja entre los pasos?

Repensar
Este es el momento de mapear el proceso, con la preocupación de cómo los pasos se
realizan, cómo fluye el proceso, como parte de la optimización de procesos. Pregúntese a
sí mismo y a su equipo las siguientes preguntas:
 ¿Hay una mejor manera de llevar a cabo este proceso?
 ¿Cómo se conduce exactamente este proceso?
 ¿Cuánto papel (por ejemplo), se utiliza en este proceso?
 ¿Cuánto tiempo demora para que el proceso sea realizado por completo?
 ¿Cuánto tiempo se pierde en la reanudación y corrección de errores?
 ¿Donde se paraliza el proceso?
Es importante tener una visión micro y macro. Cada detalle es importante, desde la forma
cómo se escribe un correo electrónico, hasta la percepción de lo que quiere el cliente.
Compare las respuestas a estas preguntas con el primer paso, tal vez así, usted descubrirá
que las tareas que parecían esenciales, de hecho, son prescindibles.
Implementar
Después de conocer el proceso en detalle e identificar las posibilidades de cambio y la
necesidad de mejoras, es el momento de poner en práctica el proceso de una manera
nueva. Esta es una parte delicada de la optimización de procesos.
Es crucial tanto para los objetivos del proceso como para la optimización de los mismos,
que todos adopten el nuevo proceso desde el principio y apliquen todos los cambios que
muestran.
Así podemos comprobar los resultados, obtener información y ver si las mejoras fueron
positivas o no. Puede suceder que el proceso no termine como estaba previsto, que el
equipo no se acostumbre, que la aplicación no se haya hecho correctamente. En tales
casos, es necesario iniciar el proceso de nuevo.
Automatizar
Insistir en los mismos errores y esperar resultados diferentes, es la receta del fracaso.
Repetir y aumentar las prácticas exitosas, es la clave para prosperar.
Automatice los procesos que han sido probados y aprobados, distribúyalos por la empresa
y vea los resultados en la reducción de gastos, la prevención de errores, la disminución
de desperdicios y una mayor productividad.
Durante todo el proceso de lo que es la optimización de procesos, controle, supervise y
controle; después de la automatización, seguramente usted encontrará nuevos puntos de
mejora y obstáculos a ser superados. Identifíquelos, repiense el proceso, impleméntelo y
automatícelo. Vea aquí cómo controlar los procesos.
Como en cualquier proceso de gestión de procesos, este es un proyecto cíclico. Si se hace
solamente una vez, no va a aportar soluciones para su organización. Si se incorpora en la
cultura de la empresa, traerá la satisfacción del cliente, la felicidad de los empleados, el
aumento de los ingresos y el corte de desperdicios, todo ello en niveles nunca vistos
anteriormente.
Monitorear
Durante todo el proceso de lo que es la optimización de procesos, controle, supervise y
controle. Después de la automatización, seguramente usted encontrará nuevos puntos de

mejora y obstáculos a ser superados. Identifíquelos, repiense el proceso, impleméntelo y
automatícelo.
Como en cualquier proceso de gestión de procesos, este es un proyecto cíclico. Si se hace
solamente una vez, no va a aportar soluciones para su organización. Si se incorpora en la
cultura de la empresa, traerá la satisfacción del cliente, la felicidad de los empleados, el
aumento de los ingresos y el corte de desperdicios, todo ello en niveles nunca vistos
anteriormente.
VENTAJAS DE LA OPTIMIZACIÓN EN LOS PROCESOS DE LAS EMPRESAS
 Eliminar la duplicidad de los procesos y reducción de procesos críticos,
disminuyendo o eliminando los errores, defectos del producto y servicio. Así
como las actividades que no generan valor.
 Reducción de tiempos en procesos, optimizando el tiempo de entrega de un
Producto o Servicio al cliente final.
 Procesos documentados y eficiencia organizacional.
 Mejorar la calidad del servicio para incrementar la satisfacción del cliente.
 Mejorar la productividad y eficiencia de los colaboradores en sus actividades
diarias.
MÉTODOS DE OPTIMIZACIÓN
Los métodos de optimización son una rama de las matemáticas que consistente en el uso
de modelos matemáticos, estadísticos y algoritmos con objeto de realizar un proceso de
toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con
la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de operaciones
permite el análisis de la toma de decisiones teniendo en cuenta la escasez de recursos,
para determinar cómo se puede optimizar un objetivo definido, como la maximización de
los beneficios o la minimización de costos.
Método de transporte
El modelo de transporte es una clase especial de programación lineal que tiene que ver
con transportar un artículo desde sus fuentes (es decir, fabricas) hasta sus destinos (es
decir, bodegas). El objetivo es determinar el programa de transporte que minimice el costo
total de transporte y que al mismo tiempo satisfaga los límites de la oferta y demanda.
Modelos de optimización de redes
Los problemas de redes surgen en una gran variedad de situaciones, las redes de
transporte, eléctricas y de comunicaciones predominan en la vida diaria. La
representación de redes se utiliza ampliamente en áreas tan diversas como producción,
distribución, planeación de proyectos, localización de instalaciones, administración de
recursos y planeación financiera. Una representación de redes proporciona un panorama
general tan poderoso y una ayuda conceptual para visualizar las relaciones entre los
componentes del sistema, que se usa en casi todas las áreas científicas, sociales y
económicas.
En algunos problemas de optimización puede ser útil representar el problema a través de
una gráfica: ruteo de vehículos, distribución de producto, programa de actividades en un
proyecto, redes de comunicación, etc. modelos de redes: algoritmos especiales.
Teoría de colas
La teoría de colas es el estudio matemático del comportamiento de líneas de espera,
esta se presenta, cuando los “clientes” llegan a un “lugar” demandando un servicio a un
“servidor”, el cual tiene una cierta capacidad de atención. El servidor no está disponible
inmediatamente y el cliente decide esperar, entonces se forma la línea de espera.
Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de línea de espera particulares o sistemas de
colas. Los modelos sirven para encontrar un buen compromiso entre costes del sistema
y los tiempos promedio de la línea de espera para un sistema dado.

Los sistemas de colas
Son modelos de sistemas que proporcionan servicio como modelo, pueden representar
cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algún
tipo y salen después de que dicho servicio haya sido atendido, podemos modelar los
sistemas de este tipo tanto como colas sencillas o como un sistema de colas
interconectadas formando una red de colas.
Objetivos de la teoría de colas
Los objetivos de la teoría de colas consisten en:
 Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global
del mismo.
 Evaluar el impacto que las posibles alternativas de modificación de la capacidad
del sistema tendrían en el coste total del mismo.
 Establecer un balance equilibrado (“óptimo”) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
 Prestar atención al tiempo de permanencia en el sistema o en la cola: la
“paciencia” de los clientes depende del tipo de servicio específico considerado
y eso puede hacer que un cliente “abandone” el sistema.
Un sistema de colas puede dividirse en dos componentes principales:
 La cola
 La instalación del servicio
Desempeño del sistema de colas
Para evaluar el desempeño se busca conocer dos factores principales:
 El número de clientes que esperan en la cola
 El tiempo que los clientes esperan en la cola y en el sistema.

MODELOS DE REDES
Un modelo de red es un modelo de transbordo con capacidades, el cual puede adoptar
diversas formas, como el modelo de la ruta más corta y el modelo del flujo máximo y
mínimo, el problema de árbol de alcance mínimo, método de camino crítico, entre otras
aplicaciones de la planeación financiera y de producción.
La principal característica de un modelo de transbordo con capacidades es que es una red
donde las ofertas están en los puntos de origen específicos, las demandas en los puntos
de destino específicos y las alternativas de embarque se ofrecen por medio de los nodos
intermedios, de manera que siguen rutas con capacidades definidas desde los orígenes
hasta los destinos.
Terminología de redes
Una red se compone de un conjunto de nodos unidos por arcos (o ramas). La notación
para describir una red es (N, A), donde N es el conjunto de nodos, y A es el conjunto de
arcos.
N = {1, 2, 3, 4, 5}
A = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 2), (4, 5)}
A continuación se presenta un diagrama de red y sus principales componentes.

Modelos de redes tecnológicas
¿Qué es un Nodo?
Es usualmente llamado vértice, o punto. Es usualmente representado por un círculo. En
las redes de transporte, estos deberían ser las localidades o las ciudades en un mapa.
¿Qué es un Arco?
Es usualmente llamado borde o flecha. Este podría ser directo o indirecto. La cabeza es
el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al
origen como al final. En las redes de transporte, los arcos podrían ser los caminos, los
canales de navegación en un río, o los patrones de vuelo de un avión. Los arcos
proporcionan la conectividad entre los nodos. Una calle de una sola dirección podría ser
representada por un arco, mientras que una calle de dos direcciones podría representada
por un arco sin dirección o por dos arcos que apuntan a direcciones opuestas. Una red con
n nodos podría tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2. Si están dirigidos, este
número pudiese ser doble. Este enorme número de arcos posibles es una de las razones
del porque existen soluciones de algoritmos especiales para problemas de redes
particulares.
En el nodo de la red comúnmente encontrarás un número con un signo positivo o
negativo, el cual denota la oferta (+) y la demanda o requerimientos (-) del nodo.
Una ruta es un conjunto de arcos que unen dos nodos distintos, y que pasan a través de
otros nodos en la red. Por ejemplo, en la Ilustración 1, los arcos (1,2), (2,3), (3,4) y (4,5)
forman una ruta entre los nodos 1 y 5. Una ruta forma un ciclo o un bucle si conecta un
nodo de vuelta a sí mismo a través de otros nodos. En la figura 6.1, los arcos (2,3), (3,4)
y (4,2) forman un ciclo.
Consideraciones importantes:
 Las flechas/líneas de una sola dirección son arcos directos.
 Las líneas con flujo para ambas direcciones son arcos indirectos.
 Una red que tiene solamente arcos directos es una red directa.
 Una red que tiene arcos en ambas direcciones es una red indirecta. Una ruta
directa del nodo i a la j es una secuencia de arcos conectados, por lo que es
factible un flujo que pase a través de esa ruta.
 Una ruta indirecta de un nodo i a j es una secuencia de arcos conectados, cuyo
sentido es de i a j o viceversa.
 Una ruta que empieza y termina en el mismo nodo es un ciclo.
 Si la red contiene como mínimo una ruta directa entre 2 nodos, se dice que están
conectados. Para determinar cuál de las rutas de la red será elegida debemos
considerar los costos y las capacidades a lo largo del recorrido de las rutas.
Modelos de redes versión 1
Matriz de incidencia nodo – arco
Es una tabla para representar los datos de las restricciones en un modelo de red. Cada
arco de la red corresponde a una columna de la tabla. Cada nodo de la red corresponde a
una fila de la tabla. Las columnas solo tienen dos entradas diferentes a cero: +1 y -1.
Una vez que hemos planteado el modelo de programación lineal, debemos encontrar la
solución que programación lineal, debemos encontrar la solución que optimice la función
objetivo.
 Podemos utilizar algún software de programación lineal como SOLVER o
LINDO para encontrar la solución óptima.
Cierre
 La terminología y procedimiento para dibujar una red te servirán para aplicar los
modelos de optimización, ya que al observar la Ilustración 3 es mucho más fácil
identificar la ruta más corta o más larga, etc.
Modelo de redes versión 2

Técnica de árbol de expansión mínima
Este árbol vincula los nodos de una red valiéndose de la longitud mínima total de las
ramas de conexión. Una aplicación común se presenta en la pavimentación de carreteras
que unen poblaciones, o de forma directa, o que pasan por otras poblaciones. La solución
del árbol de mínima expansión proporciona el diseño del sistema de carreteras.
Pasos Técnica de árbol de expansión mínima
 Seleccionar cualquier nodo de la red.
 Conectar este nodo al nodo más cercano que minimice la distancia total.
 Considerando todos los nodos que ahora están conectados, encontrar y conectar
el nodo más cercano que no esté conectado.
 Si hay empate para el nodo más cercano, seleccionar uno arbitrariamente. Un
empate sugiere que puede haber más de una solución óptima.
 Repetir el tercer paso hasta que todos los nodos estén conectados.
Ejemplo:
Roxie LaMothe propietaria de una gran granja criadora de caballos cerca de Orlando
planea instalar un sistema de agua que conecte todos los establos y graneros. La ubicación
de las instalaciones y las distancias entre ellas se muestran en la siguiente figura. Roxie
debe determinar la forma más barata de suministrar agua a cada instalación.

La técnica del flujo máximo
 La técnica del flujo máximo determina lo más que puede fluir a través de una red.
4 pasos de la técnica del flujo máximo
 Elija cualquier trayectoria del inicio (original) a la terminación (destino) con
algo de flujo. Si no existe alguna trayectoria con flujo, entonces se llegó a la
solución óptima.
 Localice el arco el arco de la trayectoria con la capacidad de flujo más pequeña
disponible.
 Llame C a esta capacidad. Ésta representa la capacidad máxima adicional que
puede ser asignada a esta ruta.
 Por cada nodo que haya en esta trayectoria, disminuya la capacidad de flujo en
la dirección del flujo en la cantidad C. Por cada nodo que haya en esta
trayectoria, incremente la capacidad de flujo en la dirección inversa en la
cantidad C.
Repita estos pasos hasta que ya no sea posible incrementar el flujo.

Ejemplo
PetroChem, una refinería de petróleo localizada sobre el río Mississippi al sur de Baton
Rouge, Luisiana está diseñando una nueva planta para producir combustible diesel. La
Ilustración 5 muestra la red de los centros de procesamiento principales junto con la
velocidad de flujo existente. A la administración le gustaría determinar la cantidad
máxima de combustible que puede fluir a través de la planta, del nodo 1 al nodo 7.
Técnica de la ruta más corta
Este problema determina la ruta más corta entre un origen y un destino en una red de
transporte.
Pasos de la técnica de la ruta más corta
 Encuentre el nodo más cercano al origen. Coloque la distancia en una casilla
junto al nodo.
 Encuentre el siguiente nodo más cercano al origen (planta) y coloque la distancia
en una casilla junto al nodo. En algunos casos, se tendrán que revisar varias
trayectorias para encontrar el nodo más cercano.
 Repita el proceso hasta que haya recorrido toda la red. La última distancia en el
nodo final será la distancia de la ruta más corta. Es de notar que la distancia
colocada en la casilla junto a cada nodo es la ruta más corta a este nodo. Se
utilizan estas distancias como resultados intermedios para encontrar el siguiente
nodo más cercano.
Ejemplo:
RentCar está desarrollando una política de reemplazo para su flotilla de automóviles en
un horizonte de planeación de 4 años. Al inicio de cada año, un automóvil se reemplaza
o se conserva en operación durante un año más. Un automóvil debe estar en servicio de
1 a 3 años. La siguiente tabla proporciona el costo de reemplazo como una función del
año en que se adquiere un automóvil y los años en operación.
El problema puede formularse como una red en la que los nodos 1 a 5 representan el
inicio de los años 1 a 5. Los arcos a partir del nodo 1 (año 1) pueden llegar a los nodos
2, 3 y 4 porque un automóvil puede estar en operación de 1 a 3 años. Los arcos a partir
de los demás nodos pueden interpretarse del mismo modo. La longitud de cada arco es
igual al costo de reemplazo. La solución del problema es equivalente a determinar la
ruta más corta entre los nodos 1 y 5.
La Ilustración 6 muestra la red resultante. Utilizando TORA, 2 la ruta más corta es 1 S3
S5.
La solución indica que un automóvil adquirido al inicio del año 1 (nodo 1) debe
reemplazarse después de 2 años al inicio del año 3 (nodo 3). El automóvil de reemplazo
se mantendrá entonces en servicio hasta finales del año 4. El costo total de esta política
de reemplazo es de $12,500
(= $5400 + $7100).
Modelos
de redes tecnológicas
Modelo de redes versión 3
Tipos de Modelo de Redes
La familia de redes de los problemas de optimización incluye los siguientes prototipos
de modelos: Problemas de asignación, camino crítico, flujo máximo, camino más corto,
transporte y costo mínimo de flujos. Los problemas son establecidos fácilmente
mediante el uso de arcos de redes y de los nodos.
Problemas de Transporte
Los modelos de transporten juegan un papel importante en la gerencia logística y en la
cadena de insumos para reducir costos y mejorar servicios. Por lo tanto, el objetivo es
encontrar la manera más efectiva en término de costos para transportar bienes. Un

distribuidor que tiene “m” depósitos con un abastecimiento de productos a iith en ellos,
debe enviar dichos productos a n centros minoristas geográficamente dispersos, cada uno
con una demanda de clientes dada e j, la cual debe ser cubierta. El objetivo es determinar
el mínimo costo posible de transporte dados los costos por unidad de transportar entre el
ith depósito y el j Th centro minorista, el cual es Cij.
Problemas del Camino Más Corto
El problema es determinar la mejor manera de cruzar una red para encontrar la forma más
económica posible desde un origen a un destino dado. Suponga que en una red dada
existen m nodos y n arcos (bordes) y un costo Cij asociado con cada arco (i a j) en la red.
Formalmente, el problema del camino más corto (CC) es encontrar el camino más corto
(menor costo) desde el nodo de comienzo 1 hasta el nodo final m. El costo del camino es
la suma de los costos de cada arco recorrido. Defina las variables binarias Xij, donde
Xij=1 si el arco (i a j)es sobre el CC y Xij= 0 de lo contrario. Existen dos nodos especiales
llamados origen y destino. El objetivo es encontrar el camino más corto entre el origen y
el destino.
Camino Crítico en la Planificación de Proyectos de Redes
La gerencia exitosa de un proyecto ambicioso, ya sea de construcción, de transporte o
financiero, descansan en una coordinación y planificación minuciosa de varias tareas. El
Método de Camino (o trayectoria) Crítico (MCC) intenta analizar la planificación de
proyectos. Esto posibilita un mejor control y evaluación del proyecto. Por ejemplo,
queremos saber ¿Cuánto tiempo durará el proyecto?, ¿Cuándo se estará listo para
comenzar una tarea en particular?, si la tarea no es completada a tiempo,
Problema de Flujo de Costo Mínimo

Todos los problemas de red anteriores son casos especiales del problema de flujo de
costos mínimo. Al igual que el problema de flujo máximo, este considera flujos en las
redes con capacidades. Al igual que el problema del camino más corto, este considera un
costo por flujo hacia un arco. Al igual que el problema de transporte, este permite
múltiples orígenes y destinos. Por lo tanto, todos estos problemas pueden ser vistos como
casos especiales del problema de flujo de costos mínimo. El problema es minimizar el
costo total sujeto a la disponibilidad y la demanda de algunos nodos, y de la conexión
superior de flujo a través de cada arco.
Análisis de Sensibilidad para los Modelos de Redes
La familia de un clásico problema de optimización de redes incluye los siguientes
prototipos de modelos: asignación, camino crítico, flujo máximo, camino más corto, y
transporte. A pesar de que es bien conocido que este tipo de problemas se pueden modelar
como programación lineal, normalmente nunca se hace. Debido a la ineficiencia y
complejidad relativa del método simplex (primal, dual y otras variaciones) para modelos
de redes, este problema es tratado por uno de más de 400 algoritmos especiales. Esto
conlleva a muchas dificultades. Las soluciones de los algoritmos no están unificadas y
cada algoritmo usa una estrategia diferente para explorar la estructura especial de un
problema específico. Adicionalmente, pequeñas variaciones en el problema tales como la
adición de una restricción aparte, o índices múltiples, destruye la estructura especial y
obliga a re comenzar el algoritmo. Además, estos algoritmos obtienen soluciones
eficientes al costo de la astucia gerencial, como la solución final de estos algoritmos que
no tienen la información suficiente para realizar un análisis de sensibilidad.

CONCLUSIÓN
La mejora de los procesos permite obtener mejoras a nivel interno, lo que permite lograr
una mayor productividad, así como ofrecer productos que destacan por un control de
calidad mayor. Lo que, a su vez, implica obtener un grado empresarial de mayor
competencia en el sector.
El hecho de tener una excelente rotación de personal, no significa que la organización
está bien administrada, ni tampoco indica una buena dirección de una empresa.
La optimización de recursos se puede utilizar en una temporada en la cual es necesario y
urgente ahorrar en cuanto a la eliminación de ciertos gastos redundantes. Aunque es
necesario analizar cuando la empresa va bien y lo que se quiere es tener más ganancias
con el fin de optimizar los recursos y llevar a un crecimiento empresarial que lo haga
competitivo y diferencial en el mercado.
Para concluir podemos decir que los arcos son los conectores de nodos dentro de cada
red, estos modelos pueden tener una dirección directa o indirecta, que dentro de cada red
puede haber múltiples conectores que sirven para unir varios nodos y asi crear rutas,
dentro de cada red hay ciclos que unen nodos fuera de la ruta original.
Los modelos pueden ser representados mediante programas de la red, los de la segunda
versión como la técnica de árbol de expansión mínima se utiliza para casos que son de
distancias cortas o rutas pequeñas, la técnica de flujo máximo determina cuanto es lo más
que puede fluir dentro de una red, la técnica de la ruta más corta nos sirve para determinar
la ruta más corta desde nuestro nodo de origen y nuestra ruta de transporte.
BIBLIOGRAFIA
 Álvarez Granada L. optimización de recursos empresariales. Sitio de internet.
Publicado el 20 de abril de 2019. Consultado el 20 de abril de 2019. Disponible
en: http://optimizacionderecursosempresariales.blogspot.mx/
 Claves para optimizar los recursos de la empresa (sitio de internet) © 2012.
(Consultado el 05 de mayo del 2019) Disponible en:
 http://www.finanzaspracticas.com.co/finanzaspersonales/presupuestar/personale
s/optimizacion.php
 Diez consejos para optimizar la gestión de sus recursos humanos. Sitio de internet.
Publicado el 05 de mayo de 2019. Consultado el 06 de mayo de 2019. Disponible
en: http://www.techweek.es/empresas/informes/1007398002701/diez-consejos-
optimizar-gestion-recursos-humanos.1.html
 Hillier, F., Lieberman, G. (2006). Introducción a la Investigación de Operaciones.
(8ª Ed.) México. McGraw Hill. ISBN 970-10-5621-3
 Oc,F, (2010), Modelos de redes-Investigación de Operaciones, recuperado de
http://www.slideshare.net/FreddOc/modelos-de-redes-investigacin-de-
operaciones
 Taha, H. A. (2012), Investigación de Operaciones, (9ª Ed.), México, Pearson
Educación. ISBN: 978-607-32-0796-6
 Raffo, E. (1990), Investigación de Operaciones, Lima, Raffo Lecca Editores,
Código de Biblioteca: 658.4034/T16

Estadistica Parte 4 Ing. Ronald

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Estadistica Parte 4 Ing. Ronald

Transféré par

Droits d'auteur :

Formats disponibles

ADMINISTRACIÓN GESTIÓN DE PROCESOS Y MEJORA CONTINUA

Universidad Nacional del Altiplano

Facultad de Ciencias Contables y Administrativas

Escuela Profesional de Administración

Curso: Gestión de Procesos y Mejora Continua

Tema: Estrategias de Optimización

ESTRATEGIAS DE OPTIMIZACIÓN ........................................................................... 6

¿QUÉ ES LA OPTIMIZACIÓN? ................................................................................. 6

IMPORTANCIA DE IMPLEMENTAR ESTRATEGIAS DE OPTIMIZACIÓN ...... 6

OPTIMIZACIÓN DE RECURSOS EN LAS DIFERENTES ÁREAS DE UNA

OPTIMIZACIÓN EN EL ÁREA ADMINISTRATIVA .............................................. 7

OPTIMIZACIÓN EN EL ÁREA FINANCIERA ........................................................ 7

FASES DE OPTIMIZACION .......................................................................................... 7

VENTAJAS DE LA OPTIMIZACIÓN EN LOS PROCESOS DE LAS EMPRESAS . 11

MÉTODOS DE OPTIMIZACIÓN ................................................................................. 11

MÉTODO DE TRANSPORTE .................................................................................. 11

MODELOS DE OPTIMIZACIÓN DE REDES ......................................................... 12

TEORÍA DE COLAS ................................................................................................. 12

LOS SISTEMAS DE COLAS .................................................................................... 13

OBJETIVOS DE LA TEORÍA DE COLAS .............................................................. 13

MODELOS DE REDES ................................................................................................. 14

TERMINOLOGÍA DE REDES .................................................................................. 14

¿QUÉ ES UN NODO? ................................................................................................ 15

¿QUÉ ES UN ARCO? ................................................................................................ 15

MODELOS DE REDES VERSIÓN 1 ........................................................................ 17

MATRIZ DE INCIDENCIA NODO – ARCO ....................................................... 17

MODELO DE REDES VERSIÓN 2 .......................................................................... 17

TÉCNICA DE ÁRBOL DE EXPANSIÓN MÍNIMA ............................................ 18

PASOS TÉCNICA DE ÁRBOL DE EXPANSIÓN MÍNIMA ............................... 18

LA TÉCNICA DEL FLUJO MÁXIMO ................................................................. 19

4 PASOS DE LA TÉCNICA DEL FLUJO MÁXIMO........................................... 19

TÉCNICA DE LA RUTA MÁS CORTA .................................................................. 20

PASOS DE LA TÉCNICA DE LA RUTA MÁS CORTA ..................................... 20

MODELO DE REDES VERSIÓN 3 .......................................................................... 22

TIPOS DE MODELO DE REDES ......................................................................... 22

PROBLEMAS DE TRANSPORTE ........................................................................ 22

PROBLEMAS DEL CAMINO MÁS CORTO....................................................... 23

CAMINO CRÍTICO EN LA PLANIFICACIÓN DE PROYECTOS DE REDES . 23

PROBLEMA DE FLUJO DE COSTO MÍNIMO ................................................... 23

ANÁLISIS DE SENSIBILIDAD PARA LOS MODELOS DE REDES ............... 24

Cuando se planea la creación de una empresa o cuando ya se tiene establecida y se quiere

asegurar la permanencia o la ascendencia, es importante tener en cuenta los aspectos que

benefician y cuáles no benefician para trabajar en ellos.

se basa en la eficacia y la eficiencia para alcanzar grandes objetivos utilizando la menor

cómo podrían beneficiarse de esas prioridades.

actual en la que encuentra la organización en su mercado.

En el siguiente trabajo, se hablará de forma resumida acerca de la optimización de

El propósito de la optimización de procesos es reducir o eliminar la pérdida de tiempo y

recursos, gastos innecesarios, obstáculos y errores, llegando a la meta del proceso.

mejores resultados, mayor eficiencia o mejor eficacia en el desempeño de algún trabajo

Importancia de implementar estrategias de optimización

La optimización de procesos de producción es clave si queremos cumplir con nuestros

técnicas de optimización de procesos, gracias a las herramientas y a los procedimientos

que le permiten ajustarse a sus recursos.

La simulación y optimización de procesos es base si buscamos resultados eficientes y un

trabajo productivo. Vamos a ver cómo mejorar la optimización de procesos de producción

de nuestra empresa, con el propósito de acortar tiempos y ajustar presupuestos. El gran

Optimización de recursos en las diferentes áreas de una empresa

principalmente son en la:

Optimización en el área administrativa

En el área administrativa ayuda a la gestión y planificación de mejoras en el proceso de

trabajo y aumentar el rendimiento de los empleados de la empresa.

Optimización en el área financiera

innecesarios, así, volviendo más rentable la productividad de la empresa.