INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES

RESEA HISTRICA
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 infinitesimal, condicionados de determinadas funciones. Posteriormente el matemtico francs Jean BaptisteJoseph Fourier (1768 (1768-1830) 1830) fue el primero en intuir, intuir aunque de forma imprecisa, los mtodos de lo que actualmente llamamos programacin lineal y la potencialidad que de ellos se deriva.

RESEA HISTRICA
Si exceptuamos al matemtico Gaspar Monge (17461818), quien en 1776 se interes por problemas de este gnero. Debemos remontarnos al ao 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, llamada hoy en da, programacin lineal.

RESEA HISTRICA
En 1941-1942 se formula por primera vez el problema de transporte, estudiado independientemente por Koopmans y K t Kantarovitch, it h razn por la l cual l se suele l conocer con el l nombre de problema de Koopmans-Kantarovitch. Tres aos ms tarde, G. Stigler plantea otro problema particular conocido con el nombre de rgimen alimenticio ptima. En estos aos posteriores a la Segunda Guerra Mundial, Mundial en Estados Unidos se asumi que la eficaz coordinacin de todas las as e energas e g as y recursos ecu sos de la a nacin ac e era au un p problema ob e a de tal complejidad, que su resolucin y simplificacin pasaba necesariamente por los modelos de optimizacin que resuelve l la l programacin i lineal. li l

RESEA HISTRICA
En 1947, G.B. Dantzig formula, en trminos matemticos muy precisos, el l enunciado d estndar d al l que cabe b reducir todo problema de programacin lineal. lineal Dantzig, Dantzig junto con una serie de investigadores del

United States Departament p of Air Force, formaran el grupo que dio en SCOOP (Scientific denominarse C Computation t ti of f Optimum O ti P Programs). )

RESEA HISTRICA

Una de las primeras aplicaciones de los estudios del grupo SCOOP fue el puente areo de Berln. Se continu con i fi id d de infinidad d aplicaciones li i en el l rea d la de l construccin, t i bancario y preferentemente militar. Hacia 1950 se constituyen, fundamentalmente en Estados Unidos distintos grupos de estudio para ir desarrollando Unidos, las diferentes ramificaciones de la programacin lineal. Cabe citar, , entre otros, , Rand Corporation, p , con Dantzig, g, Orchard-Hays, Ford, Fulkerson y Gale, el departamento de Matemticas de la Universidad de Princeton, con T k Tucker y Kuhn, K h as como la l Escuela E l Graduada G d d de d Administracin Industrial, dependiente del Carnegie Institute of Technology, con Charnes y Cooper. Cooper

RESEA HISTRICA

Respecto al mtodo del smplex, sealaremos que 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 ordenador de la firma IBM. Los fundamentos matemticos de la programacin lineal se deben al matemtico norteamericano de origen hngaro Janos von Neuman (1903-1957), que 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 1930, t d ti d la de l Universidad U i id d de d Princeton Pi t d Estados de E t d Unidos, hace que otros investigadores se interesaran paulatinamente p p por el desarrollo riguroso g de esta disciplina. p

RESEA HISTRICA

En 1858 se aplicaron los mtodos de la programacin lineal a un problema concreto: el clculo del plan

problema haba 10 puntos de partida y 230 de llegada. llegada El plan ptimo de transporte, calculado con el ordenador Strena en 10 das del mes de junio, junio rebaj un 11% los gastos respecto a los costos previstos.

ptimo de transporte de arena de construccin a las obras de edificacin de la ciudad de Mosc. En este

Se ha estimado, de una manera general, que si un pas subdesarrollado utilizase los mtodos de la programacin lineal, su producto interno bruto (PIB) aumentara entre un 10 y un 15% en tan slo un ao.

Qu es la Investigacin de Operaciones?
Como toda disciplina en desarrollo, la investigacin de operaciones ha ido evolucionando no slo en sus tcnicas y aplicaciones l sino en la l forma f como la l conceptualizan l l los diferentes autores, en la actualidad no existe solamente una definicin sino muchas, muchas algunas demasiado generales, otras demasiado engaosas, aqu seleccionamos una de las mas aceptadas p y representativas.

