Programacin Lineal - Modelos y aplicaciones de la Programacin Lineal en la Investig...

Pgina 1 de 3

Investigacin de Operaciones
Aplicaciones de la Programacin Lineal
Inicio Inv. de operaciones Contacto Prog. Lineal Prog. Entera Prog. No lineal Inventarios CPM/PERT

Cadenas de Markov

Modelos de Programacin Lineal

Buscar en Google Consultas?
Envanos tus consultas a travs de nuestro FORMULARIO DE CONTACTO

Buscar

Patrocinadores
Anuncios Google

Comparte
0

Maximizar Programacion Pert CPM Recomendamos

Programacin Lineal Modelos Prog Lineal

Publicidad

Recomindanos
Te ha sido de ayuda este Sitio? Tienes algn amigo al que le pueda interesar?. Recomendarnos tan fcil ingresar AQUI. es como

Anuncios Google

Modelos Inventarios

Caramelos

Ruta Critica Gantt

Ingredientes

Los modelos de Programacin Lineal son ampliamente utilizados como herramienta de apoyo a la toma de decisiones tanto por sus propiedades que facilitan su resolucin, como as tambin su pertinencia a distintos problemas de naturaleza real. A continuacin se

http://www.investigaciondeoperaciones.net/programacion_lineal.html

27/10/2011

Programacin Lineal - Modelos y aplicaciones de la Programacin Lineal en la Investig... Pgina 2 de 3

presentan algunos ejemplos resumidos en complejidad con el objetivo de mostrar algunas aplicaciones tpicas.

Aplicaciones de la Programacin Lineal

Anuncios Google

13 TV Programacion

Programacion En C

Programacion De PLC

Dual IO Coastline

Problema de Inversin: Considere que usted dispone de un capital de 21.000 dlares para invertir en la bolsa de valores. Un amigo le recomienda 2 acciones que en el ltimo tiempo han estado al alza: Accin A y Accin B. La Accin A tiene una rentabilidad del 10% anual y la Accin B del 8% anual. Su amigo le aconseja tener una cartera equilibrada y diversa y por tanto le recomienda invertir un mximo de 13.000 dlares en la Accin A y como mnimo 6.000 dlares en la Accin B. Adems la inversin en la Accin A debe ser menor o igual que el doble de la inversin destinada a la Accin B. Usted quiere formular y resolver un modelo de Programacin Lineal que permita obtener la poltica de inversin que permita obtener la mxima rentabilidad (inters) anual. Variables de Decisin: x = dlares invertidos en Accin A. y = dlares invertidos en Accin B. Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en los 2 tipos de acciones. Maximizar 0.1x + 0.08y

Restricciones: Considera las recomendaciones de su amigo.

x + x y x 0

21.000 13.000

Se puede invertir como mximo 21.000 dlares en total Invertir como mximo 13.000 dlares en Accin A Invertir como mnimo 6.000 dlares en Accin B Inversin en A debe ser menor o igual que el doble de la inversin en B No Negatividad

6.000

- 2y

x0, y0

Slucin ptima: X = 13.000 Y = 8.000. Valor ptimo V(P) = 1.940 dlares. Se recomienda verificar estos resultados a travs de la resolucin grfica y/o utilizando Solver de Excel.

Problema de Proceso Productivo: Una empresa produce tres tipos de muebles (A, B y C), cada uno de los cuales se vende a $200, $150 y $120 respectivamente. Para la produccin de estos muebles la empresa cuenta con 315 horas disponibles en un taller de corte de madera, 110 horas disponibles en un taller de lijado y 50 horas en un taller de pintado. Se ha estimado que el mueble A requiere por unidad 15 horas de trabajo en el taller de corte, 2 horas en el taller de lijado y 1 hora en el taller de pintado (estos mismos valores para los muebles B y C son 7,5:3:1 y 5:2:1, respectivamente). Se requiere formular y resolver un modelo de Programacin Lineal que permita encontrar la cantidad a elaborar y vender de estos muebles de modo que la empresa obtenga el mayor beneficio. Variables de Decisin: X = Unidades a elaborar y vender del mueble A. Y = Unidades a elaborar y vender del mueble B. Z = Unidades a elaborar y vender del mueble C. De esta forma el modelo de optimizacin que permite encontrar el plan ptimo de produccin es el siguiente:

http://www.investigaciondeoperaciones.net/programacion_lineal.html

27/10/2011

Programacin Lineal - Modelos y aplicaciones de la Programacin Lineal en la Investig... Pgina 3 de 3

Este es el modelo utilizado para ejemplificar el uso de Solver de Excel en donde se pueden encontrar los resultados.

Problema de Mezcla de Productos: Se dispone de 2 ingredientes para fabricar caramelos, cuyo sabor variar dependiendo de la proporcin en que intervengan cada uno de los ingredientes. El primer ingrediente se compra a $10 por kg. y el segundo a $20 por kg. El proceso de elaboracin supone un costo de $5 por kg. fabricado, cuya cantidad total corresponde simplemente a la suma de los kg. empleados en la mezcla. La demanda mxima para un mes se cifra en 100 kg y el precio de venta $50 kg. A la empresa no le interesa producir ms de los que puede vender en el mes. Por ltimo, la composicin de la masa debe contener una proporcin que no supere el 50% del primer ingrediente y el 80% del segundo ingrediente. Se requiere determinar cuntos kg. de caramelos se tiene que fabricar al mes y las proporciones en las que deben ser utilizados los ingredientes para obtener un mximo beneficio. Variables de Decisin: X1: Kg a usar del ingrediente 1 en un mes X2: Kg a usar del ingrediente 2 en un mes Funcin Objetivo: Obtener la maxima utilidad de la venta de los caramelos descontando los costos de produccin Maximizar 50*(X1 + X2) 10*X1 20*X2 - 5*(X1 + X2) = 35*X1 + 25*X2 Restricciones: Demanda Mxima: Composicin: Composicin: No Negatividad: X1 + X2 <= 100 X1/(X1 + X2) <= 50% X2/(X1 + X2) <= 80% X1,X2>=0 o o 0,5*X1 0,5*X2 <= 0 -0,8*X1 + 0,2*X2 <= 0

Slucin ptima: X1 = 50 X2 = 50. Valor ptimo V(P) = $3.000. Buscas ms Informacin de Programacin Lineal? Ingresa a

EXTENSIONES: Se pueden revisar otras aplicaciones a travs del siguiente enlace: Modelos de Programacin Lineal.

Inicio | Contacto

http://www.investigaciondeoperaciones.net/programacion_lineal.html

27/10/2011