06.05.2013 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!