Qu es la Investigacin de Operaciones?
La definicin de la sociedad de investigacin de operaciones de la Gran Bretaa es la siguiente:

La investigacin de operaciones es el ataque de la ciencia moderna a los complejos problemas que surgen en la direccin y en la administracin de grandes sistemas de hombres, mquinas, materiales y dinero, en la industria, en los negocios, en la construccin, en el gobierno y en la defensa. Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se predigan y comparen l los resultados l d d decisiones, de d i i estrategias i o controles l alternativos. Su propsito es el de ayudar a la gerencia a determinar cientficamente sus polticas y acciones. acciones.

Fases de un estudio de Investigacin de Operaciones

Como herramienta de toma de decisiones, la investigacin de operaciones es una ciencia y un arte, se dice que es una ciencia i i por las l t i tcnicas matemticas t ti que se presentan y un arte porque el xito de todas las fases que anteceden y siguen a la resolucin del modelo matemtico dependen mucho de la creatividad y la experiencia p del equipo q p de investigacin g de operaciones. p Willemain (1994) insina que la prctica efectiva (de la investigacin de operaciones) requiere algo mas que la

competencia t i analtica. lti T bi requiere, Tambin i entre t otros t atributos, el juicio (por ejemplo, cuando y como usar determinada tcnica) y la destreza tcnica en comunicaciones y en duracin organizacional.

Fases de un estudio de Investigacin de Operaciones

Las fases principales de la ejecucin de la investigacin de operaciones en la prctica son los siguientes:

1. Definicin 1 D fi i i del d l Problema P bl d inters de i t y toma t d datos de d t relevantes. l t 2. La construccin o formulacin del Modelo matemtico el cual represente el problema. 3. Desarrollo de un procedimiento basado en tcnicas para derivar en la solucin del Modelo matemtico. 4. La validacin o prueba del Modelo matemtico y si fuera necesario su mejoramiento. 5 La Implementacin de la solucin. 5. solucin De estas cinco fases, solo la de la solucin del modelo, es la que
esta mejor definida y es la mas fcil de implementar en un estudio de investigacin de operaciones, por lo que maneja especialmente modelos matemticos precisos, las dems fases es mas un arte que una teora.

1. La definicin del problema

El resultado de ello es identificar tres elementos principales del problema de decisin, que son: a) La descripcin de las alternativas de decisin. b) La determinacin del objetivo del estudio (lo cual viene a ser un aspecto importante en la l formulacin f l o definicin d f del problema). c) ) La L especificacin ifi i de d las l li it i limitaciones b j las bajo l cuales l funciona el sistema modelado.

2. La construccin del modelo

Es el de traducir la definicin del problema a relaciones matemticas llamado tambin modelizacin. Se sabe o se di dice que los l modelos d l matemticos t ti o representaciones t i idealizadas son una parte integrada de la vida diaria, en la ciencia y los negocios, negocios como lo hacen patente los modelos del tomo y de estructura genticas, las ecuaciones matemticas q que describen las leyes y de fsica del movimiento o reacciones qumicas, las graficas, los organigramas y los sistemas contables en la industria, esos modelos d l son invaluables i l bl ya que extraen t l esencia la i de la materia de estudio, muestra sus interrelaciones y facilitan el anlisis. anlisis

3. Solucin del modelo matemtico

La siguiente etapa de un estudio de investigacin de operaciones es una de las ms simples y sencillas, que consiste en desarrollar un procedimiento para obtener una solucin al problema a partir de este modelo matemtico. Se puede suponerse o pensarse que esto debe ser la parte ms importante o principal del estudio de i investigacin i i de d operaciones, i pero en la l mayora de d los l casos no lo es, por lo contrario es una parte relativamente sencilla donde solo se aplica p uno de los algoritmos g (procedimientos iterativos de (p una solucin). Las soluciones que se obtienen de estos modelos no son de forma cerradas, es decir, parecidas a frmulas. En lugar de ello, ello se determina en forma de algoritmo, algoritmo este algoritmo proporciona reglas fijas de cmputos que son aplicadas en forma repetitiva al problema y cada repeticin es llamada iteracin, lo cual l obtiene bti cada d vez en forma f mas cercana a la l ptima, ti ya que los clculos que son asociados o utilizados en cada iteracin son tediosos y voluminosos se recurre al uso de p paquetes q computacionales.

4. La validacin del modelo

Es una comprobacin si el modelo matemtico propuesto hace lo que debe hacer, lo cual se puede hace una pregunta. Pronstica el modelo en forma adecuada el comportamiento del sistema que se estudia?, y si el modelo se basa en una investigacin cuidadosa de datos histricos, la validacin debera ser favorable. Es probable de que las primeras versiones de un modelo matemtico grande tengan sus fallas. Sin duda algunos factores o interrelaciones relelantes no se agregaron al modelo y algunos parmetros no se estimaron correctamente. Esto puede ser a causa de la falta o la dificultad de comunicacin de todos los aspectos t y sutilezas til d un problema de bl operacional i l complejo, l j as como la dificultad de recoleccin de datos. Por lo que antes de usar el modelo debe p probarse exhaustivamente p para intentar identificar y corregir todas las fallas que se pueda. Aunque sin duda quedaran algunos problemas menores ocultos en el modelo (y quizs nunca se detecten), detecten) las fallas importantes se habrn eliminado de manera que ahora es confiable usar el modelo.

5. La implementacin del modelo matemtico

Qu es lo que pasa despus de terminar la etapa de pruebas y desarrollar un modelo aceptable?; si el modelo

ha de h d usarse varias i veces, el l siguiente i i t paso es instalar i t l un sistema bien documentado para aplicar el modelo segn lo establecido por la administracin. administracin Este sistema incluir el modelo y el procedimiento de solucin (adems del anlisis p pos-ptimo) p ) y los p procedimientos p para su implementacin. Por que la implementacin se trata de efectuar instrucciones de operaciones a partir de la solucin l i y de d l los resultados lt d d l modelo, del d l estas t instrucciones de operaciones deben ser en forma comprensibles para las personas que administraran el sistema recomendado.

Modelos matemticos de Investigacin de Operaciones

Se debe considerar que en el caso de un problema de toma de decisiones donde requiere un modelo matemtico, t ti cuya solucin l i requiere i id tifi identificar t tres componentes. 1. Cules son las alternativas de decisin? 2 Bajo 2. B j que restricciones ti i se toma t l decisin? la d i i ? 3. Cul es el criterio objetivo adecuado para evaluar las alternativas?

Modelos matemticos de Investigacin de Operaciones

El primer paso crucial de cualquiera de los modelo es la definicin de las alternativas o las variables de decisin d l problema. del bl L cual Lo l se utilizan tili estas t variables i bl d de decisin para construir la funcin objetivo y las restricciones del modelo. modelo Una vez terminado con estos tres pasos en el modelo de investigacin de operaciones se organizar g generalmente de la siguiente g g forma g general:
Maximizar o Minimizar la funcin objetivo Sujeta a: Restricciones.

Tipos de modelos de Investigacin de Operaciones

Tipo de Modelo
Programacin Lineal Redes (Incluye PERT/CPM) Inventarios, produccin y programacin Econometra, pronstico y simulacin Programacin Entera Programacin Dinmica Programacin Estocstica Programacin No Lineal Teora de Juegos Control ptimo Lneas de Espera p Ecuaciones Diferenciales

Clase de Incertidumbre
D D, P D, P D, P D D, P P D P D, P P D

Frecuencia de uso en co po ac o es corporaciones

A A A A B B B B B B B B

Algunos ejemplos
Evaporacin Transporte de nubes Lluvia

Ciclo natural del agua

Escurrimiento superficial Infiltracin Escurrimiento subterrneo Captacin C t i Conduccin Tratamiento Distribucin Recoleccin Emisin y mejoramiento

