Investigacion de Operaciones Conceptos Basicos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 9

INSTITUTO TECNOLÓGICO

SUPERIOR DE ACAYUCAN
CARRERA:
Ingeniería en Informática

SISTEMA:
Dominical

GRUPO 407-C

MATERIA:
Investigación De Operaciones.

UNIDAD 1:
Investigación de operaciones

ACTIVIDAD:
-Investigar conceptos fundamentales de investigación de
operaciones

PROFESOR:
Juan José Garduza

ALUMNO:
Ariel Candelario Luria

Acayucan, Veracruz; a 28 de mayo del 2021


INVESTIGACION DE OPERACIONES: CONCEPTOS BASICOS.

Definición, desarrollo y tipos de modelos de investigación de operaciones

Historia de la Investigación de Operaciones (IO)

• Fines científicos humanos nobles: cómo organizar de manera efectiva una


guerra.

Un objetivo definido: Maximizar el daño al enemigo con el mínimo de recursos i.e.


Ganar la guerra

• En particular la Segunda Guerra Mundial, en Inglaterra y poco después los


EE.UU.

• Última mitad de los 30s y primera mitad de los 40s

• Se aplicó el método científico y las matemáticas para investigar problemas de


operación militar, ergo el nombre.

• Tales actividades ayudaron a darle la victoria a los aliados sobre las fuerzas del
eje.

• En 1947, George B. Dantzig desarrolla el MÉTODO SIMPLEX para resolución


de problemas de programación lineal. (Aunque Kantorovich ya había hecho una
aplicación en esta área años atrás).

• Hoy en día, la Investigación de Operaciones se refiere a un método para la toma


de decisiones, que busca determinar la mejor manera de diseñar y operar un
sistema, usualmente bajo condiciones que requieren la asignación de recursos
limitados.

• La palabra importante es “Optimización” en la mayoría de los casos

Tomar una serie de decisiones que lleven a los mejores resultados posibles en
los criterios de desempeño de un sistema
La Programación Lineal (PL)

• Técnica de Optimización Matemática

• Consiste en la minimización o maximización de una función lineal en presencia


de restricciones lineales de igualdad o desigualdad.

• Creada por George B. Dantzig en 1947

• En la Fuerza Aérea de los EE.UU. Para la planeación mecánica de actividades


militares i.e. para un programa de actividades.

• T.C. Koopmans acuñó el nombre Programación Lineal en 1948

EL PROBLEMA DE ASIGNACIÓN DE RECURSOS

Asignar recursos limitados entre actividades competitivas de la mejor manera


posible (óptima)

La programación lineal es una La programación lineal es una buena herramienta


que nos ayuda buena herramienta que nos ayuda a solucionar este problema

Definición de Modelos.

Un modelo es una representación ideal de un sistema real y de la forma cómo


opera o funciona. Un modelo es una abstracción selectiva de la realidad.

El modelo, se define como una función objetivo con restricciones que se expresan
en términos de las variables (alternativas) de decisión del problema.

El objetivo de un modelo es analizar el comportamiento del sistema, o bien


predecir su comportamiento futuro. Obviamente los modelos no son tan complejos
como el sistema mismo, de tal manera que se hacen las suposiciones y
restricciones necesarias para representar las porciones más relevantes del
mismo.
No habría ventaja alguna de utilizar modelos si estos no simplificaran la situación
real. En muchos casos podemos utilizar modelos matemáticos que, mediante
letras, números y operaciones, representan variables, magnitudes y sus
relaciones.

Un modelo de decisión debe considerarse como un vehículo para resumir un


problema de decisión, en forma tal de que haga posible la identificación y
evaluación sistemática de todas las alternativas de decisión del problema.
Después se llega a una decisión seleccionando la alternativa óptima, que será la
mejor entre todas las opciones o soluciones disponibles.

Un Analista de Investigación de Operaciones debe elegir el plan de acción más


efectivo para lograr las metas de la organización, debiendo seleccionar un
conjunto de medidas o indicadores, utilizar una unidad monetaria y tomar
decisiones; debe seguir un proceso general de solución, en cualquier situación,
durante la toma de decisiones.

Representación del modelo

La representación del modelo puede ser de la siguiente manera:

· Conceptual

Cuando se representa la situación real por una descripción cualitativa bien


organizada, que permite la medición de sus factores.

Matemático

Se refiere a una representación numérica por aspectos lógicos y estructurados


con aspectos de la ciencia matemática. Pueden ser números, letras, imágenes,
símbolos. Por ejemplo, si se refiere a un modelo gráfico de matemáticas, se
observan imágenes y gráficas matemáticas, que representan a un modelo
numérico y de ecuaciones, los cuales son expresiones visuales basadas en
aspectos cuantificables y de la ciencia matemática.

