DEMANDA DE PAN DE

CADA PANADERIA

PAN EN P1 1500
CADA 8 x11
ALMACEN
A1
2000
b1 6 x12

P2 2000
10 x13
10 x21

A2 4 x22
2500
b2
9 x23
P3 1000
min z =8x11 + 6x12 + 10x13 +10x21 + 4x22 + 9x23

X11 + x12 + x13 = 2000 X11 + x21 = 1500

Xij >=0
X21 + x22 + x23 = 2500 X12 + x22 = 2000
X13 + x23 = 1000
 x11
X12 min z =8x11 + 6x12 + 10x13 +10x21 + 4x22 + 9x23
(8,6,10,10,4,9) X13
X21
X22
x23

X11 + x12 + x13 = 2000 X11 + x21 = 1500

X21 + x22 + x23 = 2500 X12 + x22 = 2000
X13 + x23 = 1000
 TABLA DE COSTOS
P1 P2 P3 OFERTAS
A1 8 6 10 2000
A2 10 4 9 2500
DEMANDA 1500 2000 1000

ALGORITMO MÉTODO DE LA ESQUINA NOROESTE

1. Elegir la esquina noroeste (i,j) (1,1)
2. Asignar el mayor flujo de transporte posible, xij en esa posición xij =
min{ai,bj}
Actualizar la oferta ai y la demanda bj [ x11=min{2000,1500}]
• Si el mínimo es ai, la oferta de origen Oi, se actualiza a cero y se prescinde de
la fila i. Se actualiza la demanda bj=ai [A1 = (2000-x11) = 500, P1=1500-
x11=0]
• Si el mínimo es bj, la demanda destino Dj se actualiza a cero y se prescinde
de la columna j. Se actualiza la oferta ai=aj
• Si ai = bj se actualiza la oferta y demana a cero al mismo tiempo, se
prescinde de la fila i y columna j
3. Casos
• Si queda solo una fila o una sola columna se asignan todas la unidades que
están sin asignar, parar.
• En otro caso regresar a (1)
 P1 P2 P3 OFERTAS
A1 1500 500 2000/500
A2 2500
DEMANDA 1500 2000, 1500 1000

X22=1500 x23 =1000

P1 P2 P3 OFERTAS
A1 1500 500 2000/500
A2 1500 1000 2500
DEMANDA 1500 2000 1000

La solución tiene m + n -1 = 2+3+1+= 4 variables mayores a cero

X11= 1500, x12 = 500 x13 = 0 = x21, x22 = 1500, x23 = 1000

min z =8x11 + 6x12 + 10x13 +10x21 + 4x22 + 9x23 = 30000