Metodos cuantitativos

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión. ///Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una granvariedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización. PROGRAMACION LINEAL En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange, que tanto habían contribuido al desarrollo del cálculo infinitesimal, se ocuparon deobtener máximos y mínimos condicionados de determinadas funciones.
Posteriormente el matemático francés Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de forma imprecisa, los métodos de lo que actualmente llamamos programación lineal y la potencialidad que de ellos se deriva.
En 1941-1942 se formula por primera vez el problema de transporte, estudiadoindependientemente por Koopmans y Kantarovitch, razón por la cual se suele conocer con el nombre de problema de Koopmans-Kantarovitch. Tres años más tarde, G. Stigler plantea otro problema particular conocido con el nombre de régimen alimenticio optimal.
Mucha gente sitúa el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del siglo XX, y debemos estar de acuerdo conesta afirmación si tenemos en cuenta que su impacto desde 1950 ha sido extraordinario. Se han escrito decenas de libros de texto sobre la materia y los artículos publicados que describen aplicaciones importantes se cuentan ahora por cientos. De hecho, una proporción importante de todo el cálculo científico que se lleva a cabo en computadoras se dedica al uso de la programación lineal y a técnicasíntimamente relacionadas. (Esta proporción se estimó en un 25%, en un estudio de la IBM).
Un modelo de programación lineal proporciona un método eficiente para determinar una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran número de decisiones posibles.
En todos los problemas de Programación Lineal, el objetivo es la maximación o minimización de alguna cantidad.METODOS DE SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL
Existen tres métodos de solución de problemas de programación lineal:
• Método gráfico o de las rectas de nivel. Las rectas de nivel dan los puntos del plano en los que la función objetivo toma el mismo valor.
• Método analítico o de los vértices. El siguiente resultado, denominado teorema fundamental de la programación lineal, nospermite conocer otro método de solucionar un programa con dos variables: “En un programa lineal con dos variables, si existe una solución única que optimice la función objetivo, ésta se encuentra en un punto extremo (vértice) de la región factible acotada, nunca en el interior de dicha región. Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico valor en lospuntos del segmento que determinan. En el caso de que la región factible no es acotada, la función lineal objetivo no alcanza necesariamente un valor óptimo concreto, pero, si lo hace, éste se encuentra en uno de los vértices de la región”
• Esquema práctico. Los problemas de programación lineal pueden presentarse en la forma estándar, dando la función objetivo y las restricciones, o bienplantearlos mediante un enunciado.
TIPOS DE SOLUCIONES Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de solución que presentan. Éstos pueden ser:
• FACTIBLES. Si existe el conjunto de soluciones o valores que satisfacen las restricciones. Estas a su vez pueden ser: con solución única, con solución múltiple (si existe más de una solución) y con solución no...