Presentado por:

Camila Andrea
Fonseca Gamez
Oscar Johan
Gamez Vega
 METODO GRAFICO
El método grafico es un procedimiento de
solución de problemas de programación
lineal, muy reducido en cuanto al numero
de variables que posee en casos
existentes 2 si es un grafico 2D y 3 si es un
grafico 3D.
Este método consiste en representar cada una de las
restricciones y encontrar en la medida de lo posible
el polígono (poliedro) factible, comúnmente llamado
el conjunto solución o región factible en el cual por
razones trigonométricas en uno de sus vértices se
encuentra la mejor respuesta.
Existen 3 tipos los cuales
son:
 VARIABLES DE DESICION
 RESTRICCIONES
 FUNCION OBJETIVO
 SOLUCION OPTIMA
MULTIPLE
 SOLUCION OPTIMA NO
ACOTADA
 SOLUCION OPTIMA
ACOTADA
 SOLUCION INFACTIBLE
Una de las variantes que puede
presentar un ejercicio de programación
lineal consiste en la cantidad de
soluciones optimas, gran cantidad de
estos ejercicios, presenta mas de una
solución, es decir una solución en la
cual la función objetivo es exactamente
igual en una combinación cuantitativa
de variables diferentes.
SOLUCION OPTIMA NO
ACOTADA
Otras de las variables que presentan
los modelos de programación lineal
corresponde a los modelos de
solución optima no acotada es decir
problemas con infinitas soluciones
optimas.
Hay que reconocer que en la vida real
gran parte de estos problemas se
debe a un mal planteamiento de las
restricciones, sin embargo es común
que estos problemas sean evaluados
en la vida académica.
SOLUCION INFACTIBLE
El caso de la solución
infactible es mas típico de
lo pensado, corresponde a
los casos en los cuales no
existen soluciones que
cumplen con todas las
restricciones. Es muy
común ver este fenómeno
en productos de variables,
proporciones de oferta y
demanda.
 RESTRICCIONES
REDUNDANTES O
SOBRANTES
Existen en los modelos de
programación lineal un tipo
de restricciones que no
juegan rol alguno en la
determinación del conjunto
solución de igual manera
en la solución optima, lo
que lleva a deducir que
estas son redundantes.