Físico

Basado en aspectos de la ciencia física, de aquellos movimientos de los cuerpos,


y que además es cuantificable. Estos modelos generalmente representan el
fenómeno estudiado utilizando las mismas relaciones físicas del prototipo, pero
reduciendo su escala para hacerlo manejable. Por ejemplo, pertenecen a este tipo
de modelo las representaciones a escalas reducidas de presas hidráulicas,
puertos, o de elementos de estas obras, como un vertedero o una escollera, etc.

Clasificación de Modelos

Los modelos matemáticos pueden clasificarse de la siguiente manera.

a) Modelo Determinísticos: Cuando se conoce los datos de manera puntual y la


forma del resultado, no hay de incertidumbre. Es decir, todos los datos son
conocidos. Se aplica a los siguientes tipos de problemas de: Programación lineal,
programación entera, programación no lineal, teoría de redes, transporte, de
asignación, programación por metas, teoría de inventarios, etc.

b) Modelo Probabilístico o Estocástico: Cuando no se conoce el resultado


esperado, sino su probabilidad y existe por lo tanto incertidumbre. Se aplica a los
siguientes tipos de problemas, como: Cadenas de Markov, teoría de juegos, líneas
de espera, inventarios con demanda probabilística, etc.

Tipos de modelos

a) En función del origen de la información utilizada para construirlos

Dependiendo de la fuente de información utilizada para la construcción de un


modelo podemos distinguir dos tipos de modelos: heurísticos y empíricos.

· Modelos heurísticos: Del griego euriskein, (significa: hallar, inventar). Los


modelos están basados en las explicaciones sobre las causas o mecanismos
naturales que dan lugar al fenómeno estudiado.

·Modelos empíricos: Del griego empíricos (significa: experiencia, experimento).


Son los modelos que utilizan las observaciones directas o los resultados de
experimentos del fenómeno estudiado.

b) En función de su campo de aplicación

Los modelos matemáticos encuentran distintas denominaciones en sus diversas


aplicaciones. A continuación, veremos algunos tipos de modelos en los que se
puede adecuar algún modelo matemático de interés.

Modelo matemático de optimización


Los modelos matemáticos de optimización son ampliamente utilizados en diversas
ramas de la ingeniería para resolver problemas que por su naturaleza son
indeterminados, es decir presentan más de una solución posible o factible.

Se emplea cuando la función objetivo y las restricciones del modelo se pueden


expresar en forma cuantitativa o matemática como funciones de las variables de
decisión.

La definición de cual de las múltiples opciones se debe utilizar, se hace con el


auxilio de una función objetivo. La función objetivo generalmente tiene un carácter
económico.

Los algoritmos matemáticos usados para optimizar funciones objetivo son, entre
otros: la programación lineal, la programación dinámica.

· Modelo de Simulación:

Los modelos de simulación difieren de los matemáticos en que las relaciones entre
la entrada y la salida no se indican en forma explícita. Un modelo de simulación
divide el sistema representado en módulos básicos o elementales que después
se enlazan entre sí vía relaciones lógicas bien definidas. Por lo tanto, las
operaciones de cálculos pasaran de un módulo a otro hasta que se obtenga un
resultado de salida.

Los modelos de simulación cuando se comparan con modelos matemáticos;


ofrecen mayor flexibilidad al representar sistemas complejos; pero esta flexibilidad
no está libre de inconvenientes. La elaboración de este modelo suele ser costoso
en tiempo y recursos.

Este tipo de modelo, se basa en la división del sistema en módulos básicos o


elementales que se enlazan entre sí, mediante relaciones lógicas bien definidas.

· Modelo de Control

Modelo que se aplica para saber con precisión como está algún aspecto en una
organización, investigación, área de operación, etc.

Un modelo mixto operacional estadístico:

Es una teoría o situación causal de hechos y expresado con símbolos de formato


matemático. Por ejemplo, las tablas de contingencia. De hecho, los modelos
matemáticos se construyen con varios niveles de significación y con diferentes
variables.

En los problemas complejos pueden aparecer variables exógenas o variables


externas, importantes para el problema de decisión, y que están condicionadas
por factores fuera del control de la persona que decide, tales como: condiciones
económicas, acciones de los competidores, precios de las materias primas y otros
factores.

Las restricciones, en algunos casos, pueden considerar ciertas políticas definidas


por la empresa tales como: adquirir los materiales a determinados proveedores,
mantenerse ciertos niveles de calidad, etc.

También podría gustarte