Maestro Ing.

Julio Rito Vargas Avils

INVESTIGACIN DE OPERACIONES I

I SEMESTRE 2008

UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Investigacin de Operaciones I

Introduccin a la Investigacin de Operaciones

Maestro Ing. Julio Rito Vargas Avils

Julio 2008

Historia de la I.O.
En los siglos XVII y XVIII, grandes matemticos como Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange, que tanto haban contribuido al desarrollo del clculo infinitesimal, se ocuparon de obtener mximos y mnimos condicionados de determinadas funciones. El matemtico francs Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de forma imprecisa, los mtodos de lo que actualmente llamamos programacin lineal y la potencialidad que de ellos se deriva. El matemtico Gaspar Monge (1746-1818), en 1776 se interes por problemas de PL. En 1939 para encontrar nuevos estudios relacionados con los mtodos de la actual programacin lineal. En este ao, el matemtico ruso Leonodas Vitalyevich Kantarovitch publica una extensa monografa titulada Mtodos matemticos de organizacin y planificacin de la produccin en la que por primera vez se hace corresponder a una extensa gama de problemas una teora matemtica precisa y bien definida llamada, hoy en da, programacin lineal .

Historia de la I.O.
En 1941-1942 se formula por primera vez el problema de transporte, estudiado independientemente por Koopmans y Kantarovitch, razn por la cual se suele conocer con el nombre de problema de Koopmans-Kantarovitch. Tres aos ms tarde, G. Stigler plantea otro problema particular conocido con el nombre de rgimen alimenticio optimal. En estos aos posteriores a la Segunda Guerra Mundial, en E.U se asumi que la eficaz coordinacin de todas las energas y recursos de la nacin era un problema de tal complejidad, que su resolucin y simplificacin pasaba necesariamente por los modelos de optimizacin que resuelve la programacin lineal. Paralelamente a los hechos descritos se desarrollan las tcnicas de computacin y los computadores, instrumentos que haran posible la resolucin de los problemas que se estaban gestando.

Historia de la I.O.
En 1947, G.B. Dantzig formula, en trminos matemticos muy precisos, el enunciado estndar al que cabe reducir todo problema de programacin lineal. Dantzig, junto con una serie de investigadores del United States Departament of Air Force, formaran el grupo que dio en denominarse SCOOP (Scientific Computation of Optimum Programs). Una de las primeras aplicaciones de los estudios del grupo SCOOP fue el puente areo de Berln. Se continu con infinidad de aplicaciones de tipo preferentemente militar. El mtodo del simplex, su estudio comenz en el ao 1951 y fue desarrollado por Dantzig en el United States Bureau of Standards SEAC COMPUTER, ayudndose de varios modelos de computadoras IBM.

Historia de la I.O.
Los fundamentos matemticos de la programacin lineal se deben al matemtico de origen hngaro Janos von Neuman (1903-1957), quien en 1928 public su famoso trabajo Teora de Juegos. En 1947 conjetura la equivalencia de los problemas de programacin lineal y la teora de matrices desarrollada en sus trabajos. La influencia de este respetado matemtico, discpulo de David Hilbert en Gotinga y, desde 1930, catedrtico de la Universidad de Princenton de Estados Unidos. En 1858 se aplicaron los mtodos de la programacin lineal a un problema concreto: el clculo del plan ptimo de transporte de arena de construccin a las obras de edificacin de la ciudad de Mosc. En este problema haba 10 puntos de partida y 230 de llegada. El plan ptimo de transporte, calculado con el ordenador Strena en 10 das del mes de junio, rebaj un 11% los gastos respecto a los costes previstos. Se ha estimado, de una manera general, que si un pas subdesarrollado utilizase los mtodos de la programacin lineal, su producto interior bruto (PIB) aumentara entre un 10 y un 15% en tan slo un ao.

Investigacin Operativa

Realidad

Abstraccin

Modelo Matemtico

Intuicin

Anlisis

