Documente Academic
Documente Profesional
Documente Cultură
Ejercicio Nº 1:
CONTABILIDA
D
1 2 3 4
A 1 1 2 1
5 9 0 8
B 1 1 1 1
4 5 7 4
C 1 1 1 1
1 5 5 4
D 2 2 2 2
1 4 6 4
SOLUCION:
1 2 3 4 menor
es
A 1 1 2 1 15
5 9 0 8
B 1 1 1 1 14
4 5 7 4
Investigación Operativa I 1
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
C 1 1 1 1 11
1 5 5 4
D 2 2 2 2 21
1 4 6 4
1 2 3 4
A 0 4 5 3
B 0 1 3 0
C 0 4 4 3
D 0 3 5 3
menor 1 3
es
1 2 3 4
A 0 3 2 3
B 0 0 0 0
C 0 3 1 3
D 0 2 2 3
1 2 3 4
A 0 2 1 2
B 1 0 0 0
C 0 2 0 2
Investigación Operativa I 2
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
D 0 1 1 2
1 2 3 4
A 0 1 0 1
B 2 0 0 0
C 1 3 0 2
D 0 0 0 1
Ejercicio Nº 2:
Investigación Operativa I 3
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
1 2 3 4
W 1 1 2 1
6 5 5 9
X 1 1 2 1
9 7 4 5
Y 1 1 1 0
5 5 8
Z 1 0 1 1
9 5 7
SOLUCION:
1 2 3 4
W 3 2 0 0
X 0 0 1 4
Y 4 2 7 1
9
Z 0 1 1 2
7 0
Una vez hecho esto pasamos a trabajarlo como una minimización así
como el ejercicio Nº 1.
1 2 3 4
W 1 1 0 0
Investigación Operativa I 4
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
X 0 0 1 3
Y 2 0 5 1
7
Z 0 1 8 0
5
19 + 24 + 15 + 19 =77
Ejercicio Nº 3:
a b c d e
A 2 3 5 7 8
B 3 2 6 5 4
C 1 4 4 5 2
D 6 7 3 8 4
E 4 4 5 2 1
a b c d e
A 4 4 1 1 0
B 3 5 0 3 4
C 5 3 2 3 6
D 0 0 3 0 4
E 2 3 1 6 7
Investigación Operativa I 5
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
a b c d e
A 3 3 0 0 0
B 0 2 0 0 1
C 3 1 0 1 4
D 0 0 0 0 1
E 1 2 0 5 6
a b c d e
A 2 2 0 0 0
B 0 1 0 0 0
C 2 0 0 0 3
D 0 0 0 0 0
E 0 1 0 4 5
8 + 6 + 5 + 7 + 4 = 30
Ejercicio Nº 4:
FORD 1 5 3 8
0
OPEL 4 3 7 5
RAMBLER 1 1 1 1
3 0 2 4
Investigación Operativa I 6
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
CHEVROL 7 8 4 6
ET
FORD 7 2 0 5
OPEL 1 0 4 2
RAMBLER 3 0 2 4
CHEVROL 3 4 0 2
ET
FORD 6 2 0 3
OPEL 0 0 4 0
RAMBLER 2 0 2 2
CHEVROL 2 4 0 0
ET
1 2 3 4
FORD 4 0 0 3
OPEL 0 0 6 2
RAMBLER 2 0 4 4
CHEVROL 0 2 0 0
ET
FORD 2 0 0 1
OPEL 0 2 8 2
RAMBLER 0 0 4 2
CHEVROL 0 4 2 0
Investigación Operativa I 7
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
ET
EJERCICIO Nº
1______________________________________________________________________________
__
1 600 Trujillo 5
Ica 6
Hyo. 8
2 1000 Trujillo 4
Investigación Operativa I 8
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Ica. 7
Hyo. 7
3 1400 Trujillo 6
Ica. 8
Hyo. 6
Mayor
Trujillo Ica Hyo. Oferta Diferenci
a
5 6 8 600 1
Fabrica 1
100
4 7 7 3
Fabrica 2 0
140
6 8 6 2
Fabrica 3 0
120 80 100
Demanda 0 0 0
Mayor
1 1 1
Diferencia
Investigación Operativa I 9
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Mayor
Trujillo Ica Hyo. Oferta Diferenci
a
5 6 8 600 1
Fabrica 1 60
0
100
4 7 7
0
Fabrica 2
100
0
140
6 8 6 2
Fabrica 3 0
120 80 100
0 0 0
Demanda
20
200
0
Mayor
1 2 2
Diferencia
Mayor
Trujillo Ica Hyo. Oferta Diferenci
a
Fabrica 1 5 6 8 600
60
Investigación Operativa I 10
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
100
4 7 7
0
Fabrica 2
100
0
140
6 8 6 2
Fabrica 3 0
120 80 100
0 0 0
Demanda
20
200
0
Mayor
1 2 2
Diferencia
Mayor
Trujillo Ica Hyo. Oferta Diferenci
a
5 6 8 600
Fabrica
1 60
0
100
4 7 7
Fabrica 0
2 100
0
140
6 8 6 2
Fabrica 0
3 100
400
0
120 80 100
Demand 0 0 0
a 20
200
0
Mayor
Investigación Operativa I 11
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Diferenci
a
Se hace lo mismo.
Mayor
Trujillo Ica Hyo. Oferta Diferenci
a
5 6 8 600
Fabrica
1 60
0
100
4 7 7
Fabrica 0
2 100
0
140
6 8 6 2
Fabrica 0
3 20 100
200 400
0 0
120 80 100
Demand 0 0 0
a 20
200
0
Mayor
Diferenci
a
Con lo que toda la matriz queda saturada quedando los resultados así:
Mayor
Trujillo Ica Hyo. Oferta Diferenci
a
Fabrica 5 6 8 600
1
60
Investigación Operativa I 12
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
100
4 7 7
Fabrica 0
2 100
0
140
6 8 6
Fabrica 0
3 20 100
200 400
0 0
120 80 100
Demand 0 0 0
a 20
200
0
Mayor
Diferenci
a
EJERCICIO Nº
2______________________________________________________________________________
__
Ofert
I II III IV V
a
A 1 2 5 9 1 100
Investigación Operativa I 13
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 0 0
1 3
B 2 8 5 120
0 0
2 1
C 1 7 4 120
0 0
Deman 4 5 7 9 9
da 0 0 0 0 0
I II III IV V Oferta
1 2 1 10
5 9
0 0 0 0
A
4
60
0
1 3 12
2 8 5
B 0 0 0
2 1 12
1 7 4
C 0 0 0
4 5 7 9 9
Deman 0 0 0 0 0
da
I II III IV V Oferta
1 2 1 10
5 9 60
0 0 0 0
A
4 5
10
0 0
B 2 1 8 3 5 12
Investigación Operativa I 14
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 0 0
2 1 12
1 7 4
C 0 0 0
4 5 7 9 9
Deman 0 0 0 0 0
da
I II III IV V Oferta
1 2 1 10
5 9 60
0 0 0 0
A
4 5 1
10
0 0 0
1 3 12
2 8 5
B 0 0 0
2 1 12
1 7 4
C 0 0 0
4 5 7 9 9
Deman 0 0 0 0 0
da 6
0
I II III IV V Oferta
1 2 1 10
5 9 60
0 0 0 0
A
4 5 1
10
0 0 0
B 2 1 8 3 5 12 60
Investigación Operativa I 15
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 0 0
6
0
2 1 12
1 7 4
C 0 0 0
4 5 7 9 9
Deman 0 0 0 0 0
da 6
0
I II III IV V Oferta
1 2 1 10
5 9 60
0 0 0 0
A
4 5 1
10
0 0 0
1 3 12
2 8 5 60
0 0 0
B
6 6
0 0
2 1 12
1 7 4
0 0 0
C
3
0
4 5 7 9 9
Deman 0 0 0 0 0
da 6 3
0 0
I II III IV V Oferta
Investigación Operativa I 16
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
1 2 1 10
5 9 60
0 0 0 0
A
4 5 1
10
0 0 0
1 3 12
2 8 5 60
0 0 0
B
6 6
0 0
2 1 12
1 7 4
0 0 0
C
3
90
0
4 5 7 9 9
Deman 0 0 0 0 0
da 6 3
0 0
EJERCICIO Nº
3______________________________________________________________________________
__
A B C D E TOTA
L
15 4 3 5 8 350
0 0 0 0 0
Investigación Operativa I 17
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
X Y Z T TOTA
L
12 15 16 7 500
0 0 0 0
A B C D E
X 0. 2. 1. 2. 2.
8 7 5 5 7
Y 0. 1. 2. 0. 2.
9 2 0 7 5
Z 0. 2. 2. 1. 3.
7 0 5 8 5
T 2. 0. 1. 1. 2.
3 9 5 6 5
Fictici
A B C D E Oferta
o
0. 2. 1. 2.
2.7 0 120
8 7 5 5
X
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7
Investigación Operativa I 18
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
4
0
0. 2. 2. 1.
3.5 0 160
7 0 5 8
Z
15
0
2. 0. 1. 1.
2.5 0 70
T 3 9 5 6
Deman
150 40 30 50 80 150
da
Fictici
A B C D E Oferta
o
0. 2. 1. 2.
2.7 0 120
8 7 5 5
X
12
0
0. 1. 2. 0.
2.5 0 150
9 2 0 7
Y
5
0
0. 2. 2. 1.
3.5 0 160
7 0 5 8
Z
15
0
2. 0. 1. 1.
2.5 0 70
T 3 9 5 6
Deman
150 40 30 50 80 150 30
da
Investigación Operativa I 19
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Fictici
A B C D E Oferta
o
0. 2. 1. 2.
2.7 0 120
8 7 5 5
X
12
0
0. 1. 2. 0.
2.5 0 150
9 2 0 7
Y
4 5
0 0
0. 2. 2. 1.
3.5 0 160
7 0 5 8
Z
15
0
2. 0. 1. 1.
2.5 0 70
T 3 9 5 6
Deman
150 40 30 50 80 150 30
da
Fictici
A B C D E Oferta
o
0. 2. 1. 2.
2.7 0 120
8 7 5 5
X
12
0
0. 1. 2. 0.
2.5 0 150
9 2 0 7
Y
4 5
30
0 0
Z 0. 2. 2. 1.
3.5 0 160
7 0 5 8
15
Investigación Operativa I 20
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
2. 0. 1. 1.
2.5 0 70
T 3 9 5 6
Deman
150 40 30 50 80 150 30
da
Fictici
A B C D E Oferta
o
0. 2. 1. 2. 2. 12
0
8 7 5 5 7 0
X
12
0
0. 1. 2. 0. 2. 15
0
9 2 0 7 5 0
Y
4 5 3
30
0 0 0
0. 2. 2. 1. 3. 16
0
7 0 5 8 5 0
Z
15 1
0 0
2. 0. 1. 1. 2.
0 70
3 9 5 6 5
T
3 4
0 0
Deman
150 40 30 50 80 150 30
da
Investigación Operativa I 21
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
EJERCICIO Nº 4
Origen
6 16 18 12 60
1
Origen
16 8 12 6 40
2
Origen
20 12 16 8 100
3
Origen
16 10 14 10 120
4
PEDID
100 80 160 60
O
Investigación Operativa I 22
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
6 16 18 12 60
Origen 1
16 8 12 6 40
Origen 2
20 12 16 8 100
Origen 3
16 10 14 10 120
Origen 4
0 0 0 0 80
FICTICIO
10 16
80 60
PEDIDO 0 0
Mayor
Diferenci
a
Mayor
Destino Destino Destino Destino SUMINIS
Diferenci
1 2 3 4 TR
a
6 16 18 12 60 6
Origen 1
16 8 12 6 40 2
Origen 2
20 12 16 8 100 4
Origen 3
16 10 14 10 120 4
Origen 4
Investigación Operativa I 23
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 0 0 0 80 0
FICTICIO
80
10 16
80 60
PEDIDO 0 0
80
Mayor
Diferenci 6 8 12 6
a
Mayor
Destino Destino Destino Destino SUMINIS
Diferenci
1 2 3 4 TR
a
6 16 18 12 60 6
Origen 1
60
16 8 12 6 40 2
Origen 2
20 12 16 8 100 4
Origen 3
16 10 14 10 120 4
Origen 4
0 0 0 0 80
FICTICIO
80
10 16
80 60
PEDIDO 0 0
60 80
Mayor 12 2 2 2
Investigación Operativa I 24
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Diferenci
a
Mayor
Destino Destino Destino Destino SUMINIS
Diferenci
1 2 3 4 TR
a
6 16 18 12 60
Origen 1
60
16 8 12 6 40
Origen 2
40
20 12 16 8 100
Origen 3
40 60
16 10 14 10 120
Origen 4
40 40
0 0 0 0 80
FICTICIO
80
10 16
80 60
PEDIDO 0 0
Mayor
Diferenci
a
EJERCICIO Nº 5
Una Cia. Tiene tres fábricas de los que tiene que embarcar
productos de primera necesidad a siete bodegas. El costo
unitario de transporte de las fábricas a cada bodega, los
Investigación Operativa I 25
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
FABRICAS
BODEGAS 1 2 3 REQUERIMIENTOS
A 6 11 8 100
B 7 3 5 200
C 5 4 3 450
D 4 5 6 400
E 8 4 5 200
F 6 3 8 350
G 5 2 4 300
6 7 5 4 8 6 5 0 700
10 10 10 10
0 0 0 0
11 3 4 5 4 3 2 0 400
35 50
0
8 5 3 6 5 8 4 0 100
0
20 45 20 15
0 0 0 0
10 20 45 40 20 35 300 10
0 0 0 0 0 0 0
Investigación Operativa I 26
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
EJERCICIO Nº 6
Origen 36
28 32 34 24 240
1
Origen 44
36 24 42 32 380
2
Origen 38
40 30 38 36 120
3
Origen 42
32 26 50 40 100
4
EXIGEN 120
160 200 240 220
C.
Investigación Operativa I 27
INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
28 32 34 24 36 24
0
12 12
0 0
36 24 42 32 44 38
0
20 18
0 0
40 30 38 36 38 12
0
60 20 40
32 26 50 40 42 10
0
10
0
0 0 0 0 0 10
0
10
0
16 20 24 22 12
0 0 0 0 0
120(34)+120(36)+200(24)+180(32)+60(40)+20(38)+40(36)+100(32)+100(0)=
26760
Investigación Operativa I 28