Ejercicios Programación Lineal - Método Geométrico

Videos con explicación del método geométrico de programación lineal





El Método Geométrico de Programación Lineal tiene la facilidad de resolverse usando una gráfica con los ejes X y Y donde la variable X representan la cantidad óptima (a producir o vender) de un producto A y la Y es la cantidad de un producto B.

Las desigualdades matemáticas se representan como una linea recta en la gráfica donde los valores válidos que pueden tomar las X y las Y están hacia un solo lado de la recta.

Para destacar esos valores válidos se sombrea dependiendo del tipo de desigualdad:
- Hacia la izquierda de la recta si la "desigualdad es menor o igual"
- Hacia la derecha de la recta si la "desigualdad es mayor o igual"

La coincidencia de las sombras generadas por todas las desigualdades es la zona clave para resolver el problema; en cada esquina de esa región se encuentra un punto con las coordenadas (x,y) que son las diversas combinaciones posibles de respuestas al problema,

Luego de tener todas las respuestas posibles de esa región llamada Poligono de soluciones factibles (PSF), se escogerá la mejor de ellas dependiendo del objetivo del problema

- Si su objetivo es minimizar se escogerá el punto (x,y) que de menor de todos
- Si su objetivo es maximizar se escogerá el punto (x,y) que de mayor de todos



Método geométrico: Ejemplo con un problema sin enunciado










Método geométrico: Ejemplo con un problema con enunciado (en texto)





Puedes ver ver mas ejercicios en YouTube como esta lista obtenida si buscas con la frase:
metodo geometrico programacion lineal

https://www.youtube.com/results?search_query=metodo+geometrico+programacion+lineal