EMPRESA: UNION DE CERVECERIAS PERUANAS BACKUS

Problema de Distribucin de Cajas de Cerveza

La empresa en que laboro elabora productos cerveceros que se van a empezar a distribuir en tres
regiones diferentes R1, R2 y R3, y debe ser transportado a tres sedes distribuidoras que se
encuentran situadas en tres diferentes ciudades C1, C2 y C3 para su posterior venta. La canti dad
de uni dades de producto asi gnado a l a regi n P1 es de 90 000, a l a regi n P2 se l e
asi gn 40 000 y a P3 se le asign 80 000. Las unidades de producto (Cajas de Cerveza)
demandadas en la ciudad C1 es de 60 000, en la ciudad C2: 50 000 y en la ciudad C3: 70 000. Los
costos de transporte, en unidades monetarias (Soles), desde cada regin hasta cada uno de las
sedes de las tres ciudades se muestran:

C1 C2 C3
R1 10 000 20 000 9000
R2 8000 10 000 6000
R3 10 000 30 000 7000


Formulacin y Construccin del Modelo

Funcin Objetivo

Se define Minimizar los costos totales de transporte del producto (Caja de Cerveza) desde los cuatro
pases hasta las sedes de las tres ciudades.

: Unidades de producto a transportar desde el pas i hasta la sede de la ciudad j

Min Z =

Dnde: 8000

por ejemplo, es el resultado de multiplicar el costo de cada unidad de producto

(8000) por la cantidad total transportada (

) desde la regin 2 hasta la sede de la ciudad 1.

Representa, entonces, el costo total de transportar las cajas de cerveza que se enven desde la regin
2 hasta la sede de la ciudad 1.

Restricciones

Restricciones de Oferta: Tres restricciones de oferta correspondientes a las cantidades disponibles de
producto que tienen las tres regiones.

Restricciones de Demanda: Tres restricciones de demanda correspondientes a las cantidades de
producto requeridas por las tres sedes en las tres ciudades.

Restriccin de No- negatividad de las variables.

Cuantas Cajas de Cerveza se debe transportar a las tres sedes de las diferentes regiones
para minimizar los costos totales de transporte.

Solucin Usando Solver

1 2 3
1 10000 20000 9000 90000
2 8000 10000 6000 40000
3 10000 30000 7000 80000
60000 50000 70000
Produccion
Demanda
Regiones
Sedes



1 2 3
1 50000 10000 0 60000
2 0 40000 0 40000
3 10000 0 70000 80000
60000 50000 70000 1690000000
Sedes
Demanda
Regiones
Produccion

Solucin ptima

El transporte ptimo del producto (Cajas de Cerveza), que resulta de la solucin, es el siguiente:

De la Regin R1 se debe transportar: 50 000 unidades (Cajas de Cerveza) a la sede de la ciudad C1
y10 000 unidades (Cajas de Cerveza) a la sede de la ciudad C2.

De la Regin R2 se debe transportar: 40 000 unidades (Cajas de Cerveza) a la sede de la ciudad C2.

De la Regin R3 se debe transportar: 10 000 unidades (Cajas de Cerveza) a la sede de la ciudad C1 y
70 000 unidades (Cajas de Cerveza) a la sede de la ciudad C3.

Funcin Objetivo

Este transporte minimizar los costos totales de transporte a un monto total de S/. 1 690 000 000.

Holguras

De la Regin R1 se pueden transportar 60 000 unidades del producto. Siendo 90 000 unidades (Cajas
de Cerveza) el total de la oferta, se concluye que le quedan disponibles, sin transportar por no existir
demanda, 3000 unidades (Cajas de Cerveza) del producto. Esta cantidad representa la diferencia
existente entre la totalidad de la oferta y la demanda del producto. Esta cantidad representa la nica
holgura que tiene valor mayor que cero.