EVALUACIÓN : EJERCICIO EVALUADO N°2

Curso EIN7937: Investigación de operaciones

Unidad Unidades 3 y 4

Clases Clases 7 a 10

Semanas Semanas 4 y 5

Nombre de Ejercicio Evaluado N° 2

la
actividad

RAA1: Planteamiento y formulación matemática de problemas

de operaciones en la organización.
RAA2: Formular una visión general sobre los conceptos,
técnicas, métodos y aplicaciones de la Investigación de
Operaciones desde un enfoque teórico-práctico para la toma de
decisiones.
Resultados RAA4: Resolver problemas de optimización mediante el uso de
de los conceptos de IO y basado en casos prácticos.
aprendizaj RAA6:Aplicar los conocimientos de programación lineal, no lineal,
lineal entera, lineal entera binaria y flujos de redes en la
e formulación y resolución de problemas de optimización.
RAA8: Demostrar una actitud responsable hacia las exigencias
propias de la asignatura

Evaluación individual.
La evaluación consta de 60 puntos. La evaluación consta de 1
Instruccion problema.
es Carga del documento por blackboard.
(formato
entrega)

Instrumento Preguntas con puntaje de 60 puntos.

de Cálculo de nota: suma de puntaje total +1 (punto base)
evaluación
(rúbrica)
 PREGUNTA 1:

Se ha inscrito junto a sus amigos a una actividad competitiva de su comuna la cual

ofrece como premio al equipo ganador $20.000.000.

Esta actividad consta de una competencia en donde ganará el equipo que tenga un
plato con objetos que tenga mayor valor para el jurado.

¿Cuáles son las dificultades?

● El plato tiene una capacidad de 15 gramos. Si esta capacidad es superada, el

plato se rompe y su equipo es eliminado de la competencia.
● Los valores que el jurado tiene por cada uno de los 5 objetos disponibles están
adjuntos en esta tabla:

Objeto 1 Objeto 2 Objeto 3 Objeto 4 Objeto 5

Masa (g) 4 2 4 1 13

Valor para 21 12 30 11 10
el jurado
($)
 a) Formule el problema anterior indicando sus parámetros, variables,
restricciones y función objetivo. Recuerde utilizar la forma indexada (20
ptos.)

𝑃𝑎𝑟á𝑚𝑒𝑡𝑟𝑜𝑠:
𝑆𝑒𝑎 𝑛 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑏𝑗𝑒𝑡𝑜𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑛 = 5
𝑆𝑒𝑎 𝑋𝑖 = 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑏𝑗𝑒𝑡𝑜 𝑖 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑙𝑎𝑡𝑜, 𝑖 = 1, … , 𝑛
𝑆𝑒𝑎 𝑉𝑖 = 𝐸𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒𝑙 𝑜𝑏𝑗𝑒𝑡𝑜 𝑖 𝑝𝑢𝑒𝑠𝑡𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑙𝑎𝑡𝑜, 𝑖 = 1, … , 𝑛
𝑆𝑒𝑎 𝑀𝑖 = 𝑙𝑎 𝑚𝑎𝑠𝑎 𝑑𝑒𝑙 𝑜𝑏𝑗𝑒𝑡𝑜 𝑖 𝑝𝑢𝑒𝑠𝑡𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑙𝑎𝑡𝑜, 𝑖 = 1, … , 𝑛
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
𝐷𝑒 𝑒𝑠𝑡𝑎 𝑚𝑎𝑛𝑒𝑟𝑎 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑑𝑒 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑖𝑐𝑒 𝑞𝑢𝑒 𝑙𝑎 𝑚𝑎𝑠𝑎 𝑑𝑒 𝑙𝑜𝑠 𝑜𝑏𝑗𝑒𝑡𝑜𝑠 𝑋𝑖 𝑒𝑙𝑒𝑔𝑖𝑑𝑜𝑠
𝑛𝑜 𝑝𝑢𝑒𝑑𝑒𝑛 𝑠𝑢𝑝𝑒𝑟𝑎𝑟 𝑙𝑜𝑠 15 𝑔𝑟𝑎𝑚𝑜𝑠, 𝑐𝑜𝑚𝑜 𝑙𝑎 𝑚𝑎𝑠𝑎 𝑡𝑜𝑡𝑎𝑙 𝑒𝑠𝑡á 𝑑𝑎𝑑𝑎 𝑝𝑜𝑟:
𝑀𝑎𝑠𝑎 𝑡𝑜𝑡𝑎𝑙 = ∑ 𝑚𝑎𝑠𝑎 𝑜𝑏𝑗𝑒𝑡𝑜 ∗ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑏𝑗𝑒𝑡𝑜 , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒:

