FACULTAD DE INGENIERIA

INGENIERIA CIVIL INDUSTRIAL

NOMBRE DE LA ASIGNATURA – PROGRAMACION

SEGUNDO SEMESTRE AÑO 2018
Nombre

Nivel 6 Fecha 24/10/2018

Puntaje Obtenido Nota

REVISIÓN DE LA PRUEBA
Fecha de revisión Firma del
Estudiante

Aprendizajes esperados a evaluar en este instrumento:

• Formula modelos de programación lineal entera mixta para representar sistemas
logísticos y de gestión de operaciones, en el contexto de su profesión, reconociendo
patrones generales, posibles de ser transferidos a otras situaciones y contextos

Criterios de evaluación de este instrumento:

C1 Organiza procedimiento de formulación de modelos de optimización.

C2 Integra en modelos clásicos de la literatura de investigación de operaciones, nuevas

variables o restricciones para su adaptación a un determinado problema.

C3 Generaliza el modelo planteado para ser utilizado en diferentes problemas o

contextos.

C4 Argumenta, valora y evalúa con base en un propósito o criterio.

Instrucciones generales:
• Dispone de 85 minutos para contestar.
• No se aceptan consultas de contenido durante el desarrollo de la evaluación.
• El estudiante no puede hablar con su compañero/a durante la evaluación. En caso
de ser sorprendido se evaluará con la nota mínima.
• Se prohíbe estrictamente el uso de teléfono celular durante la prueba. En caso de
ser sorprendido se evaluará con la nota mínima.

Descripción del instrumento:

Este instrumento se compone de 10 preguntas de alternativas de selección múltiple y 2
preguntas de desarrollo.

Puntaje Ideal: 60 pts. Puntaje para nota 4.0 (60%) = 36 pts.

Instrucciones completación:
• Utilice preferentemente lápiz de pasta.

1 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje
 FACULTAD DE INGENIERIA
INGENIERIA CIVIL INDUSTRIAL

I. Selección múltiple (3 puntos cada una)

Criterio de evaluación:
Argumenta, valora y evalúa con base en un propósito o criterio.

Referente al artículo: Modelo de Planificación de Producción para un

Sistema Multiproducto con Múltiples Líneas de Producción
1. El objetivo corresponde a:
a) Minimizar el costo de inventario de productos y su penalización
por escasez, más el costo de utilizar la línea.
b) Maximizar la producción en términos de explotar al límite los
recursos de la planta.
c) Minimizar el tiempo de procesamiento de cada línea de
producción.
d) Minimizar el costo de planificación.

2. El modelo fue implementado en:

a) Cplex
b) Gurobi
c) AMPL
d) MS Excel
e) LINGO

3. Con respecto al método de solución:

a) El algoritmo implementado resuelve el problema en un tiempo
prudente con un GAP menor al 5%.
b) El algoritmo implementado resuelve el problema en un tiempo
prudente con un GAP menor al 1%.
c) El algoritmo implementado resuelve el problema en un tiempo
prudente con un GAP menor al 0.5%.
d) Dado la dificultad de este problema no fue necesario aplicar
estrategias algorítmicas para obtener una solución más rápida
que la obtenida por un solver comercial.

Referente al artículo: (Maturana 2008)

2 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje
 FACULTAD DE INGENIERIA
INGENIERIA CIVIL INDUSTRIAL

4. El problema ha sido implementado computacionalmente utilizando

los siguientes lenguajes y motores de resolución:
a) El código se ha implementado en OPL y se ha utilizado en Cplex.
b) El código se ha implementado en AMPL y se ha utilizado en Cplex.
c) El código se ha implementado en AMPL y se ha utilizado en
Gurobi.
d) Solver de Excel sin requerir un lenguaje de programación.

5. ¿Cómo se incluye la función de calidad en el modelo?

a) Se incluye una penalización en la función objetivo, siendo mayor
en los días factibles de cosecha más lejanos.
b) En la función objetivo se incorpora un mayor valor para el día en
que se recomienda cosechar, y disminuye a medida que los días
de panificación se alejan en el horizonte temporal.
c) No se considera una función de calidad en el modelo.
d) Se incluye una variable que indica la calidad de la uva en cada
período en cada cuartel.
e)
6. ¿Qué impacto económico tuvo el modelo en la empresa?
a) No se presentaron variaciones en los costos de cosecha.
b) Disminuyeron los costos operacionales en un 27% y la
estabilización de los costos de trabajo generan una disminución
del 16%.
c) Los costos de planificación estratégica disminuyen en un 43%.
d) Los costos de planificación estratégica disminuyen en un 53%.

