Método Gráfico

Condiciones de aplicación:
Se aplica para problemas de optimización que contemplen 2 o 3 variables.

Ejemplo 1

Variables:
x: gal/día de pintura de aceite fabricados
y: gal/día de pintura de caucho fabricados

Objetivo:
Maximizar los Ingresos por ventas de pinturas ($/día)
Max z=5x+4y ($/día)

Restricciones
Demanda de P. de Aceite x≤2 (gal/día)
Relación entre la demanda -x+y≤2 (gal/día)
Disponibilidad de MP1 6x+4y≤24 (kg/día)
Disponibilidad de MP2 x+2y≤6 (kg/día)

Condición de no negatividad x,y≥0

Solución
1) Graficar las rectas que representan las restricciones
Buscando cortes con los ejes coordenados

1) x=2

2) -x+y=2
Si x=0 y=2
Si y=0 x=-2

3) 6x+4y=24
Si x=0 y=6
Si y=0 x=4

4) x+2y=6
Si x=0 y=3
Si y=0 x=6

2) Encontrar el área factible de solución (AFS)

El área factible de solución es una zona del plano cartesiano que contiene a todos los puntos que cumplen con las rest
Para encontrarla se sigue el siguiente procedimiento:
 a) Cada restricción representa un área sobre el plano cartesiano.
El área se ubicará encima o debajo de la recta, dependiendo de lo indicado en la siguiente tabla

Signo de la variable y Desigualdad Área

+ ≤ Debajo de la recta
+ ≥ Encima de la recta
- ≤ Encima de la recta
- ≥ Debajo de la recta

Aplicando la tabla en el ejemplo

Rest. Signo de la variable y Desigualdad Área
2 + ≤ Debajo de la recta
3 + ≤ Debajo de la recta
4 + ≤ Debajo de la recta

b) Se deben cruzar todas las áreas reflejadas por las restricciones

y el área resultante representa el área factible de solución.

c) Los puntos de intercepción entre las rectas que definen el AFS

se conocen como puntos frontera. Uno de ellos es la solución óptima.

3) Encontrar los puntos frontera del AFS

Punto A Punto D
x=0 x=2
y=0 Si x+2y=6
y=2
Punto B
x=0 Punto E
y=2 x=2
y=0
Punto C
x+2y=6
-x+y=2
Resolviendo las ecuaciones
x=2/3
y=8/3

3) Encontrar el valor de z asociado a cada punto frontera

Al ser un problema de maximización
el punto frontera con mayor z es el óptimo. x y
 A 0 0
B 0 2
C 2/3 8/3
D 2 2
E 2 0

Análisis: Se deben producir 2 gal de pintura de aceite y 2 gal de pintura de caucho diarios para obtener un ingreso má

ANÁLISIS DE SENSIBILIDAD

a) Intervalo de optimalidad
El intervalo de optimalidad permite conocer cómo cambia la solución óptima si se modifican los coeficientes z original

Intervalo: A ≤ z1/z2 ≤ B

Donde:
- Función objetivo: z=z1x+z2y
- Recurso restrictivo 1: a1x+b1y≤d1 Entonces: A=a1/b1
- Recurso restrictivo 2: a2x+b2y≤d2 Entonces: B=a2/b2

Los recursos restrictivos son las rectas que definen el punto óptimo, en el ejemplo definen el punto D:
x+2y=6 Entonces: A=1/2
x=2 Entonces: B=1/0=infinito (M)

Intervalo de optimalidad:
1/2 ≤ z1/z2 ≤ M

Si se mantiene el precio de la pintura de caucho:

z2=4
El precio de la pintura de aceite debe estar entre:
2 ≤ z1 ≤ M $

Si se mantiene el precio de la pintura de aceite:

z1=5
El precio de la pintura de caucho debe estar entre:
0 ≤ z2 ≤ 10 $

b) Si los precios de venta cambian a 4 y 2 $ respectivamente, ¿cómo cambia la solución?

z nueva = 4x+2y Entonces: z1/z2=4/2=2

El valor resultante se encuentra dentro del intervalo de optima

Punto D
x=2 gal/día
 y=2 gal/día
z nueva= 12 $/día

