UNIVERSIDAD REGIONAL AUTNOMA DE LOS ANDES UNIANDES

NEGOCIOS Y ADMINISTRACIN DE EMPRESAS

INTEGRANTES:
PATRICIA ZURITA
JAIRO CASTRO
NIVEL: CUARTO
TEMA: LA PROGRAMACIN LINEAL
La programacin lineal es un conjunto de tcnicas racionales de anlisis y de resolucin de
problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en
los que interviene un gran nmero de variables.
Modelo matemtico de programacin lineal:
Generalmente, un modelo matemtico de programacin lineal implica la maximizacin o
minimizacin de una funcin lineal de un conjunto de variables no negativas, sujeta a un
conjunto de desigualdades tambin lineales, que relacionan a las variables. No existe una
norma en cuenta a tratar el problema como un caso, ya sea de maximizacin o
minimizacin. Es necesario aclarar que no es esta una diferencia bsica que implique que el
tratamiento dado a un problema en un caso, tenga un tratamiento completamente diferente
en otro, sino que por el contrario, el tratamiento es el mismo (salvo las diferencias debidas a
Max. o Min.).
Existe, adems, una relacin uno a uno entre los dos problemas (problema dual). El punto
de vista de la programacin lineal, es el de considerar un sistema como factible de ser
descompuesto en una serie de funciones elementales llamadas actividades
La cantidad de cada actividad se llama nivel de la actividad y lo representaremos por el
valor que toman las variables xj. La forma general del modelo matemtico de programacin
lineal, ser: Encontrar: x1, x2, . . . ., xn (los niveles de n actividades), tales que maximicen
la funcin lineal:
Z = c1x1 + c2x2 + . . . . + cjxj + . . . . cnxn

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

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:
No hay garanta de que d soluciones enteras
No necesariamente al redondear se llega a la solucin ptima
Para esto es necesario emplear la programacin entera
No permite la incertidumbre
Es un modelo determinstico y no probabilista
Asume que se conocen todos los coeficientes de las ecuaciones
Existe tambin la programacin lineal bajo incertidumbre

Campos de Aplicacin Lineal:

Otros son:

Optimizacin de la combinacin de cifras comerciales en una red lineal

de distribucin de agua.

Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao

con afluencias caracterizadas por corresponder a una determinada frecuencia.

Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras
hidrulicas;

Solucin de problemas de transporte.

LA INVESTIGACIN DE OPERACIONES
La investigacin de operaciones o investigacin operativa o investigacin operacional. Es
una rama de las matemticas que consiste en el uso de modelos matemticos, estadstica y
algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente trata
del estudio de complejos sistemas reales, con la finalidad de mejorar su funcionamiento. La
investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en
cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo
definido, como la maximizacin de los beneficios o la minimizacin de costos.
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 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.
El mtodo ms popular dentro de la rama de programacin lineal. El algoritmo smplex ha
sido elegido como el mejor de los diez de mayor influencia en el desarrollo y la prctica de
la ciencia y la ingeniera en el siglo XXII.
De esta definicin se pueden destacar los siguientes conceptos:
1. Una organizacin es un sistema formado por componentes que se interaccionan, unas de
estas interacciones pueden ser controladas y otras no.
2. En un sistema la informacin es una parte fundamental, ya que entre las componentes
fluye informacin que ocasiona la interaccin entre ellas. Tambin dentro de la estructura
de los sistemas se encuentran recursos que generan interacciones.
Los objetivos de la organizacin se refieren a la eficacia y eficiencia con que las
componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema
que permite evaluar los resultados en trminos de los objetivos establecidos.
3. La complejidad de los problemas que se presentan en las organizaciones ya no encajan
en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual

para su anlisis y solucin se requieren grupos compuestos por especialistas de diferentes

reas del conocimiento que logran comunicarse con un lenguaje comn.
4. La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs
modelos matemticos, primero para representar al problema y luego para resolverlo. La
definicin de la sociedad de investigacin de operaciones de la Gran Bretaa es la
siguiente:
La investigacin de operaciones es el ataque de la ciencia moderna a los complejos
problemas que surgen en la direccin y en la administracin de grandes sistemas de
hombres, mquinas, materiales y dinero, en la industria, en los negocios, en el gobierno y
en la defensa.
Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, que
incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se predigan y
comparen los resultados de decisiones, estrategias o controles alternativos. Su propsito es
el de ayudar a la gerencia a determinar cientficamente sus polticas y acciones.