∑ 𝑀𝑖 ∗ 𝑋𝑖 ≤ 15
𝑖=1

𝐸𝑙 𝑒𝑛𝑢𝑛𝑐𝑖𝑎𝑑𝑜 𝑝𝑙𝑎𝑛𝑡𝑒𝑎 𝑞𝑢𝑒 𝑙𝑜𝑠 5 𝑜𝑏𝑗𝑒𝑡𝑜𝑠 𝑒𝑠𝑡á𝑛 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒, 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜, 𝑠𝑒 𝑒𝑠𝑡𝑎𝑏𝑙𝑒𝑐𝑒 𝑒𝑙
𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜 𝑑𝑒 𝑞𝑢𝑒 𝑛𝑜 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒𝑛 𝑣𝑜𝑙𝑣𝑒𝑟 𝑎 𝑢𝑠𝑎𝑟 𝑙𝑜𝑠 𝑚𝑖𝑠𝑚𝑜𝑠 𝑜𝑏𝑗𝑒𝑡𝑜𝑠. 𝐸𝑠𝑡𝑜 𝑒𝑠:

𝑋𝑖 ≤ 1, 𝑖 = 1,2, … 𝑛
𝐴𝑑𝑒𝑚á𝑠, 𝑙𝑜𝑠 𝑜𝑏𝑗𝑒𝑡𝑜𝑠 𝑠𝑜𝑛 𝑐𝑜𝑛𝑡𝑎𝑏𝑙𝑒𝑠 𝑝𝑜𝑟 𝑙𝑜 𝑞𝑢𝑒 𝑛𝑜 𝑝𝑢𝑒𝑑𝑒𝑛 𝑡𝑜𝑚𝑎𝑟 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜𝑠:
𝑋𝑖 ≥ 0, 𝑖 = 1,2, … 𝑛

𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝐶𝑜𝑚𝑜 𝑠𝑒 𝑑𝑒𝑠𝑒𝑎 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒𝑙 𝑝𝑙𝑎𝑡𝑜 𝑒𝑙𝑖𝑔𝑖𝑒𝑛𝑑𝑜 𝑢𝑛𝑎 𝑣𝑎𝑟𝑖𝑒𝑑𝑎𝑑 𝑑𝑒 𝑜𝑏𝑗𝑒𝑡𝑜𝑠; 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟
𝑡𝑜𝑡𝑎𝑙 𝑒𝑠𝑡𝑎𝑟á 𝑑𝑎𝑑𝑜 𝑝𝑜𝑟:
𝑛

𝑍 = ∑ 𝑉𝑖 ∗ 𝑋𝑖
𝑖=1
𝐹𝑖𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒 𝑒𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑑𝑒 𝑃𝐿 𝑒𝑠𝑡á 𝑑𝑎𝑑𝑜 𝑝𝑜𝑟:
𝑛

𝑀𝑎𝑥 𝑍 = ∑ 𝑉𝑖 ∗ 𝑋𝑖
𝑖=1
𝑠𝑎:
𝑛

