La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se

resuelve un problema indeterminado, formulado a travs de ecuaciones lineales,

optimizando la funcin objetivo, tambin lineal.

Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin

objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.

Variables
Las variables son nmeros reales mayores o iguales a cero.

Monografias.com

En caso que se requiera que el valor resultante de las variables sea un nmero entero, el
procedimiento de resolucin se denomina Programacin entera.

Restricciones
Las restricciones pueden ser de la forma:

Monografias.com

Donde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;

C = valor conocido que no debe ser superado;

j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);

a; b; y, c = coeficientes tcnicos conocidos;

X = Incgnitas, de 1 a N;

i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M;

, N < M.

Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimizacin.

Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

Funcin Objetivo
La funcin objetivo puede ser:

Monografias.com

Mtodo grfico de resolucin de sistemas

Cada una de las ecuaciones que forman un sistema lineal de dos ecuaciones con dos
incgnitas es la de una funcin de primer grado, es decir, una recta. El mtodo grfico para
resolver este tipo de sistemas consiste, por tanto, en representar en unos ejes cartesianos,
o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si es as, dnde. Esta
ltima afirmacin contiene la filosofa del proceso de discusin de un sistema por el mtodo
grfico. Hay que tener en cuenta, que, en el plano, dos rectas slo pueden tener tres
posiciones relativas (entre s): se cortan en un punto, son paralelas o son coincidentes (la
misma recta). Si las dos rectas se cortan en un punto, las coordenadas de ste son el par
(x, y) que conforman la nica solucin del sistema, ya que son los nicos valores de ambas
incgnitas que satisfacen las dos ecuaciones del sistema, por lo tanto, el mismo es
compatible determinado. Si las dos rectas son paralelas, no tienen ningn punto en comn,
por lo que no hay ningn par de nmeros que representen a un punto que est en ambas
rectas, es decir, que satisfaga las dos ecuaciones del sistema a la vez, por lo que ste ser
incompatible, o sea sin solucin. Por ltimo, si ambas rectas son coincidentes, hay infinitos
puntos que pertenecen a ambas, lo cual nos indica que hay infinitas soluciones del sistema
(todos los puntos de las rectas), luego ste ser compatible indeterminado.

MTODO SIMPLEX

El Mtodo Simplex es un mtodo analtico de solucin de problemas de programacin lineal

capaz de resolver modelos ms complejos que los resueltos mediante el mtodo grfico sin
restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en cada
paso. La razn matemtica de esta mejora radica en que el mtodo consiste en caminar del
vrtice de un poliedro a un vrtice vecino de manera que aumente o disminuya (segn el
contexto de la funcin objetivo, sea maximizar o minimizar), dado que el nmero de vrtices
que presenta un poliedro solucin es finito siempre se hallar solucin.

Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense George

Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el nimo de crear un algoritmo
capaz de solucionar problemas de m restricciones y n variables.

MTODO SIMPLEX
El Mtodo Simplex es un mtodo analtico de solucin de problemas de programacin lineal
capaz de resolver modelos ms complejos que los resueltos mediante el mtodo grfico sin
restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en cada
paso. La razn matemtica de esta mejora radica en que el mtodo consiste en caminar del
vrtice de un poliedro a un vrtice vecino de manera que aumente o disminuya (segn el
contexto de la funcin objetivo, sea maximizar o minimizar), dado que el nmero de vrtices
que presenta un poliedro solucin es finito siempre se hallar solucin.

Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense George

Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el nimo de crear un algoritmo
capaz de solucionar problemas de m restr

Introduccin
Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la separacin de las
responsabilidades administrativas en las organizaciones. Sin embargo esta revolucin creo
nuevos problemas que ocurren hasta la fecha en muchas empresas. Uno de estos problemas es la tendencia de
muchos de los componentes a convertirse en imperios relativamente autnomos, con sus propias metas
y sistemas de valores. Este tipo de problemas, y la necesidad de encontrar la mejor forma de resolverlos,
proporcionaron el surgimiento de la Investigacin de Operaciones.
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para un problema de decisin con
la restriccin de recursos limitados.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten tomar una decisin a la hora de
resolver un problema tal es el caso de los modelos e Investigacin de Operaciones que se emplean segn sea
la necesidad.
Para llevar a cabo el estudio de Investigacin de Operaciones es necesario cumplir con una serie de etapas o
fases. Las principales etapas o fases de las que hablamos son las siguientes:
? Definicin del problema.
? Construccin del modelo.
? Solucin del modelo.
? Validacin del modelo.
? Implantacin de los resultados finales.

INTRODUCCION
El principal objetivo de esta rea de conocimientos consiste en formular y resolver diversos p

roblemas orientados a la toma de decisiones. La

naturaleza de los problemas abordados puede ser determinstica, como en los Modelos de
Programacin Matemtica, donde la teora de probabilidades no es necesaria, o bien de

problemas donde la presencia de incertidumbr e tiene un rol preponderante,

como en los Modelos Probabilsticos. Hoy en da, la toma de decisiones abarca una gran
cantidad de problemas reales cada ms complejos y especializados, que necesariamente
requieren del uso de metodologas para la formulacin matemtica de estos problemas y,
conjuntamente, de mtodos y herramientas de resolucin, como los que provee la
Investigacin de Operaciones.

Leer ms: http://www.monografias.com/trabajos70/investigacion-operaciones/investigacion-

operaciones2.shtml#ixzz4aVIKoYm6

Leer ms: http://www.monografias.com/trabajos70/investigacion-operaciones/investigacion-

operaciones2.shtml#ixzz4aVHuoQJJ

Leer ms: http://www.monografias.com/trabajos70/investigacion-operaciones/investigacion-

operaciones.shtml#ixzz4aVGhDLPY

http://www.monografias.com/trabajos70/investigacion-operaciones/investigacion-
operaciones.shtml