INVESTIGACION DE OPERACIONES

INVESTIGACIN DE
MODELOS

UNIVERSIDAD DURANGO SANTANDER

Mara Alejandra Camargo Zazueta
MAESTRA CECILIA CHINCHILLAS

CD. OBREGN, SONORA 08 JUNIO 2015

HISTORIA DE LA INVESTIGACIN DE OPERACIONES

La Investigacin de Operaciones o Investigacin Operativa es una disciplina

donde las primeras actividades formales se dieron en Inglaterra en la Segunda
Guerra Mundial, cuando se encarga a un grupo de cientficos ingleses el diseo de
herramientas cuantitativas para el apoyo a la toma de decisiones acerca de la
mejor utilizacin de materiales blicos. Se presume que el nombre de
Investigacin de Operaciones fue dado aparentemente porque el equipo de
cientficos estaba llevando a cabo la actividad de Investigar Operaciones
(militares).

Una vez terminada la guerra las ideas utilizadas con fines blicos fueron
adaptadas para mejorar la eficiencia y la productividad del sector civil.

Una de las reas principales de la Investigacin de Operaciones es la

Optimizacin o Programacin Matemtica. La Optimizacin se relaciona con
problemas de minimizar o maximizar una funcin (objetivo) de una o varias
variables, cuyos valores usualmente estn restringidos por ecuaciones y/o
desigualdades.

Hoy en da el uso de modelos de optimizacin es cada vez ms frecuente en la

toma de decisiones. Este mayor uso se explica, principalmente, por un mejor
conocimiento de estas metodologas en las diferentes disciplinas, la creciente
complejidad de los problemas que se desea resolver, la mayor disponibilidad de
software y el desarrollo de nuevos y mejores algoritmos de solucin.

Un modelo de Investigacin de Operaciones requiere necesariamente de una

abstraccin de la realidad, adems de identificar los factores dominantes que
determinan el comportamiento del sistema en estudio. En este sentido, un modelo
es una representacin idealizada de una situacin real o un objeto concreto.
VENTAJAS Y DESVENTAJAS DE MODELOS

Modelo Lineal Secuencial

VENTAJAS

* Se debe tener en cuenta que fue el primer modelo empleado, y por lo tanto es
mejor que ninguno.

* Facilita la gestin del desarrollo.

* La calidad del producto resultante es alta.

* Sus fases son conocidas por los desarrolladores.

* Se tiene todo muy bien organizado y no se mezclan las fases.

* La planificacin es sencilla.

* Los usuarios lo pueden comprender fcilmente.

DESVENTAJAS

* En general, establecer todos los requisitos al principio del proceso de

desarrollo es un mito inalcanzable: Los usuarios no pueden imaginrselo que
quieren hasta que no ven un sistema funcionando.

* Los requisitos no se pueden congelar mientras dura el desarrollo. El mercado

cambia, todo cambia.

* El usuario debe esperar mucho tiempo hasta ver los resultados.

* Los errores de anlisis y diseo son costosos de eliminar, y se propagan a las

fases siguientes con un efecto conocido como bola de nieve.

* Se genera mucho mantenimiento inicial debido al perodo de congelacin de

requisitos y ste recae, en su mayor parte.

Modelo de Construccin de prototipos

VENTAJAS

Permite al desarrollador darse en cuenta de lo que quiere el cliente

* Se crea con rapidez

* Son Fcilmente modificable

* Reduce costo.

* Aumenta la probabilidad de xito

DESVENTAJAS

* Administracin difcil.

* Adaptarlo como el sistema final.

* El Desarrollador y el Cliente tienen poca comunicacin.

* Surge Cambios imprevistos que retrasan el progreso de prototipo.

Modelo DRA

VENTAJAS

* Permite trabajar en el a varias personas a la vez.

* El desarrollo se realiza a un nivel de abstraccin mayor.

* Los entregables pueden ser trasladados a otra plataforma.

* Interfaz grfica estndar.

* Ciclo de desarrollo ms pequeo.

DESVENTAJAS

* El enfoque DRA tiene inconvenientes para proyectos grandes, necesita

suficientes recursos de humanos para crear el numero correcto de equipos.

* Si los desarrolladores y clientes no se comprenden con las actividades

necesarias para completar el sistema los proyectos fallaran.

* El DRA sera inapropiado cuando los riesgos tcnicos son altos.

* Indeficientes.

Modelos Evolutivos de proceso del software

Modelo Incremental

VENTAJAS

* Con un paradigma incremental se reduce el tiempo de desarrollo inicial, ya

