Investigaciones de operaciones IO: Las raíces de la investigación de

operaciones se remontan a muchas décadas cuando se hicieron los primeros

intentos para lograr emplear el método científico de la administración de una
empresa.
Investigación operativa en contexto: Es una moderna disciplina científica que se
caracteriza por la aplicación de teoría, métodos y técnicas especiales para buscar
la solución de problemas de administración y organización y control que se
produce en los diversos sistemas que existen y son creados por el ser humano.
Herramientas de Investigación de operaciones: Se refiere a los diferentes
modelos teóricos y a otras disciplinas que son utilizadas como instrumentos de
trabajo habitual para el profesional de la Investigación de operaciones
Naturaleza de la investigación de operaciones: La investigación de operaciones
y significa hacer investigaciones sobre las operaciones y se refiere a las
conducción y coordinación de operaciones dentro de la organización
Sistema: Los sistemas reciben (entrada) datos, energía o materia del ambiente y
proveen (salida) información, energía o materia teniendo una relación entre si
logrando un objetivo en común
Algoritmos: es un conjunto bien definido de varias instrucciones para llevar a
cabo una determinada tarea que dado un estado inicial, terminara en un estado
final definido
Programación lineal: Es un procedimiento o algoritmo matemático mediante el
cual se puede resolver un problema determinado formulando atreves de
ecuaciones lineales y logrando optimizar la función linealmente
Supuestos de la programación lineal: Tiene que ver con la forma lineal de las
funciones en donde se busca un objetivo lineal mediante una contribución al
objetivo de cualquier decisión donde es una forma de proporcionar el valor de la
variable
Optimización: La optimización o programación matemática intenta dar respuesta
a un tipo general de problemas donde se desea elegir el mejor entre un conjunto
de elementos
Formulación de modelos de programación lineal: La parte más difícil de PL es
reconocer cuando se puede aplicar y formular el problema de una forma
matemáticamente
Áreas de aplicación: Se busca el lograr modelar al fin de llegar a un óptimo que a
la larga no nos dé un margen de ganancias muy superiores al que ya se a logrado
obtener
Objetivos y métodos: El objetivo y finalidad de la investigación operacional es
encontrar la solución óptima para un determinado problema
Métodos: Es un control de sistemas organizados con una finalidad de encontrar
soluciones que se puedan atender de la mejor manera posible a los objetivos de la
organización en su conjunto
Fases: La elaboración del problema esta subdividida en varias fases obligatorias
en donde las principales son los exámenes de la situación real mediante una
recolección de información
Toma de decisiones: Selección de un curso de acción entre varias opciones,
selección racional de un curso de acción
Análisis coste-beneficio: Forma de análisis socioeconómico en el que los costes
y resultados se expresan en un valor monetario
Análisis de riesgos: Análisis de problemas que pondera los riesgos de una
situación al incluir probabilidades para obtener una evaluación más exacta de los
riesgos existentes
Análisis de sensibilidad: Se calcula el porcentaje del efecto de un cambio
porcentual dado en una variable exógena donde se puede producir en una
variable ajena
Análisis del punto de equilibrio: Grafica el análisis de relaciones que por lo
general es entre ventas y gastos para determinar el tamaño o volumen en que una
operación logre alcanzar el punto de equilibrio entre las pérdidas y las ganancias
Apoyo de operación de funcionamiento: Tiene una contribución que se hace
con el fin de cubrir los gastos del día a día dentro de la organización salarios,
alquiler, electricidad material de oficina
Arboles de decisiones: Es una técnica que permite analizar decisiones
secuenciales basadas en el uso de los resultados y probabilidades asociadas
Asignación de recursos: Se debe de asignar a cada actividad los recursos y la
cantidad de cada uno de ellos que necesitamos para poder lograr desarrollar a los
mismos recursos
Función objetivos: Es optimizada dadas las limitaciones o restricciones
determinadas y con diferentes variables que necesitan ser minimizadas o
maximizadas usando técnicas de programación lineal o no lineal
Método Simplex: Es un método analítico de solución de los problemas de
programación lineal capaz de resolver modelos más complejos que los resultados
mediante el método grafico sin ninguna restricción en el número de las variables
Punto óptimo: Son los puntos más factibles que ocurren en los vértices o
esquinas de la región factible con una serie de problemas de dos variables en
donde los puntos extremos están determinados por la intersección de las líneas de
restricción
Restricciones de no negatividad: Conjunto de restricciones que requieren que
todas las variables no sean negativas
Variable de holgura: Permite determinar los excedentes de las restricciones que
podrían ser empleados en otros fines sin que las soluciones se alteren
Administradores: Son las personas que llevan a cabo la tarea y las funciones de
administrar a un nivel y en cualquier tipo de empresa
Comité: Es un conjunto de personas que se les encomienda algún asunto con
fines de información, asesoría, intercambio de las ideas o de las tomas de
decisiones
Comunicación: Transferencia de información de una persona a otra siempre que
el receptor la comprenda
Creatividad: Capacidad para desarrollar nuevos conceptos ideas y buenas
soluciones a los problemas
Estrategias: Determina el propósito (o la misión) y los objetivos básicos a largo
plazo de una empresa y adopción de cursos de acción y una asignación de los
recursos necesarios para lograr los propósitos
Principales Métodos de investigación de operaciones
Algoritmo  Es un método (Maximizar y Minimizar) Z=c1x1+C2X2+…+CNXn
Simplex sistemático para
pasar de un punto Sujeto a:
extremo a otra
manera que ¿
C11X1+C12X2+…+C1NXN( −¿ , ¿ ¿ =)b1
siempre mejore el −¿ ¿
objetivo ¿
C21X1+C22X2+…+C2nXn( −¿ ¿ , −¿ ¿ ,=) b
¿ 2

 Se puede detectar ¿ ¿
