Conceptos

10. Una región factible es acotada cuando todas las soluciones factibles son finitos.

11. Una solución no factible es una solución para la que al menos una restricción se viola.

12. La región no factible es la reunión de todas las soluciones no factibles.

13. Un conjunto convexo es una colección de puntos tales que, para cada par de puntos de la colección, el segmento rectilíneo completo que une estos dos puntos también está en la colección.

14. Una figura cóncava, es un conjunto de puntos, algunas de cuyas cuerdas incluyen puntos que se encuentran en el conjunto.

15. Es la reunión de todas las soluciones factibles donde para cada par de puntos de la colección, el segmento rectilíneo completo que une estos dos puntos también está en la colección.

16. Un punto extremo de un conjunto convexo es un punto del conjunto que no está en ningún segmento rectilíneo que une a otros dos puntos del conjunto.

17. Es una recta que marca el límite de lo que permite la restricción correspondiente. Los puntos de intersección son las soluciones en los vértices para el problema.

18. Son las soluciones factibles en los vértices, es una solución que se encuentra en una esquina de la región factible.

19. El vértice es el nombre que recibe el punto que marca la unión entre los segmentos que originan un ángulo o donde se fusiona un mínimo de tres planos.