Arnoff Enterprises

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 Seattle 10 20 5 9 Columbus 2 10 8 30 Nueva York 1 20 7 10 CPU requeridas 3000 5000 4000 6000

Washington CPU disponibles 10 9000 6 4000 4 8000 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 5000 → LOS ANGELES

COLUMBUS: 4000 → MOBILE

NEW YORK: 3000 → PITTSBURGH 1000 → MOBILE 1000 → LOS ANGELES 3000 → WASHINGTON

COLUMBUS: 5000 → MOBILE NEW YORK: 4000 → PITTSBURGH 1000 → LOS ANGELES 3000 → WASHINGTON

SEATLE: 4000 → DENVER 5000 → LOS ANGELES Unidades

Seattle a Denver Seattle a Los Angeles Columbus a Mobile New York a Pittsburgh New York a Los Angeles New York a Washington

4000 5000 4000 3000 1000 3000 TOTAL ORIGINAL AHHORROS: 150000-141000 = 9000

Costo

20000 45000 50000 4000 10000 12000 141000 150000