Problema Backus

INVESTIGACIÓN DE OPERACIONES I
FORO ACADÉMICO 1

Fecha: 18 de Agosto del 2021

Integrantes:

Tema:
“Planteamiento de un problema de PL y desarrollo de su solución aplicando el método gráfico”

Sección:

W61A

Profesor:
Chavez Ramos Manuel Raymundo

1. Problema de aplicación

La empresa Backus dentro de su línea de fabricación produce las cervezas Cristal y Pilsen
Callao. La Cristal se vende a 4 dólares el barril y la Pilsen Callao a 5 dólares el barril. La
EPE 2

producción de un barril de cristal requiere 3 libras de maíz y 2 libras de lúpulo. Para elaborar un
barril de Pilsen Callao se necesitan 3 libras de maíz y 3 libras de lúpulo. Se dispone de 60 libras
de maíz y 25 libras de lúpulo. Plantee un PL que se pueda utilizar para maximizar los ingresos.

X: Cristal Y: Pilsen
Maiz Lúpulo Venta
PRODUCTO Maíz: Maíz:
(Libras) (Libras) (Dólares) 3 libras 3 libras

Cristal x barril 3 2 4
Lúpulo: Lúpulo:
Pilsen x barril 3 3 5 2 libras 3 libras
Stock 60 45

1.1 Variables de decisión:

- X: Cantidad de barriles de la marca Cristal a producir.
- Y: Cantidad de barriles de la marca Pilsen a producir.

1.2 Función Objetivo:

- Maximizar los ingresos
- MAX Z=4 x +5 y

1.3 Restricciones:
- 3 x+ 3 y ≤ 60 → ( 1 ) cantidad de Maíz
- 2 x+3 y ≤ 45 → ( 2 ) cantidad de Lúpulo
- x ≥ 0 , y ≥0 → Condición de no negativo

1.4 Solución:
- Gráfica
3 Investigación de Operaciones 1

REGIÓN FACTIBLE

Escriba aquí laecuación .

- Solución geométrica:
3 x+ 3 y =60−¿
2 x +3 y=45
x=15∧ y =5
Siendo la solución óptima x = 15, y =5
La recta de la función objetivo solo llegará a desplazarse, como máximo, hasta el vértice
(15;5).

- Valor Óptimo:
4 ( 15 ) +5 (5 )=85 → Utilidad

- Interpretación:
El plan óptimo de producción consiste en elaborar 15 barriles de la marca Cristal y 5 barriles
de la marca Pilsen, con este plan se obtiene la ganancia máxima posible de 85 dólares

.
1.5 Análisis de Sensibilidad en la Función Objetivo cj:
EPE 4

Pendiente de la
Función Objetivo

−C 1 −4
m= =
C2 5

- Restricciones activas:
3 x+ 3 y ≤ 60 → ( 1 )
2 x+3 y ≤ 45 → ( 2 )
Para este ejercicio no existen las restricciones no activas, ya que las dos restricciones
definen la región factible.
−C 1 −3
1) m= = =−1
C2 3
−C 1 −2
2) m= = =−0 , 6^
C2 3

Entonces:
Para que la solución no cambie se debe cumplir que −1 ≤m FO ≤−0 , 6^
C ^
C1) −1 ≤− 1 ≤−0 , 6=3 , 3^ ≤ C1 ≤5
5
4
C2) −1 ≤− ≤−0 , 6^ =4 ≤ C2 ≤ 6
C2

- Interpretación geométrica:
Mientras el coeficiente C1 tome un valor entre 3 , 3^ y 5 el punto óptimo (15;5) no
cambiará.
Mientras el coeficiente C2 tome un valor entre 4 y 6 el punto óptimo (15;5) no cambiará.

- Interpretación administrativa:
Mientras la utilidad del producto X sea un valor entre 3 , 3^ y 5 dólares, el plan de
producción (15 barriles de la marca Cristal y 5 barriles de la marca Pilsen) no cambiará.
Mientras la utilidad del producto Y sea un valor entre 4 y 6 dólares, el plan de producción
(15 barriles de la marca Cristal y 5 barriles de la marca Pilsen) no cambiará.
5 Investigación de Operaciones 1

1.6 Análisis de Sensibilidad en las Restricciones bi:

B1) 3 x+ 3 y ≤ 60 → ( 1 )
60 ≤ 60→ HOLGURA =0
Rango: 45 ≤ B 1≤ 67,5

- Precio Dual:
3 x+ 3 y =60+1
2 x+3 y =45
x=16∧ y=4 , 3^

- Reemplazando con los nuevos valores

Z=4 x +5 y=85
^
Z=64+ 21, 6=85 , 6^

- ^
VO=85 , 6−85=0 , 6^

- Interpretación geométrica:
Por cada unidad que se le adicione al LD de la restricción 1, el VO aumentará en 0 , 6^ .

- Interpretación:
Por cada libra adicional del maíz, la utilidad se incrementará en 0 , 6^ dólares.
EPE 6

B2) 2 x+3 y ≤ 45 → ( 2 )
45 ≤ 45 → HOLGURA=0
Rango: 40 ≤ B 2 ≤60

- Precio Dual:
3 x+ 3 y =60
2 x +3 y=45+1
x=14∧ y=6

- Reemplazando con los nuevos valores

Z=4 x +5 y=85
Z=56+30=86

- VO=86−85=1

- Interpretación geométrica:
Por cada unidad que se le adicione al LD de la restricción 1, el VO aumentará en 1.

- Interpretación:
Por cada libra adicional del lúpulo, la utilidad se incrementará en 1 dólar.
7 Investigación de Operaciones 1

1.7 Bibliografía
Anderson, David R., Dennis J. Sweeney, Thomas A. Williams, Jeffrey D. Camm y Kipp
Martin. (2011). Métodos Cuantitativos para los Negocios. México, D.F.: Cengage Learning
Editores, S.A.

Taha, Hamdy A. (2012) Investigación de Operaciones. México. Pearson Educacion de

México, S.A.