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.

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

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

2) a elaborar. 3x2+4x1<=18 Modelo Lineal Max=8x1+2x2 Sujeto a: 2x1-x2<=4 4x1+3x2<=18 No negatividad: Xi>=0 .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. 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. vinagre=1.

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

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. La programación lineal es una técnica determinista de análisis para elegir la mejor entre muchas alternativas. . Lo significa que el modelo refleja con precisión la perspectiva administrativa del problema.

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

Sign up to vote on this title
UsefulNot useful