c) Intervalo de factibilidad
El intervalo de factibilidad indica entre qué valores puede variar la disponibilidad de un recurso restrictivo para que la
no dependa de otro recurso. Es decir, para que el punto óptimo actual se mantenga factible.

Intervalo de factibilidad para el recurso restrictivo 1

Demanda de P. de Aceite: x≤2 (gal/día)

En la figura, si se mantiene estática la recta amarilla (recurso restrictivo 2)

y se mueve la recta verde (recurso restrictivo 1), en forma paralela hacia
derecha e izquierda, el punto D se moverá encima de la recta amarilla
entre los puntos C y F.

Punto C Punto F
x+2y=6 x+2y=6
-x+y=2 6x+4y=24
Resolviendo las ecuaciones Resolviendo las ecuaciones
x=2/3 x=3
y=8/3 y=1,5

La demanda diaria de pintura de aceite en los puntos

C y F es:

x= demanda diaria de P. de aceite (gal/día)

x y gal/día
C 2/3 8/3 2/3
F 3 3/2 3

Intervalo de factibilidad para la demanda de P. de aceite:

2/3 ≤ gal/día ≤ 3

Análisis: mientras la demanda de pintura de aceite se mantenga entre 0,67 y 3 gal/día, el punto D reflejará la solución

Intervalo de factibilidad para el recurso restrictivo 2

Disponibilidad de MP2 x+2y≤6 (kg/día)

En la figura, si se mantiene estática la recta verde (recurso restrictivo 1)

y se mueve la recta amarilla (recurso restrictivo 2), en forma paralela hacia
arriba y hacia abajo, el punto D se moverá encima de la recta verde
entre los puntos E y G.

Punto E Punto G
x=2 x=2
 y=0 Si 6x+4y=24
y=3

La MP2 que se requiere para cubrir la producción

de E y G es:

x+2y= kg/día de MP2

x y kg/día
E 2 0 2
G 2 3 8

Intervalo de factibilidad para la disponibilidad de MP2:

2≤ kg/día de MP 2 ≤ 8

Análisis: mientras la disponibilidad de MP2 se mantenga entre 2 y 8 kg/día, el punto D reflejará la solución óptima.

d) Encuentre los precios sombra

El precio sombra (yn) representa el aporte a la función objetivo de cada recurso restrictivo y se calcula así:
yn= (zmax-zmin)/(dmáx-dmín)

Precio sombra para la demanda de P. de aceite:

x= demanda diaria de P. de aceite (galz=5x+4y
x y gal/día z
C 2/3 8/3 2/3 14
F 3 3/2 3 21

y1= 3 $/gal de pintura de aceite

Análisis: Por cada galon de pintura de aceite se aportan 3 $ al ingreso de la empresa.

Precio sombra para la MP2:

x+2y= kg/día de MP2 z=5x+4y
x y kg/día z
E 2 0 2 10
G 2 3 8 22

y2= 2 $/kg de MP2

Análisis: Por cada kg de MP2 se aportan 2 $ al ingreso de la empresa.

e) Si la demanda de pintura de aceite baja a 1 galón diario, ¿cuál sería el ingreso diario?

Demanda original= 2 gal/día

Nueva demanda= 1 gal/día
Diferencial de gal/día= -1

Cambio en z= diferencial del recurso*precio sombra

Reducción en z= -3 Bs/día
Z óptimo original= 18 Bs/día
Nueva z= 15 Bs/día

Elaborado por: Ing. Angel González

s que cumplen con las restricciones del problema.
 AFS

B D

AFS

A E

z=5x+4y
z
 0
8
14
18 Solución óptima
10

ra obtener un ingreso máximo de 18 $/día.

los coeficientes z originales.

ro del intervalo de optimalidad, por lo tanto el punto óptimo se mantiene:

rso restrictivo para que la solución óptima

nto D reflejará la solución óptima.

 G

ará la solución óptima.

se calcula así:
 Método Gráfico

Condiciones de aplicación:
Se aplica para problemas de optimización que contemplen 2 o 3 variables.

Ejemplo 2

Variables:
x: Cantidad de pasteles fabricados al día
y: Cantidad de tequeños fabricados al día

Objetivo:
Maximizar los Ingresos por ventas de productos (Bs/día)
Max z=1200x+1000y (Bs/día)

