Vous êtes sur la page 1sur 16

NOMBRE :DANIEL MOISES COLQUE CATARI

CODIGO:10709-2
CARRERA :INGENIERIA ELECTROMECANICA
PRACTICA : I.O. DOC.CARDENAS

d1 d2 d3 d4 min fila c1 c2 c3 c4 C5 MIN FILA


o1 800 1300 400 700 400 p1 800 700 500 200 0 0
o2 1100 1400 600 1000 600 p2 500 200 100 300 0 0
o3 600 1200 800 900 600 p3 600 400 300 500 60 60

d1 d2 d3 d4 c1 c2 c3 c4 C5
o1 400 900 0 300 p1 800 700 500 200 0
o2 500 800 0 400 p2 500 200 100 300 0
o3 0 600 200 300 p3 540 340 240 440 0
min col 0 600 0 300 min.col. 500 200 100 200 0
d1 d2 d3 d4 min fil. c1 c2 c3 c4 C5
o1 400 300 0 0 0 p1 300 500 400 0 0 0
o2 500 200 0 100 0 p2 0 0 0 100 0 0
o3 0 0 200 0 0 p3 40 140 140 240 0 0
min col. 0 0 0 0 0 0 0 0 0
d1 d2 d3 d4 c1 c2 c3 c4 C5
o1 0 0 p1 300 500 400 0 0
o2 0 p2 0 0 0 100 0
o3 0 0 0 p3 40 140 140 240 0

d1 d2 d3 d4 c1 c2 c3 c4 C5
o1 0 p1 300 500 400 0 40
o2 0 p2 0 0 0 100 40
o3 0 p3 40 100 100 200 0

COSTO 32400 c1 c2 c3 c4 C5
p1 0
d1 d2 d3 d4 p2 0 0 0
o1 800 1300 400 700 p3 0
o2 1100 1400 600 1000
o3 600 1200 800 900 c1 c2 c3 c4
p1 800 700 500 200
d1 d2 d3 d4
VRECURSOS p2 500 200 100 300
o1 0 0 2 10 12 = 12 p3 600 400 300 500
o2 0 9 8 0 17 = 17
o3 10 1 0 0 11 = 11
10 10 10 10
= = = = c1 c2 c3 c4 ofert.
10 10 10 10 p1 0 0 0 60 60 = 60
p2 0 60 20 0 80 = 80
COSTOS = 32400 p3 40 0 0 0 40 = 40
40 60 20 60
= = >= >=
demand 40 60 20 0

COSTO = 50000
d1 d2 d3 d4 d5
O1 13 10 22 29 18
o2 14 13 16 21 M
d1 d2 d3 rec. o3 3 0M 11 6
o1 6 3 5 4 o4 18 9 19 23 11
o2 4M 7 3 o5 30 24 34 36 28
o3 3 4 3 2 dem. 3 5 4 5 6

dem. 4 2 3 d1 d2 d3 d4 d5
O1 3 2 0 0 0
d1 d2 d3 rec. o2 0 0 0 0 6
o1 1 0 3 4 4 o3 0 0 4 3 0
o2 1 2 0 3 3 o4 0 3 0 1 0
o3 2 0 0 2 2 o5 0 0 0 1 0
4 2 3 3 5 4 5 6
dem. 4 2 3 = = = = =
COSTOS = 31 3 5 4 5 6
COST = 178
ofert.
RESOLVIENDO PROBLEMAS 8.2.4

d1 d2 d3 d4 min.fila
o1 7 4 1 4 1
d6 rec. o2 4 6 7 2 2
0 5 o3 8 5 4 6 3
0 6 o4 6 7 6 3 4
0 7
0 4
0 3 d1 d2 d3 d4
2 o1 7 4 1 4
o2 4 6 7 2
d6 o3 4 1 0 2
0 5= 5 o4 3 4 3 0
0 6= 6 min col. 2 1 0 0
0 7= 7
0 4= 4 d1 d2 d3 d4
2 3= 3 o1 -1 -1 -3 -2
2 o2 -4 1 3 -4
= o3 -4 -4 -4 -4
2 o4 -5 -1 -1 -6

