Problemas De Programacin Lineal Resueltos En Solver/Excel

Investigacin Operativa - Solver/Excel

La planilla de clculo de Excel tiene incorporada una poderosa herramienta para optimizacin, llamada Solver, que le permite: Encontrar valores de celdas que igualan un valor numrico, es decir, resuelve sistemas de ecuaciones. Encontrar valores de celdas que hacen mxima o mnima una funcin sujeta a restricciones, es decir, resuelve modelos de optimizacin restringida.

En este ltimo caso, se puede trabajar con modelos lineales, con el Mtodo Simplex, o no lineales, usando mtodos ms generales. PROBLEMAS DE APLICACION UTILIZANDO SOLVER: 1. Problema (TV, radio, televisin) Una empresa va a lanzar al mercado un nuevo producto. Los planes de promocin para el prximo mes estn en marcha. Los medios alternativos para realizar la publicidad as como los costos y la audiencia estimada por unidad de publicidad se muestran a continuacin: TELEVISION Audiencia Por Unidad De Publicidad Costo Por Unidad De Publicidad RADIO PRENSA

100.000
2.000,00

18.000
300,00

40.000
600,00

Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas. Adems la cantidad de unidades solicitadas en televisin debe ser al menos 10% del total autorizado. El presupuesto total para promociones se ha limitado a s/. 18.500,00. Se necesita determinar el plan ptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad.

Solucin:
Variables de decisin: T = Unidades de publicidad a contratar en televisin. R = Unidades de publicidad a contratar en radio. P = Unidades de publicidad a contratar en prensa. Objetivo: Maximizar la audiencia total o cantidad de personas que vean la publicidad. MAX Z = 100.000 T + 18.000 R + 40.000 P Restriccin 1: Presupuesto total para promociones se ha limitado a s/. 18.500,00. 2.000 T + 300 R + 600 P 18.500 Restriccin 2: La publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas. 0,50 T + 0,50 R 0,50 P = 0 Restriccin 3: La cantidad de unidades solicitadas en televisin debe ser al menos 10% del total: 0,90 T 0,10 R 0,10 P 0 Rango de existencia: T, R, P 0

Problemas De Programacin Lineal Resueltos En Solver/Excel

Se contratarn: o 03 unidades de publicidad en Televisin (T = 3,00) o 15 unidades de publicidad en Radio (R = 15,00) o 12 unidades de publicidad en Prensa (P = 12,00) Para maximizar la audiencia total o cantidad de personas que vean la publicidad. La audiencia mxima ser de 1.050.000 personas (Z mxima). 2. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 soles por cada paquete que venda de tipo A y 5 soles por cada uno que vende de tipo B.

Problemas De Programacin Lineal Resueltos En Solver/Excel

Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste. SOLUCIN: Variables: A = Cantidad de paquetes A a vender. B = Cantidad de paquetes B a vender. Funcin Objetivo: Mx. Z = 6A + 5B (utilidad a maximizar)

Refresco con cafena Refresco con Cafena

A 3 3

B 2 4

Disponibilidad 120 180

Restricciones: Se recomienda elaborar una tabla donde se refleje toda la informacin disponible para visualizar mejor las restricciones del problema: Restriccin 1: 3A + 2B 120 (con cafena) Restriccin 2: 3A + 4B 180 (sin cafena) Rangos de Existencia: A, B 0

Problemas De Programacin Lineal Resueltos En Solver/Excel

Finalmente: Se deben vender 20 paquetes del tipo A y 30 paquetes del tipo B generando un beneficio mximo de 270,00 soles. 3. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el coste sea mnimo? SOLUCIN: Variables: X1 = Das a trabajar en la Mina A. X2 = Das a trabajar en la Mina B. Funcin Objetivo: Min Z = 2.000 X1 + 2.000 X2 (costo a minimizar) Restricciones: Se recomienda elaborar una tabla donde se refleje toda la informacin disponible para visualizar mejor las restricciones del problema: X1 X2 Requerimiento Hierro de alta calidad (ton.) 1 2 80 Hierro de media calidad (ton.) Hierro de baja calidad (ton.) 3 5 2 2 160 200

Restriccin 1: 1 X1 + 2 X2 80 (alta calidad) Restriccin 2: 3 X1 + 2 X2 160 (media calidad) Restriccin 3: 5 X3 + 2 X2 200 (baja calidad)

Finalmente: se debe trabajar 40 das en la mina A y 20 das en la mina B para que el costo sea mnimo de 120.000 soles. 4. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30

Problemas De Programacin Lineal Resueltos En Solver/Excel

electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cul es este? SOLUCIN: Variables: X1 = Cantidad de electricistas a elegir. X2 = Cantidad de mecnicos a elegir. Funcin Objetivo: Max Z = 250 X1 + 200 X2 (beneficio a maximizar) Restricciones: Restriccin 1: Es necesario que haya mayor o igual nmero de mecnicos que de electricistas. X2 X1 que se puede ordenar como: X1 + X2 0 Restriccin 2: y que el nmero de mecnicos no supere al doble que el de electricistas X2 2X1 que se puede ordenar como 2X1 + X2 0 Restriccin 3 y 4: En total hay disponibles 30 electricistas y 20 mecnicos. X1 30 X2 20

Finalmente: Deben elegirse 20 electricistas y 20 mecnicos para obtener un beneficio mximo de 9.000,00 euros. 5. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de 40 y 20 euros respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada modelo han de fabricarse para obtener el mximo beneficio y cual sera este? SOLUCIN: Variables: A = Cantidad de fundas del tipo A a fabricar. B = Cantidad de fundas del tipo B a fabricar. Funcin Objetivo: Z = 40A + 20B (beneficio a maximizar)

Problemas De Programacin Lineal Resueltos En Solver/Excel

Restricciones: Se recomienda elaborar una tabla donde se refleje toda la informacin disponible para visualizar mejor las restricciones del problema: A B Disponibilidad 4 3 48 Horas de Trabajo 3 5 60 Unidades de Tela 9 Cantidad mxima a trabajar Restriccin 1: 4A + 3B 48 (horas de trabajo) Restriccin 2: 3A + 5B 60 (unidades de tela) Restriccin 3: A lo sumo pueden hacerse 9 fundas del modelo A. A 9

Planteamiento del problema

Problemas De Programacin Lineal Resueltos En Solver/Excel

Finalmente: Se deben fabricar 9 fundas del tipo A y 4 del tipo B generando un beneficio mximo de 440,00 euros.