EJERCICIOS PROPUESTOS

1. Amoff 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)

Washingto
Planta Pittsburgh Mobile Denver Los Ángeles n 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.

Defina las variables de decisión

Xyo
i=planta
j=almacén
X11=Envío de CPU de Seatle Pittsburgh
X12=Envío de CPU de Seatle Mobile
X13=Envío de CPU de Seatle Denver
X14=Envío de CPU de Seatle aL. UNA
X15=Envío de CPU de SeatleaW. corriente continua
X21=Envío de CPU de Columbus a Pittsburgh
X22=Envío de CPU de Columbus a Móvil
X23=Envío de CPU de Columbus a Denver
X24=Envío de CPU de Columbus aL. UNA
X24=Envío de CPU de Columbus aL. UNA .
X25=Envío de CPU de Columbus aW . corriente continua
X31=envío de CPU de N .Y .a Pittsburgh
X32=Envío de CPU de N .Y .a Móvil
X33=envío de CPU de N .Y .aDenver
X34=envío deCPU de N .Y .a L. A .
X35=envío deCPU de N .Y .aW. Corriente continúa

Formula el modelo matemático

Minimizar
z=10X11+20X12+5X13+9X14+10X15+2X21+10X22+8X23+30X24+6X25+X31+20X32+7X33+
10X3s.a
X11+X21+X31=3000 restricción de demanda de Pittsburgh
X12+X22+X32=5000restricción demanda de Mobile
X13+X23+X33=4000restricción de demanda de Denver
X14+X24+X34=6000restricción demanda de LAX
X15+X25+X35=3000restricción demanda de W. Corriente continua
X11+X12+X13+X14+X15≤9000Restricción de capacidad de Seattle
X21+X22+X23+X24+X25≤4000restricción de capacidad de Columbus
X31+X32+X33+X34+X35≤8000restricción de capacidad de N .Y
Xyo≥0