EJEMPLO Y CASOS ESPECIALES MÉTODO GRÁFICO

jueves, 15 de diciembre de 2022 01:45 p. m.

Ejemplo 1:
Graficar el siguiente modelo de programación lineal y contestar las preguntas que se
hacen.
Max Z= 3X1 + 2X2
s.a. 2X1 + 2X2 ≥ 6
X1 + X2 ≤ 10
X2 ≥ 3
X1 ≥ 3
X2 ≤ 6
2X1 + 4X2 ≥ 4
Xi≥0
Una restricción (≤) se hace (=), sumando la holgura Hi ≥ 0 en el lado izquierdo.
Una restricción (≥) se hace (=), restando la superávit Si ≥ 0 en el lado izquierdo.
1) Ashure el área de soluciones factibles 11) Cuantas variables existen
2) Cuantas soluciones hay en el sistema 12) Cuantas son básicas
3) Cuantas soluciones son factibles 13) Cuantas son no básicas y cuál es su valor
4) Cuantas soluciones son no factibles 14) Cuantas son de decisión y cuales son
5) Cuantas soluciones son inexistentes 15) Cuantas variables son de holgura
6) Cuantas soluciones son degeneradas 16) Cuales son las variables de holgura
7) En cuáles puntos se localizan las sol. degeneradas 17) Cuantas variables son de superávit o exceso
8) En cuáles puntos se localizan las sol. Factibles 18) Cuales son las variables de superávit o exceso
9) En qué punto se localiza la solución óptima 19) Que restricciones son redundantes
10) Cual es el valor de la solución óptima

R1 2X1+2X2 -S1 R2 X1+X2= +H2 R6 2X1+4X2 -S6

=6 10 =4
X1 X2 X1 X2 X1 X2
0 3 0 10 0 1
3 0 10 0 2 0

R3 X2=3 -S3 R4 X1=3 -S4 R5 X2=6 +H5

X1 X2 X1 X2 X1 X2
0 3 3 0 0 6

1. Ashure el área de soluciones factibles:

1er Departamental página 1

2. ¿Cuántas soluciones hay en el sistema?:
#Solucio #V! = 8! = 8*7*6! = 8*7 = 28
nes=
#E! (#V - 6! 2! 6! 2! 2
#E)!
#V = Número de variables (decisión, holgura y superávit)
#E = Número de restricciones.
Otra forma:
#Solucione (M+N)! = (2+6)! = 8*7*6! = 8*7 = 28
s=
M! N! 6! 2! 6! 2! 2
M = Número de variables de decisión
N = Número de restricciones
3. ¿Cuántas soluciones son factibles?:
R = 4 vértices donde se cruzan 2 rectas, por lo tanto, hay 4 soluciones factibles
4. ¿Cuántas soluciones son no factibles?:

1er Departamental página 2

