Programacion lineal

1419 palabras 6 páginas
Introduccion
La programacion lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales donde las variables que definen al mismo son conocidas pero se necesita encontrar la combinación de las mismas que permitan optimizar un rendimiento (maximizar un beneficio, minimizar costos o ambos).
Para la formulacion de modelos es necesario seguir un orden, los cuales se presentaran mas adelante. Al igual que el análisis de sensibilidad ya que es una de las partes más importantes en la programación lineal, sobretodo para la toma de decisiones. Los metodos a tratar son el metodo grafico y el metodo simplex.

PROGRAMACION LINEAL

Historia de la
…ver más…
• Restricción de mercado: Surge de los valores máximos y mínimos en las ventas o el uso del producto o actividad a realizar.
• Restricción de entradas: Son limitantes debido a la escasees de materias primas, mano de obra, dinero, etc.
• Restricción de calidad: Son las restricciones que limitan las mezclas de ingredientes, definiendo usualmente la calidad de los artículos a manufacturar.
• Restricciones de balance de material: Estas son las restricciones que definen las salidas de un proceso en función de las entradas, tomando en cuenta generalmente cierto porcentaje de merma o desperdicio.
• Restricciones Internas: Son las que definen a una variable dada, en la formulación interna del problema, un ejemplo tipo, es el de inventario.
4. Condiciones Técnicas: En este apartado se establece que todas las variables deben tomar valores no negativos.

Formulación de modelos de programación lineal
❖ Alguno de los tipos de problemas que se pueden formular son:
❖ Planeación de la producción e inventarios
❖ Mezcla de Alimentos
❖ Transporte y asignación
❖ Planeación financiera
❖ Mercadotecnia
❖ Asignación de recursos

Método gráfico.
El método gráfico se utiliza para la solución de problemas de PL, representando geométricamente a las restricciones, condiciones técnicas y el objetivo.
El modelo se puede resolver en forma gráfica si sólo tiene dos…

Documentos relacionados

  • Programacion Lineal
    3502 palabras | 15 páginas
  • Programación Lineal
    3207 palabras | 13 páginas
  • programacion lineal
    1072 palabras | 5 páginas
  • Programación Lineal
    1261 palabras | 6 páginas
  • Programacion lineal
    4626 palabras | 19 páginas
  • programacion lineal
    699 palabras | 3 páginas
  • Programacion lineal
    773 palabras | 4 páginas
  • Programación Lineal
    680 palabras | 3 páginas
  • Programacion lineal
    8899 palabras | 36 páginas
  • Programacion lineal
    1703 palabras | 7 páginas