UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS
ESTUDIOS PROFESIONALES PARA EJECUTIVOS
INVESTIGACIÓN DE OPERACIONES I
FORO 01
TEMA: MÉTODO GRÁFICO, SENSIBILIDAD A LOS COEFICIENTES
DE LA FUNCIÓN OBJETIVO, SENSIBILIDAD DE LOS LADOS
DERECHOS Y PRECIOS DUALES
PROFESOR: ULFE VEGA, LUIS ALBERTO
GRUPO: 7
INTEGRANTES:
⮚ BARBOZA GONZALES, CARLOS ALBERTO
⮚ OCAÑA RAMIREZ, JUNIOR JESUS
⮚ SANTOS DAZA, MARILYN NICOLE
⮚ SANTOS GIRON, SADITH NICOLE
⮚ NEYRA ARBILDO, KAREN ELIZABETH
LIMA – PERU
2022
PROBLEMA DE APLICACIÓN:
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan, dos ofertas, A y B.
La oferta A consiste en un lote de una camisa y un pantalón, que se venden a 30
€; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50
€. No se desea ofrecer menos de 20 lotes de la oferta A.
¿Cuántos lotes ha de vender de cada tipo para maximizar ganancia?
¿Cuál es la ganancia?
SOLUCION:
oferta A oferta B Restricciones
camisas 1 3 máximo 200
pantalones 1 1 máximo 100
cantidad x y
precio 30 50
Variables:
• x: Numero de lotes de A
• y: Numero de lotes de B
Restricciones:
• L1 = x + 3y <= 200
• L2 = x + y <= 100
• L3 = x >= 20
• x,y >= 0
Función Objetivo:
MAX Z= f(x,y)=30x + 50y
SOLUCIÓN APLICANDO EL MÉTODO GRÁFICO:
Sea el PL:
MAX Z= f(x,y)=30x + 50y
Sujeto a:
• L1 = x + 3y <= 200
• L2 = x + y <= 100
• L3 = x >= 20
• x , y >= 0
y ≥ 20
B
L2= x+y ≤ 100 x + y <= 100
C x=0; y = 100
L1=x+3y≤ 200 y=0; x= 100
x + 3y <= 200
x=0; y = 66.66666… REGION
y=0; x= 200
FACTIBLE
A D
Nos damos un punto de Nos damos un punto de
referencia: (0,0) referencia: (100,100)
x+3y ≤ 200 x+3y ≤ 200
1(0) + 3(0) ≤ 200 1(100) + 3(100) ≤ 200
(0) ≤ 200 (si cumple) (400) ≤ 200 (no cumple)
Aplicamos la función objetivo a cada punto extremo de la región factible:
PUNTO MAX= 30x + 50y = SOLUCION
A (20,0) 30(20) + 50(0) 600
B (20,60) 30(20) + 50(60) 3600
C ( 50,50) 30(50) + 50(50) 4000
D (100,0) 30(100) + 50(0) 3000
Solución óptima:
• x=50
• y=50
• 𝑧𝑧 = 4000
Respuesta:
Se tiene que vender 50 lotes de la oferta A y otros 50 de la oferta B para
obtener una ganancia máxima de 4000 euros
La sensibilidad a los coeficientes de la función objetivo
MAX Z = 30x + 50y
m (z) = -30/50 = -3/5
L1 = x + 3y <= 200
m (L1) = -1/3
L2 = x + y <= 100
m (L2) = -1
Rango de sensibilidad de valores C1
MAX Z = 30x + 50y
m (z) = C1x + 50 y
m (z) = -C1/ 50
Igualando pendientes
m (z) = m (L1)
-C1/50 = -1/3
C1= 16.666
m (z) = m (L2)
-C1/50 = -1
C1= 50
[ 16.66;50]
Mientras C1 pertenezca al rango [ 16.666;50] el punto óptimo (50,50) solución
primal, no cambia, sin embargo, el valor óptimo de la FO si varía.
Rango de sensibilidad de valores C2
MAX Z = 30x + 50y
m (z) = 30x + C2y
m (z) = -30/C2
Igualando pendientes
m (z) = m (L2)
-30/C2 = -1/3
C2=90
m (z) = m (L2)
-30/C2= -1
C2= 30
Mientras C2 pertenezca al rango [30; 90] el punto óptimo (50,50) solución
primal, no cambia, sin embargo, el valor óptimo de la FO si varía.
La sensibilidad de los lados derechos - Términos independientes.
MAX Z= f(x,y)= 30x + 50y
Sujeto a:
• L1 = x + 3y <= 200
• L2 = x + y <= 100
• L3 = x >= 20
SENSIBILIDAD Y PRECIO DUAL DEL LADO DERECHO b1:
x + 3y <= 200
Parámetro máximo de b1: en el punto (20,80)
Parámetro mínimo de b1: en el punto (100, 0)
Rango de variación b1
x + 3y <= 200
Reemplazando en el punto (20,80)
x + 3y <= 200
(20) + 3(80) <=b1
260 <=b1
Reemplazando en el punto (100,0)
x + 3y <= 200
(100) + 3(0) <= b1
100<=b1
b 1 pertenece [ 100;260]
Precio Dual
4600 − 3000
𝑚𝑚1 =
260 − 100
Precio dual: m1= + 10
Mientras B1 pertenece al rango [100; 260], el precio dual NO CAMBIA
SENSIBILIDAD Y PRECIO DUAL DEL LADO DERECHO b2:
x + y <= 100
Parámetro máximo de b2: en el punto (200,0)
Parámetro mínimo de b2: en el punto (20,60)
Rango de variación b2
x + y <= 100
Reemplazando en el punto (200,0)
x + y <= 100
(0) + (200) <= b2
200 <= b2
Reemplazando en el punto (20,60)
x + y <= 100
(20) + (60) <= b2
80 <= b2
b 2 pertenece [ 80;200]
Precio Dual
6000 − 3600
𝑚𝑚2 =
200 − 80
Precio dual: m2= + 20
Mientras B2 pertenece al rango [80; 200], el precio dual NO CAMBIA
SENSIBILIDAD Y PRECIO DUAL DEL LADO DERECHO b2:
Rango de variación b3
M3=0
4000 − 4000
𝑚𝑚3 = =0
50 − 20
Mientras B3 pertenece al rango
[-inf ; 50], el precio dual NO
CAMBIA
a) Si aumentamos a la liquidación
50 camisas, ¿Cuánto será la nueva ganancia?
x + 3y <= 200 b1 [100 camisas; 260 camisas] ; y1=10 euros/camisa
Nuevo LD b1: 200+50 = 250 [100 camisas; 260 camisas] (si pertenece al rango)
Por lo tanto, el precio Dual no cambia
4000+(50) *(10) = 4500
REFERENCIAS
• http://cimogsys.espoch.edu.ec/direccion-
publicaciones/public/docs/books/2019-09-19-210805-
58%20Libro%20Programacio%CC%81n%20Lineal%20final.pdf
• https://www.plandemejora.com/ejercicios-resueltos-de-
programacion-lineal-por-el-metodo-grafico/
ANEXOS
