1.

) Usted ha sido designado por el gerente de su empresa para decidir cmo distribuir su trfico telefnico en el prximo mes, seleccionando entre 3 proveedores posibles y asignando la cantidad de trfico (minutos) que desee en cada caso, es decir, puede repartir el trfico en 1, 2 o 3 proveedores a su antojo y su decisin slo depender de los costos de cada alternativa. El proveedor 1 cobra un cargo fijo mensual de US$50 y el costo por minuto a red fija es de US$0,02 y a celular de US$0,12. El proveedor 2 tiene un cargo fijo mensual de US$60, con un costo por minuto de US$0,015 y US$0,15 a red fija y celular respectivamente. Finalmente el proveedor 3 tiene un cargo fijo mensual de US$40 con un costo por minuto a red fija de US$0,03 y a celular de US$0,14. Si usted llama por uno de estos proveedores (aunque hable slo un minuto) deber pagar el cargo fijo. Asuma que la cantidad de minutos que la empresa consume mensualmente es de 30.000 para red fija y 18.000 para celular. Formule y resuelva un modelo de Programacin Entera que permita decidir cmo distribuir el trfico telefnico mensual de la forma ms econmica para la empresa. 2.) La directora de un centro educativo debe asignar la docencia de 5 asignaturas, A1, A2, A3, A4 y A5 a 4 profesores, P1, P2, P3 y P4 teniendo en cuenta las valoraciones de las encuestas hechas por los alumnos y unas restricciones impuestas por un nuevo reglamento. En base a las encuestas de aos anteriores, se tienen las siguientes valoraciones promedios (escala: 0 mala, 5 excelente):

El nuevo reglamento dice que el profesor P3 no puede impartir las asignaturas A1 y A2. Las asignaturas no se pueden compartir y se han de impartir todas. Ningn profesor puede quedar sin asignaturas. Al profesor P1 solamente se le debe asignar una asignatura. a) Modelar como un problema de programacin lineal entera con el objetivo de obtener la asignacin que maximice la valoracin media total. b) Indicar a qu tabla habra que aplicar el mtodo hngaro para determinar la asignacin ptima.