que se implementa la funcionalidad parcial.

* Tambin provee un impacto ventajoso frente al cliente, que es la entrega

temprana de partes operativas del Software.
* El modelo proporciona todas las ventajas del modelo en cascada
realimentado, reduciendo sus desventajas slo al mbito de cada incremento.

* Permite entregar al cliente un producto ms rpido en comparacin del modelo

de cascada.

* Resulta ms sencillo acomodar cambios al acotar el tamao de los

incrementos.

* Por su versatilidad requiere de una planeacin cuidadosa tanto a nivel

administrativo como tcnico.

DESVENTAJAS

* El modelo Incremental no es recomendable para casos de sistemas de tiempo

real, de alto nivel de seguridad, de procesamiento distribuido, y/o de alto ndice de
riesgos.

* Requiere de mucha planeacin, tanto administrativa como tcnica.

* Requiere de metas claras para conocer el estado del proyecto.

* Se necesitan pruebas de regresin y su coste puede aumentar.

Modelo Espiral

VENTAJAS

* El modelo en espiral puede adaptarse y aplicarse a lo largo de la vida del

software de computadora.

* Como el software evoluciona a medida que progresa el proceso, el

desarrollador y el cliente comprenden y reaccionan mejor ante riesgos en cada
uno de los nivele evolutivos.

* El modelo en espiral permite a quien lo desarrolla aplicar el enfoque de

construccin de prototipos en cualquier etapa de evolucin del producto.
* El modelo en espiral demanda una consideracin directa de los riesgos
tcnicos en todas las etapas del proyecto y si se aplica adecuadamente debe
reducir los riesgos antes de que se conviertan en problemas.

* En la utilizacin de grandes sistemas a doblado la productividad.

DESVENTAJAS

* Resulta difcil convencer a grandes clientes de que el enfoque evolutivo es

controlable.

* Debido a su elevada complejidad no se aconseja utilizarlo en pequeos

sistemas.

* Genera demasiado tiempo en el desarrollo de sistemas.

* Si no existen grupos de trabajo no se puede trabajar en ste mtodo.

Modelo Espiral WINWIN

VENTAJAS

* Reduce riesgos del proyecto

* Incorpora objetivos de calidad

* Integra el desarrollo con el mantenimiento, etc.

* El software evoluciona a medida que progresa el proceso, el desarrollador y el

cliente y reaccionan mejor ante de riesgos.

DESVENTAJAS

* Genera mucho tiempo en el desarrollo del sistema

* Modelo costoso

* Requiere experiencia en la identificacin de riesgos.

* Debido a su elevada complejidad no es aconsejable utilizarlo en sistemas

pequeos.
Modelo de Desarrollo concurrente

VENTAJAS

* Excelente para proyectos en los que se conforman grupos de trabajo

independientes.

* Proporciona una imagen exacta del estado actual de un proyecto.

DESVENTAJAS

* Si no se dan las condiciones sealadas no es aplicable.

* Si no existen grupos de trabajo no se puede trabajar en este mtodo

Modelo de desarrollo de software basado en componentes

VENTAJAS:

* Reutilizacin del Software.

* Mayor calidad. (Aunque esta depende de si somos o no buenos

compradores).

* Ciclos de desarrollo se hacen ms cortos.

* El dinero invertido regresa en menos tiempo.

DESVENTAJAS:

* Genera mucho tiempo en el desarrollo del sistema.

* Modelo costoso.

* Cuando un sistema falla se pierde tiempo y coste dentro de la empresa.

* Exige una cierta habilidad en los analistas (es bastante difcil).

Modelo de Mtodos Formales

VENTAJAS

* Se comprende mejor el sistema.

* La comunicacin con el cliente mejora ya que se dispone de una descripcin

clara y no ambigua de los requisitos del usuario.

* El sistema se describe de manera ms precisa.

* Mayor calidad software respecto al cumplimiento de las especificaciones.

DESVENTAJAS

* El desarrollo de herramientas que apoyen la aplicacin de mtodos formales

es complicado y los programas resultantes son incmodos para los usuarios.

* Los investigadores por lo general no conocen la realidad industrial.

* Es escasa la colaboracin entre la industria y el mundo acadmico, que en

ocasiones se muestra demasiado dogmtico.

* Se considera que la aplicacin de mtodos formales encarece los productos y

ralentiza su desarrollo.

MODELOS CUANTITATIVOS

Modelos cuantitativos

Despus de desarrollar un modelo cualitativo que represente adecuadamente la

realidad, podemos proceder a incluir nmeros y expresiones matemticas para
convertirlo en un modelo cuantitativo. Este paso ayuda a refinar el modelo
conceptual al intentar de introducir valores numricos a todos los factores incluidos
en el modelo. Cuando falta la informacin numrica, se puede recurrir a tres
acciones como paliativo a estas restricciones:

i) Modificar el modelo cualitativo conforme para incluir slo los datos disponibles.

ii) Introducir valores supuesto, basndose en la experiencia personal y en

referencias bibliogrficas.

iii) Determinar los valores numricos requeridos, por medio de un estudio

especfico de la situacin en cuestin.
CICLO DE VIDA DE LA CONSTRUCCIN DE MODELOS

No existe un mtodo para construir un modelo perfecto de modo directo. En

cualquier caso se puede decir que en la definicin de cualquier modelo hay tres
etapas o hitos bsicos que se concretan en:

Definir el Problema. Esta fase incluye entender el problema y acordar con el

cliente los resultados a obtener.

Modelar y Construir la Solucin. Esta fase incluye definir el tipo de tcnica a

utilizar, generar el modelo (implementarlo informticamente si es el caso) y por
ltimo validarlo.

Utilizar la Solucin. Un modelo perfecto que no se utilice es un modelo

perfectamente intil.

Ser capaz de implementar el modelo de tal manera que el cliente lo utilice, y

mantener un concreto sistema de actualizacin son los dos elementos bsicos de
esta fase.

Cualquiera de las etapas citadas exige replantearse siempre la vuelta al principio

del proceso. La mejor comprensin de la realidad puede llevar (lleva) a cambiar el
tipo (o tipos) de tcnica a utilizar para alcanzar el objetivo propuesto.

CLASIFICACIN DE MODELOS SEGN EL EFECTO DE SU RESOLUCIN

Clasificacin de modelos segn el efecto de su resolucin

Shapiro (2001) clasifica los modelos segn el efecto de su resultado en

Normativos o Descriptivos.

Son normativos los modelos matemticos (a su vez estos se pueden clasificar en

modelos de optimizacin y modelos de resolucin mediante heursticas).

Los modelos descriptivos que engloban al resto (Previsin, Data Mining,

Simulacin, Dinmica de sistemas).

MODELOS NORMATIVOS

Los modelos normativos exigen el planteamiento de un modelo matemtico

(probablemente en forma de funcin objetivo y restricciones). Los modelos cuya
estructura se ajusta a algunos de los patrones clsicos para los que es factible la
optimizacin (programacin lineal por ejemplo) forman el subconjunto de modelos
de optimizacin.

En ocasiones la estructura del modelo impide el uso de algn mtodo de

optimizacin conocido, es por ello que se plantean los procedimientos heursticos
de resolucin que, si bien no garantizan ptimos, permiten encontrar soluciones en
espacios cortos de tiempo.

Es evidente que el trabajo en el primer caso se debe centrar en el proceso de

modelado, mientras que en el segundo grupo el esfuerzo se hace en la definicin
del mtodo heurstico de resolucin.

En este libro se despliega uno de los tipos de modelos normativos, la

Programacin Matemtica, y ms concretamente la Programacin Lineal Entera.
La Programacin Matemtica no es el nico modo de modelar matemticamente,
ni el nico modo normativo de hacerlo. Por ello en los puntos siguientes se har
una presentacin de algunos de estos modos.

MODELOS DESCRIPTIVOS

Los modelos descriptivos abarcan todas aquellas tcnicas de modelado que no

comportan la definicin de estructuras matemticas que definen una solucin
como la deseable para ser implementada.

Entre los modelos descriptivos se pueden citar los modelos de simulacin, la

teora de colas e incluso las tcnicas de previsin entre otras. Algunos de los
modelos descriptivos llevan aparejada una carga matemtica importante, mientras
que otros su estructura no es de tipo matemtico. Aunque ello no les quita ni un
pice de formalidad. Por poner un ejemplo los modelos IDEF-0 son altamente
formales y estndar. Aunque tienen aspecto de grafo, no necesariamente debieran
ser incluidos entre los que se denominan Modelos Matemticos.

BIBLIOGRAFIAS.

http://www.investigaciondeoperaciones.net/historia_de_la_investigacion_de_opera
ciones.html

http://jenniferarriaga.blogspot.mx/2012/07/ventajas-y-desventajas-de-los-modelos-
sw.html

http://www.spw.cl/proyectos/apuntes2/cap_6.htm

http://personales.upv.es/jpgarcia/LinkedDocuments/modeladomatematico.pdf