Actuaría (plan 2006) 2023-2

Grupo 9130, 30 lugares. 23 alumnos.

 

Actualizado el 29/ene/2023 a las 16:46 horas.

1. Temario

Seguiremos el programa oficial de la materia el cual puede descargarse de:

https://www.fciencias.unam.mx/estudiar-en-ciencias/estudios/licenciaturas

/asignaturas/2017/621

aproximadamente en el orden que se indica a continuación:

1.1. Antecedentes históricos

1.2. Fundamentos matemáticos

1.2.1. Modelo de programación lineal.

1.2.2. Solución gráfica.

1.2.3. Espacio de requerimientos.

1.2.4. Conjuntos convexos.

1.2.5. Teorema de representación.

1.2.6. Lema de Farkas.

1.3. Método Simplex

1.3.1. Soluciones básicas, puntos extremos y direcciones extremas.

1.3.2. Terminación: optimalidad, óptimos alternos, no acotamiento y restricciones redundantes.

1.3.3. Método de dos fases.

1.3.4. Método de penalización.

1.3.5. Método simplex revisado.

1.4. Dualidad

1.4.1. Formulación del problema dual.

1.4.2. Teorema fundamental de dualidad.

1.4.3. Teorema de Holguras complementarias.

1.4.4. Interpretación económica del dual.

1.4.5. Método dual simplex.

1.5. Análisis de sensibilidad y paramétrico

1.5.1. Cambio del vector de costos.

1.5.2. Cambio del vector del lado derecho

1.5.3. Cambio de la matriz de restricciones.

1.5.4. Adición de una nueva actividad

1.5.5. Adición de una nueva restricción

1.5.6. Perturbación del vector de costo

1.5.7. Perturbación del lado derecho

1.6. El problema de asignación

1.6.1. Planteamiento del problema.

1.6.2. Algoritmo húngaro.

1.6.3. Variantes del problema.

2.Evaluación

Las tareas serán semanales en equipo de a lo más dos personas. No se revisarán tareas individuales.

Para quien tenga un promedio aprobatorio de exámenes, las tareas representarán el 30% de su calificación y los exámenes el 70% restante.

Para quien tenga un promedio aprobatorio de exámenes, la asistencia a clase a lo largo de todo el curso va a representar medio punto extra o la parte proporcional correspondiente, en la calificación final. La asistencia a clase va a contar tanto con el ayudante, como con la profesora.

Respecto a la asistencia. Hay diez minutos de tolerancia, quien llegue entre los minutos 11 y 20 a clase tiene retardo. Quien llegue más de 20 minutos tarde a clase tiene falta. Tres retardos equivalen a una falta. Va a haber una hoja sobre la mesa para que se anote quien llegue a clase después de que se pasó lista y antes del minuto 21.

Podrán presentar un examen de reposición quienes hayan presentado cuatro de los cinco exámenes parciales.

3. Observaciones generales

Usaremos Moodle para subir las tareas, y algunos apuntes y documentos.

Cuando en un examen o tarea corresponda emplear un algoritmo, deberán aplicarlo del modo visto en clase.

Si un estudiante no puede presentar un examen en la fecha que acordemos, lo presentará como examen de reposición.

No acepto oyentes.

No hay examen final.

4. Bibliografía

∙ Bazaraa, M. S., Jarvis, J. J., Sherali, H. D., Linear Programming and Network Flows, 4th ed., Wiley, 2010, recurso en línea. (T57.74 B34)

∙ Bradley, Hax, Magnanti, Applied Mathematical Programming, Addison-Wesley, 1977. (QA402.5 B72)

∙ Murty, K. G., Operations Research: Deterministic Optimization Models, Prentice Hall, 1995. (T57.74 M876)