PROGRAMACION MATEMATICA EJERCICIOS: EVALUACIN POR SUFICIENCIA O POR JURADO DADOS LA NATURALEZA ESPECIAL DE ESTE TIPO DE EVALUACIONES Y EL CARCTER

PROPIO DE LA ASIGNATURA, ES NECESARIO QUE PARA RENDIR EL EXAMEN CORRESPONDIENTE, EL INTERESADO: Deber resolver todos los ejercicios planteados De manera previa a la evaluacin har entrega de los ejercicios resueltos en forma impresa y en forma digital

Ejercicio 1: Una empresa desea planificar su produccin para la prxima semana. Esta empresa produce un producto envasado en tres tamaos diferentes, de 120 gramos; de 200 gr y de 360 gr. En la bodega dispone de 3 toneladas del producto a envasar. No puede producir ms de l, debido a que requiere de un proceso de coccin lento. El otro insumo para el envasado son los envases vacos de cada tipo. Hoy se tienen 3000 envases de 120 gr; 2000 de 200 gr y 1500 de 360 gr. La nica mquina que posee la empresa trabaja 20 horas al da de lunes a viernes; 12 horas los sbados y 8 horas los domingos. Para envasar los productos se requiere de 1 minuto para el envase de 120 gr; 2 minutos para el de 200 gr; y 4 minutos para el de 360 gr. Se tiene comprometida una venta de 300 unidades de envases de 200 gr a un conocido supermercado. Cada unidad del envase de 120 gr genera un ingreso neto de $25; el de 200 gr un ingreso neto de $50; el de 360 gr un ingreso neto de $110. 1) Plantee el problema matemtico que permita realizar la planificacin de produccin 2) Si un proveedor le ofrece envases de 120 gr vacos a un precio de $1 cada uno, describa lo que hara para determinar si le conviene comprarlos o no. Ejercicio 2: Un granjero desea determinar cul es la mejor seleccin de ganado para su granja, con el objeto de maximizar las utilidades provenientes de las ventas de los animales al final del verano. Puede comprar ovejas, reses o cabras. Cada oveja necesita 0.5 H de pastura y $15 de alimentacin y tratamiento. Una oveja cuesta $25 y puede venderse en $60. Para las reses, estos valores son 2 h, $30, $40, $100. Y para las cabras estos valores son 0.25H, $5, $10 y $20.

La granja tiene 150 H y el granjero dispone de $2500, para comprar y mantener su ganado. Por condiciones de explotacin no es recomendable que existan cabras sin haber reses, luego se define la proporcin: por cada 5 cabras deben haber al menos 2 reses. Plantee el problema de programacin lineal

Ejercicio 3: Una empresa elabora 3 tipos de productos perecibles, por lo tanto no puede sobrepasar la demanda en ms de 40%. Los productos se elaboran en base a tres materias primas de acuerdo a la siguiente tabla:
MP1 MP2 MP3 Peso Kg. P1 10% 30% 60% 0.25 P2 20% 50% 30% 0.15 P3 10% 20% 70% 0.3 Costo por KG 80 120 40 Disp. Inmed. e ilimit. No ms de 400 Kg. Por periodo Inmed. e ilimit.

La posicin de la empresa es satisfacer cuando menos la demanda y quisiera planificar su produccin para los siguientes cuatro periodos maximizando los beneficios. Los productos son fabricados por dos maquinas y tiene un precio de venta segn la siguiente tabla:
P1 10 min 5 min 25 P2 15 min P3 5 min 5 min 40 Disp. Por periodo 200 horas 150 horas Costo por hora 25 45

Maq. 1 Maq2. Precio de vta. Unid.

30

La demanda para los siguientes cuatro periodos es: Periodos 1 2 3 4 P1 en Kg. 5 8 20 10 P2 en Kg. 10 12 5 10 P3 en Kg. 2 5 5 10

Plantee el problema de programacin lineal Ejercicio 4: En una empresa se fabrican 3 productos: A, B y C. La empresa tiene una sola mquina para producir los tres artculos. Para producir una unidad de A se requieren 10 horas, para B 15 horas y para C 8 horas. La mquina puede producir durante 200 horas. Cada mes en tiempo normal y 400 horas extra. El costo de producir una unidad de A es 1 UF en horas normales y 1.5 UF en horas extra. Para B los costos son de 1 UF y 3 UF, para C de 2 UF y 3UF respectivamente. El costo de almacenar cualquier articulo de un mes al siguiente es de 0.1 UF por unidad. Actualmente no hay ningn artculo en bodega.

La demanda estimada para cada mes se muestra en la siguiente tabla:

