Optimización

Tarea #1 Entrega: 15 de Febrero de 2019, 1:30 p.m.

1. En el siguiente problema del libro de Bazaraa

a) Plantee el problema de optimización.

b) Halle una solución óptima utilizando la función linprog de Matlab.

2. Usted tiene los siguientes puntos (xi , yi ) en el plano: (1, 52 ), (2, 72 ), (3, 10), (5, 10),
(7, 17), (8, 15), (10, 22).
Se quiere encontrar una recta y = ax + b que pasa aproximadamente por los puntos
dados. Para esto se quiere minimizar el error absoluto máximo:

E(a, b) = máx |axi + b − yi |

1≤i≤7

a) Plantee este problema como un problema de programación lineal.

b) Halle la solución utilizando su software de optimización favorito (p.ej. toolbox de
optimización de Matlab, o SciPy -Optimize en Python).

3. Una compañía de comunicaciones requiere asignar los turnos nocturnos (12pm-8am)

de los operarios (ingenieros electrónicos recién graduados) que supervisan sus redes
 satelitales. La demanda de operarios nocturnos en el día j es un número entero dj ,
j = 1, . . . , 7. Cada operario trabaja cinco noches seguidas. La compañía desea contratar
el mínimo número de operarios posibles que le permita cubrir los turnos nocturnos.
Plantee este problema como un problema de optimización.

4. Suponga que el profesor del curso desea establecer las probabilidades para hacer pre-
guntas en clase a los estudiantes de acuerdo a las siguientes reglas:

La probabilidad de hacer una pregunta a un alumno (o alumna) que está repi-

tiendo debe ser a lo sumo 0,3.
La probabilidad de hacer una pregunta a UNA estudiante debe ser de por lo
menos 0,4.
La probabilidad de hacer una pregunta a un alumno (o alumna) al que se le ha
preguntado en un número menor al 10 % del total de preguntas hasta el momento
en el curso debe ser igual a 0,4.

Se resume en la siguiente tabla la información actualizada del curso:

Estudiante Repitente? Preguntas

Clara No 6
Andrés Si 4
Felipe No 8
Sara No 5
Paula No 1
Pepe Si 2
Pascual No 2
Simón Si 1

a) Plantee el problema que debe resolver el profesor para encontrar las probabilida-
des que satisfagan las reglas, de acuerdo al principio de máxima entropía.
b) Resuelva el problema utilizando su software de optimización favorito.
c) Analice y explique los valores obtenidos para las probabilidades.

5. (Sólo posgrado) En el problema anterior se utilizó el principio de máxima entropía

para encontrar una distribución de probabilidad que se ajustara a ciertas estadísticas,
pero que fuera lo “más aleatoria posible” o en cierto sentido “más cercana” a la distri-
bución uniforme. Suponga ahora que el profesor quiere sesgar sus probabilidades hacia
una distribución diferente, y entonces quiere
 encontrar una distribución que sea “más
cercana” a cierta distribución a priori p = p1 p2 . . . .

a) Investigue una formulación apropiada para este nuevo problema. En particular,

qué función objetivo se debería utilizar?
b) Resuelva el problema utilizando su software de optimización favorito, si las pro-
babilidades a priori son las siguientes:

2
Estudiante pi
Clara 0.1
Andrés 0.12
Felipe 0.13
Sara 0.15
Paula 0.2
Pepe 0.05
Pascual 0.1
Simón 0.15