Métodos cuantitativos

Contenido

• Solución gráfica en problemas de programación lineal

Solución gráfica
El método gráfico se puede usar con problemas con dos variables de
decisión.
1. Dibujar la región factible en el plano cartesiano.

El plano está dado por las dos variables de decisión

 V

P
Solución gráfica

Considerar el problema de la fabricación de puertas y ventanas

Max G = 300P + 500V

P≤4
2V ≤ 12
 3P + 2V ≤ 18

P ≥ 0 … No negatividad
V ≥ 0 … No negatividad
Solución gráfica

Para hallar la región factible, trazo las rectas asociadas a las

restricciones

- Se sustituye el signo de desigualdad en las ecuaciones por el de

igualdad, esto para graficar en el plano todas las rectas.

- Para rectas con pendiente se hallan los puntos de corte con los
 ejes del plano cartesiano, esto es, las coordenadas cuando x=0 y
y=0
Solución gráfica
Recordar:

Para dibujar una recta solo necesito dos puntos, los fáciles de encontrar
son los puntos de corte con los ejes, es decir, donde X=0 y Y=0(0,y)

(x,0)
 Solución gráfica

La gráfica muestra cómo se forma la región

factible con las rectas de restricción de
frontera, donde las flechas indican qué lado
de cada recta está permitido por la
restricción correspondiente.

Solución gráfica

La región factible
Las soluciones que cumplen con todas las restricciones de forma
simultánea se llaman soluciones factibles, la región sombreada se
llama región de solución factible, o sencillamente región factible.
Cualquier punto en el límite de la región factible o dentro de ésta es
un punto de solución factible para el problema de programación lineal.

Solución gráfica
2. Trazar la recta de la función objetivo

Para esto, localizamos un punto solución cualquiera dentro de la región factible.

Supongamos, el punto (2,2).

 Cuando se producen 2 puertas y 2 ventanas, las ganancias G son de ______________
Solución gráfica
2. Trazar la recta de la función objetivo

Con un valor G= 1600

Cuando P= 0 1600= 300 (0) + (P, V) = (0, 3.2) (P, V) = (5.3, 0)

1600= 300 P + 500 (0) 1600 = 300P
500 V Cuando V= 0 1600 = 500V P = 1600/300
V = 1600/500 P= 5
V= 3.2
 Solución gráfica

Propiedades clave de las rectas de la función

objetivo:
Todas las rectas de la función objetivo para el
mismo problema son paralelas.

G = 1600 = 300P+500V
(2,2)
R2
Solución gráfica
R1 El punto óptimo está donde se intersectan
las rectas R1 y R2

R1: 2V = 12
R2: 3P + 2V=18

Recta de la función objetivo

 Solución gráfica

¿Cómo hallamos ese punto de intersección?

Despejando V en las ecuaciones �� = 2

de ambas rectas: 6 =18 − 3�� Punto óptimo:
2
De R1: �� = 6 12 = 18 − 3�� P= 2
V= 6
De R2: �� =18−3�� 3�� = 18 − 12
2 Expresándolo en sus coordenadas: (P,
3�� = 6
Igualando: V) = (2,6)

Solución gráfica
 Solución óptima: (P,V) =
(2,6)

Se deben fabricar 2 puertas y 6 ventanas para

obtener la mejor ganancia, siendo G=3600
 Solución gráfica
1. Dibuje la línea de frontera de restricción para cada
restricción funcional.
2. Encuentre la región factible determinando dónde se
satisfacen todas las restricciones al mismo tiempo.
3. Determine la pendiente de una recta de la función
objetivo. Todas las otras rectas de la función objetivo
tendrán la misma pendiente.
4. Mueva una línea con esta pendiente por la región
factible evaluando los puntos vértices de la región
factible, en la dirección que mejora los valores de la
función objetivo. Deténgase en el último instante en
que la línea todavía pasa por un punto en la región
factible. Esta línea es la recta de la función objetivo
óptima.
5. Un punto factible en la recta de la función objetivo
óptima es una solución óptima.
Solución gráfica
Considerar el problema de la producción de aditivo para combustible y
de base para solvente

Max U = 40A + 30B

s.a.:
0.4 A+ 0.5 B ≤ 20… Material 1
0.2 B ≤ 5… Material 2
0.6 A+ 0.3 B ≤ 21… Material 3
A ≥ 0 … No negatividad
B≥0