Nombre: Walter Acevedo

ID Banner: A00024413

Paralelo:71

Fecha: 01/12/2018

PROBLEMA:

Arnoff Enterprises fabrica la unidad central de procesamiento (CPU) de una computadora

personal. Las CPU se fabrican en Seattle, Columbus y Nueva York y se envían a almacenes en
Pittsburgh, Mobile, Denver, Los Ángeles y Washington, D.C. para su distribución posterior. La
tabla siguiente muestra la cantidad de CPU disponibles en cada planta, la cantidad requerida por
cada almacén y los costos de envío (dólares por unidad).

Almacén
Planta Pittsburgh Mobile Denver Los Ángeles Washington CPU disponibles
Seattle 10 20 5 9 10 9000
Columbus 2 10 8 30 6 4000
Nueva York 1 20 7 10 4 8000
CPU requeridas 3000 5000 4000 6000 3000 21000

a) Elabore una representación de red para este problema.

b) Determine la cantidad que debe enviarse desde cada planta a cada almacén para
minimizar el costo total de envío.
c) El almacén de Pittsburgh acaba de incrementar su pedido en 1000 unidades y Arnoff
autorizó a su planta de Columbus aumentar su producción en la misma cantidad. ¿Este
aumento en la producción conducirá a un incremento o a una disminución en los costos
totales de envío? Calcule la nueva solución óptima.

SOLUCIÓN:
SEATLE: 4000 → DENVER COLUMBUS: 4000 → MOBILE
5000 → LOS ANGELES
NEW YORK: 3000 → PITTSBURGH COLUMBUS: 5000 → MOBILE
1000 → MOBILE
1000 → LOS ANGELES NEW YORK: 4000 → PITTSBURGH
3000 → WASHINGTON 1000 → LOS ANGELES
3000 → WASHINGTON
SEATLE: 4000 → DENVER
5000 → LOS ANGELES

Unidades Costo
Seattle a Denver 4000 20000
Seattle a Los Angeles 5000 45000
Columbus a Mobile 4000 50000
New York a Pittsburgh 3000 4000
New York a Los Angeles 1000 10000
New York a Washington 3000 12000
TOTAL 141000
ORIGINAL 150000
AHHORROS: 150000-141000 = 9000