Cm1 X1+ Cm2 X2+…+Cmn Xn ( −¿ ¿ , −¿ ¿ ,=) bm
si el problema no
tiene solución
optima

 Pasar de un punto
extremo a otro
corresponde a
cambiar la base B
por una base ^B
  Ambas fases se
difieren en un único
vector de modo que
las operaciones del
cambio de base son
relativamente
sencillas

¿ ¿ 0,……,X ¿ 0
X1 −¿ 0 , ¿ X2 −¿ ¿ n
−¿ ¿
Algoritmo de
Prim
 Se elige una vértice
V1 del grafo, ¡=1
para iniciar

 Se elige uno de los

vértices vecinos Vj
más cercanos a V1 y
tal que las artistas
(V1,V2) no forme un
ciclo con los otros
vértices ya elegidos.
Se entrega Vj a la
lista de vértices
visitados

 Se repite el paso 2
hasta que el
número de artistas
sea n-1. Entonces
se habrán visitado
los n vértices del
grafo y las artistas
 formaran un árbol
de expansión
mínima del grafo
 crear un
Algoritmo bosque F (un
Kruskal conjunto de
árboles), donde
cada vértice en el
gráfico es un
árbol separado
 crear un conjunto
ordenados S que
contiene todos los
bordes del gráfico
 mientras S es
indeseable F toda
vía no está
azotando
 quitar un borde con
peso mínimo S
 si el borde removido
conecta dos árboles
diferentes, a
continuación, añadirlo
al bosque F,
combinando dos
árboles en un solo
árbol
Algoritmo  Puede ser utilizado para: 
Dijkstra
 La distribución de
los productos a una
o varias redes de
establecimientos
comerciales
 Para los servicios
de distribución de
los correos
postales. 
 Para un grafo
dirigido ponderado
(G= (V, A)).
 Es un algoritmo
greddy, Se
caracteriza por
trabajar en etapas,
tomando la mejor
solución en cada
una sin el análisis
de las
consecuencias
futuras. 
 Es muy útil su uso
en etapas para
realizar
modificaciones ante
una posible mejor
solución.
Algoritmo Dado un gráfico que
Ford- representa una red de flujo
Fulkerson donde cada borde tiene
una capacidad. También
dado dos vértices fuente s
y sumidero t en un gráfico
que se encuentra en un
flujo máximo posible de sat
con diferentes
restricciones

 El flujo en un borde
no exceda la
capacidad dada el
borde
 El flujo entrante es
igual al flujo saliente
para cada vértice
excepto S y T

 Comience con el
flujo inicial como 0.

 Si bien hay un
camino creciente
desde la fuente
hasta el sumidero.

 Agregue este flujo

de ruta a flujo.

 Flujo de retorno.

Algoritmo de Es un método de puntos Su forma genérica es:

barrera interiores en los cuales se Min f0 (x)/
logaritmica deben de tener en cuenta ¿ 0 A i = 1…m
Fi (x) −¿
dos aspectos importantes ¿
A.x = b
donde la barrera que evita
que alguna variable
 alcance un borde de la
región en un punto inicial Existe un punto inferior al dominio z /

Este tipo de función toman Fi (z) <0 A i-1…m, Az –b

valores muy grandes en
puntos próximos a la El problema 1 se puede reformular como:
frontera de la región
factible aquí es donde la Min f0 (X) +∑ I_(fi (x)) /
utilidad del parámetro de I=1…m
barrera µ(>0) que tendrá la
función de reducir el valor A..x= b
de la barrera a medida de
la aproximación

anx + bny ≤ cn
a2x + b2y ≤ c2

Bibliografias: