P. 1
Formulación y aplicación de modelos de programación lineal

Formulación y aplicación de modelos de programación lineal

|Views: 54|Likes:
Publicado porNoe Velazquez

More info:

Published by: Noe Velazquez on Oct 24, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

10/01/2014

pdf

text

original

Introducción Los términos de formulación y aplicación de modelos de programación lineal son los recursos y actividades donde (m) va denotar los

términos de tipos de recursos que se pueden usar (n) en número de actividades que se consideran. El tipo más común de programación lineal involucra la asignación de recursos a ciertas actividades. La cantidad disponible de ciertos recursos es limitada de forma que debe asignarse con todo cuidado. La determinación de esta asignación implica elegir los niveles de las actividades que lograran el mejor valor posible de la medida global.

La programación lineal es una técnica determinista de análisis para elegir la mejor entre muchas alternativas. (PL) es una de las técnicas más poderosas y útil para la solución de los problemas en las organizaciones. Un corredor de inversiones. al planear la producción futura. . el nivel de empleados y la tecnología. puede quererse un paquete de pan blanco rebanado y hecho no antes del día anterior. costo y rebanado o sin rebanar. Esto significa que el modelo refleja con precisión la perspectiva administrativa del problema. Existen muchos problemas en la empresa que se ajustan a este molde de tratar de minimizar o maximizar un objetivo que está sujeto a una lista de restricciones. tipo (blanco. Para las aplicaciones más reales es necesaria una computadora para resolver el modelo. al mismo tiempo que se trata de minimizar el costo. Las restricciones son las condiciones que debe satisfacer una solución que está bajo consideración. Un hospital debe planear que las comidas para los pacientes satisfagan ciertas restricciones sobre sabor. La capacidad para reconocer la aplicabilidad de la programación lineal es una aptitud administrativa y desarrollar esta aptitud es el objetivo de la presente unidad. Si varias marcas satisfacen estas restricciones. Esta diversidad puede confundir y hace difícil reconocer cuándo puede aplicarse la programación lineal para estudiar problemas administrativos. de centeno u otro). por ejemplo. de ahí el nombre de programación lineal. Si más de una alternativa satisface todas las restricciones. la programación lineal. Se puede ir un paso más adelante y dividir estos criterios en dos categorías. Con frecuencia. propiedades nutritivas. el objetivo se usa para seleccionar entre todas las alternativas factibles. Por ejemplo. tipo y variedad. A pesar de sus limitaciones. Cuando se elige una pieza de pan. trata de maximizar el rendimiento sobre los fondos invertidos pero las posibles inversiones están restringidas por las leyes y las políticas bancarias. La formulación y análisis de un modelo de programación lineal proporciona información para ayudar a los gerentes a tomar decisiones. cuando se compra una pieza de pan se tiene el criterio de frescura. tamaño.Formulación y aplicación de modelos de programación lineal Los modelos de programación lineal son muy variados y sus modelos adoptan muchas formas. seleccionar una alternativa incluye satisfacer varios criterios al mismo tiempo. Un fabricante. la capacidad de producción. El objetivo y cada una de las restricciones en la (PL) se deben expresar como una relación lineal. La programación lineal se ha aplicado con éxito a estos y otros problemas. los inventarios. busca un costo mínimo al mismo tiempo cómo cumplir restricciones sobre la demanda del producto. puede aplicarse el objetivo de un costo mínimo y escoger el más barato. restricciones y el objetivo.

3. Se estudia el ambiente. . simplifica y abstrae selectivamente la realidad. restricciones y objetivos.(producción) Una industria vinícola produce vino y vinagre. podemos dividir el proceso de construcción de un modelo cuantitativo en tres etapas: 1. Se formula una representación simbólica (es decir con expresiones matemáticas) del modelo. el triple de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre menor o igual a 18 unidades. Las interacciones entre la formulación y la construcción simbólica por lo común son críticas. A manera de guía. y esta representación es construida por individuos. por lo que la creación de modelos incluye una gran cantidad de arte e imaginación así como de conocimientos técnicos. siendo la formulación el aspecto lógico conceptual y la construcción la expresión de las relaciones lógicas en el lenguaje simbólico de las matemáticas. En cierto sentido. El proceso de formulación requiere que el constructor del problema seleccione o aísle del ambiente aquellos aspectos de la realidad que sean relevantes dentro del ámbito del problema. Implica un análisis conceptual básico en el que se deben hacer conjeturas y simplificaciones. La experiencia puede ser el ingrediente más esencial del éxito. El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades. Puesto que los problemas que nos interesan implican decisiones.Concepto de Formulación de Modelos Ya sea simple o complejo. un modelo es una representación que idealiza.. Por otra parte. 2. El concepto de formulación y construcción del modelo podría ser más explícita con el siguiente ejemplo: Problema. Por lo que se requiere que los modelos sean construidos por grupos heterogéneos o interdisciplinarios de expertos en varios campos. la experiencia tanto en construcción de modelos como en el trabajo en el ambiente que se estudia. Halla el número de unidades de cada producto que se deben producir para alcanzar un beneficio máximo. Se formula una representación selectiva de la realidad. deben ser explícitamente identificados y definidos. formulación y construcción son procesos integrados. Una vez que se ha realizado la formulación lógica se debe elaborar una forma simbólica del modelo. sabiendo que cada unidad de vino deja un beneficio de S/8 y cada unidad de vinagre de S/2.

Solución: Vino Beneficio Variable de decisión: S/8 / unidad Vinagre S/ 2 /unidad Xi= Número de unidades producidas de i(i=Vino.2) a elaborar. vinagre=1. 3x2+4x1<=18 Modelo Lineal Max=8x1+2x2 Sujeto a: 2x1-x2<=4 4x1+3x2<=18 No negatividad: Xi>=0 . Función Objetivo: Max=8x1+2x2 Restricciones: El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades: 2x1<=x2+4 el triple de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre menor o igual a 18 unidades.

. 3. Modelos mixtos. 4. en cada modelo. Modelos de trueque de costo-beneficio.Modelos típicos de Programación Lineal Los modelos típicos de programación lineal se pueden clasificar en cuatro categorías: 1. Modelos de redes de distribución. un rasgo distintivo importante es la naturaleza de las restricciones. En cada caso. Modelos de asignación de recursos. 2.

Lo significa que el modelo refleja con precisión la perspectiva administrativa del problema. . La programación lineal es una técnica determinista de análisis para elegir la mejor entre muchas alternativas.Conclusión La formulación y análisis de un modelo de programación lineal es de importancia ya que proporciona información para ayudar a los gerentes a tomar decisiones.

htm  http://www.sites.upiicsa.sites.htm  http://www.Bibliografías  http://www.upiicsa.upiicsa.com/modelos-de-programacion-lineal-formulacion-deproblemas/ .mx/polilibros/portal/Polilibros/P_terminados/InvO per1Virg/InvOperac/UMD/Unidad%202/Contenido/modelostipicosdeprogram acio.ipn.htm  http://www.mx/polilibros/portal/Polilibros/P_terminados/InvO per1Virg/InvOperac/UMD/Unidad%202/Contenido/formulaciondemodelosde prog.invope.mx/polilibros/portal/Polilibros/P_terminados/InvO per1Virg/InvOperac/UMD/Unidad%202/Contenido/conceptodeformulacionde mod.ipn.sites.ipn.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->