1) ∑ 𝑀𝑖 ∗ 𝑋𝑖 ≤ 15
𝑖=1
2) 𝑋𝑖 ≤ 1, 𝑖 = 1,2, … 𝑛
3) 𝑋𝑖 ≥ 0, 𝑖 = 1,2, … 𝑛
 b) Resuelva el problema anterior ¿Qué objetos incluiría en el plato? (20 ptos.)

𝑆𝑒 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑛 𝑙𝑎𝑠 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒𝑠 𝑝𝑎𝑟𝑎 𝑙𝑜𝑠 𝑜𝑏𝑗𝑒𝑡𝑜𝑠 𝑖 𝑦 𝑙𝑜𝑠 𝑝𝑒𝑠𝑜𝑠 𝑡𝑜𝑡𝑎𝑙𝑒𝑠
𝐶𝑎𝑠𝑜𝑠 𝑡𝑜𝑡𝑎𝑙𝑒𝑠 = 𝐶51 + 𝐶52 + 𝐶53 + 𝐶54 + 𝐶55 = 5 + 10 + 10 + 5 + 1 = 31 𝑐𝑎𝑠𝑜𝑠

Los casos totales, así como el cálculo de las masas totales se resume en la
tabla siguiente

Objeto Masa total Puntuación

Caso/Cantidad
1 2 3 4 5
1 1 0 0 0 0 4 21
Se eligen 1 2 0 1 0 0 0 2 12
objeto 3 0 0 1 0 0 4 30
diferente 4 0 0 0 0 1 13 10
5 0 0 0 1 0 1 11
6 1 1 0 0 0 6 33
7 1 0 1 0 0 8 51
8 1 0 0 1 0 5 32
9 1 0 0 0 1 17 31
Se eligen 2
10 0 1 1 0 0 6 42
objetos
11 0 1 0 1 0 3 23
diferentes
12 0 1 0 0 1 15 22
13 0 0 1 1 0 5 41
14 0 0 1 0 1 17 40
15 0 0 0 1 1 14 21
16 1 1 1 0 0 10 63
17 1 1 0 1 0 7 44
18 1 1 0 0 1 19 43
19 1 0 1 1 0 9 62
Se eligen 3 20 1 0 1 0 1 21 61
objetos
21 1 0 0 1 1 18 42
diferentes
22 0 1 1 1 0 7 53
23 0 1 1 0 1 19 52
24 0 1 0 1 1 16 33
25 0 0 1 1 1 18 51
26 0 1 1 1 1 20 63
Se eligen 4 27 1 0 1 1 1 22 72
objetos 28 1 1 0 1 1 20 54
diferentes 29 1 1 1 0 1 23 73
30 1 1 1 1 0 11 74
Se eligen 5
objetos 31 1 1 1 1 1 24 84
diferentes
𝐷𝑒 𝑙𝑎 𝑡𝑎𝑏𝑙𝑎 𝑠𝑒 𝑒𝑙𝑖𝑚𝑖𝑛𝑎𝑛 𝑙𝑜𝑠 𝑑𝑎𝑡𝑜𝑠 𝑐𝑢𝑦𝑎𝑠 𝑚𝑎𝑠𝑎𝑠 𝑠𝑒𝑎𝑛 𝑚𝑎𝑦𝑜𝑟𝑒𝑠 𝑎 15 𝑔𝑟𝑎𝑚𝑜𝑠 ( 𝑒𝑛 𝑟𝑜𝑗𝑜)

Objeto Masa total Puntuación

Caso/Cantidad
1 2 3 4 5
1 1 0 0 0 0 4 21
Se eligen 1 2 0 1 0 0 0 2 12
objeto 3 0 0 1 0 0 4 30
diferente 4 0 0 0 0 1 13 10
5 0 0 0 1 0 1 11
6 1 1 0 0 0 6 33
7 1 0 1 0 0 8 51
8 1 0 0 1 0 5 32
9 1 0 0 0 1 17 31
10 0 1 1 0 0 6 42
Se eligen 2
11 0 1 0 1 0 3 23
objetos
12 0 1 0 0 1 15 22
diferentes
13 0 0 1 1 0 5 41

