DEFINICIONES

DEFINICIONES DE
INVESTIGACION DE
OPERACIONES

INVESTIGACION DE
OPERACIONES


Es la ciencia de la administración que permite
a los administradores utilizar las matemáticas
y la computadora para tomar decisiones
adecuadas en la resolución de problemas.

Investigación de operaciones como un ARTE:
Requiere la aplicación de la creatividad para
resolver los problemas de la forma más
eficiente





Creatividad para la resolución de problemas:
Trace 4 líneas rectas que cubran los 9 puntos,
sin despegar el lápiz

TECNICAS DE
ADMINISTRACION
 Problema

determinísticos: toda la
información necesaria para obtener una
solución se conoce con certeza.
 Problema estocásticos: parte de la
información necesario no se conoce, si
no mas bien se comporta de una
manera probabilística

HISTORIA DE LAINVESTIGACION
DE OPERACIONES
 Surgió

durante la II guerra mundial por
la necesidad de administración, los
recursos se desarrollaron
métodos
cuantitativos
para
resolver
estos
problemas. Se desarrollaron modelos
apropiados y procedimientos para
problemas en la áreas de distribución de
productos, planeación de inversiones,
estudios de mercado etc.

Metodologia
Definición del
problema

Desarrollodel
modelo
matemático

Modelo
modificado

Resolución del
modelo

No

Solución

si

Implementación

TIPO DE MODELOS
Modelos matemáticos
 Programación lineal: se utiliza para problemas en los que las
restricciones y objetivo se pueden expresar como funciones
lineales de las variables de decisión.
 Programación entera: similar a la lineal pero las variables de
decisión sólo pueden obtener valoresenteros.
 Programación dinámica: involucran el transcurso del tiempo y
se pueden descomponer en subproblemas.
 Flujo en redes: se plantean los problemas en forma de una red
 Programación no lineal: utiliza funciones no lineales.
Usualmente se resuelven con:
Algoritmos iterativos: como el método simplex, método de punto
interior, enfoque gráfico, etc.
Heurísticas: reglas o procedimientos básicosque conllevan a
obtener una buena solución aunque no sea necesariamente la
óptima. Ejemplo: Algoritmos genéticos.

Métodos heurísticos:
reglas o procedimientos básicos que conllevan a obtener una buena
solución aunque no sea necesariamente la óptima.


Aplicar el siguiente método heurístico:
Partiendo del punto A escoger la siguiente ciudad más cercana
Resultado:
Hacer el recorrido A-D-E-C-B-A conlo que se recorren 18 kms.
Problema del Agente Viajero. Traveling Salesman Problem (TSP)
B

Ejemplo:

3

5

7

8
C

6

A

6
2

4

3
E

1

D

Existen mejores soluciones ya que con la trayectoria A-B-C-D-E-A se
recorren 15kms

APLICACION


En la industria de la aviación el éxito de una compañía depende
de su capacidad de construir agendas que contengan los vuelos
deseados, a las horas deseadas,en mercados adecuados. Para
lograrlo, las compañías pasan por un complicado proceso de toma
de decisiones. Este proceso es una planeación estratégica con
una fuerte carga logística. Existen tres ramas principales
alrededor del mundo de los aviones: la aviación comercial, militar
y la de carga. Todas ellas presentan similitudes importantes en
sus procedimientos logísticos y en su planeaciónestratégica. La
investigación de operaciones es una herramienta de toma de
decisiones cuyo objetivo es obtener soluciones óptimas a
problemas complicados a través de métodos matemáticos. Una
de las grandes aplicaciones que ha tenido históricamente
es en la industria de la aviación. Se habla principalmente de
la aviación comercial, aunque se conecta con la aviación de
carga, invitando a una mayorcomunicación por la similitud en los
procesos de planeación de ambas.

APLICACIONES
Organización

Aplicación

Año

Ahorros
anuales

The Netherlands
Rijkswaterstaat

Desarrollo de la política nacional de
administración del agua, incluyendo mezcla de
nuevas instalaciones, procedimientos de
operaciones y costeo

1985

$15 millones

Monsanto Corp.

Optimización de las operaciones de producción
para...