UNIVERSIDAD JUÁREZ AUTONÓMA DE

TABASCO

“INVESTIGACIÓN DE OPERACIONES”

ENSAYO

DIVISIÓN ACADÉMICA DE CIENCIAS ECONÓMICAS

ADMINISTRATIVAS

LICENCIADO EN CONTADURÍA PÚBLICA

PRESENTA:
ÁNGEL GABRIEL SÁNCHEZ LEÓN

PROFESOR(A):

CÉSAR ENRIQUE BARRERA OVANDO

VILLAHERMOSA, TABASCO. 31 DE MAYO, 2023

“La verdadera felicidad consiste en hacer el bien”
-Aristóteles
 INDICE

Contenido
INDICE................................................................................................................................................3
INTRODUCCIÓN................................................................................................................................4
CADENA DE MARKOV....................................................................................................................5
TEORÍA DE COLAS...........................................................................................................................7
CONCLUSIÓN..................................................................................................................................11
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

INTRODUCCIÓN

Hoy día, los gerentes de las empresas le dan mucha importancia a la práctica de la

administración, más cuando se encuentra enfocada al campo de la investigación de

operaciones.

Dicho esto, la programación lineal es uno de los métodos matemáticos más utilizados en

uso en la investigación de operaciones.

Como se sabe, en la práctica la administración dispone de una serie de elementos como la

mano de obra, dinero, materias primas y equipos, cuyo suministro es limitado o restringido.

Si los recursos de una empresa fueran ilimitados, no habría necesidad de las herramientas

de

la ciencia de la administración. Es decir, las organizaciones deben hallar la mejor

asignación de sus recursos para maximizar sus ganancias y minimizar sus costos. Lo que no

resulta sencillo, de allí la pertinencia de métodos cuantitativos y modelos matemáticos que

faciliten y simplifiquen este trabajo.

En este sentido, la programación lineal permite determinar la mejor asignación de los

recursos limitados de una empresa, y está referida a la resolución de un modelo matemático

con las siguientes características

La programación lineal tiene como objetivo primordial buscar la solución que permita

resolver un problema a fin de dar una respuesta que posibilite al gerente tomar las

decisiones más pertinentes para el beneficio de la empresa en un momento determinado.

Sánchez, A 4
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

CADENA DE MARKOV
a cadena de Markov recibe su nombre del matemático ruso Andrei Markov que

desarrollo el método en 1907, permite encontrar la probabilidad de que un sistema se

encuentre en un estado en particular en un momento dado. Algo más importante aún, es que

permite encontrar el promedio a la larga o las probabilidades de estado estable para cada

estado. Con esta información se puede predecir el comportamiento del sistema a través del

tiempo.A veces nos interesa saber cómo cambia una variable aleatoria a través del tiempo.

Por ejemplo, desearíamos conocer cómo evoluciona el precio de las acciones de una

empresa en el mercado a través del tiempo.La cadena de markov es una serie de eventos,en

la cual la probabilidad de que ocurra un evento depende del evento inmediato anterior. En

efecto, las cadenas de este tipo tienen memoria. “Recuerdan” el último evento y esto

condiciona las posibilidades de los eventos futuros. Esta dependencia del evento anterior

distingue a las cadenas de Markov de las series de eventos independientes, como tiraruna

moneda al aire o un dado.En los negocios, las cadenas de Markov se han utilizado para

analizar los patrones de compra de los deudores morosos, para planear las necesidades de

personal y para analizar el reemplazo de equipo.En matemáticas, se define como un

proceso estocástico discreto que cumple con la Propiedad de Markov, es decir, si se conoce

la historia del sistema hasta su instante actual, su estado presente resume toda la

información relevante para describir en probabilidad su estado futuro.

Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que

ocurra un evento depende del evento inmediato anterior. En efecto, las cadenas de este tipo

tienen memoria. " Recuerdan" el último evento y esto condiciona las posibilidades de los

Sánchez, A 5
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

eventos futuros. Esta dependencia del evento anterior distingue a las cadenas de Markov de

las series de eventos independientes, como tirar una moneda al aire o un dado.Entonces, la

cadena de Márkov será entendida como un tipo especial de procesos estocásticos de tiempo

discreto, la característica principal es que los estados futuros son independientes de los

últimos estados y las probabilidades no son las mismas de acuerdo a la distribución.El

campo de aplicación de las cadenas de Márkoves amplio, es utilizada en el proceso

industrial de fabricación de tejas, en los negocios para analizar los patrones de compra de

los deudores, para planear las necesidades de personal, para analizar el reemplazo de

equipo, entre otros. También se usa en disciplinas como la física, ingeniería, biología,

medicina y otras ramas de la matemática.Los temas que se presentan a continuación nos

describirán el proceso de las cadenas con la ayuda de los ejemplos que se desarrollarán más

adelante.Un proceso estocástico es una sucesión de eventos que se desarrolla en el tiempo

en el cual el resultado en cualquier etapa contiene algún elemento que depende del azar,

introducción a la investigación de operaciones. Nos afirma que“Es una colección indexada

de variables aleatorias {Xt}, donde el índice t toma valores de un conjunto T dado. Con

frecuencia T se considera el conjunto de enteros no negativos mientras que Xtrepresenta

una característica de interés cuantificable en el tiempo t. Por ejemplo, Xtpuede

representar los niveles de inventario al final de la semana t”.Al conocer más o menos las

probabilidades de un experimento, esto a su vez nos permitirá conocer a corto y plazo los

estados en que se encontrarían en periodos o tiempos futuros y tomar decisiones que

