MÉTODO GEOMÉTRICO

El más sencillo que tenemos es el método geométrico el cual está restringido a

problemas que tienen solamente dos variables de decisión. Aunque la mayoría de
los problemas reales tienen más de dos variables, por lo tanto este método no
será aplicable para estos. No obstante proporciona una buena base intuitiva para
la resolución de problemas de programación lineal y análisis de sensibilidad

FUNCIÓN OBJETIVO

MAX Z= 3𝑋1 + 4𝑋2 (FO)

RESTRICCIONES

𝑋1 + 2𝑋2 ≤100 (R1)

3𝑋1 + 2𝑋2 ≤180 (R2)

𝑋1 ≤ 40 (R3)

CONDICION DE NO NEGATIVIDAD

X1, X2 ≥0

SOLUCIÓN

a) 𝑋1 + 2𝑋2 =100 (L1)

3𝑋1 + 2𝑋2 =180 (L2)

𝑋1 = 4 (L3)

GRAFICAMOS LA LINEA (L1)

 Ubicamos puntos (𝑃1 y 𝑃2 ) de paso de la línea recta L1:

 Para P1, si X1 = 0 ---> 0 + 2 X2 = 100, X2 =100/2 = 50
 Entonces ubicamos el punto P1 = (X1, X2)= (0,50)
  GRAFICAMOS LA RESTRICCION (R1)

𝑋1 + 2𝑋2 ≤100

 Elegimos un punto de prueba fuera de la recta, por ejemplo

(10,10)
  En la restricción (R1) reemplazamos X1 = 10 Y X2=10

10+2(10) ≤ 100 ---> 30 ≤ 100

 La expresión es correcta, por tanto el área de respuesta es la recta y la

parte del punto

en prueba, de lo contrario sería la parte opuesta, dicha área de respuesta

achuramos.

 GRAFICAMOS LA RESTRICCION (R2) 3X1 +2X2 ≤ 180

 Hallamos puntos de paso de L2: P1 (0,90) Y P2 (60,0)
 Trazamos la recta y achuramos la zona factible de R2.
 La zona achurada es el conjunto de todas las respuestas factibles de la
restricción (R1)

 GRAFICAMOS LA RESTRICCIÓN (3) X2 ≤ 40

 Hallamos puntos de paso de L3:P1 (0,40) Y P2 (100,40)
 Trazamos la recta y achurramos la zona factible de R3.
  TRAZAMOS LA ZONA FACTIBLE.
 La zona factible de las restricciones es la zona de intersección de las tres
restricciones.
 Finalmente la zona factible es.

 GRAFICAMOS LA FUNCION OBJETIVO

MAX Z = 3X1 + 4X2

 La razón es hallar la pendiente, entonces; reemplazamos Z por un valor

que nos permita graficar por ejemplo:Z = 120.

 120 = 3X1 +4X2 Y trazamos; P1 (0,30) Y P2 (40,0).

 COMO LA FUNCIÓN OBJETIVO ES MAXIMIZAR

 Además las variables son positivas entonces:

Desplazamos la F.O. en forma paralela hasta hacer el último

contacto en la parte superior con la zona factible.

La intersección de L1 Y L2 se encuentra resolviendo el sistema de ecuaciones de
L1 Y L2.

X1 +2X2 = 100

3X1 + 2X2 =180

-X1 – 2X2 = -100

3X1 + 2X2 =180

2X1+ 0X2 =80 → X1= 80/2 = 40

3(40)+ 2X2 = 180 → X2= 60/2 = 30

 LA SOLUCIÓN ÓPTIMA DE MAX Z =X31 +4X2

 se determina ubicando el último punto de contacto entre la zona
factible y la función objetivo.
 Como se ve en el gráfico este punto, es la intersección de la recta L1 Y L2.
 El valor óptimo se halla reemplazando la solución óptima

(X1 = 40, X2=30) en la función objetivo Z = 3X1 + 4X2

Z = 3(40) + 4(30) Z = 120+120 Z = 240

 El valor óptimo es 240.