Restricciones
1) Disponibilidad de Harina 3x+2y≤600 (gr/día)
2) Disponibilidad de Queso 5x+2y≤800 (gr/día)
3) Disponibilidad de Tiempo 2x+3y≤750 (min/día)
4) Demanda de pasteles 20≤x≤150 (pasteles/día)
5) Demanda de tequeños y≤225 (tequeños/día)

Condición de no negatividad x,y≥0

Solución
1) Graficar las rectas que representan las restricciones
Buscando cortes con los ejes coordenados

1) 3x+2y=600
Si x=0 y=300
Si y=0 x=200

2) 5x+2y=800
Si x=0 y=400
Si y=0 x=160

3) 2x+3y=750
Si x=0 y=250
Si y=0 x=375

4) x=20
x=150

5) y=225
 2) Encontrar el área factible de solución (AFS)
El área factible de solución es una zona del plano cartesiano que contiene a todos los puntos que cumplen con las restri
Para encontrarla se sigue el siguiente procedimiento:
a) Cada restricción representa un área sobre el plano cartesiano.
El área se ubicará encima o debajo de la recta, dependiendo de lo indicado en la siguiente tabla

Signo de la variable y Desigualdad Área

+ ≤ Debajo de la recta
+ ≥ Encima de la recta
- ≤ Encima de la recta
- ≥ Debajo de la recta

Aplicando la tabla en el ejemplo

Rest. Signo de la variable y Desigualdad Área
1 + ≤ Debajo de la recta
2 + ≤ Debajo de la recta
3 + ≤ Debajo de la recta
5 + ≤ Debajo de la recta
AFS
b) Se deben cruzar todas las áreas reflejadas por las restricciones
y el área resultante representa el área factible de solución.

c) Los puntos de intercepción entre las rectas que definen el AFS

se conocen como puntos frontera. Uno de ellos es la solución óptima.

3) Encontrar los puntos frontera del AFS

Punto A Punto E
x=20 5x+2y=800
y=0 3x+2y=600
Resolviendo las ecuaciones
Punto B x=100
x=20 y=150
y=225
B C
Punto F D
Punto C x=150
y=225 Si 5x+2y=800
Si 2x+3y=750 y=25
x=37,5
Punto G AFS
Punto D x=150
2x+3y=750 y=0
3x+2y=600
Resolviendo las ecuaciones
x=60
A
y=210

3) Encontrar el valor de z asociado a cada punto frontera

Al ser un problema de maximización z=1200x+1000y
el punto frontera con mayor z es el óptimo. x y z
A 20 0 24000
B 20 225 249000
C 37.5 225 270000
D 60 210 282000
E 100 150 270000
F 150 25 205000
G 150 0 180000

Análisis: Se deben producir 60 pasteles y 210 tequeños diarios para obtener un ingreso máximo de 282000 Bs/día.

ANÁLISIS DE SENSIBILIDAD

a) Intervalo de optimalidad
El intervalo de optimalidad permite conocer cómo cambia la solución óptima si se modifican los coeficientes z originales

Intervalo: A ≤ z1/z2 ≤ B

Donde:
- Función objetivo: z=z1x+z2y
- Recurso restrictivo 1: a1x+b1y≤d1 Entonces: A=a1/b1
- Recurso restrictivo 2: a2x+b2y≤d2 Entonces: B=a2/b2

Los recursos restrictivos son las rectas que definen el punto óptimo, en el ejemplo definen el punto D:
2x+3y=750 Entonces: A=2/3
3x+2y=600 Entonces: B=3/2

Intervalo de optimalidad:
2/3 ≤ z1/z2 ≤ 3/2

Si se mantiene el precio de los tequeños:

z2=1000
El precio de los pasteles debe estar entre:
666,67 ≤ z1 ≤ 1500 Bs

Si se mantiene el precio de los pasteles:

z1=1200
El precio de los tequeños debe estar entre:
 800 ≤ z2 ≤ 1800 Bs

b) Si los precios de venta cambian a 2000 y 1200 Bs respectivamente, ¿cómo cambia la solución?

z nueva = 2000x+1200y Entonces: z1/z2=2000/1200=1,67

El valor resultante se encuentra afuera del intervalo de optimalidad, por lo tanto

z=2000x+1200y
x y z
A 20 0 40000
B 20 225 310000
C 37.5 225 345000
D 60 210 372000
E 100 150 380000
F 150 25 330000
G 150 0 300000

