Programacion lineal

1405 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

  • Programación Lineal
    669 palabras | 3 páginas
  • programacion lineal
    1079 palabras | 5 páginas
  • Programacion lineal
    1405 palabras | 6 páginas
  • Programacion No Lineal
    2481 palabras | 10 páginas
  • Programación Lineal
    1248 palabras | 6 páginas
  • Programación Lineal
    3217 palabras | 13 páginas
  • Programacion lineal
    1717 palabras | 7 páginas
  • Programacion Lineal
    1000 palabras | 4 páginas
  • Programacion lineal
    8885 palabras | 36 páginas
  • Programacion lineal
    2898 palabras | 12 páginas