CURSO: PROGRAMACIÓN

ENTERA BINARIA
METDO DE SOLUCION:
- Branch and Bound (Nodos)
 EJERCICIO 1
1. El consorcio Neptuno SA tiene dos tiendas de abarrotes la primera le genera
S/ 15,000 mensuales y la segunda le rinde S/25,000 mensuales. El alquiler
de la primera es de S/2,000 y de la segunda S/ 3,500 y el consorcio solo
tiene un presupuesto de S/4000 mensuales para alquiler. Por otra parte la
primera tienda cuenta con una aforo de 5 empleados y la segunda tienda
con un aforo de 8 empleados pero solo cuenta con 10 empleados.
Dada esta información. ¿En qué tienda debería abrir el consorcio?
 EJERCICIO 1
Solución:
X1 Primera Tienda
X2 Segunda Tienda
Restricciones
Alquiler S4,000
Personal 10

Max 15000X1 + 25000X2

St
2000X1 + 3500 X2 <= 4000
5X1 + 8X2 < = 10
X1, X2 (0,1)
EJERCICIO 1
 EJERCICIO 2
1. Una empresa tiene tres productos en los que desea invertir.
Los Ventas esperadas son:
- Producto A: $5,000
- Producto B: $6,000
- Producto C : $4,000
Además para cada producto tienen se tiene que invertir:
- Producto A: $2,500
- Producto B: $3,500
- Producto C: $1,500

El total de presupuesto disponible para invertir es de $6,400.

¿En cual de los productos debe invertir?
Resolución Ejercicio 2
- Producto A: X1
- Producto B: X2
- Producto C : X3
MAX 5,000X1 + 6,000X2 + $4,000 X3
ST
2,500X1+3,500X2 + 1,500X3 <= 6,400
X1, X2, X3 (0,1)
EJERCICIO 3
EJERCICIO 4
GRACIAS