LOS SIGUIENTES PROBLEMAS PLANTEAR COMO UN PPL Y UTILIZANDO EL PROGRAMA LINDO OBTENER LA SOLUCION OPTIMA.

Problema 1 Un carpintero slo fabrica mesas y sillas y vende todas las mesas y las sillas que fabrica en un mercado. Sin embargo, no tiene un ingreso estable y desea optimizar esta situacin. El objetivo es determinar cuntas mesas y sillas debera fabricar por semana para maximizar sus ingresos netos. Los tiempos de produccin requeridos para una mesa y una silla en distintos momentos del da se calculan en 2 horas y 1 hora, respectivamente. Las horas laborales totales por semana son slo 40 (esta limitacin proviene de la familia del carpintero). La materia prima requerida para una mesa y una silla es de 1 y 2 unidades, respectivamente y el abastecimiento total de materia prima es de 50 unidades por semana. Los ingresos netos de la venta de una mesa y una silla son 50 euros y 30 euros respectivamente. Problema 2 Una empresa fabrica dos modelos de mesas para ordenador, M1 y M2. Para su produccin se necesita un trabajo manual de 20 minutos para el modelo M1 y de 30 minutos para el M2; y un trabajo de mquina de 20 minutos para M1 y de 10 minutos para M2. Se dispone de 100 horas al mes de trabajo manual y de 80 horas al mes de mquina. El beneficio por unidad es de 1,5 y 1 euros para M1 y M2, respectivamente. Cmo se puede planificar la produccin para obtener el mximo beneficio? Problema 3 Un buffet de abogados ha aceptado 5 nuevos casos, cada uno de los cuales puede ser llevado adecuadamente por cualquiera de los cinco asociados ms recientes. Debido a la diferencia de experiencia y prctica, los abogados emplearon distintos tiempos en los casos. Uno de los asociados ms experimentados ha estimado las necesidades de tiempo en horas como sigue: Abogados Caso 1 Caso 2 Caso 3 Caso 4 Caso 5 1 145 122 130 95 115 2 80 63 85 48 78 3 121 107 93 69 85 4 118 83 116 80 105 5 97 75 120 80 111 Determine la forma ptima de asignar los casos a los abogados de manera que cada uno de ellos se dedique a un caso diferente y que el tiempo total de los empleados sea mnimo. Problema 4 Una tienda de autoservicio que funciona las 24 horas tiene los siguientes requerimientos mnimos para los cajeros: Periodo 1 2 3 4 5 6 Hora del da 3-7 7-11 11-15 15-19 19-23 23-3 N Mnimo 7 20 14 20 10 5 El perodo 1 sigue inmediatamente a continuacin del perodo 6. Un cajero trabaja 8 horas consecutivas, empezando al inicio desde los 6 perodos. Determnese qu grupo diario de empleados satisface las necesidades con el mnimo de personal.

Problema 5 La CALIFORNIA MANUFACTURING CO. , est analizando la posibilidad de expansin. Fbrica: Construccin de una fbrica en Los ngeles o en San Francisco, o tal vez en ambas ciudades. Almacn: Construccin de un almacn a lo sumo, pero la decisin est restringida a que si hay almacn en ese sitio tiene que haber fbrica.

Problema 6 Problema Asignacin: Una universidad est programando las clases para el prximo semestre acadmico y requiere buscar la mejor asignacin posible de profesores a los distintos cursos que se deben dictar. Considere que existen 5 profesores: A, B, C, D, E y 5 cursos (asignaturas): C1, C2, C3, C4, C5. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos en una escala de 1 a 10, donde 10 es la mxima puntuacin y 1 la mnima puntuacin 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: CURSOS PROFESORES C1 C2 C3 C4 C5 A 5 7 9 8 6 B 8 2 10 7 9 C 5 3 8 9 9 D 9 6 9 7 10 E 7 8 8 8 5

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

Problema clsico del transporte

Un fabricante tiene tres centros de distribucin en: Bogot, Medelln y Cali. Estos centros tienen disponibilidades de: 20, 40 y 40 unidades respectivamente. Sus detallistas requieren los siguientes cantidades: Pereira 25, Tula 10, Anserma 20, Ibagu 30 y Armenia 15. El costo de transporte por unidad en pesos entre cada centro de distribucin y las localidades de los detallistas se dan en la siguiente tabla:

Cuanto unidades debe mandar el fabricante desde cada centro de distribucin a cada detallista, de manera que los costos totales de transporte sean mnimos?