Investigación Operativa-5 Ejercicios

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 18

ESCUELA SUPERIOR POLITÉCNICA

DEL CHIMBORAZO
FACULTAD DE MECÁNICA
CARRERA: INGENIERÍA INDUSTRIAL

INVESTGACIÓN OPERATIVA

PRIMER PARCIAL

TEMA: EJERCICIOS

NOMBRE: DAYANA BONILLA

DOCENTE: ING. JESÚS BRITO CARVAJAL

CÓDIGO: 6874

FECHA DE ENTREGA: 2-11-2022

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?

Modelado del problema


X1= Acciones delectas
X2= Alta tecnología

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

 0,10X1 +0,25 X2 = 10000


 -0,6X1 + 0,4X2 = 0

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

F.O(Min)= X1 + X2 – 0S1 + 0S2 + MR

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

0,1 0,25 -1 0 10000 10000


-0,6 0,4 0 1 0 0
2. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima
se estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas
y 580 varillas. La utilidad por tonelada es de $40 por lámina y de $35 por varilla.
Determine la Combinación de producción diaria óptima.

Producto Capacidad Demanda Utilidad


Laminas 800 550 $40
Varillas 600 580 $35

Modelo matemático
Variables de desición Preparando el modelo para método gráfico

Láminas=X1 Función objetivo

Varillas= X2 F.O(Max) = 40X1 + 35X2

Función objetivo Restricciones

F.O(Max) = 40X1 + 35X2 800 X1 + 600X2 =1400

Restricciones 550X1 + 580X2 =1400

800 X1 + 600X2≤ 1400 Condición de no negatividad

550X1 + 580X2 ≤ 1400 X1, X2 ≥ 0

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

Preparando el modelo Simplex


Restricciones
800 X1 + 600X2+S1 =1400
550X1 + 580X2 + S2 =1400
Función objetivo
F.O(Max) = 40X1 + 35X2 + S1 + S2
Cj 40 35 0 0
Xi Bn X1 X2 S1 S2
0 S1 1400 800 600 1 0 1,75
0 S2 1400 550 580 0 1 2,545
F.O(Max) 0 0 0 0 0
F.O(Max) - Cj 40 35 0 0

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

899 600 1 0 1400 1400


550 580 0 1 1400 1400

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.

Determine la combinación óptima de los dos productos.

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

Preparando el modelo para método Simplex

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?

Modelado del problema


X1= Acciones delectas
X2= Alta tecnología

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

 0,10X1 +0,25 X2 = 10000


 -0,6X1 + 0,4X2 = 0

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

F.O(Min)= X1 + X2 – 0S1 + 0S2 + MR

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

0,1 0,25 -1 0 10000 10000


-0,6 0,4 0 1 0 0
5. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo
menos 80% de las ventas totales de A y B. Sin embargo, la compañía no puede
vender más de 100 unidades de A por día. Ambos productos utilizan una materia
prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la
materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades
de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.

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

Preparando el modelo para método Simplex

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

También podría gustarte