Gestión de Investigación de Operaciones

Control 2
Primer Semestre 2020

Profesores: Pablo Escalona - Rafael Favereau

Ayudantes: Pablo Abello - Constanza Burgos - Fernando Ebensperger
Mijail Littin - Fernanda Guzmán - Eduardo Villanueva
Fecha: 12 de Mayo, 2020
Importante: Ante cualquier consulta y/o inconveniente contactarse por correo con
ayudantiagiopiloto@gmail.com
La entrega es mediante un archivo (.rar en caso de ser más de uno) legible vı́a
AULA.
El archivo debe tener el nombre NOMBRE APELLIDOS ROL.
Introducción a Problemas Convexos

Considere el siguiente problema de programación lineal, en las variables de decisión x e y.

Max z = x2 + y 2
s.a 0,4x2 + y 2 ≥ 4
y − sen(x) ≤ 2
y + 2x ≥6
y−x ≥ −2
x, y ∈ R

1. Realice una gráfica del problema y sus restricciones.(Puede realizar la gráfica de la forma
en que usted considere mejor, i.e. Wolfram Mathematica, Geogebra, manualmente, etc.) (30
ptos.)

2. Indique gráficamente dónde deberı́a encontrarse la solución del problema. (20 ptos.)

3. Determine mediante cualquier método no gráfico si el problema es o no convexo. En caso de

no ser convexo. Determine la(s) condiciones para que sı́ lo sea; si debe aplicar un Convex Hull,
realı́celo de forma gráfica. (50 ptos.)

Bonus. (20 puntos para el Control 1 si la respuesta está totalmente correcta) Exprese
la envoltura convexa del conjunto de posibles soluciones, expresado en el inciso anterior de forma
gráfica, matemáticamente.

Control 2 - ILN250 Página 1