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.

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

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

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

Modelos de redes de distribución. 3. 2. . En cada caso. 4. Modelos mixtos. Modelos de trueque de costo-beneficio. en cada modelo. un rasgo distintivo importante es la naturaleza de las restricciones.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 asignación de recursos.

Lo significa que el modelo refleja con precisión la perspectiva administrativa del problema.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. .

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

Sign up to vote on this title
UsefulNot useful