Ciclo artificial del agua

Cul C l es la l problemtica bl ti a la l que se enfrentan f t los l ingenieros i i por ejemplo para aprovechar los recursos hdricos?

Algunos ejemplos

Algunos ejemplos
Medio Ambiente Entrada S lid Salida

V. Controlables Variables de V. V No Controlables decisin V. Parc. Controlables Lmites

Deseables

Sistema

F.Obj

Indeseables Neutrales

Retroalimentacin

Algunos ejemplos
SUBSISTEMA VEGETACIN Especie Cantidad de M.O. Desarrollo del sistema radicular Grado de intercepcin SUBSISTEMA CLIMA Intensidad de las lluvias Cantidad de precipitaciones Tipo y distribucin de las lluvias Interaccin SUBSISTEMA SUELO

Sistema Infiltraci n

Porosidad Densidad Cap. C d de campo Grado de Marchitez SUBSISTEMA RELIEVE Orografa Pendiente Exposicin

Textura Estructura E

Un componente como un sistema complejo

Algunos ejemplos
SUBSISTEMA VEGETACIN Espacio Cobertura Densidad Estado Grado de Intercepcin SUBSISTEMA SUELO Infiltracin * Porosidad Densidad Permeabilidad

Interaccin

Textura Estructura
SUBSISTEMA RELIEVE Pendiente Exposicin Fisiografa g Litologa

Q (Salida)

(Entrada)

Sistema Suelo Pl t - Relieve Planta R li

Parte de un Sistema

Algunos ejemplos
Ti Tipos d de modelos: d l
Algunos autores:
- Descriptivos - Grficos - Experimentales (o modelos de juicio) - Analgicos - A escala (o modelos fsicos) - Matemticos

Otros de forma resumida:

- Fsicos - Analgicos - Matemticos

Algunos ejemplos
Componentes de los modelos matemticos (M.M)
Parmetros: Valores numricos que describen propiedades fijas y supuestamente conocidas del Sistema. Se suele llamar datos. Los datos pueden ser controlables y no controlables Incontrolables:Designados a caractersticas inherentes del sistema fsico que difcilmente pueden ser cambiadas Controlables: Son aquellos que el usuario puede, y a veces debe, cambiar para obtener y evaluar diferentes alternativas. alternativas Variables: Valores numricos que reflejan el comportamiento del sistema y sus p prestaciones

Restricciones:Expresiones matemticas que describen las relaciones entre las variables y entre stas y los parmetros

Algunos ejemplos
Cualidades de los MM que los hace tiles en el Anlisis de Sistemas
A) Amplificadores de experiencia debido: - facilidad de transmisin (matemticas) - velocidad de utilizacin (microcomputadoras) B) Organizacin de datos, resultados y alternativas debido a: - la forma de trabajar las microcomputadoras C) Evaluadores de alternativas, que es la base para la toma de decisiones.

Algunos ejemplos
Tipos de modelos matemticos (MM)
Lluvia Escorrenta Lluvia-Escorrenta Crecidas Sntesis hidrolgica Flujo ujo subte subterrneo eo Gestin de embalses Escorrenta urbana g Estuarios y lagos etc Determinsticos Estocsticos Empricos Conceptuales

1 De acuerdo con el proceso modelado 1.

2. De acuerdo con el g grado de aleatoriedad de las variables 3 De acuerdo con el origen de las relaciones 3.

Algunos ejemplos
Tipos de modelos matemticos (MM)
4 De acuerdo con el principio 4. de superposicin o la linealidad de las relaciones Lineal Li l No lineal

5. De acuerdo con la distribucin espacial de Distribuidos las caractersticas fsicas y de colocacin de Agregados actuaciones en el sistema 6. De acuerdo d con la l dependencia d d i de las relaciones entradassalidas con el tiempo 7. De acuerdo con el problema que se pretende resolver o al uso que se le d al modelo Estacionario No estacionario o transitorio de prediccin (o simulacin) de optimizacin de identificacin

