UNIVERSIDAD ESTATAL DE BOLIVAR

FACULTAD DE CIENCIAS AGROPECUARIAS, RECURSOS

NATURALES Y DEL AMBIENTE

ESCUELA DE INGENIERIA AGROINDUSTRIAL

TEMA: Casos de PL

NOMBRE: Klever Vàsconez

CICLO: 5to

FECHA: 17/12/2018
1. No factibilidad

Solución de un problema de programación lineal, en el supuesto de que exista, debe

estar en la región determinada por las distintas desigualdades. Esta recibe el nombre
de región factible, y puede estar o no acotada.
 2. Problemas con restricciones redundantes

Este caso se presenta cuando el problema tiene restricciones que no intervienen en

la determinación de la región factible. Una restricción redundante no influye en la
solución de un problema pero si puede dificultar su resolución ya que aumenta el
tamaño del mismo.

En realidad no causa problemas en particular pero su eliminación simplifica el modelo.

𝑀𝑎𝑥 𝑧 = 2𝑥 + 5𝑦

Sujeto a

3𝑥 + 𝑦 ≤ 6

𝑥+𝑦 ≤6

𝑥 + 2𝑦 ≤ 6

𝑥 ≥ 0, 𝑦 ≥ 0

Grafica

En el ejemplo observamos que la región factible que da determinada únicamente

por las restricciones 𝑟1 𝑦 𝑟3 ,no interviniendo en su determinación la restricción 𝑟2 .

Por tanto 𝑟2 es una restricción redundante. (Tutoriales, 2015)

 3. SOLUCIONES MULTIPLES

En programacion lineal se da una solucion multiple cuando existe mas de una solucion
optima,es decir,una solucion en la cual la funcion objetivo es exactamente igual en una
combinacion cuantitativa de variables diferente,graficamente,ocurre cuando la funcion
objetivo es paralela a una restriccion obligatoria.

Estos problemas deben de afrontarse de tal manera que prime el analisis de sensibilidad
, es decir una vez encontradas multiples soluciones iguales se debe proceder al
comportamiento del consumo de los recursos y restricciones, evidentemente
prevaleciendo el concepto de productividad de los recursos mas limitados y costosos.
(Fernandez, s.f.)

Problemas con Múltiples Soluciones

Este caso se presenta cuando una de las restriccion es es paralela a la función

objetivo.
 𝑀𝑎𝑥 𝑧 = 2𝑥 + 4𝑦

Sujeto a

3𝑥 + 𝑦 ≤ 6

𝑥 + 2𝑦 ≤ 6

𝑥 ≥ 0, 𝑦 ≥ 0

GRAFICA

En ejemplo se observa que 𝑟2 es paralela a la función objetivo por lo que al trazar la

línea de isobeneficio y acercarla al origen de coordenadas, vemos que es tangente
a la región factible en el punto A y en el punto B y por ello en los infinitos puntos del
segmento AB.Por ello el problema tiene infinitas soluciones óptimas.
De los casos anteriormente descritos se puede deducir que un problema lineal puede
tener 0 soluciones (si el problema es infactible), 1 solución o infinitas soluciones.
Lo que no es posible es que el problema tenga un número finito de soluciones
diferentes de 1. (Karen, 2010).

4. NO ACOTACION

En la aplicación del Método Simplex, un problema no acotado se detecta cuando en una

iteración cualquiera existe una variable no básica con costo reducido negativo y todos los
elementos en la columna de dicha variable son negativos o cero. Es decir, no se puede
seleccionar un pivote para determinar la variable que debe dejar la base.
Bibliografía
Fernandez, E. (s.f.). I O Variaciones Simplex. Obtenido de
https://datospdf.com/download/i-o- variaciones-simplex-
_5a4bcdcab7d7bcb74fcc727a_pdf

Karen. (2010). ACADEMIA edu. Obtenido de

https://www.academia.edu/28381675/TRABAJO_FINAL_INVESTIGACI%C3
%93N_DE_OPERACIONES_I_TODAS_LAS_UNIDADES_

Tutoriales, G. (2 de Septiembre de 2015). GESTION DE OPERACIONES. Obtenido de

https://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-
la-programacion-lineal-detectados-con-el-metodo-simplex/