Escolar Documentos
Profissional Documentos
Cultura Documentos
Y ARQUITECTURA.
Unidad Zacatenco.
INGENIERIA DE SISTEMAS l
EQUIPO 6:
Grupo 6CV12
16-FEBRERO-2017
Definición de Investigación de Operaciones
La Investigación de Operaciones (IO) o Investigación Operativa es una rama de
las matemáticas que hace uso de modelos matemáticos y algoritmos con el
objetivo de ser usado como apoyo a la toma de decisiones. Se busca que las
soluciones obtenidas sean significativamente más eficientes (en tiempo, recursos,
beneficios, costos, etc) en comparación a aquellas decisiones tomadas en forma
intuitiva o sin el apoyo de una herramienta para la toma de decisiones.
Los modelos de Investigación de Operaciones son frecuentemente usados para
abordar una gran variedad de problemas de naturaleza real en ingeniería y
ciencias sociales, lo que ha permitido a empresas y organizaciones importantes
beneficios y ahorros asociados a su utilización.
La Investigación de Operaciones o Investigación Operativa es una herramienta
metodológica cuantitativa que nos permite la asignación óptima de recursos
escasos y en general apoyar de una forma eficiente el proceso de toma de
decisiones.
La Investigación de Operaciones hace uso de modelos matemáticos con el
objetivo que las decisiones que éstos nos proveen sean significativamente
mejores en comparación a aquellas decisiones que se toman con una base
cualitativa.
En cualquier ámbito de la actividad humana se deben tomar decisiones de distinta
índole y la forma en cómo éstas se toman se pueden basar en una perspectiva
cualitativa o cuantitativa.
En el ambiente actual donde la complejidad de los problemas es creciente, debido
a un ambiente más globalizado y competitivo, la Investigación de Operaciones ha
permitido abordar de forma eficiente modelos que responden a distintas
problemáticas, superando ampliamente los procedimientos cualitativos.
2.- Naturaleza de la investigación de operaciones
1. Dentro de un ente
económico, interactúan
muchas variables.
2. Identificar las
variables que norman la
conducta o es estado
actual del problema.
3. Se construye un
modelo cuantitativo del
sistema asumido (modelo
matemático).
4. Se obtiene la
solución al modelo cuantitativo mediante la aplicación de una o más de las
técnicas desarrolladas por la IO.
5. Se toma el resultado apegado a la mejor realidad posible para las tomas de
decisiones.
6. Se implanta la solución en el sistema real. Es decir, llevarlo a cabo.
La Investigación de Operaciones usa el método científico para investigar el
problema en cuestión. En particular, el PROCESO comienza por la
observación cuidadosa y la formulación del problema incluyendo la
recolección de datos pertinentes.
https://www.youtube.com/watch?v
=yNjTT2rdTgA#action=share
Las restricciones
Programación no Lineal
Los modelos de programación no-lineal son mucho más complejos de resolver que
sus análogos lineales. Además en muchos paquetes, aunque se encuentra una
solución ésta no es necesariamente óptima. Sin embargo, es posible convertir
relaciones no-lineales en aproximaciones lineales. Para poder tomar la decisión
acerca de qué método de resolución es más apropiado es importante conocer si el
problema es convexo o no-convexo.
El problema más grave de la denominada programación no-lineal es la dificultad
de garantizar que un óptimo local (es decir un punto que es objetivamente mejor
que todos sus vecinos) sea el óptimo global.
Pero sí que hay que entender determinados conceptos que ayudan a comprender
la complejidad del problema. Para ello es necesario recordar tres definiciones:
1. Definición de región convexa: Se dice que una región del espacio es convexa si
el segmento que une dos puntos cualesquiera de la región está íntegramente en la
región.
2. Definición de función convexa: Se dice que una función es convexa si el
conjunto de los puntos ( , ) donde = ( ) forma un región convexa.
3. Definición de un modelo de programación matemática convexo: Se dice que un
modelo de programación matemática es convexo si implica la minimización de una
función convexa sobre una región convexa.
Propiedades de los óptimos en problemas lineales
Todo problema de programación lineal es convexo y cóncavo, en consecuencia:
Las condiciones de Kuhn-Tucker son necesarias y suficientes para mínimo y para
máximo.
No hay mínimos locales que no sean globales, ni máximos locales que no sean
globales
Un problema lineal no puede tener soluciones óptimas en puntos interiores del
dominio (salvo en el caso de que la función objetivo sea constante).
Tampoco puede ser óptimo un punto aislado de una arista, si no es óptima toda la
arista o si ese punto no es vértice.
Conclusión:
En un problema lineal las soluciones óptimas estarán en los vértices.
Si dos vértices son máximos, todos los puntos de la arista que los une serán
máximos. Del mismo modo, si dos vértices son mínimos, todos los puntos de la
arista que los une serán mínimos.
Programación Lineal
Un modelo de Programación Lineal (PL) considera que las variables de decisión
tienen un comportamiento lineal, tanto en la función objetivo como restricciones
del problema. En este sentido, la Programación Lineal es una de las herramientas
más utilizadas en la Investigación Operativa debido a que por su naturaleza se
facilitan los cálculos y en general permite una buena aproximación de la realidad.
Tipo de Soluciones
Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de
solución que presentan. Éstos pueden ser:
Factibles: Si existe el conjunto de soluciones o valores que satisfacen las
restricciones. Estas a su vez pueden ser: con solución única, con solución múltiple
(si existe más de una solución) y con solución no acotada (cuando no existe límite
para la función objetivo).
No factibles: Cuando no existe el conjunto de soluciones que cumplen las
restricciones, es decir, cuando las restricciones son inconsistentes.
A(0,6) y F(4,3),
Este teorema indica que cada punto extremo corresponde, al menos, a una
solución básica y viceversa, cada solución básica significa un punto extremo. Así
se concluye que el número de puntos extremos del conjunto de soluciones
factibles, es finito y no puede exceder el de sus soluciones básicas. Entonces, el
número máximo de tales soluciones supuestas únicas se calcula con el binomio:
Es de anotar, que un punto extremo puede estar definido con más de dos
restricciones en cuyo caso se dice no único y tener más de una solución
básica; además, si es extremo factible, se tiene degeneración en tal vértice. El
punto extremo factible único se dice es solución básica no degenerada. Un punto
extremo (vértice) del conjunto factible se identifica porque no se puede
expresar como combinación convexa de cualquier par de puntos del mismo
conjunto.
BIBLIOGRAFIA
http://isra-io.blogspot.mx/2010/05/investigacion-de-operaciones.html
www.investigaciondeoperaciones.net/historia_de_la_investigacion_de_operaciones.
html
http://www.cuevadelcivil.com/2010/02/introduccion-la-investigacion-de.html
http://personales.upv.es/jpgarcia/LinkedDocuments/modeladomatematico.pdf
http://www.programacionlineal.net/programacion_lineal.html
http://www.investigaciondeoperaciones.net/
http://www.ub.edu/matheopt/optimizacion-economica/programacion-lineal
http://www.sites.upiicsa.ipn.mx/polilibros/portal/Polilibros/P_terminados/Investigaci
on_de_Operaciones_Careaga/Common/IO-modulo2-teoremaspl.htm
http://www.gestiopolis.com/programacion-lineal-en-la-investigacion-de-
operaciones/
PREGUNTAS PROPUESTAS
1.-¿Qué es la Investigación de Operaciones?
Es una herramienta que hace uso de modelos matemáticos y algoritmos con el
objetivo de ser usado como apoyo a la toma de decisiones.
2.-¿De qué manera apoya la toma de decisiones la IO?
Metodológica cuantitativa que nos permite la asignación óptima de recursos
escasos y en general apoyar de una forma efectiva y abordar de forma eficiente
modelos que responden a distintas problemáticas, superando ampliamente los
procedimientos cualitativos.
3.-¿En qué se relaciona la Programación Lineal con la Investigación de
Operaciones?
La Programación Lineal es una de las herramientas más utilizadas en la
Investigación Operativa debido a que por su naturaleza se facilitan los cálculos y
en general permite una buena aproximación de la realidad.
4.-¿Qué es la Programación Lineal?
La programación lineal es un conjunto de técnicas racionales de análisis y de
resolución de problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran número de variables.
5.-¿Cuáles son los tipos de soluciones en los programas lineales?
Factibles: Si existe el conjunto de soluciones o valores que satisfacen las
restricciones. Estas a su vez pueden ser: con solución única, con solución múltiple
(si existe más de una solución) y con solución no acotada (cuando no existe límite
para la función objetivo).
No factibles: Cuando no existe el conjunto de soluciones que cumplen las
restricciones, es decir, cuando las restricciones son inconsistentes.