Optimizacion Entera y Dinamica: octubre 2012

Guion

Imágenes a colocar

Texto a colocar

Narración

Segundos

Portada

Modelos de programación entera

Integrantes:

Chávez López Anel

López García Daniel

Modelos de programación entera

Introducción

Introducción:

Elementos :

Modelos:

Resolución de problemas:

Introducción:

Los modelos de programación lineal consideran que las variables de decisión son continuas pero en muchos casos una solución optima es inservible si presenta fracciones.

Elementos:

Un modelo de programación entera es un modelo que contiene que contiene restricciones y una función objetivo idénticas a las formuladas en la programación lineal. La única diferencia es que una o mas de la variables de decisión tienen que tomar un valor entero en la solución final

Existen tres tipos de tipos de modelos:

-pura

-mixta

-binaria

Estos problemas se

pueden resolver por medio de:

Metodos de remificacion y

acotamientos

Métodos de gomory

Planteamiento

Una escuela está programando las clases para el próximo semestre académico y requiere buscar la mejor asignación posible de profesores a los distintos cursos que se deben dictar. Considere que existen 3 profesores: A, B, C 3 cursos (asignaturas): C1, C2, C3. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos en una escala de 1 a 10, donde 10 es la máxima puntuación y 1 la mínima puntuación o preferencia. Se asume que cada profesor es apto para dictar cualquier curso, independiente del puntaje de su preferencia. La siguiente tabla resume las puntuaciones que asigna cada profesor a cada curso:

		Profesores
Cursos	A	B	C
C1	5	8	5
C2	7	2	3
C3	9	10	8

Se ha establecido como criterio que cada profesor debe dictar sólo un curso y a la vez que cada curso obviamente debe tener un profesor. En base a lo anterior se desea encontrar la asignación de profesores que maximice el total de las preferencias.