Introduccin
Tipos de modelos matemticos (MM)
de ecuaciones dif. ordinarias 8. De acuerdo con las ecuaciones de ecuaciones dif. en derivadas parciales matemticas utilizadas de estadstica 9. De acuerdo con los mtodos de diferencias finitas d elementos l t finitos fi it numricos utilizados para resolver de de autovalores las ecuaciones anteriores Etc. 10. De acuerdo con el grado de de gestin u operacin terminacin e invariabilidad de la configuracin fsica del de inversin o de planificacin sistema.

Ejemplos j p de Problemas

Introduccin

Distribucin de agua para riego a varios usuarios

Ejemplos j p de Problemas

Introduccin

Distribucin de agua para riego a varios usuarios

TRIGO

Bt =B1+B2 q1+q2 Qmx BT* = ? q1* = ? q2* = ?

Ejemplos de Problemas
Diseo de conductora

Introduccin

Ejemplos j p de Problemas
Diseo del drenaje

Algunos ejemplos

Dmn Di Dmx;

i = 1, 2, 3

Dmn = 30 mm ; Dmx=120 mm D1*= ? D2*=? D3*= ? CT = ?; CT *= Ctub + Cexe Pendientes en los tramos = ?

Ejemplos j p de Problemas
Distribucin de cultivos en un rea
Suelo S l regular l (Ar ) Suelo Bueno (Ab ) Suelo malo (Am)

Algunos ejemplos

C1b + C2b Ab C1r + C2r Ar C1m + C2m Am Bt*= ? Cij* = ? q1b+ q2b + q1r + q2b + q1m + q2m Qmx

Ejemplos j p de Problemas

Algunos ejemplos

Diseo de la red de distancia mnima (Costo)

Algunos ejemplos
Simulacin y Optimizacin
La simulacin es una tcnica para resolver problemas que sigue el siguiente esquema general:
1. Desarrollo de un modelo (de simulacin). 2. Operacin del modelo utilizando determinados valores de los datos controlables 3. Observacin e interpretacin de los resultados.

La optimizacin i i i es una tcnica para resolver l problemas bl y utiliza los siguientes pasos generales:
1. Desarrollo de un modelo (de optimizacin) p del modelo 2. Operacin Usamos simulacin u optimizacin ?

Algunos ejemplos
Optimizacin
Ventajas Aceptando que el modelo representa satisfactoriamente el sistema se obtienen los valores ptimos de las variables de control y de la funcin objetivo propuesta.

Desventajas j - El proceso matemtico es muy laborioso. - En algunos casos su formulacin requiere de simplificaciones importantes. - El nivel i l de d detalle d t ll es menor significativamente i ifi ti t que el l que puede lograrse con un modelo de simulacin.

Simulacin
Ventajas Mayor nivel de detalle. detalle

Desventajas Al ser una tcnica de prueba y error no garantiza la obtencin de una solucin ptima.

Introduccin
Simulacin y Optimizacin
Qu se recomienda en la prctica ? Utilizar de manera combinada ambos modelos aprovechando las ventajas de cada una de las tcnicas. Los modelos de optimizacin (con las simplificaciones que se requieran) se aplican y con ello se filtran alternativas que despus se evalan con ms detalle con modelos de simulacin.

Introduccin
Etapas de la modelacin
1. Identificacin del sistema a modelar. 2 Eleccin del tipo de modelo. 2. modelo 3. Estimacin de los parmetros. 4 Validacin 4. V lid i del d l modelo. d l 5. Utilizacin del modelo para el fin propuesto. 6. Anlisis de la sensibilidad.

Introduccin

Conclusiones
Las tcnicas de la Investigacin De operaciones (Ingeniera ( g de sistemas), ), deben ser conocidas y aplicadas por el ingeniero moderno. Debemos aadir el enfoque ambiental y el desarrollo sostenible en nuestros proyectos de ingeniera en lo que juega un papel determinante las ingeniera, tcnicas de optimizacin.