Método Gráfico

Introducción a la Investigación de Operaciones

03

01
 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
x 1 ; x2 ≥ 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 ; x2 ≥ 0
 Ejemplo 03:

Max Z = 12x1 + 10x2

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