d1 d2 d3 d4 min.fil.
o1 -5 1 0 -4 0
o2 0 3 0 3 0
o3 2 2 5 0 0
o4 -9 2 3 0 0
min.fila 0 0 0 0

d1 d2 d3 d4
o1 0
o2 0
o3 0
o4 0 0
d1 d2 d3 d4
o1 0
o2 0
o3 0
o4 0

d1 d2 d3 d4
o1 0
o2 0
o3 0
o4 0

d1 d2 d3 d4
o1 7 4 1 4
o2 4 6 7 2
o3 8 5 4 6
o4 6 7 6 3

COSTO 1+4+5+3= 13

COSTO 6+5+1+2= 14

tachar con celeste


D1 D2 D3 D4 MIN FILA T1 T2 T3 T4 MIN FILA
O1 3 7 6 4 3 P1 700 800 500 200 200
O2 2 4 3 2 2 P2 200 900 100 400 100
O3 4 3 8 5 3 P3 400 500 300 100 100
P4 200 100 400 300 100
D1 D2 D3 D4
O1 0 4 3 1 T1 T2 T3 T4
O2 0 2 1 0 P1 500 600 300 0
O3 1 0 5 2 P2 100 800 0 300
MIN COL. 0 0 1 0 P3 300 400 200 0
D1 D2 D3 D4 P4 100 0 300 200
O1 0 4 2 1 MIN COL 100 0 0 0
O2 0 2 0 0 T1 T2 T3 T4
O3 1 0 4 2 P1 400 600 300 0
P2 0 800 0 300
D1 D2 D3 D4 P3 200 400 200 0
O1 3 7 6 4 P4 0 0 300 200
O2 2 4 3 2
O3 4 3 8 5 T1 T2 T3 T4
P1 0
COSTO 32 P2 0
D1 D2 D3 D4 P3 0
O1 3 7 6 4 P4 0
O2 2 4 3 2
O3 4 3 8 5 T1 T2 T3 T4
P1 700 800 500 200
D1 D2 D3 D4 P2 200 900 100 400
O1 3 0 0 2 5 5 P3 400 500 300 100
O2 0 0 2 0 2 2 P4 200 100 400 300
O3 0 3 0 0 3 3
3 3 2 2 COSTO = 1000
3 3 2 2
COSTO = 32 T1 T2 T3 T4
P1 700 800 500 200
P2 200 900 100 400
P3 400 500 300 100
P4 200 100 400 300

T1 T2 T3 T4
P1 0 0 0 10 10
P2 10 0 10 0 20
P3 10 0 0 10 20
P4 0 10 0 0 10
20 10 10 20
20 10 10 20
COSTO = 11000
MIN FILA
d1 d2 min fil t1 t2 t3 t4
o1 8 5 1 A 8 6 5 7 5
o2 6 4 2 B 6 5 3 4 3
C 7 8 4 6 4 P1 P2
d1 d2 D 6 7 5 6 5 B1 5 4
o1 7 4 B2 6 6
o2 4 2 t1 t2 t3 t4 B3 7 5
min col. 4 2 A 3 1 0 2 B4 5 4
d1 d2 min fil B 3 2 0 1
o1 3 2 2 C 3 4 0 2 P1 P2
o2 0 0 0 D 1 2 0 1 B1 1 0
1 1 0 1 B2 1 1
d1 d2 min fil t1 t2 t3 t4 B3 1 -1
o1 1 0 2 A 2 0 0 1 B4 1 0
o2 0 0 0 B 2 1 0 0 MIN COL 1 0
C 2 3 0 1 P1 P2
d1 d2 D 0 1 0 0 B1 0 0
o1 1 0 B2 0 1
o2 0 0 t1 t2 t3 t4 B3 0 -1
A 2 0 2 3 B4 0 0
d1 d2 B 2 1 2 2
o1 0 0 C 0 1 0 1 P1 P2
o2 0 1 D 0 1 2 2 B1 0 0
B2 0 1
d1 d2 t1 t2 t3 t4 B3 0 -1
o1 0 A 0 B4 0 0
o2 0 B
C 0 0
d1 d2 D 0
o1 8 5
o2 6 4 costo = 22
costo = 20
costo = 12
t1 t2 t3 t4 C C
d1 d2 A 8 6 5 7 D 37.7 32.9
o1 8 5 B 6 5 3 4 P 43.4 33.1
o2 6 4 C 7 8 4 6 M 33.3 28.5
D 6 7 5 6 L 29.2 26.4
10
20 d1 d2
20 o1 1 3 4= 4
10 o2 2 0 2= 2
3 3
= =
3 3
COSTO = 35
P3 P4 MIN FIL C C D T K
6 7 4 D 37.7 32.9 33.8 37 35.4 32.9
7 5 5 P 43.4 33.1 42.2 42.2 41.8 33.1
7 6 6 M 33.3 28.5 38.9 38.9 33.6 28.5
7 6 4 L 29.2 26.4 29.6 29.6 31.1 26.4

