INVESTIGACIÓN DE OPERACIONES
Un poco de Historia … <ul><li>Los inicios de lo que hoy se conoce como IO se remonta a los años 1759 cuando el economista ...
Un poco de Historia … <ul><li>Hay que hacer notar que los modelos matemáticos de la IO que utilizaron estos precursores, e...
Un poco de Historia … <ul><li>La Investigación de Operaciones tuvo una participación fundamental en el proyecto de los Ing...
Un poco de Historia <ul><li>Este problema de la distribución de recursos causó que la Fuerza Aérea Norteamericana le encar...
Qué es la IO … <ul><li>La Investigación de Operaciones (IO) es la aplicación, por grupos interdisciplinarios, del  Método ...
Qué es la IO … <ul><li>El enfoque fundamental de la IO es el  Enfoque de Sistemas , por el cual, a diferencia del enfoque ...
Qué es la IO … <ul><li>En la practica, la instrumentación de un proyecto de IO en la solución de un problema real en una o...
Qué es la IO … <ul><li>2).- Mejora la coordinación entre  los múltiples sistemas componentes de la organización </li></ul>...
Qué es la IO … <ul><li>3).- Logra el Control de la Organización </li></ul><ul><li>Al implementar procedimientos sistemátic...
Qué es la IO … <ul><li>Las técnicas de la IO se aplican a dos categorías básicas de problemas, las cuales son las siguient...
Métodos en Investigación Operativa <ul><li>Métodos determinísticos:  Programación lineal, programación entera, probabilida...
Qué es la IO … <ul><li>Marco de Aplicación en las decisiones de la organización: </li></ul><ul><li>En el ámbito productivo...
Qué es la IO … <ul><li>Marco de Aplicación en las decisiones de la organización: </li></ul><ul><li>En el ámbito administra...
Qué es la IO … <ul><li>Métodos de Toma de Decisiones: </li></ul><ul><li>a) Decisiones basadas en la INTUICION. </li></ul><...
Qué es la IO … <ul><li>Fases del Método Científico de análisis de fenómenos: </li></ul><ul><li>a) Observar. </li></ul><ul>...
Qué es la IO … <ul><li>Fases de un estudio de IO: </li></ul><ul><li>a) Observar el sistema considerando el objetivo desead...
Qué es la IO … <ul><li>Algunas definiciones básicas: </li></ul><ul><li>a) OPTIMO -  Lo mejor posible dadas las restriccion...
Qué es la IO … <ul><li>Ejemplos de áreas de aplicación de la IO: </li></ul><ul><li>Programación Lineal  (DANTZIG),  </li><...
Qué es la IO <ul><li>Desarrollo de una aplicación de la IO: </li></ul>Si No “ Aprendizaje” “ Experiencia” No todo No todo ...
<ul><li>Definición </li></ul><ul><li>Aplicación del método científico por un grupo multidisciplinario personas a la resolu...
Ejemplo 1: Una empresa dispone de 70 trabajadores con cualificaciones diferentes (Economistas, Ingenieros, Auxiliares Admi...
<ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema d...
<ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema d...
<ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema d...
<ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema d...
Tu ejemplo...................(realiza 1 ejemplo de ejercicios de IO como los anteriores)................... Problema/objet...
Una vez presentado el problema ¿cómo plantearlo científicamente? Formulación matemática del problema
METODOLOGÍA DE LA I de O 1. Definición del problema Esto incluye determinar los objetivos apropiados, las restricciones so...
2. Formulación de un modelo matemático La forma convencional en que la investigación de operaciones realiza esto es constr...
3. Obtención de una solución a partir del modelo. <ul><li>Resolver un modelo consiste en encontrar los valores de las vari...
4. Prueba del modelo Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las ...
6.  Establecimiento  de controles sobre la solución Esta fase consiste en determinar los rangos de variación de los paráme...
7. Implantación de la solución El paso final se inicia con el proceso de  &quot;vender&quot;  los hallazgos que se hiciero...
Formulación matemática básica en un problema de I.O. Ejemplo:  Dos empresas Mineras extraen dos tipos diferentes de minera...
Formulación matemática básica en un problema de I.O. <ul><li>Debemos  buscar una solución que minimice el coste de producc...
Formulación matemática básica en un problema de I.O. Variables Representan las decisiones que puede tomar la empresa:  Dx ...
Formulación matemática básica en un problema de I.O. La representación completa del problema tomaría la siguiente forma: M...
Algunas reflexiones  <ul><li>Hemos pasado de la definición del problema a su formulación matemática. </li></ul><ul><li>Err...
Algunas reflexiones  El ejercicio anterior plantea un  PROBLEMA DE DECISIÓN Hemos tomado una situación real y hemos constr...
Dificultades <ul><li>Dificultades de este tipo de enfoques: </li></ul><ul><li>Identificación del problema (debemos ignorar...
FIN
Upcoming SlideShare
Loading in …5
×

Introduccion io

1,733 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,733
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
54
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Introduccion io

  1. 1. INVESTIGACIÓN DE OPERACIONES
  2. 2. Un poco de Historia … <ul><li>Los inicios de lo que hoy se conoce como IO se remonta a los años 1759 cuando el economista QUESNAY, comienza a aplicar algunos modelos incipientes de programación matemática, seguido mas tarde por WALRAS, en 1874. </li></ul><ul><li>Los modelos lineales de IO, tienen como sus iniciadores a JORDAN en 1873 y a FARKAS en 1903. </li></ul><ul><li>Los modelos dinámicos probabilísticos se atribuyen a MARKOV por el año de 1896. El desarrollo de los modelos de líneas de espera se originan con los estudios de ERLANG, a principios del siglo XX; mientras que los modelos de inventarios, al igual que los de tiempos y movimientos, se realizan allá por los años 1920’S. VON NEWMAN, en 1937, establece las bases de lo que años mas tarde se convertiría en la teoría de juegos. </li></ul>
  3. 3. Un poco de Historia … <ul><li>Hay que hacer notar que los modelos matemáticos de la IO que utilizaron estos precursores, estaban basados en el Cálculo Diferencial e Integral (NEWTON, LAGRANGE, LAPLACE, LESBEQUE, LEIBNITZ, REIMMAN, STIELTJEN, por mencionar algunos) y en los principios de la Probabilidad y Estadística (BERNOULLI, POISSON, GAUSS, BAYES, GOSSET, SINEDECOR, ETC.). </li></ul><ul><li>El nombre de “ Investigación de Operaciones” fue creado aparentemente por un grupo multidisciplinario de expertos que en Gran Bretaña estaba llevando a cabo la actividad de investigar la mejor forma de realizar operaciones militares durante la Segunda Guerra Mundial . </li></ul>
  4. 4. Un poco de Historia … <ul><li>La Investigación de Operaciones tuvo una participación fundamental en el proyecto de los Ingleses de la creación del “ Radar Electrónico ” para la detección de los aviones de la Luftwaffe de la Fuerza Aérea Alemana con el objetivo de minimizar los bombardeos sobre Londres . </li></ul><ul><li>Hacia finales de la Segunda Guerra Mundial la IO tomó auge al ser utilizada en la estrategia para vencer a los Alemanes (Simulación y Teoría de Juegos) y, al finalizar la guerra, fue adoptada por las Fuerzas Armadas de los Estados Unidos para llevar a cabo la logística de distribución de todos los recursos militares de los aliados que se encontraban dispersos por todo el mundo. </li></ul>
  5. 5. Un poco de Historia <ul><li>Este problema de la distribución de recursos causó que la Fuerza Aérea Norteamericana le encargara a un grupo de matemáticos que resolviera esta situación que estaba consumiendo demasiados recursos humanos, financieros y materiales. Fue GEORGE DANTZIG, en 1947, quién inventara el método SIMPLEX , con el que dio inicio la Programación Lineal . </li></ul><ul><li>Con el avance de las computadoras digitales la IO se empezó a utilizar en forma masiva y ha tenido gran auge a partir de los años 1950’s y hasta nuestros días. </li></ul><ul><li>George Dantzig </li></ul>
  6. 6. Qué es la IO … <ul><li>La Investigación de Operaciones (IO) es la aplicación, por grupos interdisciplinarios, del Método Científico a problemas relacionados con el control de las organizaciones o sistemas (hombre-maquina) a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organización. * </li></ul><ul><li>Es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones . </li></ul><ul><li>El proceso de la IO comienza de igual forma que cuando se lleva a cabo el método científico pero es mas que eso, ya que la IO también se ocupa de la administración de la organización, que conduce a soluciones rápidas y eficientes. </li></ul>* Definición de CHURCHMAN, ACKOFF Y ARNOFF
  7. 7. Qué es la IO … <ul><li>El enfoque fundamental de la IO es el Enfoque de Sistemas , por el cual, a diferencia del enfoque tradicional, se estudia el comportamiento de todo un conjunto de partes o sub-sistemas que interaccionan entre sí, se identifica el problema y se analizan sus repercusiones, buscándose soluciones integrales que beneficien al sistema como un todo. </li></ul><ul><li>La IO está basada en los métodos que han demostrado tener éxito en la ciencia. Desde el punto de vista de la IO, una decisión es una recomendación de que se lleve a cabo un curso de acción que se espera produzca los “mejores” resultados en términos de los objetivos generales de la organización. </li></ul>
  8. 8. Qué es la IO … <ul><li>En la practica, la instrumentación de un proyecto de IO en la solución de un problema real en una organización, acarrea los siguientes beneficios: </li></ul><ul><li>1).- Incrementa la posibilidad de tomar mejores decisiones </li></ul><ul><li>Antes de la aplicación de la IO en una organización, las decisiones que se toman son generalmente de carácter intuitivo, ignorando la mayoría de las interrelaciones que existen entre los componentes del sistema. El ser humano, sin la ayuda de una tecnología mas sofisticada (como la IO) y de la herramienta mas moderna (computadoras electrónicas), no puede visualizar, mucho menos analizar todas las posibles alternativas generadas por los millares de interacciones que existen. </li></ul>
  9. 9. Qué es la IO … <ul><li>2).- Mejora la coordinación entre los múltiples sistemas componentes de la organización </li></ul><ul><li>La IO genera un mayor nivel de ordenación entre sistemas. Por ejemplo, de que sirve que se incrementen las exportaciones de México al mundo exterior, cuando la capacidad de maniobras de nuestros productores, industriales y puertos permanecen estancadas. El Gobierno debe coordinar esfuerzos con las Secretarias de Comercio, Hacienda, Comunicaciones, Marina y de Obras Públicas, tarea que pudiese resultar muy compleja. </li></ul><ul><li>Aquí el papel de la IO es integrar en su estudio el mecanismo de coordinación, para evitar que los componentes del sistema se desorganicen y actúen independientemente unos de otros. </li></ul>
  10. 10. Qué es la IO … <ul><li>3).- Logra el Control de la Organización </li></ul><ul><li>Al implementar procedimientos sistemáticos que supervisan por un lado las operaciones que se llevan acabo en los sistemas de la organización y por el otro lado, evitando que se comentan los errores del pasado. </li></ul><ul><li>4).- Logra una mejor Organización </li></ul><ul><li>Al hacer que sus sistemas operen con costos mas bajos, con interacciones mas fluidas, eliminando cuellos de botella y logrando una mejor combinación entre los elementos mas importantes de todo ella. </li></ul>
  11. 11. Qué es la IO … <ul><li>Las técnicas de la IO se aplican a dos categorías básicas de problemas, las cuales son las siguientes: </li></ul><ul><li>Problemas Determinísticos : son en los que la información necesaria para obtener una solución se conoce con certeza y en donde no hay cabida para ninguna intervención del azar. </li></ul><ul><li>Problemas Probabilísticos ó Estocásticos : son en los que parte de la información necesaria no se conoce con certeza, como en el caso de los determinísticos, sino que presentan comportamientos de tipo probabilístico con un alto contenido de azar en sus variables. </li></ul>
  12. 12. Métodos en Investigación Operativa <ul><li>Métodos determinísticos: Programación lineal, programación entera, probabilidad de transporte, teoría de la localización o redes, programación multicriterio, teoría de inventarios, etc. </li></ul><ul><li>Métodos probabilísticos: Cadenas de markov, teoría de juegos, líneas de espera, teoría de inventarios, etc. </li></ul><ul><li>Métodos híbridos: Conjugan métodos determinísticos y probabilísticos. </li></ul><ul><li>Métodos heurísticos: soluciones basadas en la experiencia. </li></ul>
  13. 13. Qué es la IO … <ul><li>Marco de Aplicación en las decisiones de la organización: </li></ul><ul><li>En el ámbito productivo </li></ul><ul><li>(1) Qué producir. </li></ul><ul><li>(2) Cuánto producir. </li></ul><ul><li>(3) Cuándo producir. </li></ul><ul><li>(4) Cómo producir. </li></ul><ul><li>(5) A quién asignar las diferentes tareas. </li></ul><ul><li> (Programación del trabajo). </li></ul><ul><li>(6) etc. </li></ul>
  14. 14. Qué es la IO … <ul><li>Marco de Aplicación en las decisiones de la organización: </li></ul><ul><li>En el ámbito administrativo. </li></ul><ul><li>(1) En que invertir el capital. </li></ul><ul><li>(2) Dimensionar los stocks de materias primas, </li></ul><ul><li> repuestos, productos terminados, etc. </li></ul><ul><li>(3) Definir el sistema de mantenimiento de equipos y </li></ul><ul><li> maquinarias. </li></ul><ul><li>(4) Definir el sistema de abastecimiento hacia sucursales. </li></ul><ul><li>(5) Definir el sistema de adquisición de materias primas. </li></ul><ul><li>(6) Dimensionar la fuerza de trabajo. </li></ul><ul><li>(7) etc. </li></ul>
  15. 15. Qué es la IO … <ul><li>Métodos de Toma de Decisiones: </li></ul><ul><li>a) Decisiones basadas en la INTUICION. </li></ul><ul><li>b) Decisiones basadas en la EXPERIENCIA. </li></ul><ul><li>c) Decisiones basadas en un METODO CIENTIFICO </li></ul><ul><li> de análisis del sistema. </li></ul>
  16. 16. Qué es la IO … <ul><li>Fases del Método Científico de análisis de fenómenos: </li></ul><ul><li>a) Observar. </li></ul><ul><li>b) Plantear una hipótesis o modelo del comportamiento del </li></ul><ul><li> sistema y su reacción ante diferentes estímulos. </li></ul><ul><li>c) Implementar experiencias que comprueben la validez de la </li></ul><ul><li> hipótesis. </li></ul><ul><li>d) Observar los resultados y mejorar la hipótesis si esta no se </li></ul><ul><li> cumple. </li></ul>
  17. 17. Qué es la IO … <ul><li>Fases de un estudio de IO: </li></ul><ul><li>a) Observar el sistema considerando el objetivo deseado. </li></ul><ul><li>b) Identificar las variables y restricciones que intervengan </li></ul><ul><li> positiva y negativamente en el sistema y en el objetivo y </li></ul><ul><li> calcular los parámetros de interrelación entre ellas. </li></ul><ul><li>c) Plantear el modelo matemático que representa el </li></ul><ul><li> comportamiento del sistema según el objetivo deseado. </li></ul><ul><li>d) Encontrar una solución teórica óptima a través de los </li></ul><ul><li> algoritmos matemáticos apropiados. </li></ul><ul><li>e) Implementar la solución teórica óptima. </li></ul><ul><li>f) Observar los resultados reales y retroalimentar hacia a) </li></ul><ul><li> si la solución teórica difiere de la real. </li></ul>
  18. 18. Qué es la IO … <ul><li>Algunas definiciones básicas: </li></ul><ul><li>a) OPTIMO - Lo mejor posible dadas las restricciones del sistema. </li></ul><ul><li>b) EFICAZ - Quién logra cumplir el objetivo. </li></ul><ul><li>c) EFICIENTE - Quién logra cumplir el objetivo al menor costo posible, en tiempo, en dinero, etc. </li></ul><ul><li>d) MODELO - Abstracción representativa de la realidad. </li></ul><ul><li> ejemplos: Modelos físicos (Maquetas) </li></ul><ul><li>Modelos pictóricos (Mapas) </li></ul><ul><li>Modelos icónicos (De imagen por ej.: la TV) </li></ul><ul><li>Modelos matemáticos Ej. </li></ul>
  19. 19. Qué es la IO … <ul><li>Ejemplos de áreas de aplicación de la IO: </li></ul><ul><li>Programación Lineal (DANTZIG), </li></ul><ul><li>Programación Dinámica (BELLMAN), </li></ul><ul><li>Programación No Lineal (KUHH Y TUCKER), </li></ul><ul><li>Programación Entera (GOMORY). </li></ul><ul><li>Redes de Optimización PERT – CPM (FORD Y FOLKERSON), </li></ul><ul><li>Simulación (MARKOWITZ), </li></ul><ul><li>Inventarios (AAROW, KARLIN, WHITIN), </li></ul><ul><li>Análisis de Decisiones (RAIFFA) y </li></ul><ul><li>Procesos Markovianos de Decisión (HOWARD). </li></ul><ul><li>Algunos otros como son: </li></ul><ul><li>Teoría de Líneas de Espera (Teoría de Colas) (ERLANG y KENDALL) y </li></ul><ul><li>Teoría de Juegos (VON NEUMANN, MORGENSTERN Y FORBES NASH). </li></ul>
  20. 20. Qué es la IO <ul><li>Desarrollo de una aplicación de la IO: </li></ul>Si No “ Aprendizaje” “ Experiencia” No todo No todo Re-plantear ($$) Surge una necesidad Definición del Problema Banco de Conocimiento Buscar Alternativas Elección de alternativa Salidas de la elección Se satisfacen los objetivos ? Evaluar salida Todo OK ? Criterios o Características Metas y Objetivos Modelo de Decisión A1 R1 P1 A2 R2 P2 A3 R3 P3 Etc.
  21. 21. <ul><li>Definición </li></ul><ul><li>Aplicación del método científico por un grupo multidisciplinario personas a la resolución de un problema. </li></ul><ul><li>Objetivo </li></ul><ul><li>Decidir mediante métodos científicos el diseño que optimiza el funcionamiento del proceso analizado, generalmente bajo condiciones que implican la utilización de recursos escasos. </li></ul>Concepto y delimitación de la I.O.
  22. 22. Ejemplo 1: Una empresa dispone de 70 trabajadores con cualificaciones diferentes (Economistas, Ingenieros, Auxiliares Administrativos, etc..) a los que hemos de asignar 70 actividades también diferentes. Para decidir una determinada asignación de tareas deberíamos escoger de entre un total de 70! (Permutaciones de 70 elementos) aquella que maximiza el resultado final de la empresa. Como 70! es aproximadamente igual a 10 100 , aún revisando un 1 millón de asignaciones diferentes al segundo necesitaríamos aproximadamente 10 87 años para revisar todas las asignaciones posibles. Este tipo de problemas requiere desarrollar modelos de programación matemática, otros métodos matemáticos, para llegar a algún tipo de conclusiones. Ejercicios de I.O.
  23. 23. <ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema de salud mental </li></ul><ul><li>Fases de construcción del modelo </li></ul><ul><li>Definir las categorías de enfermos ( en función de sus necesidades y respuestas a un determinado tratamiento) </li></ul><ul><li>Definir un conjunto de servicios (obtener una clasificación de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos médicos) </li></ul><ul><li>Planificar y asignar los recursos (asignar los servicios entre las distintas categorías de enfermos a lo largo del tiempo) </li></ul>Ejercicios de I.O.
  24. 24. <ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema de salud mental </li></ul><ul><li>Fases de construcción del modelo </li></ul><ul><li>Definir las categorías de enfermos ( en función de sus necesidades y respuestas a un determinado tratamiento) </li></ul><ul><li>Utilización de técnicas estadísticas, para la recogida de datos y la determinación del historial del enfermo. A lo largo del tiempo los enfermos pueden cambiar de categoría (cadenas de Markov) </li></ul>Ejercicios de I.O.
  25. 25. <ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema de salud mental </li></ul><ul><li>Fases de construcción del modelo </li></ul><ul><li>Definir las categorías de enfermos ( en función de sus necesidades y respuestas a un determinado tratamiento) </li></ul><ul><li>Definir un conjunto de servicios (obtener una clasificación de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos médicos) </li></ul><ul><li>Entrevista a expertos (delphi) acumular información en base a la experiencia y conocimientos médicos </li></ul>Ejercicios de I.O.
  26. 26. <ul><li>Ejemplo 2: Aplicación al ámbito sanitario </li></ul><ul><li>Planificación y asignación de recursos en un sistema de salud mental </li></ul><ul><li>Fases de construcción del modelo </li></ul><ul><li>Definir las categorías de enfermos ( en función de sus necesidades y respuestas a un determinado tratamiento) </li></ul><ul><li>Definir un conjunto de servicios (obtener una clasificación de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos médicos) </li></ul><ul><li>Planificar y asignar los recursos (asignar los servicios entre las distintas categorías de enfermos a lo largo del tiempo) </li></ul><ul><li>Utilización de técnicas de programación lineal para la asignación de recursos. Modelo multi-periodo a partir de la definición de una función objetivo. </li></ul>Ejercicios de I.O.
  27. 27. Tu ejemplo...................(realiza 1 ejemplo de ejercicios de IO como los anteriores)................... Problema/objetivo a resolver/realizar .............................................................................................................. Fases: 1............ 2.................. 3......................... Ejercicios de I.O.
  28. 28. Una vez presentado el problema ¿cómo plantearlo científicamente? Formulación matemática del problema
  29. 29. METODOLOGÍA DE LA I de O 1. Definición del problema Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del área bajo estudio con otras áreas de la organización, los diferentes cursos de acción posibles, los límites de tiempo para tomar una decisión, etc. Este proceso de definir el problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones del estudio.
  30. 30. 2. Formulación de un modelo matemático La forma convencional en que la investigación de operaciones realiza esto es construyendo un modelo matemático que represente la esencia del problema. Un modelo siempre debe ser menos complejo que el problema real, es una proximación abstracta de la realidad con consideraciones y simplificaciones que hacen más manejable el problema y permiten evaluar eficientemente las alternativas de solución.
  31. 31. 3. Obtención de una solución a partir del modelo. <ul><li>Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propósito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. </li></ul><ul><li>La selección del método de solución depende de las características del modelo. Los procedimientos de solución pueden ser clasificados en tres tipos: </li></ul><ul><li>Analíticos, que utilizan procesos de deducción matemática; </li></ul><ul><li>Numéricos, que son de carácter inductivo y funcionan en base a operaciones de prueba y error; </li></ul><ul><li>Simulación, que utiliza métodos que imitan o, emulan al sistema real, en base a un modelo. </li></ul>
  32. 32. 4. Prueba del modelo Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se puedan presentar 5. Validación del modelo Es importante que todas las expresiones matemáticas sean consistentes en las dimensiones de las unidades que emplean. Además, puede obtenerse un mejor conocimiento de la validez del modelo variando los valores de los parámetros de entrada y/o de las variables de decisión, y comprobando que los resultados de moelo se comporten de una manera factible.
  33. 33. 6. Establecimiento de controles sobre la solución Esta fase consiste en determinar los rangos de variación de los parámetros dentro de los cuales no cambia la solución del problema. Es necesario generar información adicional sobre el comportamiento de la solución debido a cambios en los parámetros del modelo. Usualmente esto se conoce como ANÁLISIS DE SENSIBILIDAD.
  34. 34. 7. Implantación de la solución El paso final se inicia con el proceso de &quot;vender&quot; los hallazgos que se hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones.
  35. 35. Formulación matemática básica en un problema de I.O. Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a un proceso de trituración, con tres grados: alto , medio y bajo. Las compañías han firmado un contrato para proveer de mineral a una planta de fundición, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de fabricación.   Mina Coste por día (miles de Euros) Producció(toneladas/día) Alto Medio Bajo X 180 6 3 4 Y 160 1 1 6   ¿Cuántos días a la semana debería operar cada empresa para cumplir el contrato con la planta de fundición?
  36. 36. Formulación matemática básica en un problema de I.O. <ul><li>Debemos buscar una solución que minimice el coste de producción de las empresas, sujeta a las restricciones impuestas por el proceso productivo así como el contrato con la planta de fundición. </li></ul><ul><li>  Traducción del problema en términos matemáticos </li></ul><ul><li>definir las variables </li></ul><ul><li>las restricciones </li></ul><ul><li>el objetivo </li></ul>
  37. 37. Formulación matemática básica en un problema de I.O. Variables Representan las decisiones que puede tomar la empresa: Dx = número de días a la semana que la empresa X produce Dy= número de días a la semana que la empresa Y produce Notar que Dx  0 y Dy  0 Restricciones Se recomienda primero plantear las restricciones con palabras antes de pasar a su formulación matemática Restricción 1. refleja el balance entre las limitaciones productivas de la fábrica y el contrato con la plante de fundición Grado Alto 6Dx+1Dy  12 Medio 3Dx+1Dy  8 Bajo 4Dx+6Dy  24 Restricción 2. días de trabajo disponibles a la semana Dx  5 y Dy  5 Objetivo Como objetivo buscamos minimizar el coste
  38. 38. Formulación matemática básica en un problema de I.O. La representación completa del problema tomaría la siguiente forma: Minimizar 180Dx+160Dy S.a. 6Dx+1Dy  12 3Dx+1Dy  8 4Dx+6Dy  24 Dx  5, Dy  5 Dx  0 , Dy  0
  39. 39. Algunas reflexiones <ul><li>Hemos pasado de la definición del problema a su formulación matemática. </li></ul><ul><li>Error de especificación, el error más frecuente consiste en descuidar las limitaciones (restricciones, características de las variables, etc,) </li></ul><ul><li>En el ejemplo anterior: </li></ul><ul><li>Todas las variables son continuas (admitimos fracciones de día) </li></ul><ul><li>Existe un único objetivo (minimizar los costes) </li></ul><ul><li>El objetivo y las restricciones son lineales </li></ul><ul><li>Las tres consideraciones anteriores nos llevan a lo que denominamos un problema de Programación Lineal PL </li></ul>
  40. 40. Algunas reflexiones El ejercicio anterior plantea un PROBLEMA DE DECISIÓN Hemos tomado una situación real y hemos construido su equivalente matemático MODELO MATEMÁTICO Durante la formulación del modelo matemático nosotros consideramos el método cuantitativo que (esperanzadamente) nos permitirá resolver el modelo numéricamente ALGORITMO El algoritmo es un conjunto de instrucciones que siguiendo de manera gradual producen una solución numérica Llegamos a una nueva definición de I.O. Ciencia para la representación de problemas reales mediante modelos matemáticos que junto con métodos cuantitativos nos permiten obtener una solución numérica a los mismos
  41. 41. Dificultades <ul><li>Dificultades de este tipo de enfoques: </li></ul><ul><li>Identificación del problema (debemos ignorar partes o tratar el problema entero) </li></ul><ul><li>Elección del modelo matemático adecuado así como el algoritmo adecuado para resolverlo (validación del algoritmo) </li></ul><ul><li>Dificultades en la implementación </li></ul><ul><li>Velocidad (costes) que supone llegar a una solución </li></ul><ul><li>Calidad de la solución </li></ul><ul><li>Consistencia de la solución </li></ul>
  42. 42. FIN

×