Decisiones
Interpretacin

Resultados

Investigacin Operativa

Fases de aplicacin de la Investigacin Operativa

1. 2. 3. 4. 5. 6. 7. Formular el problema Construir el modelo que lo represente Deducir soluciones a partir del modelo Prueba del modelo y las soluciones generadas Validacin del modelo Establecer controles sobre la solucin Ejecutar

Qu es un modelo?
Una representacin abstracta de ciertos aspectos de la realidad Estructura basada en elementos seleccionados de la realidad.

Modelos Matemticos
Un modelo matemtico es uno que representa el desempeo y comportamiento de un sistema dado en trminos de ecuaciones matemticas, ofreciendo resultados cuantitativos

Investigacin Operativa

Modelos Validados

Realidad
Comercio Industria Salud Gobierno Operaciones en general

Problemas Decisiones

Decisor

Problemas y Datos Modelos A Validar

CIENCIAS

Problemas y Objetivos

Modelos DSS EIS

Investigacin Operativa
Matemticas Estadstica Probabilidades Mtodos Cuant. Cuant.formales

Modelos y soluciones

INFORMATICA
10

Investigacin Operativa

Definicin
Aplicacin de mtodos cuantitativos para argumentar las decisiones en todas las esferas de la actividad humana, orientadas por una finalidad

11

Investigacin Operativa

Definicin

Ciencia de la preparacin de las decisiones

12

Investigacin Operativa

Definicin
Aplicacin del mtodo cientfico por equipos interdisciplinarios a problemas que comprenden el control de sistemas organizados hombre-mquina para brindar las mejores soluciones a los propsitos de la organizacin como un todo
(Ackoff-Sasieni)

13

Programacin Lineal
Abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en forma ptima). incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas.

Programacin Lineal
los niveles de actividad elegidos dictan la cantidad de cada recurso que consumir cada una de ellas. La programacin lineal utiliza un modelo matemtico para describir el problema.

Programacin Lineal
El adjetivo lineal significa que todas las funciones matemticas del modelo deber ser funciones lineales. En este caso, las palabra programacin no se refiere a programacin en computadoras; en esencia es un sinnimo de planeacin

Programacin Lineal
As, la programacin lineal trata la planeacin de las actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el modelo matemtico) entre todas las alternativas de solucin. Mtodo simplex: Resuelve problemas de n variables por m restricciones.

Programacin Lineal
Los trminos clave son recursos y actividades, en donde m denota el nmero de distintos tipos de recursos que se pueden usar y n denota el nmero de actividades bajo consideracin. ejemplos de recursos son dinero y tipos especiales de maquinaria, equipo, vehculos y personal. Los ejemplos de actividades incluyen inversin en proyectos especficos, publicidad en un medio determinado y el envo de bienes de cierta fuente a cierto destino.

Ejemplo

QUE HACER Y EN QUE CANTIDAD?

Tipos de problemas
Planeacin de la produccin e inventarios Mezcla de Alimentos Transporte y asignacin Planeacin financiera Mercadotecnia Asignacin de recursos Redes de optimizacin

LIMITACIONES DE LA I de O
1. 2. 3. Frecuentemente es necesario hacer simplificaciones del problema original para poder manipularlo y tener una solucin. La mayora de los modelos slo considera un solo objetivo y frecuentemente en las organizaciones se tienen objetivos mltiples. Existe la tendencia a no considerar la totalidad de las restricciones en un problema prctico, debido a que los mtodos de enseanza y entrenamiento dan la aplicacin de esta ciencia centralmente se basan en problemas pequeos para razones de ndole prctico, por lo que se desarrolla en los alumnos una opinin muy simplista e ingenua sobre la aplicacin de estas tcnicas a problemas reales. Rara vez se realizan anlisis costo-beneficio de la implantacin de soluciones definidas por medio de la I de O, en ocasiones los beneficios potenciales se ven superados por los costos ocasionados por el desarrollo e implantacin

4.