Solución no factible

Caso 3: Ninguna solución

Curso:
Investigación operativa
 Curso: Investigación operativa

Paso 1:
Observar cuidadosamente los datos del siguiente ejemplo de programación lineal.

Maximizar Z = 3x1 + 2x2

S.A.
2x1 + x2 <= 2
3x1 + 4x2 >= 12
x1, x2 >= 0

Paso 2:
Identificar cuál es la función objetivo. En nuestro caso, es Maximizar Z = 3x1 + 2x2

Paso 3:
Reconocer las restricciones del problema. En este caso son 2:

o 2x1 + x2 <=2
o 3x1 + 4x2 >= 12

Paso 4:
Recordar que todos los problemas de programación lineal incluyen la restricción de no ne-
gatividad.

Paso 5:
Procedemos a graficar ya que estamos resolviendo ejercicios mediante el método gráfico.
Para esto, cada restricción vamos a llevarlas a una recta haciendo que cada variable tome
valor de 0; es decir, calcular el valor de X2 cuando X1 es igual a 0 y viceversa.

En nuestro Excel, identificamos los coeficientes que acompañan a nuestras variables que, en
este caso, para X1 es 2 y para X2 es 1. Reemplazamos por 0 y obtenemos que el primer punto
para graficar es (0,2) y el segundo punto (1,0).

Para la restricción 1, estos pares de datos los vamos a graficar mediante la opción de dis-
persión, insertar gráfico de dispersión, pero observamos que los valores en los ejes X y Y no
son los correctos; por lo tanto, vamos a la opción cambiar fila/columna. De esta manera, nos

2
 Curso: Investigación operativa

presenta el grafico correcto.

Ahora vamos a la restricción 2, colocamos los valores 0 para X1 y X2, considerando que los
coeficientes de X1 es 3 y de X2 es 4. De esta forma, obtenemos los pares ordenados de (0,3)
y (4,0), los cuales debemos ingresar a la gráfica de la restricción 1. Podemos hacer esto se-
leccionando el gráfico y seleccionar datos. Colocamos la opción agregar y seleccionamos los
datos en X y luego los datos en Y que, para nuestro caso, sería X2.

De esta forma, hemos ingresado las 2 líneas que representan a las 2 restricciones. Ahora
debemos reconocer las áreas encima o debajo de la curva que representan a la inecuación.
Para esto, debemos tener en cuenta si es >= o <=. En este caso, ambas son >= y <=, por lo
que las áreas son por encima y por debajo de la línea.

Buscamos la intersección de las 2 líneas y hallamos una región factible.

Paso 6:
Para este caso, observamos que no se llega a formar la región factible, ya que no hay un
área común entre las 2 restricciones. Por lo tanto, este ejercicio no tiene solución.

3
4