Region Factible
2
REGION FACTIBLE: Cuando nos propongan un problema de programación lineal, nos encontraremos unas inecuaciones, que debemos representar en unos ejes de coordenadas. Llamamos región factible a la solución común a todas las inecuaciones planteadas, es decir es el conjunto de puntos que satisface todas las restricciones. Cuando hayamos representado todas las inecuaciones, nos podemos encontrar que la solución común es un polígono cerrado, que llamaremos región acotada o recinto cerrado. Puedes ver un ejemplo en el siguiente ejemplo: A veces, la región factible no es un polígono cerrado, sino una región abierta o no acotada. Observa la región siguiente: En el siguiente gráfico, puedes observar diferentes regiones, acotadas y no acotadas.
-
Upload
yuri-nnz-pto -
Category
Documents
-
view
6 -
download
0
description
Region Factible
Transcript of Region Factible
REGION FACTIBLE:
Cuando nos propongan un problema de programación lineal, nos encontraremos unas inecuaciones, que
debemos representar en unos ejes de coordenadas.
Llamamos región factible a la solución común a todas las inecuaciones planteadas, es decir es el
conjunto de puntos que satisface todas las restricciones.
Cuando hayamos representado todas las inecuaciones, nos podemos encontrar que la solución común es un
polígono cerrado, que llamaremos región acotada o recinto cerrado. Puedes ver un ejemplo en el siguiente
ejemplo:
A veces, la región factible no es un polígono cerrado, sino una región abierta o no acotada. Observa la región
siguiente:
En el siguiente gráfico, puedes observar diferentes regiones, acotadas y no acotadas.
Una vez representada la región factible, debemos calcular las coordenadas de los vértices que lo delimitan (A,B,C,D,E,F,etc)
