Modelos y Métodos de Investigación de Operaciones - Universidad ...

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Modelos y Métodos de Investigación de Operaciones
De este modo es posible visualizar si lo que hemos escrito en formato compacto se parece a lo que
pretendíamos obtener en modo desarrollado.
3.3.2 Modelo incompatible
Un modelo no tiene solución si existen restricciones contradictorias. Por ejemplo, las siguientes
restricciones harían el modelo irresoluble:
x
x
1
1
+ x
+ x
En la práctica esta situación no será tan evidente. El programa intentará resolver hasta que detecte la
2
2
≤ 1
≥ 2
incompatibilidad. En algunos casos la indicará, aunque no es lo habitual.
En pocas ocasiones la incompatibilidad será debida a que el problema real no tiene solución, aunque
en la mayor parte de casos es debido a que se ha formulado mal el problema.
Un modo lógico de buscar las restricciones que generan la incompatibilidad es ir anulándolas
(anularlas aquí consiste en quitarlas del modelo para que no se tengan en cuenta o simplemente
ponerlas como “comentario”). Hasta encontrar aquella (o aquellas) que al anularlas permiten que la
solución exista. Hay que tener en cuenta que en general las restricciones son incompatibles a pares, por
lo tanto no necesariamente la restricción anulada es la que está mal. Podría ser otra restricción que use
las mismas variables. En pocas ocasiones, las incompatibilidades se producen por triangulación de
restricciones (en pocas ocasiones pero ocurre).
Página 35 de 181