Ejercico 2

También podría gustarte

Está en la página 1de 5

Una empresa posee cierta cantidad de obreros en sus respectivas casas constructuras; 38,42 y 71.

Debi
algunos retrsasos en obras se solicito apoyo a la empresa con sus colaboradores enviandolos a divers
partes del país donde necesitan; 23, 58, 20, 50. En la siguentre tabla mostramos los costlos de transpo

Obras
Centros Proyecto 1 Proyecto 2 Proyrcto 3

1 21 17 12

2 20 15 14

3 31 12 16

Demanda 23 58 20
Solucionando esquina noroeste

Obras
Centros Proyecto 1 Proyecto 2 Proyrcto 3

1 23
21
15
17
x
12

2 x
20
43
15
x
14

3 x
31
1
12
20
16

Demanda 23 58 20
V1 21 V2 20 v3 10

z= 23*21+15*17+43*15+1*10+20*+16+50*13=2363

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
0+v1=21 V1=21
V3+20=10 V3=10

0+V2=15 V2=15
U3+10=16 U3=6

U2+20=15 U2=-5
6+V4=13 V4=8

Evaluando las celdas no basicas

12-U1+V3= 2 14-U2+V3 9

9-U1+V4 1 7-U2+V4 4

20-U2+V1 5 31-U3+V1 4
tructuras; 38,42 y 71. Debido a
dores enviandolos a diversas
mos los costlos de transporte

Proyecto 4 Oferta
9
38
7
42
13
71
50

Proyecto 4 Oferta
9 0
U1 0
x 38
7 0
U2 -5
x 42
13 0
U3 6
50 71
50
V4 8

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

También podría gustarte