REGIÓN BÁSICA FACTIBLE

La región factible es formada por las restricciones del problema y en alguno(s) de

sus vértices se localiza la solución óptima. La forma de la región factible depende
del tipo de restricciones que se tengan. Aun así, se pueden considerar dos tipos
básicos: la región factible "cerrada" y la "abierta".

La región factible cerrada se tiene cuando las restricciones, incluyendo las de

"no negatividad", delimitan la región factible del problema. En el tipo abierto, se
tiene una región factible no acotada que solo permite la minimización.

La región básica factible es punto o solución que comprueba todas las

restricciones y condiciones de no negatividad. El conjunto de todas las soluciones
posibles se denomina región factible.
Para Hillier y Lieberman. (2006), existen dos tipos de soluciones de un modelo de
programación lineal:

1) Si la región factible es un poliedro (polígono cerrado y acotado) entonces, la

solución óptima puede ser: única y se sitúa en uno de los vértices (se dice que es una
solución extrema) o múltiple (soluciones óptimas alternativas: dos vértices y todos
los puntos del segmento que los une.

2) Si la región factible es un politopo (no cerrado) entonces, i) o no hay solución

óptima (problema infactible) o ii) la solución óptima es.

Gráficamente, se dibuja la función objetivo, y desplaza sobre la región factible en el

sentido de crecimiento si el problema es de maximizar o decrecimiento si es de
minimizar. El último punto en el que la función objetivo toque a la región factible en
este desplazamiento proporciona la solución óptima

Según Izar M. (1996), En Programación Lineal una Solución Básica Factible es aquella
que además de pertenecer a la región o área factible del problema se puede
representar a través de una solución factible en la aplicación del Método Simplex o
método gráfico satisfaciendo las condiciones de no negatividad.

SOLUCIÓN ÓPTIMA DEL MODELO

Según (Render, Stair, & Michael, 2006) “La solución óptima de un problema de
Programación línea que corresponde a un punto de equina de la Región factible, es
todo punto factible que brinda el mejor valor de la función objetivo”. Por tanto la
solución óptima es aquella que satisface las condiciones por la cual se ha planteado el
problema de programación lineal como lo puede ser maximizar beneficios o minimizar
costos.

CASOS ESPECIALES
Existen casos especiales en el cálculo de la Región Básica Factible para (Massari, 1989)
estos casos pueden ser:

No Factibilidad: Podría ocurrir que el problema propuesto no tuviese solución. Éste

sería el caso en que las restricciones fuesen incompatibles, i.e., que ningún punto del
plano (o, en general, del espacio real n-dimensional) puede cumplir simultáneamente
todas las limitaciones a las que estamos sometidos, es decir, la región factible es un
conjunto vacío.
No Acotación: En ocasiones, podemos encontrarnos con problemas que no tengan una
solución finita; así por ejemplo, en un problema de maximización podríamos tener
alguna variable que pudiese incrementarse indefinidamente sin violar ninguna de las
restricciones, permitiendo a la función objetivo tomar valores tan grandes como se
desee. Gráficamente, tendríamos una región factible no acotada.
Redundancia: Algunas restricciones pueden “estar de más” por no aportar nada nuevo
a la “forma” de la región factible, ya que hay otras que resultan ser más restrictivas
(esto suele ocurrir en problemas extensos, donde resulta difícil reconocer restricciones
redundantes).

Soluciones Múltiples: Un problema de Programación Lineal puede tener más de una

solución óptima (incluso infinitas). En el caso gráfico de dos variables, si dos vértices
consecutivos de la región factible son solución óptima del problema, entonces todos
los puntos del segmento comprendido entre ellos también serán óptimos.
Otros autores al parecer reflejan este término con estas palabras:
“La falta de explicación de un modelo puede señalar solo una cosa, que este se
encuentra mal construido. Evidentemente resulta irracional hacer que un modelo
produzca una ganancia infinita” (Casos Especiales, 2011)

