Investigacin de Operaciones

Introduccin a la Programacin lineal

La Programacin Lineal inici con el mtodo de anlisis de insumo producto, desarrollado por el economista W. Leontief.
Hitchcock interpret primeramente un problema de tipo de Transportacin en 1941.

Koopmans estudi el mismo tema en el 47

En el 45 Stigler estudio el problema de la dieta

El til desarrollo actual de la Programacin Lineal para los negocios e industria se le atribuye al Dr. George Dantzing, un matemtico que presento su Mtodo Simplex como un procedimiento sistemtico para resolver un problema de Programacin Lineal. En 1947 Dantzing (Marshall Wood & Asociados) se ocup de un proyecto para la Fuerza Area de los Estados Unidos y dio como resultado una tcnica capaz de resolver los problemas de Planeacin Militar

Sabemos que la administracin de un negocio dispone de personas, dinero, maquinas y materiales, cuyo suministro es limitado. Como los recursos son limitados la organizacin debe encontrar la mejor asignacin de los recursos a fin de aumentar al mximo las ganancias. Sin embargo, la ejecucin de esa tarea comprende innumerables problemas y es evidente la necesidad de mtodos cuantitativos.

Por lo tanto, el problema general es asignar recursos limitados entre actividades competitivas de la mejor manera posible (ptima).

Este problema incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas

El termino de programacin

utiliza ciertas

tcnicas matemticas para llegar a la mejor solucin, empleando los recurso limitados de la

organizacin

El adjetivo lineal describe una relacin entre dos o

mas

variables

que

son

directamente

proporcionales.

Ejemplo:
Un aumento en el 5% de numero de trabajo de horas, producir el mismo porcentaje de aumento en el resultado.

Definicin As, la Programacin Lineal es una

tcnica matemtica para determinar la

mejor asignacin de los recursos limitados

de la organizacin.

Definicin para un Matemtico:

Es un mtodo de

Definicin para un Economista:

Es un mtodo para

Definicin para los negocios:

Es instrumento de la

solucin

de

la asignacin de los
recursos limitados, de tal forma que

administracin para
buscar soluciones de a de las los

problemas en el que una funcin objetivo

debe maximizarse o
minimizarse considerando ciertas restricciones.

satisfaga las leyes

de la oferta y la demanda de los productos de la Org.

problemas
acuerdo objetivos empresa.

de
los la

Max.

Zx = C1X1 + C2X2 + C3X3 + .......... + CnXn

Sujeta a las condiciones: A11X1 + A12X2 + A13X3 + .......... + A1nXn B1 A21X1 + A22X2 + A23X3 + ........ + A2nXn B2 . . . . . . . . . . . . . . . Am1X1 + Am2X2 + Am3X3 + ..... + AmnXn Bn Con X1, X2, X3, ........, Xn > 0

1. Funcin objetivo. Es la funcin lineal que indica la

finalidad que se persigue en el problema, en el caso de la economa, maximizar ganancias o minimizar costos

Max Min

Z = C1 X1 + C2 X2 + . . . + Cj Xj

2. Variables de decisin. Son las incgnitas del

problema. La definicin de las variables es el punto clave y bsicamente consiste en los niveles de todas las actividades que pueden llevarse a cabo en el problema a formular.

3. Restricciones Estructurales. Diferentes requisitos

que debe cumplir cualquier solucin para que pueda llevarse a cabo, dichas restricciones pueden ser de capacidad, mercado, materia prima, calidad, balance de materiales, etc.

S. A.

A11X1 + A12X2 + A13X3 + .......... + A1nXn B1 A21X1 + A22X2 + A23X3 + ........ + A2nXn B2 . . . . . . . . . . Am1X1 + Am2X2 + Am3X3 + ..... + AmnXn Bn

4. Condicin tcnica. Todas las variables deben tomar

valores positivos, o en algunos casos puede ser que algunas variables tomen valores negativos.
X1, X2, X3, ........, Xn > 0

5. Recursos Limitados en la organizacin