Programación Lineal. Métodos

Matemáticos creadores: 1.- KANTOROVICH 1939 "Métodos matemáticos de organización y planificación de la producción. 2.- KOOPMANS 1941 Y 1942 "Problema del Transporte", 3.-STIGLER, 1945 Régimen Alimenticio optimal, DANTZING 1947 Método Simplex, NEUMAN 1947 relaciona programación lineal con la teoría de las matrices.
Elementos Básicos de un Modelo Matemático: 1.- FUNCIÓN OBJETIVO, 2.- VARIABLES, 3.-RESTRICCIONES, 4.-DETERMINAR LA FUNCIÓN OBJETIVO , 5.- RESOLVER EL PROBLEMA con software o de manera manual.
Métodos de Solución de la Programación Lineal: A) MÉTODO GRÁFICO y B) MÉTODO SIMPLEX
1. MÉTODO GRÁFICO, es solo posible cuando el máximo de variables son 2. Valores en eje horizontal y vertical.
2. METODO SIMPLEX, es el método clásico por excelencia y de el se desprenden otros métodos más complejos. Es muy utilizado e el sector empresarial. Método Algebráico con conceptos fundamentalemente Geométricos. Desarrollado en 1947 por George Dantzing. Usa sucesivamente la misma rutina básica de cálculo.
  1. Ventajas: METOCO HEURÍSTICO, ES EFICIENTE, SE USA CON FUNCIONES OBJETIVO, FÁCIL DE USAR Y ALTAMENTE EFICIENTE.

Resource summary

	Created by Yemine Vargas almost 7 years ago