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, para su posterior distribución;
adicionalmente el área de investigación indica que enviar de Nueva York al almacén
Mobile es imposible, 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):
CPU
Planta Pittsburgh Mobile Denver
disponibles
Seattle 2 5 1 110
Columbus 3 5 4 75
Nueva York 4 -- 3 115
CPU 300
160 50 90
requeridas

SOLUCION

Se halla la solución básica inicial con el método de los costes mínimos

PITTSBURGH MOBILE DENVER RECURSOS

615
DISP.
V1 V2 V3
2 5 1
SEATLEE U1 110
20 0 90
3 5 4
COLUMBUS U2 75
75 0 0
4 M 3
NEW YORK U3 115
65 50 0

DEMANDA 160 50 90 300

Se obtienen la mejora de costos y se obtiene que en la casilla C22 se puede hacer una mejora:

C12 = 5-2+4-M =7-M

C22 = 5-3+4-M = 6-M MAS NEGATIVA
C23 = 4-1+2-4 = 1
C33 = 3-1+2-4=0
Con los nuevos cambios se obtiene el siguiente cuadro:

PITTSBURGH MOBILE DENVER RECURSOS

915
V1 V2 V3 DISP.
2 5 1
SEATLEE U1 110
20 0 90
3 5 4
COLUMBUS U2 75
25 50 0
4 M 3
NEW YORK U3 115
115 0 0
DEMANDA 160 50 90 300

Con esta opción óptima, el costo de envío es de $ 915.00