7. ¿A qué nivel organizacional se encuentran las decisiones abordadas

en este trabajo?
a) Las decisiones se enmarcan en niveles táctico y estratégico.
b) Las decisiones se enmarcan en niveles estratégico y operativo
c) Las decisiones tomadas son principalmente corresponden a
niveles táctico y operativo.
d) Las decisiones tomadas son principalmente corresponden a
niveles estratégico táctico y operativo.

Referente al artículo: Two-stage robust UC including a novel scenario-based

uncertainty model for wind power applications

3 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje
 FACULTAD DE INGENIERIA
INGENIERIA CIVIL INDUSTRIAL

8. ¿Cuáles son las principales estrategias de resolución del problema

abordado?
a) Búsqueda local
b) Algoritmo genético
c) Simulating annealing
d) Dada la calidad de la solución, no se requiere el uso de estrategias
algorítmicas más sofisticadas.

9. ¿Cuáles son las principales decisiones consideradas en el modelo?

a) Encender todas las unidades generadoras para satisfacer la
demanda de carga a cada hora del día.
b) Determinar cuándo encender, cuándo apagar y en qué unidad
de tiempo debe permanecer encendida cada unidad
generadora, así como la cantidad de carga a generar.
c) Minimizar los costos de planificación estratégica del Sistema
Interconectado del Norte Grande.
d) Determinar las unidades generadoras a comprar para satisfacer
toda la demanda.

10. ¿Qué algoritmo representa el siguiente pseudocódigo?

a) Búsqueda local
b) Algoritmo genético
c) Simulating annealing
d) Tabu search

4 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje
 FACULTAD DE INGENIERIA
INGENIERIA CIVIL INDUSTRIAL

Parte II:Desarrollo

Criterio de evaluación:
C1 Organiza procedimiento de formulación de modelos de optimización.

C2 Integra en modelos clásicos de la literatura de investigación de operaciones, nuevas

variables o restricciones para su adaptación a un determinado problema.

C3 Generaliza el modelo planteado para ser utilizado en diferentes problemas o

contextos.

Ejercicio 1 (15 puntos)

Considerando el problema clásico de la mochila, dado por:

Una posible solución está dada por 𝒑 = [𝟑, 𝟕, 𝟏, 𝟖, 𝟓], 𝒘 = [𝟒, 𝟐, 𝟏, 𝟓, 𝟔]𝒚 𝑩 = 𝟗.
Resuelva aplicando heurística GRASP

5 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje
 FACULTAD DE INGENIERIA
INGENIERIA CIVIL INDUSTRIAL

6 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje
 FACULTAD DE INGENIERIA
INGENIERIA CIVIL INDUSTRIAL

Ejercicio 2 (15 puntos)

Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos
de juguetes (1, 2 y 3) para su posible inclusión en la próxima campaña de Navidad. La
preparación de instalaciones para la fabricación de estos modelos costaría $25.000, $35.000
y $30.000, respectivamente, y la ganancia unitaria sería de $10, $15 y $13, respectivamente.
La empresa dispone de tres plantas de producción para la elaboración de estos modelos,
pero para evitar gastos, sólo en una de ellas se producirían los juguetes, dependiendo la
elección de la maximización de las ganancias. El número de horas que se necesita para
producir cada juguete en cada planta se presenta en la tabla de arriba.
Las plantas 1, 2 y 3 disponen al día 500, 600 y 630 horas de producción, respectivamente. La
gerencia ha decidido desarrollar al menos uno de los tres juguetes.

a) Formule el modelo que permita a la empresa decidir sobre la inclusión de los

juguetes en su campaña de Navidad. (7 puntos)

7 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje
 FACULTAD DE INGENIERIA
INGENIERIA CIVIL INDUSTRIAL

b) La empresa decide producir únicamente el juguete tipo 3, pero debe tener en

cuenta que si producemás de 50 unidades de este tipo de juguete entonces:
− El costo de preparación de instalaciones del juguete tipo 3 es de $40.000.
− Sólo debe producir los juguetes en la planta 3.
Formule el nuevo modelo que considere esta información (8 puntos)

8 Vicerrectoría Académica - Dirección de Docencia de Pregrado – Subdirección de Evaluación y Eficacia del

Aprendizaje