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

Problema 1Un 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 2Una 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 3Un 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

114512213095115

28063854878

3121107936985

41188311680105

5977512080111

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 4Una 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 5La 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 6Problema 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

PROFESORESC1C2C3C4C5

A57986

B821079

C53899

D969710

E78885

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 transporteUn 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?