Segundo Parcial de Modelos Determinísticos

1. Haciendo uso del algoritmo de ramificación y acotamiento halle la solución del

siguiente modelo:
Min 6 x 1 +5 x 2+ 4 x 3

s. a.
108 x 1+ 92 x 2 +58 x 3 ≥576
7 x 1+18 x 2 +22 x 3 ≥ 83
x 1 , x 2 , x 3 ≥ 0 y enteras

2. Con el fin de conservar su capital, El vendedor de acero mayorista STECO decide

arrendar espacio para establecer sus almacenes regionales. Por ahora, cuenta con una
lista de tres almacenes candidatos que puede alquilar, los almacenes A, B y C, cuyo
costo de alquiler es $7750, $4000 y $5500, respectivamente. Igualmente, la capacidad
de cada almacén es 200, 250 y 300 cargas de camión, respectivamente.
Hay cuatro distritos de ventas y la demanda mensual de cada distrito es 100, 90, 110 y
60 cargas de camión. El costo promedio de enviar un camión desde el almacén a un
determinado distrito de muestra en el siguiente Tabla.
Distrito 1 Distrito 2 Distrito 3 Distrito 4
Almacén A 170 40 70 160
Almacén B 150 195 100 10
Almacén C 100 240 140 60
STECO desea saber cuales almacenes debe alquilar y cuantas cargas de camión debe
enviar desde cada almacén hasta cada distrito, a un costo mínimo.
par2 modDeterG2-01-2018.xlsx