Investigación Operativa-5 Ejercicios
Investigación Operativa-5 Ejercicios
Investigación Operativa-5 Ejercicios
DEL CHIMBORAZO
FACULTAD DE MECÁNICA
CARRERA: INGENIERÍA INDUSTRIAL
INVESTGACIÓN OPERATIVA
PRIMER PARCIAL
TEMA: EJERCICIOS
CÓDIGO: 6874
RIOBAMBA - ECUADOR
1. Ahorros S.A. desea invertir una suma que genere un rendimiento anual mínimo de
$10,000. Dispone de dos grupos accionarios: acciones selectas y alta tecnología, con
un rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones
de alta tecnología dan más rendimiento, son más arriesgadas, y Ahorros desea
limitar la cantidad invertida en ellas a un máximo de 60% del total. ¿Cuál es la
cantidad mínima que debe invertir Ahorros en cada grupo de acciones para alcanzar
la meta de inversión?
Rendimiento Anual
X1 0,1
X2 0,2
Función objetivo
F.O(Min)= X1 + X2
Restricciones
0,10X1 +0,25 X2 ≥ 10000
X2 ≤ 0.6 (X1+X2)
-0,6X1 + 0,4X2 ≤ 0
Condición de no negatividad
X1,X2≥0
Preparando para el método gráfico
Función objetivo
F.O(Min)= X1 + X2
Restricciones
EC 1
X1 X2
0 0
1 1,5
2 3 EC 1
3 4,5
4 6
Ec 2 SOLUCIÓN FACTIBLE
X1 X2
0 40000
100000 0 26
25
24
23
22
21
PUNTO ''P'' 20
X1 21052,63 19
X2 31578,95 18
17
16 P
15
14
13
12
11
PUNTO ''Q'' 10
X1 10000 9
X2 0 8
7
6
5
4
3
2 Ec 2
1 Q
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
Preparación del modelo para método simplex
Restricciones
0,10X1 +0,25 X2 –S1 + R1 = 10000
-0,6X1 + 0,4X2 + S2 = 0
Función objetivo
Cj 1 1 0 0 M
Xi Bn X1 X2 S1 S2 R1
M R1 10000 0,10 0,25 -1 0 1 100000,00
0 S1 0 -0,6 0,4 0 1 1 0
F.O(Max) 10000M 0,10 M 0,25 M -M 0 M
F.O(Max) - Cj 0,10 M 0,25 M -M 0 2M
Cj 1 1 0 0 M
Xi Bn X1 X2 S1 S2 R1
1 X2 10000 0,10 0,25 -1 0 1
0 S1 -4000 -0,64 0,3 0,4 1 0,6
F.O(Max) 10000 0,10 0,25 -1 0 1
F.O(Max) - Cj -0,90 -0,75 -1 0 -M
Método Solver
X1 X2 S1 S2
10000 40000 0 0 F.O (min)= 10.000
40 45 0 0
Modelo matemático
Variables de desición Preparando el modelo para método gráfico
Condición de no negatividad
X1, X2 ≥ 0
33
32
X1 X2 31
0 2,33 30
1,8 0 Inecuación 1 29
X1 X2 28
0 2,41 27
2,5 0 Inecuación 2 26
25 Solución factible
24 Ec.2
23
22 P
21
20
19
18
17
16
15
14
13 Q
12
11
10
9
8
7
6 Solución óptima factible
5
4
3
2 Ec. 1
1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Cj 40 35 0 0
Xi Bn X1 X2 S1 S2
0 S1 -1118600 -439200 -463400 1 -800 2,547
40 X1 1400 550 580 0 1 2,545
F.O(Max) 56000 22000 2320 0 40
F.O(Max) - Cj 21960 2285 0 40
Método Solver
X1 X2 S1 S2
1400 35 0 0 F.O (min)= 56000
40 45 0 0
3. Una compañía que funciona 10 horas al día dos productos en tres procesos
secuenciales. La siguiente tabla resume los datos del problema.
Modelo matemático
Variables de desición Preparando el modelo para método gráfico
Producto 1=X1 Función objetivo
Producto 2= X2 F.O(Max) = 2X1 + 3X2
Función objetivo Restricciones
F.O(Max) = 2X1 + 3X2 10X1 +5X2 = 600
Restricciones 6X1 + 20X2 = 600
10X1 +5X2 ≤ 600 8X1 + 10X2 = 600
6X1 + 20X2 ≤ 600 Condición de no negatividad
8X1 + 10X2 ≤ 600 X1, X2 ≥ 0
Condición de no negatividad
X1, X2 ≥ 0
X2
Función objetivo 150
F.O(Max) = 2X1 + 3X2 145
Restricciones 140
10X1 + 5X2 = 600 135
6X1 + 20X2 = 600 130
8X1 + 10X2 = 600 125
Condición de no negatividad 100
X1, X2 ≥ 0 95
90
X1 X2 85
0 120 80
60 0 Ecuación 1 75
X1 X2 70
0 30 65
100 0 Ecuación 2 60 Ec1
X1 X2 50 Ec3
0 60 45
75 0 Ecuación 3 40
35
30 P
25
20 Q
15 Solución factible R Ec2
10
5
0 5 10 15 20 25 30 35 40 45 50 60 65 70 75 80 85 90 95 100 105 X1
Encontrar la solución
Punto ‘’P’’
X1= 0
X2= 30
F.O(Max)= 2x1 + 3x2
F.O(Max)= 2(0) + 3(30)
F.O(Max)= 90
Punto ‘’Q’’
X1= 40
X2= 20
F.O(Max)= 2x1 + 3x2
F.O(Max)= 2(40) + 3(20)
F.O(Max)= 120
Punto ‘’R’’
X1= 50
X2= 10
F.O(Max)= 2x1 + 3x2
F.O(Max)= 2(40) + 3(15)
F.O(Max)= 125
Restricciones
10X1 +5X2 + S1 =600
6X1 + 20X2 +S2= 600
8X1 + 10X2 + S3 =600
Condición de no negatividad
X1, X2,S3,S4,S5 ≥ 0
Función objetivo
F.O(Max) = 2X1 + 3X2+ 0S1+0S2 +0S3
Cj 2 3 0 0 0
Xi Bn X1 X2 S1 S2 S3
0 S1 600 10 5 1 0 0 60
0 S2 600 6 20 0 1 0 100
0 S3 600 8 10 0 0 1 75
F.O(Max) 0 0 0 0 0
F.O(Max) - Cj -2 -3 0 0 0
Cj 2 3 0 0 0
Xi Bn X1 X2 S1 S2 S3
0 S1 -2400 -20 -95 1 -5 0 120
3 X2 600 6 20 0 1 0 100
0 S3 -5400 8 10 0 0 1 -675
F.O(Max) 1800 18 60 0 3 0
F.O(Max) - Cj 16 57 0 3 0
Cj 2 3 0 0 0
Xi Bn X1 X2 S1 S2 S3
0 S1 -110400 140 105 1 -5 20
3 X2 33000 -42 -40 0 6 -6
2 X1 -5400 8 10 0 0 1
F.O(Max) 88200 -110 -100 0 18 -16
F.O(Max) - Cj -112 -103 0 18 -16
Método Solver
X1 X2 S1 S2 S3
5400 33000 0 0 F.O (min)= 88.200
40 45 0 0
10 5 1 0 0 600 600
6 20 0 1 0 600 600
8 10 0 0 1 600 600
4. Ahorros S.A. desea invertir una suma que genere un rendimiento anual mínimo de
$10,000. Dispone de dos grupos accionarios: acciones selectas y alta tecnología, con
un rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones
de alta tecnología dan más rendimiento, son más arriesgadas, y Ahorros desea
limitar la cantidad invertida en ellas a un máximo de 60% del total. ¿Cuál es la
cantidad mínima que debe invertir Ahorros en cada grupo de acciones para alcanzar
la meta de inversión?
Rendimiento Anual
X1 0,1
X2 0,2
Función objetivo
F.O(Min)= X1 + X2
Restricciones
0,10X1 +0,25 X2 ≥ 10000
X2 ≤ 0.6 (X1+X2)
-0,6X1 + 0,4X2 ≤ 0
Condición de no negatividad
X1,X2≥0
Preparando para el método gráfico
Función objetivo
F.O(Min)= X1 + X2
Restricciones
EC 1
X1 X2
0 0
1 1,5
2 3 EC 1
3 4,5
4 6
Ec 2 SOLUCIÓN FACTIBLE
X1 X2
0 40000
100000 0 26
25
24
23
22
21
PUNTO ''P'' 20
X1 21052,63 19
X2 31578,95 18
17
16 P
15
14
13
12
11
PUNTO ''Q'' 10
X1 10000 9
X2 0 8
7
6
5
4
3
2 Ec 2
1 Q
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
Preparación del modelo para método simplex
Restricciones
0,10X1 +0,25 X2 –S1 + R1 = 10000
-0,6X1 + 0,4X2 + S2 = 0
Función objetivo
Cj 1 1 0 0 M
Xi Bn X1 X2 S1 S2 R1
M R1 10000 0,10 0,25 -1 0 1 100000,00
0 S1 0 -0,6 0,4 0 1 1 0
F.O(Max) 10000M 0,10 M 0,25 M -M 0 M
F.O(Max) - Cj 0,10 M 0,25 M -M 0 2M
Cj 1 1 0 0 M
Xi Bn X1 X2 S1 S2 R1
1 X2 10000 0,10 0,25 -1 0 1
0 S1 -4000 -0,64 0,3 0,4 1 0,6
F.O(Max) 10000 0,10 0,25 -1 0 1
F.O(Max) - Cj -0,90 -0,75 -1 0 -M
Método Solver
X1 X2 S1 S2
10000 40000 0 0 F.O (min)= 10.000
40 45 0 0
Modelo matemático
Variables de desición Preparando el modelo para método gráfico
Producto A =X1 Función objetivo
Producto B = X2 F.O(Max) = 20X1 + 50X2
Función objetivo Restricciones
F.O(Max) = 20X1 + 50X2 0,2X1 – 0,8X2 = 0
Restricciones X1 = 100
0,2X1 – 0,8X2 ≥ 0 2X1 + 4X2 = 240
X1 ≤ 100 Condición de no negatividad
2X1 + 4X2 ≤ 240 X1, X2 ≥ 0
Condición de no negatividad
X1, X2 ≥ 0
X1 X2
Inecuación 1 X2
1 0,25 20
2 0,5 19
3 0,75 18
4 1 17
Inecuación 2 16
100 0 15
Inecuación 3 14
0 60 13
120 0 12
11 SOLUCIÓN FACTIBLE
10
9
8
7 SOLUCIÓN BÁSICA FACTIBLE
6
5
4
3 P
2 Q
1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 X1
R
Restricciones
0,2X1 – 0,8X2 – S1 + R1 = 0
X1 + S2 = 100
2X1 + 4X2 + S3 = 240
Condición de no negatividad
X1, X2, S1, S2, S3 ≥ 0
Función objetivo
F.O.(MAX.) = 20X1 + 50X2 – 0S1 + 0S2 + 0S3 + MR1
80 20 0 20 0
Cj 20 50 0 0 0 M
Xj Bn X1 X2 S1 S2 S3 R1
M R1 0 0,2 -0,8 -1 0 0 1
0 S2 100 1 0 0 1 0 0
0 S3 240 2 4 0 0 1 0
F.O.(MAX.) 0 0,2M -0,8M -M 0 0 M
F.O.(MAX.) - Cj 0,2M -0,8M -M 0 0 0
Cj 20 50 0 0 0 M
Xj Bn X1 X2 S1 S2 S3 R1
20 X1 0 1 -4 -5 0 0 5
0 S2 100 0 4 5 1 0 -5
0 S3 240 0 12 10 0 1 -10
F.O.(MAX.) 0 20 -80 -100 0 0 100
F.O.(MAX.) - Cj 0 -130 -100 0 0
Cj 20 50 0 0 0
Xj Bn X1 X2 S1 S2 S3
20 X1 80 1 0 -1,66 0 0,33
0 S2 20 0 0 1,66 1 -0,33
50 X2 20 0 1 0,83 0 0,08
F.O.(MAX.) 2600 20 50 8,47 0 10,8
Método Solver
X1 X2 S1 S2 S3
80 20 0 20 F.O (min)= 2.600
40 45 0 0
0,2 -0,8 -1 0 0 0 0
1 0 0 1 0 100 100
2 4 0 0 1 240 240