Semana #1

Investigacin de operaciones
Qu es la investigacin de operaciones?
Es investigar sobre las operaciones Hillier, Lieberman (2001) pg.2
Rama de las matemticas que consistente en el uso de modelos matemticos,
estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones.
Wikipedia (2012).
Se aplica a problemas que se refieren a la conduccin y coordinacin de las
operaciones (actividades) dentro de una organizacin.
Orgenes de la IO
Su origen se remonta cuando se hicieron los primeros intentos de integrar el
mtodo cientfico en la administracin de una empresa.
No fue hasta la Segunda Guerra Mundial (WW II) que los militares se dieron
cuenta que la velocidad de destruccin de las armas de guerra era mayor que la
velocidad de fabricacin de estas armas.
Los militares detectaron que el problema mayor era la asignacin de recursos a
sus operaciones.
Se cre un proyecto llamado Investigacin de Operaciones Militares.
Al terminar la guerra, el xito de la investigacin de operaciones militares gener
un gran inters en sus aplicaciones fuera del campo militar.
A partir de 1950 y con la aparicin de las computadoras con las que se
solucionaba la gran cantidad de clculos en un menor tiempo es que la
Investigacin de Operaciones tom un gran auge.

reas de aplicacin de IO
Manufactura.
Transporte.
Telecomunicaciones.
Salud.
Planeacin.
Servicios.
Finanzas.
Otros.
Programacin Lineal
Desarrollada por el matemtico A. N. Kolmogorov, pero no fue muy popular por la
dificultad que para resolver los algoritmos. En 1947 George D. Dantzing populariz
la programacin lineal creando un mtodo para resolver los algoritmos, este
mtodo se llama Simplex. Dantzing era un matemtico destacado en la fuerza
area norteamericana durante la segunda guerra mundial.
En los ltimos 60 aos, la PL se ha aplicado ampliamente a problemas del tipo:
Militar
Industriales
Financieros
Comercializacin
Contabilidad
Agricultura
Y otros.
Qu es la programacin lineal?
La programacin lineal es un modelo matemtico para describir y resolver un
problema. (Hiller-Lieberman 2010 pg. 21)

 El adjetivo lineal significa que todas las funciones del modelo matemtico son
funciones lineales.
La palabra programacin no es de trminos computacionales; es sinnimo de
planeacin.
Programacin lineal involucra la planeacin de actividades para tener un
resultado ptimo.
Propiedades de la PL
Todos los problemas de PL buscan maximizar o minimizar alguna cantidad, por lo
general utilidad y costo. Esta propiedad se le llama funcin objetivo, del problema
de PL. Ejemplo:
El objetivo de un fabricante es maximizar su utilidad.
El objetivo de un sistema de distribucin es minimizar el costo de transporte.
La segunda propiedad de estos problemas son las limitaciones o restricciones.
Las restricciones acotan el grado en que se puede alcanzar el objetivo. Ejemplo:
La cantidad de unidades a producir en una empresa est limitado a la cantidad
de personal y mquinas que tenga.
Un portafolio financiero est limitado a la cantidad de dinero disponible para
invertir.
Formulacin de un problema
Implica el desarrollo de un modelo matemtico que representa el problema de la
vida real. Los pasos para la formulacin son los siguientes:
1. Entender cabalmente el problema real al que se enfrenta.
2. Identificar las variables de decisin.
3. Identificar el objetivo a las restricciones.
4. Escribir las expresiones matemticas del problema.

Estructura de programacin lineal

Variables de decisin se representan con la letra x y se diferencias por un subndice
El problema siempre va tener una funcin objetivo, que puede ser maximizar o
minimizar dependiendo del problema. Se representa con la letra Z.
Funcin objetivo
Es la funcin que va a devolver el valor de las variables de estudio. Ejemplo:
Maximizar Z= 5x +3x
Minimizar Z= 3x +2x
Restricciones
Son desigualdades a las que est sujeta la funcin objetivo. Determinan los lmites
de las variables de estudio segn las condiciones reales que se presentan en el
problema.
Solucin del problema
Mtodo grafico
Solo se puede utilizar cuando el problema presenta dos o mximo tres variables
de decisin. Consiste en construir una grfica de dos o tres dimensiones con los
ejes x, y y z
El primer paso es encontrar los valores (x ,x ) permitidos por las restricciones.
El objetivo se logra dibujando cada una de las rectas que limitan los valores
permitidos por las restricciones.