Resumen optimizacion

Información y Repaso de conceptos básicos

Optimización Conferencia 1

Octubre 2011

Informaciones generales sobre el curso.

Repaso Conceptos básicos

Conferencia 1

1

Informaciones generales sobre el curso.

2

Repaso Conceptos básicos

Información y Repaso de conceptos básicos 2 / 31

Informaciones generales sobre el curso.

Repaso Conceptos básicos

ContenidosPrograma
1 2 3 4 5 6 7 8 9

Introducción Modelación en programación lineal. Convexidad. Método Simplex. Dualidad. Post-optimización y sensibilidad. Problema de transporte. Condiciones de optimalidad de primer y segundo orden. Métodos numéricos para problemas no lineales.

Información y Repaso de conceptos básicos 3 / 31

Informaciones generales sobre el curso.

Repaso Conceptos básicosModo de Calificación
Pruebas
1era Prueba
Ponderación 25 % Fecha: Sábado 10 de Diciembre, 9:30-11:30

2da Prueba y Re-evaluación primera prueba.
Ponderación 25 % Fecha: Sábado 07 de Enero 9:30-13:00

3era Prueba y Re-evaluación segunda prueba.
Ponderación 40 % Fecha: Martes 31 de Enero, 15:00-18:00.

Tareas Entregadas en clase de Ejercicios
Ponderación 10 % sobre el promedio de las 3tareas + Bonus

Examen
Fecha: Martes 6 de Marzo, 15:00-18:00.

Información y Repaso de conceptos básicos 4 / 31

Informaciones generales sobre el curso.

Repaso Conceptos básicos

Modo de Calificación

Tareas
Fecha de Entrega de Tareas en clase de Ejercicios
1ra. Tarea: 28 de Noviembre 2da. Tarea: 30 de Diciembre 3ra. Tarea: 20 de Enero

Fecha de publicación de las 3 Tareas
21 deOctubre en Plataforma http://campusvirtual.ufro.cl

Información y Repaso de conceptos básicos 5 / 31

Informaciones generales sobre el curso.

Repaso Conceptos básicos

Condiciones sobre el Bonus Los alumnos podrán recibir una bonificación adicional en las tareas, siempre y cuando se cumplan las siguientes condiciones:
1 2 3 4

Se hayan entregado todas las tareas, Estén todas aprobadas,El promedio de las notas de las 3 tareas sea 5,0 o más, Tener al menos una prueba aprobada.

La bonificación adicional dependerá del promedio obtenido entre las tres pruebas de la siguiente forma: Promedio Obtenido Entre 3,4 y 3,6 Entre 3,7 y 3,9 Superior o igual a 4,0 Porcentaje adicional al promedio de tareas 2% 5% 10 %

Además, a criterio de los profesores, se citarán varios alumnos y/ogrupos al azar para defender su nota en las tareas, mediante una entrevista oral sobre los contenidos de la misma.
Información y Repaso de conceptos básicos 6 / 31

Informaciones generales sobre el curso.

Repaso Conceptos básicos

Vectores y Matrices En nuestro curso trabajaremos con matrices, donde designaremos por aij ∈ R el elemento o componente de la matriz que se ubica en la fila i y en lacolumna j. Por ejemplo, una matriz A sería:   a11 a12 · · · a1n  a21 a22 · · · a2n    A= . . . . . .   . . . ··· . am1 am2 ··· amn La j−ésima columna de A la denotaremos A· j y constituye un vector columna de m componentes:   a1j  a2j    A· j =  .  .  .  . amj

Información y Repaso de conceptos básicos 7 / 31

Informaciones generales sobre el curso.

Repaso Conceptosbásicos

Operaciones con vectores y matrices. Producto matricial
El conjunto de todas las matrices de m × n componentes es un espacio vectorial que denotamos Rm×n Las operaciones lineales están definidas por las correspondientes operaciones en R, componente a componente. El espacio vectorial de los vectores (columna) de n componentes se denota Rn y se identifica con el de las matrices Rn×1 .Habitualmente, cuando nos refiramos a un vector fila usaremos la notación y ∈ (Rn )T R1×n la cual se usa también para denotar la trasposición de vectores y/o matrices:

   v= 

v1 v2 . . . vn

    =⇒ vT = (v1 , v2 , ..., vn ) =⇒ (vT )T = v, 

Información y Repaso de conceptos básicos 8 / 31

Informaciones generales sobre el curso.

Repaso Conceptos básicos

Una m × n−matriz A se...