Tarea 3 metodo grafico
En que tipo de situaciones es recomendable la utilizacion del metodo grafico y en que problemas no se
puede aplicar?
R=para la resolucion de problemas sencillos de programacion lineal de manera intuitiva y visual.Este metodo
se encuentra limitado a problemas de dos o tres variables de decision ya que no es posible ilustrar
graficamente de 3 dimensiones.
Aunque rara vez surgen problemas con dos o tres variables de deicsion resulta, sin embargo muy util esta
metodologia de resolucion. Al reproducir graficamente las situaciones posbiles como existencia de una
solucion optima unica, soluciones optimas altenativas, la no existencia de solucion y la no acotacion,
constituye una ayuda visual para interpretar y entender el algoritmo del metodo simplex y los conceptos que lo
rodean.
Explica la manera de modelar matematicamente situaciones comunes que requieren la solucion de un
problema mediante programacion lineal.
Describe la manera de generar una solucion grafica para los problemas de programacion lineal.
R= las fases del procedimiento de resolucion de problemas mediante el metodo Grafico son las siguientes:
1. Dibujar un sistema de coordenadas cartesianas en el que cada variable de decision este representada
por un eje.
2. Establecer una escala de medida para cada uno de los ejes edecuada a su variable asociada.
3. Dibujar en el sistema de coordenadas las restricciones de problema. Incluyendo las de nonegatividad
(que seran los propios ejes.) Notar que una inecuacion define una region que sera el semiplano
limitado por la linea recta que se tiene al considerar la restriccion como una igualdad.Mientras que si
una ecuacion define una region que es la propia linea recta.
4. La intercepccion de todas las regiones determina la region factible o espacio de soluciones (que es un
conjunto convexo.) Si esta region es no vacia, se continuara con el paso siguiente.En caso contrario no
existe ningun punto que satisfaga simultaneamente todas las restricciones, por lo que el problema no
tendra solucion denominandose no factible.
5. Determinar los puntos extremos o vertices del poligo o poliedro que forma la region factible. Estos
puntos seran los candidatos para la solucion optima.
6. Evaluar la funcion objetivo en todas las vertices y aquel (aquellos) que maximicen (o minimicen) el
valor resultante determinaran la solucion optima del problema.
Describe la manera de generar una solucion grafica par los problemas de programacion lineal
Unidad #: 1 TEMA 3
SOLUCION GRAFICA DE PROGRAMAS LINEALES
CON DOS VARIABLES
R=Supongamos el siguiente ejemplo:
Maximizar Z= F(X,Y)= 3x+2y
Sujeto a : 2x+y18
2x+3y42
3x+y24
x0,y0
1. Inicialmente se dibuja el sistema de coordenadas asociando a un eje la variable xy al otro la
Y(Generalmente se asocia xal eje horizontal e Y al vertical), como se puede ver en la
figura.
2. Se marca en dichos ejes una escala numerica apropiada alos valores que pueden toamr las
variables de acuerdo alas restricciones del problema para ello en cada restriccion se hacen
nulas todas las variables excepto la correspondiente a un eje concreto. Determinandose asi el
valor adecuado para dicho eje.Este proceso se repite para cada uno de los ejes.
3. Acontinuacion se representan las restricciones. Comenzando con la primera , se dibuja la recta
que se obtiene al considerar la restriccion como igualdad.Aparece representada como el
segmento que une A, con B y la region que delimita esta restriccion viene indicada por el color
AMARILLO.Se repite le proceso con las demas restricciones, quedando delimitadas la region
de color AZUL y ROJO para la segunda y tercera restriccion respectivamente.
4. 4 La region factible es la interccion de las regionesdelimitadas tanto por el conjunto de
restricciones como las condiciones de no negatividad de las variables, es decir, por ambos ejes
de coordenadas. Dicha region factible esta representada por el poligono O-F-H-G-C de color
violeta
Unidad #: 1 TEMA 3
SOLUCION GRAFICA DE PROGRAMAS LINEALES
CON DOS VARIABLES
5.Como existe una
region factible, se
Unidad #: 1 TEMA 3
SOLUCION GRAFICA DE PROGRAMAS LINEALES
CON DOS VARIABLES
procede a determinar sus puntos extremos , o vertices del poligono que representa. Estos
vertices son los puntos candidatos a soluciones optimas.En este ejemplo son los puntos O-FHG-C de la figura.
6.Finalmente, se evalua la funcion objetivo (36x+2y) en cada uno de esos puntos (resultado
que se recoge en la tabla siguiente).Como el punto G proporciona el mayor valor ala funcion Z
y el objetivo es maximizar, tal punto constituye la solucion optima:Z=33 con X= 3 e Y= 12.