4. ¿Cuántas soluciones son no factibles?:
R = 28 totales – 4 factibles = 24 no factibles
5. ¿Cuántas son inexistentes?:
R = Son todas las paralelas entre sí y con los ejes = R1 & R2, R3 & R5 y R4 con X2 =
5
6. ¿Cuántas soluciones son degeneradas?:
Las soluciones degeneradas están donde se cruzan 3 o más rectas.
#Sol’s #R! = 3! = 3*2! = 3 = 3
degenerad
as=
2! 2! 1! 2! 1! 1
(#R-2)!
María y José forman una solución básica, pero si agregamos a Magdalena
tendríamos una solución degenerada donde se cruzan 3 o más rectas (María, José
y Magdalena) las posibles combinaciones serían: (María y José), (María y
Magdalena) y (José y Magdalena). Si agregáramos a Pedro (4 rectas) las posibles
soluciones serían: (María y José), (María y Magdalena), (María y Pedro), (José y
Magdalena), (José y Pedro) y (Magdalena y Pedro).
R = 3+3 = 6
7. En cuáles puntos se localizan las soluciones degeneradas
R = (3, 0) y (0, 3)
8. En cuáles puntos se localizan las soluciones factibles
R = A (3, 3), B (7, 3), C (4, 6) y D (3, 6).
9. En qué punto se localiza la solución óptima
Evaluar la función objetivo Z = 3X1 + 2X2 en los puntos A, B, C y D.
R = [A=3(3)+2(3)=15, B=3(7)+2(3)=27, C=3(4)+2(6)=24, D=3(3)+2(6)=21].
10. Cuál es el valor de la solución óptima:
R = 27
11. Cuántas variables hay en el sistema (decisión, holgura y superávit)
R = 8 (2 decisión, 2 holgura y 4 superávit)
12. Cuántas variables son básicas
R = 6 (es igual al número de restricciones)
13. Cuántas variables son no básicas y cuál es su valor
R = 2 y su valor es cero (porque no están en la base)
14. Cuántas variables son de decisión y cuáles son
R = 2 (X1 y X2)
15. Cuántas variables son de holgura
R=2
16. Cuáles son
R = H2 y H5
17. Cuántas variables son de superávit o superfluas o de exceso
R=4
18. Cuáles son
R = S1, S3, S4 y S6
19. Cuáles restricciones son redundantes
R = R1 y R6 (son las que no afectan al área solución factible)

Ejemplo caso especial (solución no existente)

Max Z= X1 + X2 A
s.a. 6X1 + 5X2 ≥ 30
2X1 + 2X2 ≤ 10
X2 ≥ 3
Xi ≥ 0

1er Departamental página 3

Solución no existente: Ocurre cuando un problema no tiene un área de soluciones
factibles, es decir el espacio de soluciones factibles es el vacío y por lo tanto no
existe solución para el problema.
En el método simplex se identifica porque al menos una variable artificial no es
posible anularla o sacarla de la base a través de las iteraciones de cálculo y al
obtener la solución óptima por el método penal o de la gran “M” se presenta:
• Una o más de las variables artificiales es básica, con un valor diferente a 0
(cero)
• El valor óptimo de la función objetivo (Z) tiene una M.
Si se presenta uno o los dos puntos anteriores se concluye que se trata de una
solución no existente.

Ejemplo caso especial (soluciones óptimas múltiples)

Max Z= 4X1 + 16X2 B
s.a. X1 + 4X2 ≤ 16
X1 + X2 ≤ 8
Xi ≥ 0

1er Departamental página 4

Soluciones óptimas múltiples: Se puede observar que una de las restricciones es
múltiplo o submúltiplo de la función objetivo. En este caso la solución óptima se
encuentra en el segmento de recta que forma parte del área de solución factible y
que es exactamente paralela a la función objetivo. En estas condiciones el problema
puede ser de maximización o de minimización.
En el método simplex se identifica si en la tabla óptima alguna(s) variable(s) no
básica(s) presenta(n) el valor cero como coeficiente en el renglón Z de la tabla, se
pueden calcular las soluciones óptimas alternas, metiendo a la base, la variable no
básica, con cero de coeficiente en el renglón Z de la tabla; también se pueden
obtener múltiples soluciones óptimas, calculando puntos P como combinación
convexa lineal de dos de las soluciones básicas que optimizan con el simplex.

Ejemplo caso especial (solución no acotada)

Max Z= 3X1 + 4X2 C
s.a. X1 + 2X2 ≥ 10
2X1 ≥ 12
Xi ≥ 0

1er Departamental página 5

Solución no acotada: Ocurre cuando al graficar e intentar delimitar el área factible,
no es posible hacerlo, dejando abierta el área factible (solución), las variables
pueden crecer sin límite (problema de máximo).
En el método simplex se identifica cuando en la tabla simplex existe una variable no
básica en el renglón (Z) que puede entrar, pero al determinar la variable que sale
nos damos cuenta, que en su columna (pivote) existen solo valores 0 (cero) o
negativos (todos los coeficientes de la columna pivote son 0 (cero) o negativos). Lo
que significa que esa variable puede hacer crecer en forma indefinida a (Z) sin que
se infrinja ninguna de las restricciones.

Ejemplo caso especial (solución degenerada)

Max Z= X1 + X2 D
s.a. 6X1 + 10X2 ≤ 30
2X1 + X2 ≤ 10
X2 ≤ 3
Xi ≥ 0

1er Departamental página 6

Soluciones degeneradas: Están donde se cruzan en un mismo punto 3 o más rectas
(restricciones) y alguna restricción debe ser redundante que contiene solo un punto
vértice del conjunto factible.
Se identifica en la tabla simplex porque al menos una variable básica tiene valor
cero en la columna de solución y también se puedeidentificar cuando hay un empate
al elegir la variable de salida, el empate se rompe arbitrariamente. El problema
ocurre en la siguiente iteración donde los valores de una o más variables básicas
llegan a ser 0 (cero), en cuyo caso se dice que la solución es degenerada, en este
punto no existe la seguridad de que el valor de la función objetivo mejore (ya que la
nueva solución puede permanecer degenerada).

1er Departamental página 7