afectarán o favorecerán nuestros intereses, y tomar una decisión de manera consciente y no

se comentan muchos errores.Esto también nos proporcionara un tiempo estimado para que

identifiquemos cada estado y el periodo en que se encuentra con la implementación de un

proceso, también se establece las probabilidades como una herramienta más en las cadenas

Sánchez, A 6
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

de Markov.Como conclusión las cadenas de Markov nos permite hacer análisis sobre el

estudio de los comportamientos de ciertos sistemas en ciertos periodos que pueden ser

cortos o largos. Además se tiene una relación con las probabilidades absolutas. Pero sin

embargo lo más importante es el estudio del comportamiento sistemas a largo plazo,

cuando el número de transiciones tiene al infinito

TEORÍA DE COLAS
Las colas son un aspecto de la vida moderna que nos encontramos continuamente en
nuestras actividades diarias. En el contador de un supermercado, accediendo al metro, en
los bancos, etc., el fenómeno de las colas surge cuando unos recursos compartidos
necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes.

El estudio de las colas es importante porque proporciona tanto una base teórica del
tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual
dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus
clientes.

Todavía más frecuentes, si cabe, son las situaciones de espera en el contexto de la

informática, las telecomunicaciones y, en general, las nuevas tecnologías. Así, por ejemplo,
los procesos enviados a un servidor para ejecución forman colas de espera mientras no son
atendidos, la información solicitada, a través de Internet, a un servidor Web puede recibirse
con demora debido a congestión en la red o en el servidor propiamente dicho, podemos
recibir la señal de líneas ocupadas si la central de la que depende nuestro teléfono móvil
está colapsada en ese momento, etc.

Debido a lo comentado anteriormente, se plantea como algo muy útil el desarrollo

de una herramienta
que sea capaz de dar una respuesta sobre las características que tiene un determinado
modelo de colas.

Sánchez, A 7
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

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 unacierta capacidad de atención. Si 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.

El modelo de colas sencillo puede usarse para representar una situación típica en la

cual los clientes llegan, esperan si los servidores están ocupados, son servidos por un

servidor disponible y se marchan cuando se obtiene el servicio requerido.

Con frecuencia, las empresas deben tomar decisiones respecto al caudal de

servicios que debe estar preparada para ofrecer. Pero, por otro lado, carecer de la capacidad

de servicio suficiente causa colas excesivamente largas en ciertos momentos. Cuando los

clientes tienen que esperar en una cola para recibir nuestros servicios, están pagando un

coste, en tiempo, más alto del que esperaban. Las líneas de espera largas también son

Sánchez, A 8
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

costosas por tanto para la empresa ya que producen pérdida de prestigio y pérdida de

clientes. El problema es determinar qué capacidad o tasa de servicio proporciona el balance

correcto.

La teoría de las colas en si no resuelve directamente el problema, pero contribuye

con la información vital que se requiere para tomar las decisiones concernientes

prediciendo algunas características sobre la línea de espera: probabilidad de que se formen,

el tiempo de espera promedio.

CARACTERÍSTICAS

Las siguientes características se aplican a los sistemas de colas:

– Una población de clientes, que es el conjunto de los clientes posibles.

– Un proceso de llegada, que es la forma en que llegan los clientes de esa

población.

– Un proceso de colas, que está conformado por la manera que los clientes esperan

para ser atendidos y la disciplina de colas, que es la forma en que son elegidos para

proporcionarles el servicio.

-Un proceso de servicios , que es la forma y la rapidez con la que es atendido el cliente

– Proceso de salida, que son de los siguientes dos

tipos:

a. Los elementos abandonan completamente el sistema después de ser atendidos, lo

que tiene como resultado un sistema de colas de un paso. Por ejemplo los clientes de un

Sánchez, A 9
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

banco esperan en una sola fila, son atendidos por uno de los tres cajeros y,
después que son atendidos abandonan el sistema.

b. Los productos , ya que son procesados en una estación de trabajo, son trasladados a
alguna otra parte para someterlos a otro tipo de proceso, lo que tiene como resultado una
red de colas. Por ejemplo, los productos primero son procesados en la estación de trabajo A
y después son enviadas a la estación de trabajo B o C. Los productos terminados en ambas
estaciones, B y C, luego son procesados en la estación D, antes de abandonar el sistema.

Sánchez, A 10
INVSTIGACIÓN DE OPERACIONES30 de diciembre de 1899

CONCLUSIÓN

El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang

(Dinamarca, 1878 – 1929) en 1909 para analizar la congestión de tráfico telefónico con el
objetivo de cumplir la demanda incierta de servicios en el sistema telefónico de
Copenhague. Sus investigaciones acabaron en una nueva teoría denominada teoría de colas
o de líneas de espera. Esta teoría es ahora una herramienta de valor en negocios debido a
que un gran número de problemas pueden caracterizarse, como problemas de congestión
llegada-salida.

La teoría de las colas es el estudio matemático de las colas o líneas de espera. La formación
de colas es, por supuesto, un fenómeno común que ocurre siempre que la demanda efectiva
de un servicio excede a la oferta efectiva.

Los sistemas de colas son muy comunes en la sociedad. La adecuación de estos sistemas
puede tener un efecto importante sobre la calidad de vida y la productividad.

Para estudiar estos sistemas, la teoría de colas formula modelos matemáticos que
representan su operación y después usa estos modelos para obtener medidas de desempeño.
Este análisis proporciona información vital para diseñar de manera efectiva sistemas de
colas que logren un balance apropiado entre el costo de proporcionar el servicio y el costo
asociado con la espera por ese servicio.

Sánchez, A 11