Podemos entender que las irregularidades más probables en este modelo podrían ser
que:
1. No se toman en cuenta una o más restricciones redundantes
2. No se determinan adecuadamente los parámetros (constantes) de alguna
restricción.

EJEMPLO PRÁCTICO REGIÓN BÁSICA FACTIBLE

Con el propósito de explicar mejor los conceptos anteriores, se incluye el siguiente
ejemplo:
Con base en el ejercicio de programación lineal de la Purificadora de agua Clara se
realiza el cálculo de la Región Básica Factible para esto se extraen los datos necesarios
para graficar las funciones y conocer cuál es la solución óptima del ejercicio.

Para el desarrollo de la RBF1 se plantearon las siguientes ecuaciones:

La Función Objetivo
207,5𝑋1 + 42,5𝑋2 = 𝑍 ↓

 2𝑋1 + 6𝑋2 ≥ 280

 2𝑋1 + 4𝑋2 ≤ 200

1
X y Y van con el signo ≥ por la
RBF= Región Básica Factible
condición de no negatividad
  X ≥0
 Y ≥0

𝑋1 representará a X y le dará valores a la misma

𝑋2 representará a Y y le dará valores a la misma

PRIMER ECUACIÓN
𝑿𝟐 = 𝟎
2𝑋1 + 6𝑋2 ≤ 280
𝑿𝟏 = 𝟎
𝟐𝑿𝟏 + 𝟔𝑿𝟐 = 𝟐𝟖𝟎
𝟐𝑿𝟏 + 𝟔𝑿𝟐 = 𝟐𝟖𝟎
2𝑋1 + 6(0) = 280
2(0) + 6𝑋2 = 280
280
280 𝑋2 =
𝑋2 = 2
6
𝑋2 = 46.666666 𝑋2 = 140

𝑋2 ≈ 46.67 𝑿𝟐 = 𝟎
SEGUNDA ECUACIÓN
𝟐𝑿𝟏 + 𝟒𝑿𝟐 = 𝟐𝟎𝟎

2𝑋1 + 4𝑋2 = 200 2𝑋1 + 4(0) = 200

𝑿𝟏 = 𝟎
200
𝟐𝑿𝟏 + 𝟒𝑿𝟐 = 𝟐𝟎𝟎 𝑋2 =
2
2(0) + 4𝑋2 = 200
𝑋2 = 100
4𝑋2 = 200

200
𝑋2 =
4
𝑋2 = 50

ENTONCES TENEMOS QUE:

𝟐𝑿𝟏 + 𝟔𝑿𝟐 = 𝟐𝟖𝟎 𝟒𝑿𝟏 + 𝟒𝑿𝟐 = 𝟐𝟎𝟎

X Y X Y
0 46,67 0 50
140 0 100 0
 GRÁFICO DE LA REGIÓN BÁSICA FACTIBLE

( 0; 50 )

REGIÓN

( 0; 46.67 ) BÁSICA
FACTIBLE

( 40; 30 )

De la Región Básica antes graficada se obtienen tres vértices2 como se observa en la

gráfica anterior:

A = ( 0; 50 ) B = ( 0; 46.67 ) C = ( 40; 30 )

Se reemplaza los vértices obtenidos en la función objetivo así:

FUNCIÓN OBJETIVO R//. Para que la
207.5𝑋1 + 42.5𝑋2 = 𝑍 ↓
embotelladora de
 207.5 (0) + 42.5(50) = 2.125
 207.5 (0) + 42.5(46.67) = 1.983,47 Solución óptima agua purificada
 207.5 (40) + 42.5(50) = 9.575 “Clara” minimice
.
sus costos debe
producir 46 pacas
de botellas y no
producir bidones
con agua.
EJEMPLO PRÁCTICO REGIÓN BÁSICA FACTIBLE
Para la elaboración del ejercicio se tomaran en cuenta los datos del ejemplo anterior
que se llevara a cabo por el método gráfico