Page 65 - Valeria Segovia
P. 65
INTRODUCCION
En el presente trabajo se hablarán de dos métodos para la solución de problemas,
los cuales son: Programación línea y el método Simplex.
La programación lineal busca resolver problemas, por ejemplo, en una empresa se
tienen necesidades para satisfacer cierto número de recursos limitados, la forma de
lograrlo es de una manera óptima, esto quiere decir, encontrar un valor máximo
cuando se busca el beneficio de algo o un valor mínimo cuando se trata de esfuerzos
a desarrollar.
El método simplex busca un número de soluciones factibles, están son representadas
de manera gráfica sin restricción en el número de variables. Este también permite ir
mejorando la solución en cada paso.
A continuación se explican detalladamente ambos métodos para la solución de
problemas.
OBJETIVO
El objetivo principal de este trabajo es explicar los métodos de programación lineal
y método simplex para llegar a la solución de un problema, ya que uno necesita del
otro para poder resolverlo.
DESARROLLO
Programación Lineal
El objetivo principal de la programación lineal es maximizar o minimizar una función
lineal, estas son expresadas mediante ecuaciones lineales.
El método que se usa para la solución de los problemas de programación lineal es el
método Simplex
Un programa lineal que tiene alguna solución factible se llama factible, y se dice no
factible en otro caso. Un programa lineal factible que no tiene solución óptima se
dice que es no acotado.
Los elementos principales de la programación lineal son:
Proporcionalidad: Los pagos deben ser proporcionales.
Adición: Los pagos se suman en requerimientos, costos y utilidades.