P3 P4 C C D T K
2 3 D 4.8 0 0.9 4.1 2.5
2 0 P 10.3 0 9.1 9.1 8.7
1 0 M 4.8 0 10.4 10.4 5.1
3 2 L 2.8 0 3.2 3.2 4.7
1 0 2.8 0 0.9 3.2 2.5
P3 P4 C C D T K
1 3 D 2 0 0 0.9 0
1 0 P 7.5 0 8.2 5.9 6.2
0 0 M 2 0 9.5 7.2 2.6
2 2 L 0 0 2.3 0 2.2

P3 P4 C C D T K
1 3 D 2 0 ### 0.9 0
1 0 P 7.5 0 8.2 5.9 6.2
0 0 M 2 0 9.5 7.2 2.6
2 2 L 0 0 2.3 0 2.2

C C D T K
D 2 2 ### 0.9 0
P 5.5 0 6.2 3.9 4.2
M 2 0 7.5 5.2 0.6
L 0 2 2.3 0 2.2

D T K C C D T K
33.8 37 35.4 D ### 0
42.2 42.2 41.8 P 0
38.9 38.9 33.6 M 0
29.6 29.6 31.1 L 0 0

COSTO = 166
T1 T2 T3 t1 t2 t3 t4
PA 5 7 4 4 a 4 1 0 1 0
PB 3 6 5 3 b 1 3 4 0 0
PC 2 3 4 2 c 3 2 1 3 1
d 2 2 3 0 0
T1 T2 T3
PA 1 3 0 t1 t2 t3 t4
PB 0 3 2 a 4 1 0 1
PC 0 1 2 b 1 3 4 0
0 1 0 c 2 1 0 2
T1 T2 T3 d 2 2 3 0
PA 1 2 0 1 1 0 0
PB 0 2 2 t1 t2 t3 t4
PC 0 0 2 a 3 0 0 1
b 0 2 4 0
T1 T2 T3 c 1 0 0 2
PA 1 2 0 d 1 1 3 0
PB 0 2 2
PC 0 0 2 t1 t2 t3 t4
a 3 0 0 1
T1 T2 T3 b 0 2 4 0
PA 0 c 1 0 0 2
PB 0 d 1 1 3 0
PC 0 0
t1 t2 t3 t4
T1 T2 T3 a 3 1 1 2
PA 5 7 4 b 0 3 5 1
PB 3 6 5 c 1 1 1 3
PC 2 3 4 d 0 1 3 0

costo = 10 t1 t2 t3 t4
a
b 0
c
d 0 0

t1 t2 t3 t4
a 4 1 0 1
b 1 3 4 0
c 3 2 1 3
d 2 2 3 0

COSTO = 3
T1 T2 T3 T4
A 4 6 5 5 4
B 7 4 5 6 4
C 4 7 6 4 4
D 5 3 4 7 3

T1 T2 T3 T4
A 0 2 1 1
B 3 0 1 2
C 0 3 2 0
D 2 0 1 4
0 0 1 0
T1 T2 T3 T4
A 0 2 0 1
B 3 0 0 2
C 0 3 1 0
D 2 0 0 4

T1 T2 T3 T4
A 0 2 0 1
B 3 0 0 2
C 0 3 1 0
D 2 0 0 4

T1 T2 T3 T4
A 0 0
B 0 0
C 0 0
D 0 0

T1 T2 T3 T4
A 4 6 5 5
B 7 4 5 6
C 4 7 6 4
D 5 3 4 7

COSTO 16

Vous aimerez peut-être aussi