Método Gráfico

Introducción a la Investigación de Operaciones – Christian Nakasone Vega

02

03
 Link del video

https://www.youtube.com/watch?v=q8bLK_Saqtg&feature=youtu.be

Link del programa

https://www.geogebra.org/download
 Concepto de Método Gráfico

El método gráfico permite resolver modelos matemáticos en los cuales

se presentan dos variables, éstas variables corresponden a los ejes
cartesianos, los cuales sirven como un “lienzo” y las restricciones se
grafican como rectas que forman zonas, las zonas comunes entre las
restricciones conforman el conjunto de soluciones factibles.
 Pasos del Método Gráfico

1. Graficar las restricciones como igualdades y luego determinar el área

correspondiente a la desigualdad, sombreando el espacio
correspondiente.

2. Determinar el área común a todas las restricciones.

3. Evaluar la Función Objetivo en cada punto extremo del espacio de

soluciones posibles. El punto o los puntos extremos en el que se obtenga
el mejor valor, determinarán la solución del modelo.
 Ejemplo

Max Z = 3 X1 + X2
s.a:
2 x1 + 3 x2 ≤ 300
3 x1 + 2 x2 ≤ 240
x1 ≤ 60
x1 ; x 2 ≥ 0
Evaluación de los puntos extremos:

Puntos Extremos Max Z = 3X1 + X2

(0;0) 3(0)+(0)=0
( 0 ; 100 ) 3 ( 0 ) + ( 100 ) = 100
( 60 ; 0 ) 3 ( 60 ) + ( 0 ) = 180
( 24 ; 84 ) 3 ( 24 ) + ( 84 ) = 156
( 60 ; 30 ) 3 ( 60 ) + ( 30 ) = 210
 Método Gráfico Alterno

Consiste en graficar la Función Objetivo con un valor arbitrario dentro

de la región solución. Luego se desplaza paralelamente en la dirección
que incremente su valor (derecha - si está maximizando) o decrezca su
valor (izquierda - si está minimizando). El punto o los puntos extremos
que toque esa Función Objetivo antes de salir totalmente fuera de la
región de soluciones posibles determinarán el óptimo, o solución del
modelo.
 Ejemplo 01:

Max Z = 50 X1 + 40 X2
s.a:
X1 + 1,5 X2 ≤ 750
2 X1 + X2 ≤ 1000
X1 ; X2 ≥ 0
 Ejemplo 02:

Minimizar z = 2x1 + 5x2

Sujeto a:
x1 ≥ 5
x2 ≥ 10
2x1 + 1x2 ≥ 24
1x1 + 2x2 ≥ 30
x1 ; x 2 ≥ 0
 Ejemplo 03:

Max Z = 12x1 + 10x2

Sujeta a:
2x1 + 1x2 <= 90
1x1 + 2x2 <= 80
1x1 + 1x2 <= 50
x1, x2 >= 0