INTRODUCCION

En las actividades económicas normalmente se analizan variables ligadas mediante inecuaciones y cuyo objetivo es encontrar soluciones para las variables que hagan máximo el beneficio o mínimo el coste.

La programación lineal trata de optimizar (Maximizar o minimizar) una función lineal, denominada función objetivo, sujeta a una serie de restricciones expresadas mediante inecuaciones lineales.

Nosotros vamos a restringirnos a la programación lineal de dos variables, en ella la función objetivo será de la forma:

f(x,y)=ax+by

y las restricciones adoptaran la forma:

ai x+bi y £ ci ó ai x+bi y ³ ci

El conjunto de soluciones factibles para este problema es un polígono, cuyos lados son las rectas asociadas a cada restricción, este polígono puede ser acotado o no acotado. Todo punto del polígono cumple las restricciones y por tanto puede ser solución.

La solución óptima se encuentra siempre en un vértice de la región factible