Una empresa constructura tiene 3 lotes con 33, 28 y 47 unidades de maquinaria disponible.

Se han prese
4 proyectos diferentes con diversas magnitudesrequiriendo 10, 25,31 y 42. Acontinuacionn los costos de e

Obras
Centros Proyecto 1 Proyecto 2 Proyrcto 3

1 13 8 3

2 11 5 9

3 7 12 4

Demanda 10 25 31
Solucionando esquina noroeste

Obras
Centros Proyecto 1 Proyecto 2 Proyrcto 3

1 10
13
23
8
x
3

2 x
11
2
5
26
9

3 x
7
x
12
5
4

Demanda 10 25 31
V1 13 V2 8 v3 6

z= 10*13+23*8+2*5+26*9*+5*4+42*7= 872

Determinamos los valores de V y U mediante las celdas básicas, recordando que a la fila/columna con
mayor número de celdas no básicas se le asignará un valor de 0
13 = 0 + V1 v1= 13 v3=9-3
V3 = 6
U2+8=5
U2=5-8= -3 U2 = -3 2+V4=7
V4=7+2 V4=9
V2=0+8
v2=8 0 = -1 + V3
0 + 1 = V3 V4=9

Evaluando las celdas no basicas

3-(0+6) 3 21-(-3+9) 15

16-(0+9) 7 7-(-2+0) 9

11-(-3+13) 1 12-(-2+8) 6
a disponible. Se han presetado
ntinuacionn los costos de envio

Proyecto 4 Oferta
16
33
21
28
7
47
42

Proyecto 4 Oferta
16
U1 0
x 33
21
U2 -3
x 28
7
U3 -2
42 47
42
V4 9

o que a la fila/columna con el

alor de 0
Al evaluar las celdas no básicas no se obtuvieron valores negativos, por lo que se conluye que la solució
optima.
e se conluye que la soluciónes