Plantee el problema de programacin lineal que permita conocer que cantidad de cada artculo se debe producir para cada mes, separando en horas, de forma de minimizar el costo total. Ejercicio 5: Una empresa produce televisores de tres tamaos diferentes, pequeos, medianos y grandes. El precio de venta de cada uno de ellos es de $100, $120 y $150, respectivamente. La empresa posee una sola mquina que permite fabricar los tres tipos de TV. Para el tamao pequeo requiere de media hora por TV; para el mediano 1 hora por TV; para el grande 1.5 hora por TV. El costo de operacin de mquina es de $40. La principal materia prima a utilizar son unos componentes electrnicos que deben ser comprados con anterioridad. El nivel actual de stock es de 1000 unidades y no puede ser modificado. Cada componente tiene un costo de $3. El TV pequeo requiere de 3 componentes, el mediano 3 y el grande 5. Plantee un modelo que permita determinar el plan de produccin ptimo para el prximo mes. Durante el prximo mes se trabajan 200 horas. Considere que toda la produccin puede ser vendida independiente del tamao. Ejercicio 6: Max Z = x1 + (1/2) x2 s. a. 2x1 + x2 4 x1 + 2 x2 3 x1 0 , x2 0 1. Resolver grficamente. 2. Resolver empleando el mtodo del Simplex (forma Tabular) Ejercicio 7: Considere el siguiente problema. Max Z = 6x1 + 8x2 s.a.

5x1 + 2x2 20 x1 + 2x2 10 x1, x2, 0 (a) Construya el problema dual para este problema primal. (b) Resuelva ambos problemas grficamente. Identifique las soluciones factibles y las soluciones no factibles para ambos problemas. Calcule los valores de la funcin objetivo para todas estas soluciones. Ejercicio 8: Una Planta puede elaborar 5 productos (P1, P2, P3, P4, P5). La Planta dispone de 2 reas de trabajo: el rea de ensamblaje (A1) y el rea de empaquetado (A2). El tiempo requerido para procesar una unidad del producto Pj en el Area Ai es pij (en horas). La compaa puede vender el producto Pj con una ganancia de sj, para cada i = 1,2,..,5. El gerente de la planta piensa disear un Programa Lineal para maximizar las ganancias, pero en realidad no lo ha hecho hasta ahora por la siguiente razn: de acuerdo con su experiencia, la planta opera mejor cuando a lo sumo 2 productos son elaborados al mismo tiempo. 1. Formular el PL 2. El Gerente piensa que si se emplea la programacin lineal, la solucin ptima consistir en producir los 5 productos. Que piensa Ud.? Justificar la respuesta en funcin de su conocimiento sobre la Programacin Lineal. Ejercicio 9: La red de la figura siguiente muestra las rutas para transportar vehculos de tres plantas (nodos 1,2 y 3) a tres agencias (nodos 6 a 8) a travs de dos centros de distribucin (nodos 4 y 5). Los costos de transporte por auto (en cientos $) se ven en los arcos. a. Resuelva el problema como un modelo de transbordo b. Suponga que el centro de distribucin 4 puede vender 240 autos en forma directa a los clientes. Determine la nueva solucin ptima.

Ejercicio 10: Un problema de transporte consiste en que dos fbricas abastecen cierto artculo a tres tiendas. La cantidad de unidades ofrecidas en las fuentes 1 y 2 es 200 y 300; lo que piden las tiendas 1,2 y 3 es 100,200 y 50, respectivamente. Las unidades se pueden transbordar entre las fbricas y las tiendas, antes de llegar a su destino final. Determine el programa ptimo de transporte con base en los costos unitarios de la tabla.

Ejercicio 11: Para participar en el prximo campeonato de bridge, el Club universitario debe enviar un equipo de cuatro personas. Hay seis jugadores disponibles, cuyos rendimientos relativos en cada una de las posiciones se ha evaluado, arrojando los resultados siguientes: Juan Pedro Ral Sergio Arturo Carlos N 8 7 5 3 4 8 E 5 4 4 2 5 3 S 8 2 7 4 4 7 O 5 6 5 4 4 4

Determine el mejor y peor equipo que se podra enviar al campeonato. Ejercicio 12: Un bufete de abogados ha aceptado 5 nuevos casos, cada uno de los cuales puede ser llevado adecuadamente por cualquiera de los 5 asociados ms recientes. Debido a la diferencia de experiencia y prctica, y debido a la corrupcin que experimentan algunos de los que practican la teora de leyes, los abogados emplearn distintos tiempos en los casos. Uno de los asociados ms experimentados ha estimado las necesidades de tiempo (en horas) como sigue: Caso 1 Abogado 145 Caso 2 120 Caso 3 130 Caso 4 95 Caso 5 115

1 Abogado 2 Abogado 3 Abogado 4 Abogado 5

80 121 118 97

63 107 83 75

85 93 116 120

48 69 80 80

78 95 105 111

a) Cul es la mejor asignacin posible? b) Qu pasa si el abogado 2 no puede tomar el caso 4, con respecto a la solucin anterior? c) Si el abogado 1 debe tomar el caso 1 qu ocurre con respecto a la solucin encontrada en a)? d) Cul es la peor asignacin posible? e) Cul es la mejor asignacin sin considerar al abogado 2? f) Qu pasa si el abogado 4 no puede tomar el caso 2 y el caso 5 debe ser tomado por el abogado 3?