Análisis: Si los precios cambian a 2000 y 1200 Bs respectivamente, se deben producir 100 pasteles y 150 tequeños diario

c) Intervalo de factibilidad
El intervalo de factibilidad indica entre qué valores puede variar la disponibilidad de un recurso restrictivo para que la so
no dependa de otro recurso. Es decir, para que el punto óptimo actual se mantenga factible.

Intervalo de factibilidad para el recurso restrictivo 1

Disponibilidad de Harina 3x+2y≤600 (gr/día)

En la figura, si se mantiene estática la recta roja (recurso restrictivo 2)

y se mueve la recta verde (recurso restrictivo 1), en forma paralela hacia
arriba y hacia abajo, el punto D se moverá encima de la recta roja
entre los puntos C y H.
C
Punto C Punto H D
y=225 2x+3y=750
Si 2x+3y=750 5x+2y=800
x=37,5 Resolviendo las ecuaciones
x=81,81
y=195,45

Los gramos de Harina que se requieren para cubrir la producción

de C y H son:
3x+2y=gr/día de harina
x y gr/día Harina
C 37.5 225 562.5
H 81.81 195.45 636.33
 Intervalo de factibilidad para la harina:
562,5 ≤ gr/día de harina ≤ 636,33

Análisis: mientras la disponibilidad de harina se mantenga entre 562,5 y 636,33 gr/día, el punto D reflejará la solución ó

Intervalo de factibilidad para el recurso restrictivo 2

Disponibilidad de Tiempo 2x+3y≤750 (min/día)

En la figura, si se mantiene estática la recta verde (recurso restrictivo 1)

y se mueve la recta roja (recurso restrictivo 2), en forma paralela hacia
arriba y hacia abajo, el punto D se moverá encima de la recta verde
entre los puntos E e I.
I
Punto E Punto E D
5x+2y=800 y=225
3x+2y=600 Si 3x+2y=600
Resolviendo las ecuaciones x=50
x=100
y=150

Los minutos de tiempo que se requieren para cubrir la producción

de E e I son:
2x+3y= min/día de tiempo
x y min/día de tiempo
E 100 150 650
I 50 225 775

Intervalo de factibilidad para el tiempo de producción diario:

650 ≤ min/día de tiempo ≤ 775

Análisis: mientras la disponibilidad de tiempo se mantenga entre 650 y 775 min/día, el punto D reflejará la solución ópti

d) Encuentre los precios sombra

El precio sombra (yn) representa el aporte a la función objetivo de cada recurso restrictivo y se calcula así:
yn= (zmax-zmin)/(dmáx-dmín)

Precio sombra para la harina:

z=1200x+1000y
x y gr/día Harina z
C 37.5 225 562.5 270000
H 81.81 195.45 636.33 293622
 y1= 319.951239333604 Bs/gr de harina

Análisis: Por cada gr de harina se aportan 319,95 Bs al ingreso de la empresa.

Precio sombra para el tiempo de producción:

2x+3y= min/día de tiempo z=1200x+1000y
x y min/día de tiempo z
E 100 150 650 270000
I 50 225 775 285000

y2= 120 Bs/min de tiempo

Análisis: Por cada min de tiempo de producción se aportan 120 Bs al ingreso de la empresa.

e) Si se contara con 620 gr de harina al día, ¿cuál sería el ingreso diario?

Disponibilidad original de harina: 600 gr/día

Nueva disponibilidad de harina: 620 gr/día
Diferencial de gr/día= 20

Cambio en z= diferencial del recurso*precio sombra

Incremento en z= 6399.02479 Bs/día
Z óptimo original= 282000 Bs/día
Nueva z= 288399.025 Bs/día

Elaborado por: Ing. Angel González

ue cumplen con las restricciones del problema.

AFS

AFS
 F

z=1200x+1000y

Solución óptima

o de 282000 Bs/día.

s coeficientes z originales.
optimalidad, por lo tanto el punto óptimo cambiará:

z=2000x+1200y

Solución óptima

eles y 150 tequeños diarios para obtener un ingreso máximo de 380000 Bs.

o restrictivo para que la solución óptima

D
H
o D reflejará la solución óptima.

I
D

D reflejará la solución óptima.

calcula así: