Evaluación Sumativa: Test N°1

Tipo de preguntas: cerradas, selección múltiple

Forma de entrega: en formato digital, Word o Excel, en un solo documento, puedes utilizar varias hojas,
entrega a través de link de la plataforma.

Instrucciones:
Estimada(o) estudiante:
Ha llegado el momento de rendir la primera evaluación de la asignatura, por medio de esta evaluación
podrás medir tu avance con respecto a los contenidos vistos hasta este punto, te invitamos a leer
atentamente cada una de las preguntas y responder.
El test es una evaluación individual que pondera un 20% de la nota final de la asignatura, consta de tres
bloques sumando un total de 100 puntos.

Recomendaciones:
Procura rendirla con bastante anticipación a la hora límite de cierre para evitar inconvenientes.
Asegúrate de hacerlo desde un lugar en que tengas conexión estable a internet y la menor cantidad de
interrupciones posibles.
Recuerda que todos los contenidos que necesitas para responder se encuentran disponibles en el curso
durante la semana 1.
Puedes revisar tu nota y retroalimentación correspondiente por medio de este mismo recurso, una vez que
se cumpla el plazo máximo para rendir la evaluación.

¡Éxito en la actividad!
Parte 1
Reconocer elementos de un modelo ( 35 puntos)
1.- (5 pts) Indique cuál de las siguientes alternativas no forma parte de la solución de un modelo de
Investigación de Operaciones:
a) Restricciones
b) Variables de decisión
c) Enunciado
d) Parámetros
e) Función objetivo

2.- (5 pts) Las restricciones de no negatividad tienen por objetivo (indicar la incorrecta)
a) Acotar la región factible de soluciones
b) Asegurar que las soluciones sean positivas
c) Impedir que las restricciones tomen valores negativos
d) Asegurar que la solución óptima esté compuesta por valores positivos
e) Asegurar que las soluciones factibles sean positivas

3.- (5 pts) En el problema del vendedor viajero (indicar la incorrecta)

a) El vendedor debe pasar por todos los poblados
b) El vendedor debe terminar su recorrido donde lo comenzó
c) El vendedor puede realizar subcircuitos
d) El vendedor sólo puede pasar una vez por cada poblado
e) El vendedor debe entrar sólo una vez y salir sólo una vez de cada poblado

Modelamiento de una situación particular

4.- (10 pts) En el problema de la planificación de proyectos indique cuál de las afirmaciones que se realiza
sobre la restricción mostrada no es correcta:
Variables:
𝑥𝑖𝑡: Cantidad de producto i a fabricar en el periodo t

Restricción:
𝑥𝑖𝑡≤𝑀∙𝑦𝑖𝑡

respuestas:
a) Si el producto se fabrica no se restringe el valor de la cantidad de producto a producir
b) Si el producto no se fabrica no se produce nada
c) La cantidad de producto a producir no depende de la oportunidad de fabricación
d) La variable que indica si el producto se fabrica o no, es binaria
e) Con esta restricción, si se produce, no se puede determinar con exactitud el valor de la cantidad a
producir
 Parte 2 (20 puntos)
Ejercicio de correspondencia
Una la expresión matemática de las restricciones con su rol en el modelamiento.
Una empresa de producción de cemento en sacos dispone de 𝑀 plantas productoras ubicadas en
diferentes ciudades, siendo 𝑉𝑖 la capacidad de producción de la planta 𝑖=1,…,. El cemento es demandado
por 𝑁 obras de construcción ubicadas en diferentes ciudades durante 𝑇 periodos, siendo 𝐷𝑗𝑡 la demanda
de sacos de cemento de la obra 𝑗=1,…, para el período 𝑡=1,…,𝑇, demandas que deben ser satisfechas. El
costo unitario de producción de 1 saco de cemento de la planta 𝑖=1,…, en el periodo 𝑡=1,…,𝑇 es 𝐶𝑃𝑖𝑡. No
se pueden guardar sacos de cemento en las plantas productoras.
La empresa cuenta con 𝐾 bodegas ubicadas en diferentes puntos geográficos del país, que reciben la
producción de las plantas y la distribuyen a las diferentes obras en construcción. Existe la posibilidad de
guardar los sacos de cemento en inventario en las bodegas, lo que tiene un costo variable de 𝐶𝐴𝑘 por
unidad almacenada en la bodega 𝑘=1,…,. La capacidad de inventario en cada bodega es 𝑂𝑘.
El costo unitario de transporte desde la planta 𝑖=1,…, a la bodega 𝑘=1,…,𝐾 en el periodo 𝑡=1,…,𝑇 es 𝐶𝐵𝑖𝑘𝑡
y, desde la bodega 𝑘=1,…,𝐾 a la obra 𝑗=1,…,𝑁 en el periodo 𝑡=1,…,𝑇 es 𝐶𝑂𝑘𝑗𝑡, ambos por saco de
cemento.
Variables de decisión:
𝑥𝑖𝑡: número de sacos de cemento a producir en la planta i en el periodo t
𝑦𝑖𝑘𝑡: número de sacos de cemento a transportar desde la planta i a la bodega k en el periodo t
𝑧𝑘𝑗𝑡: número de sacos de cemento a transportar desde la bodega k a la obra j en el periodo t
𝐼𝑘𝑡: número de sacos de cemento en inventario de la bodega k en el periodo t

Función objetivo:

Restricciones:
Rol en el modelamiento:
a) La producción de una planta no debe superar su capacidad de producción
b) El volumen de transporte de los sacos de cemento hacia las bodegas debe ser igual a la producción
c) El inventario en las bodegas debe estar balanceado
d) Se debe satisfacer la demanda de los sacos de cemento
e) El inventario en una bodega no debe exceder su máxima capacidad
Parte 3 (40 puntos)
Ejercicio de modelamiento parame rico/estructurado
Desde un embalse se debe abastecer de agua a 𝑁 usuarios durante 𝑇 periodos, siendo 𝐷𝑗𝑡 la demanda
mínima de agua que se debe entregar a cada usuario 𝑗=1,…, en el periodo 𝑡=1,…,𝑇. La capacidad del
embalse es 𝑆 y el volumen inicial es 𝑆0. Ya sea por lluvia o deshielo, en todos los periodos ingresa agua al
embalse en una cantidad 𝑃𝑡. El beneficio neto por el uso del agua de cada usuario 𝑗 en un periodo 𝑡 es 𝑏𝑗𝑡.
Para cada usuario 𝑗=1,…,, existe un conjunto 𝐼𝑗 de usuarios a los que no se puede asignar agua si se asigna
agua al usuario 𝑗 y viceversa.
Plantee un modelo de optimización que maximice el beneficio por el uso del agua del embalse.

Solución:

Función objetivo (5 pts):

Restricciones:
a) La demanda mínima debe ser satisfecha (6 pts)

b) El volumen de agua disponible en el embalse para consumo que queda de un periodo a otro

c) La demanda no debe superar el volumen disponible en el embalse en cada periodo t (6 pts)

d) En cada periodo t no se debe superar la capacidad del embalse (6 pts)

e) Asignaciones de agua a usuarios incompatibles (6 pts)

f) Dominio de las variables (5 pts)