Modelos y Métodos de Investigación de Operaciones - Universidad ...
Modelos y Métodos de Investigación de Operaciones - Universidad ...
Modelos y Métodos de Investigación de Operaciones - Universidad ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
8<br />
9<br />
10<br />
11<br />
12<br />
13<br />
14<br />
15<br />
16<br />
17<br />
18<br />
19<br />
20<br />
21<br />
22<br />
23<br />
24<br />
25<br />
26<br />
27<br />
28<br />
29<br />
30<br />
31<br />
32<br />
<strong>Mo<strong>de</strong>los</strong> y <strong>Métodos</strong> <strong>de</strong> <strong>Investigación</strong> <strong>de</strong> <strong>Operaciones</strong><br />
2 TIPOS DE MODELOS. LOS MODELOS DE PROGRAMACIÓN<br />
MATEMÁTICA<br />
2.1 Clasificación <strong>de</strong> mo<strong>de</strong>los según el efecto <strong>de</strong> su resolución<br />
Shapiro (2001) clasifica los mo<strong>de</strong>los según el efecto <strong>de</strong> su resultado en Normativos o Descriptivos.<br />
Son normativos los mo<strong>de</strong>los matemáticos (a su vez estos se pue<strong>de</strong>n clasificar en mo<strong>de</strong>los <strong>de</strong><br />
optimización y mo<strong>de</strong>los <strong>de</strong> resolución mediante heurísticas).<br />
Los mo<strong>de</strong>los <strong>de</strong>scriptivos que engloban al resto (Previsión, Data Mining, Simulación, Dinámica <strong>de</strong><br />
Sistemas,…).<br />
2.1.1 <strong>Mo<strong>de</strong>los</strong> Normativos<br />
Los mo<strong>de</strong>los normativos exigen el planteamiento <strong>de</strong> un mo<strong>de</strong>lo matemático (probablemente en forma<br />
<strong>de</strong> función objetivo y restricciones). Los mo<strong>de</strong>los cuya estructura se ajusta a algunos <strong>de</strong> los patrones<br />
clásicos para los que es factible la optimización (programación lineal por ejemplo) forman el subconjunto<br />
<strong>de</strong> mo<strong>de</strong>los <strong>de</strong> optimización.<br />
En ocasiones la estructura <strong>de</strong>l mo<strong>de</strong>lo impi<strong>de</strong> el uso <strong>de</strong> algún método <strong>de</strong> optimización conocido, es<br />
por ello que se plantean los procedimientos heurísticos <strong>de</strong> resolución que, si bien no garantizan óptimos,<br />
permiten encontrar soluciones en espacios cortos <strong>de</strong> tiempo.<br />
Es evi<strong>de</strong>nte que el trabajo en el primer caso se <strong>de</strong>be centrar en el proceso <strong>de</strong> mo<strong>de</strong>lado, mientras<br />
que en el segundo grupo el esfuerzo se hace en la <strong>de</strong>finición <strong>de</strong>l método heurístico <strong>de</strong> resolución.<br />
En este libro se <strong>de</strong>spliega uno <strong>de</strong> los tipos <strong>de</strong> mo<strong>de</strong>los normativos, la Programación Matemática, y<br />
más concretamente la Programación Lineal Entera. La Programación Matemática no es el único modo<br />
<strong>de</strong> mo<strong>de</strong>lar matemáticamente, ni el único modo normativo <strong>de</strong> hacerlo. Por ello en los puntos siguientes<br />
se hará una presentación <strong>de</strong> algunos <strong>de</strong> estos modos.<br />
2.1.2 <strong>Mo<strong>de</strong>los</strong> Descriptivos<br />
Los mo<strong>de</strong>los <strong>de</strong>scriptivos abarcan todas aquellas técnicas <strong>de</strong> mo<strong>de</strong>lado que no comportan la<br />
<strong>de</strong>finición <strong>de</strong> estructuras matemáticas que <strong>de</strong>finen una solución como la <strong>de</strong>seable para ser<br />
implementada.<br />
Entre los mo<strong>de</strong>los <strong>de</strong>scriptivos se pue<strong>de</strong>n citar los mo<strong>de</strong>los <strong>de</strong> simulación, la teoría <strong>de</strong> colas e incluso<br />
las técnicas <strong>de</strong> previsión entre otras. Algunos <strong>de</strong> los mo<strong>de</strong>los <strong>de</strong>scriptivos llevan aparejada una carga<br />
matemática importante, mientras que otros su estructura no es <strong>de</strong> tipo matemático. Aunque ello no les<br />
quita ni un ápice <strong>de</strong> formalidad. Por poner un ejemplo los mo<strong>de</strong>los IDEF-0 son altamente formales y<br />
estándar. Aunque tienen aspecto <strong>de</strong> grafo, no necesariamente <strong>de</strong>bieran ser incluidos entre los que se<br />
<strong>de</strong>nominan <strong>Mo<strong>de</strong>los</strong> Matemáticos.<br />
Página 21 <strong>de</strong> 181