Consulte las páginas 18-20 del artículo al que se hace referencia en el pie de página de la sección 2.2 que describe un estudio de IO realizado para el Rijkswaterstaat, de Holanda. Describa una lección importante aprendida con la validación del modelo en este estudio.

viernes, 13 de diciembre de 2013

Propiedades de las soluciones factibles en un vértice (IV)

El significado real de la propiedad 1 es que simplifica la búsqueda de la solución óptima, ya que sólo tienen que tomarse en cuenta las soluciones factibles en los vértices. La propiedad 2 pone de relieve la magnitud de esta simplificación.


Propiedad 2. Existe sólo un número finito de soluciones factibles en los vértices.

Esta propiedad sin duda se cumple en las figuras 5.1 y 5.2 donde nada más se tienen cinco y diez soluciones factibles en un vértice, respectivamente. Para ver por qué en general este número es finito, recuérdese que cada solución factible en un vértice es la solución simultánea de un sistema de n entre (m +n) ecuaciones de frontera de restricción. El número de combinaciones diferentes de las (m+n) ecuaciones tomadas n a la vez es:

(m+n)!/m!n!

Que es un número finito. Este número a su vez, es una cota superior para el número de soluciones factibles en los vertices. En la figura 5.1 m=3 y n=2, de manera que existen 10 sistemas diferentes de dos ecuaciones, pero sólo la mitad de ellos son soluciones factibles en un vértice. En la figura 5.2., m=4 y n =2, de manera que hay 35 sistemas diferentes de tres ecuaciones, pero sólo 10 conducen a soluciones factibles en un vértice.

No hay comentarios.:

Publicar un comentario