QUE ES PROGRAMACION LINEAL
Enviado por GONZALOGEK9 • 25 de Junio de 2015 • 386 Palabras (2 Páginas) • 257 Visitas
Que es programación lineal
Es un algoritmo a través del cual se resuelven situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos y beneficios teniendo como objetivo primordial optimizar (maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales) ayudando a los responsables a tomar decisiones sobre asuntos en los que intervienen un gran números de variables.
Historia de programación lineal
Procede de un término militar desarrollado en la segunda guerra mundial para reducir los costos del ejército y aumentar pérdidas del enemigo, el fundador de la técnica con el método simplex fue George Dantzig en 1947, Luego John von Neumann quien desarrollo la teoría de dualidad en el mismo año, al igual Leonid Kantoróvich también descubrió la teoría de forma independiente, el 1984 Narendra Karmarkar introduce un nuevo método del punto interior para resolver problemas de programación lineal. Ellos realizaron un gran aporte al desarrollo de problemas pero el método más representativo fue el método simplex dado por el pionero de esta teoría.
Llegaron a la conclusión que los resultados, optimización, se conviertan en un respaldo cuantitativo frente a las situaciones planteadas se debe tomar la mejor decisión frente a hechos, experiencia, intuición y autoridad.
Objetivos de programación lineal
Es importante conocer bien la programación lineal para saber sus aplicaciones a la vida cotidiana, planteare, conocer, resolver situaciones de programación lineal y seguir los pasos para la construcción de modelos.
Tenemos soluciones factibles y no factibles:
Factibles: Si existe el conjunto de soluciones o valores que satisfacen las restricciones únicas o múltiples.
No factibles: Cuando no existe el conjunto de soluciones que cumplen las restricciones, es decir, cuando las restricciones son inconsistentes.
Método gráfico
Las rectas de nivel dan los puntos del plano en los que la función objetivo toma el mismo valor.
Esquema práctico: Los problemas de programación lineal puede presentarse en la forma estándar, dando la función, objetivos y las restricciones, o bien plantearlos mediante un enunciado.
Restricciones
Nos referimos a todo aquello que limita la libertad de los valores que pueden tomar las variables de decisión hallando las inconsistencias en pensar los recursos limitados de bienes o servicios de bienes o servicios limitados que tenemos en disposición, como por ejemplo: Con cuanta materia prima cuento para producir, realizamos la función objetivo y esto nos ayuda a dar más claridad.
...