ASIGNATURA DE INVESTIGACIN OPERATIVA I TEMA: RESOLUCIN DE 8 EJERCICIOS DE PROGRAMACIN LINEAL
ESTUDIANTE: ELVA PATRICIA CARRILLO SATAN
QUINTO SEMESTRE A
FECHA: 20/10/2014
DOCENTE: MS. MARLON VILLA
EJERCICIO 1 SOLUCIN NICA La fbrica de Hilados y Tejidos "LESTI " requiere fabricar dos tejidos de calidad diferente X y Y; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de X diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para producir un metro de Y por da se necesitan 200 gr de a, 100 gr de b y 27 gr de c.El X se vende a $4000 el metro y el Y se vende a $5000 el metro. Si se debe obtener el mximo beneficio, cuntos metros de X y Y se deben fabricar? VARIABLES X1: Cantidad de metros diarios de tejido tipo X X2: Cantidad de metros diarios de tejido tipo Y FUNCIN OBJETIVO MAXIMIZAR: 4000 X1 + 5000 X2 0.12 X1 + 0.2 X2 500 0.15 X1 + 0.1 X2 300 0.072 X1 + 0.027 X2 108 X1, X2 0
NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible Solucin optima X1=555.56 X2=2166.66 Z=13055555 RA=1,2 RI= 3 0.12 X1 + 0.2 X2 500 0.12 (555.56)+0.2(2166.67)=500 500+H1=500 H1=0
EJERCICIO 2 Solucin mltiple La ebanistera "LUCAS LTDA" ha recibido una gran cantidad de partes prefabricadas para la elaboracin de mesas, sin embargo no ha podido iniciar un plan de produccin enfocado a estas por la alta demanda que tiene de sus productos restantes. Las mesas que pueden elaborarse de las partes prefabricadas son de dos modelos, modelo A y B, y estas no requieren ms que ser ensambladas y pintadas. Esta semana se ha determinado dedicar 10 horas de ensamble y 8 de pintura para elaborar la mayor cantidad de mesas posibles teniendo en cuenta que cada mesa modelo A requiere de 2 horas de ensamble y 1 de pintura respectivamente, y que cada mesa modelo B requiere de 1 hora de ensamble y 2 de pintura respectivamente. Si el margen de utilidad es de $20000 por cada mesa modelo A y $10000 por cada mesa modelo B. Determine el modelo adecuado de produccin para esta semana. VARIABLES X1 = Cantidad de mesas modelo A a fabricar esta semana X2= Cantidad de mesas modelo B a fabricar esta semana Funcin objetivo MAXIMIZAR: 20000 X1 + 10000 X2 2 X1 + 1 X2 10 1 X1 + 2 X2 8 X1, X2 0 El problema tiene infinitas soluciones
NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible EJERCICIO 3 SOLUCIN PTIMA NO ACOTADA La compaa comercializadora de bebidas "Nestl " se encuentra promocionando dos nuevas bebidas, la tipo A y la tipo B, dado que se encuentran en promocin se puede asegurar el cubrimiento de cualquier cantidad de demanda, sin embargo existen 2 polticas que la empresa debe tener en cuenta. Una de ellas es que la cantidad de bebidas tipo A que se vendan no puede ser menor que las de tipo B, y la segunda es que se deben de vender por lo menos 1500 bebidas de cualquier tipo. Dado que se encuentran en promocin el precio de venta de ambas bebidas equivale a $1800 pesos. Determine la cantidad de unidades que deben venderse!! Variables X1 = Cantidad de bebidas tipo A a vender X2 = Cantidad de bebidas tipo B a vender Restricciones X1=> X2 X1+ X2 => 1500 Funcin Objetivo Max Z = 1800X1 + 1800X2
Este ejercicio las variables pueden aumentar mejorando indefinidamente la funcin objetivo, la solucin ptima no es acotada, por lo cual las posibles soluciones son infinitas.
La compaa de galletas "NESTLE " desea planificar la produccin de galletas que tendr que entregar a su cliente en dos semanas, el contrato indica que la compaa "NESTLE" se compromete a entregar por lo menos 300 cajas de galletas cualquiera sea su tipo (OREO,RICAS o una combinacin de ambas presentaciones), cada caja de galletas presentacin OREO tiene un tiempo de elaboracin de 2 horas, y un tiempo de horneado de 3 horas, mientras cada caja de presentacin RICAS tiene un tiempo de elaboracin de 3 horas y un tiempo de horneado de 1 hora. La compaa cuenta estas dos semanas con 550 horas para elaboracin y con 480 horas de horneado. Teniendo en cuenta que el margen de utilidad de cada caja de galletas presentacin OREO y RICAS es de $85.00 y $81.00 respectivamente, determine mediante un modelo de programacin lineal el plan de produccin que maximice las utilidades. Variables X1= Cantidad de cajas de galletas presentacin OREO a producir en 2 semanas X2 = Cantidad de cajas de galletas presentacin RICAS a producir en 2 semanas
Funcin Objetivo MAX Z= 85X1 + 81X2 La grfica resultante es la siguiente:
El problema no tiene solucin factible. NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible
EJERCICIO 6 REDUNDANTES O SOBRANTES La compaa "MABE" pretende fabricar dos tipos de COSINAS denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintura y control de calidad. LAS COCINAS tipo A requieren 2 horas de ensamblaje, 3 kg de pintura y 4 horas de control de calidad; las cocinas tipo B requieren 3 horas de ensamblaje, 6 kg de pintura y 5 horas de control de calidad. El margen contributivo por cada cocina tipo A y B es de $1200 y $980 respectivamente. La compaa dispone como mximo semanalmente 300 horas de ensamblaje, 840 kg de pintura y 450 horas de control de calidad. determine las unidades a producir semanalmente de cada referencia para maximizar las utilidades. Las variables: X1 = Cantidad de cocina tipo A a producir semanalmente X2= Cantidad de cocina tipo B a producir semanalmente MAXIMIZAR: 1200 X1 + 980 X2 2 X1 + 3 X2 300 3 X1 + 5 X2 840 4 X1 + 5 X2 450 X1, X2 0 La grfica resultante es la siguiente,
NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible
Claramente podemos observar como la restriccin 1 y la restriccin 2 no determina el conjunto solucin, por ende se denominan restricciones redundantes o sobrantes. Solucin optima X1=1125 X2=0 Z=195000 RA= 3 RI= 1.2
ESTE EJERCICIO TIENE UNA SOLUCION CON REPUESTA 0 NO HAY REGION FACTIBLE NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible