1.) Usted ha sido designado por el gerente de su empresa para decidir cómo distribuirá su

tráfico telefónico en el próximo mes, seleccionando entre 3 proveedores posibles y

asignando la cantidad de tráfico (minutos) que desee en cada caso, es decir, puede repartir

el tráfico en 1, 2 o 3 proveedores a su antojo y su decisión sólo 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

sólo 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 Programación Entera que permita decidir cómo distribuir

el tráfico telefónico mensual de la forma más económica 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 años 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. Ningún profesor puede quedar sin asignaturas. Al profesor P1 solamente se le debe asignar una asignatura.

a) Modelar como un problema de programación lineal entera con el objetivo de obtener la asignación que maximice la valoración media total.

b) Indicar a qué tabla habría que aplicar el método húngaro para determinar la asignación óptima.