Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semana 7
Curso:
Investigación operativa
Curso: Investigación operativa
S.A.
4x + 8y <= 480 (R1)
5x + 6y <= 600 (R2)
12x + 8y <= 540 (R3)
x, y >= 0
Se resuelve por el método gráfico y se obtiene que el punto óptimo se encuentra en el vér-
tice C.
Dicho vértice “C” se trabaja con la recta 4x + 8y = 480 (azul) y la recta 12x + 8y = 540 (roja).
De dichas rectas se tiene que obtener los valores de x e y mediante un sistema de ecuacio-
nes.
Se tiene 4x + 8y = 480 Ecuación 1 multiplica esta ecuación por -1 y se tiene
12x + 8y = 540 Ecuación 2
-4x - 8y = - 480 Ecuación 1
De la ecuación 1 y 2 queda
8x = 60
x = 7.5
2
Curso: Investigación operativa
Estos valores se trabajan con la función objetivo 100(7.5) + 120(56.25) = 750 + 6750
Y se logra un beneficio de Z =7,500 soles.
Ahora veremos qué pasa con la solución óptima si nosotros realizamos pequeñas variaciones
para los coeficientes de la función objetivo. Si se aumenta o disminuye el valor de 100, ¿qué
pasará con la solución óptima?
Se le asignará con C1 a la cantidad de 100, que será la que se modificará y se trabajará con
las pendientes de cada recta.
Como la función objetivo también es una recta, representa a una recta si lo igualamos a una
constante k y esa recta pasa por el punto D.
Max Z = C1x + 120y = K
3
Curso: Investigación operativa
La recta que representa a la función objetivo debe de estar dentro de la parte sombreada.
Es decir, la recta que representa a la nueva función objetivo es la que pasa por la intersec-
ción de las rectas 1 y 3, que será la recta 4.
4
Curso: Investigación operativa
Para hallar la pendiente de esos dos puntos, se trabaja con la siguiente fórmula:
m = (Y2 – Y1)/(x2-x1) Entonces m = (0-60)/(120-0) = – 1/2
La segunda recta 3: 12x + 8y <= 540, los puntos con los que se forma esta recta son:
(0, 68) y (45, 0)
(X1, Y1) y (X2, Y2)
5
Curso: Investigación operativa
m= -C1/120
Entonces, está pendiente de la función objetivo estará entre la pendiente de la recta 3 que
es menos 3 medios y entre la pendiente de la recta 1, que es menos 1 medio.
Si C1 está entre 60 y 180, esto quiere decir que la solución óptima para la variable x e y es la
misma. Lo que cambiará es la función objetivo dependiendo del valor que se toma.
6
7