14 0 0 1 0 1 17 40

15 0 0 0 1 1 14 21
16 1 1 1 0 0 10 63
17 1 1 0 1 0 7 44

18 1 1 0 0 1 19 43

Se eligen 3 19 1 0 1 1 0 9 62
objetos
20 1 0 1 0 1 21 61
diferentes
21 1 0 0 1 1 18 42
22 0 1 1 1 0 7 53
23 0 1 1 0 1 19 52
24 0 1 0 1 1 16 33
25 0 0 1 1 1 18 51
26 0 1 1 1 1 20 63
Se eligen 4 27 1 0 1 1 1 22 72
objetos 28 1 1 0 1 1 20 54
diferentes 29 1 1 1 0 1 23 73
30 1 1 1 1 0 11 74
Se eligen 5
objetos 31 1 1 1 1 1 24 84
diferentes
 𝐸𝑙𝑖𝑚𝑖𝑛𝑎𝑛𝑑𝑜 𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑙𝑎 𝑡𝑎𝑏𝑙𝑎:

Objeto Masa total Puntuación

Caso/Cantidad
1 2 3 4 5
1 1 0 0 0 0 4 21
Se eligen 1 2 0 1 0 0 0 2 12
objeto 3 0 0 1 0 0 4 30
diferente 4 0 0 0 0 1 13 10
5 0 0 0 1 0 1 11
6 1 1 0 0 0 6 33
7 1 0 1 0 0 8 51
8 1 0 0 1 0 5 32
Se eligen 2
10 0 1 1 0 0 6 42
objetos
11 0 1 0 1 0 3 23
diferentes
12 0 1 0 0 1 15 22
13 0 0 1 1 0 5 41
15 0 0 0 1 1 14 21

16 1 1 1 0 0 10 63
Se eligen 3
objetos
17 1 1 0 1 0 7 44
diferentes
19 1 0 1 1 0 9 62
22 0 1 1 1 0 7 53
Se eligen 4
objetos 30 1 1 1 1 0 11 74
diferentes

𝐷𝑒 𝑙𝑎 𝑡𝑎𝑏𝑙𝑎 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑞𝑢𝑒 𝑒𝑙 𝑐𝑎𝑠𝑜 ó𝑝𝑡𝑖𝑚𝑜 𝑑𝑒 𝑒𝑠𝑡𝑒 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒

𝑎𝑙 𝑐𝑎𝑠𝑜 𝑛ú𝑚𝑒𝑟𝑜 30 𝑑𝑒 𝑑𝑜𝑛𝑑𝑒 𝑋1 = 1, 𝑋2 = 1, 𝑋3 = 1, 𝑋4 = 1, 𝑋5 = 0

c) ¿Cuál es el valor de su función objetivo? (20 ptos.)

𝐸𝑙 𝑣𝑎𝑙𝑜𝑟 ó𝑝𝑡𝑖𝑚𝑜 𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑒𝑠𝑡á 𝑑𝑎𝑑𝑜 𝑝𝑜𝑟

𝑍 = 21𝑋1 + 12𝑋2 + 30𝑋3 + 11𝑋4 + 10𝑋5
𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑛𝑑𝑜 𝑙𝑜𝑠 𝑑𝑎𝑡𝑜𝑠 ó𝑝𝑡𝑖𝑚𝑜𝑠
𝑍 = 21 ∗ (1) + 12(1) + 30(1) + 11(1) + 10(0) = 74 𝑝𝑢𝑛𝑡𝑜𝑠
𝐸𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝑒𝑠 𝑑𝑒 74 𝑐𝑢𝑎𝑛𝑑𝑜 𝑠𝑒 𝑎𝑝𝑙𝑖𝑐𝑎𝑛 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠.