INVESTIGACION

DE
OPERACIONES
 ORÍGENES DE LA I.O

Las raíces de la IO pueden encontrarse muchas décadas atrás,

cuando se hicieron los primeros intentos por emplear el método
científico para administrar una empresa.

El inicio de la actividad llamada investigación de operaciones es

atribuible a ciertos servicios militares que se prestaron al inicio
de la Segunda Guerra Mundial.

Existía la urgente necesidad de asignar recursos escasos a las

distintas maniobras militares y a las actividades que componían
cada operación de la manera más eficaz.
 ORÍGENES DE LA I.O
Trabajos realizados por los primeros equipos de IO:

 Mejoramiento en el manejo de las operaciones

antisubmarinas y de protección.

 La nueva herramienta algorítmica que representaba

ubicaciones en el radar.

 Aplicación del método científico a problemas estratégicos y

tácticos a través de una investigación sobre operaciones
militares.
 ORÍGENES DE LA I.O

Al inicio de la década de los años cincuenta, estos visionarios

científicos introdujeron el uso de la investigación de operaciones
en una serie de organizaciones industriales, de negocios y del
gobierno. Desde entonces, se ha desarrollado con rapidez.
 FACTORES DE DESARROLLO EN LA IO

 Uno es el progreso sustancial que se logró en el

mejoramiento de las técnicas disponibles. Ejemplo
sobresaliente es el método simplex para resolver problemas
de programación lineal, desarrollada en 1947 por George
Dantzig. Otras herramientas características de la IO, como
programación lineal, programación dinámica, teoría de colas y
teoría de inventarios tuvieron un gran desarrollo en la
problemática industrial de asignación de recursos.
 FACTORES DE DESARROLLO EN LA IO

 Un segundo factor que dio gran impulso al desarrollo de este

campo fue la revolución de las computadoras. El manejo
eficaz de los complejos problemas inherentes a la IO casi
siempre requiere un gran número de cálculos. Realizarlos de
forma manual puede resultar casi imposible, por lo cual el
desarrollo de la computadora electrónica digital, con su
capacidad para hacer cálculos aritméticos, miles o tal vez
millones de veces más rápido que los seres humanos, fue una
gran ayuda para esta disciplina.
 NATURALEZA DE LA IO

Esta disciplina se aplica a la problemática relacionada con la

conducción y la coordinación de actividades en una
organización. la IO ha sido aplicada de manera extensa en áreas
tan diversas como manufactura, transporte, construcción,
telecomunicaciones, planeación financiera, cuidado de la salud,
fuerzas armadas y servicios públicos, por nombrar sólo unas
cuantas.
 NATURALEZA DE LA IO
La IO incluye el término investigación en el nombre porque
utiliza un enfoque similar al que se aplica en las áreas científicas
establecidas. El método científico se utiliza para explorar los
diversos problemas que deben ser enfrentados, pero en
ocasiones se usa el término management science o ciencia de la
administración como sinónimo de investigación de operaciones.
 PROCESO DE LA IO

 La observación cuidadosa y la formulación del problema.

 La construcción de un modelo científico.
 Soluciones (Hipótesis)
 Validación del modelo.
 PROCESO DE LA IO

La IO se ocupa también de la administración práctica de la

organización. Por lo tanto, para tener éxito, también debe
proporcionar conclusiones claras que el tomador de decisiones
pueda usar cuando sea necesario.
 PROCESO DE LA IO

La IO adopta una visión organizacional. Desde esta perspectiva

intenta resolver los conflictos de intereses entre los
componentes de la organización de forma que el resultado sea
el mejor para ésta en su conjunto.
 PROCESO DE LA IO
Una característica adicional de la investigación de operaciones
es que intenta encontrar una mejor solución —llamada solución
óptima— para el problema en cuestión. En lugar de
conformarse con mejorar el estado de las cosas, la meta es
identificar el mejor curso de acción posible. Aun cuando debe
interpretarse con todo cuidado en términos de las necesidades
reales de la administración, esta “búsqueda del mejor camino”
es un aspecto importante de la IO. Cuando se decide emprender
un estudio de IO completo de un problema nuevo, es necesario
emplear el enfoque de equipo.
 PROGRAMACION LINEAL
La programación lineal es el campo de la optimización
matemática dedicado a maximizar o minimizar (optimizar)
una función lineal, denominada función objetivo, de tal forma
que las variables de dicha función estén sujetas a una serie de
restricciones expresadas mediante un sistema de
inecuaciones también lineales. Los métodos más recurridos para
resolver problemas de programación lineal son algoritmos de
pivote, en particular los algoritmos simplex.
 HISTORIA DE LA PROGRAMACION LINEAL
El problema de la resolución de un sistema lineal de
inecuaciones se remonta, al menos, a Joseph Fourier, después
de quien nace el método de eliminación de Fourier-Motzkin. La
programación lineal se plantea como un modelo matemático
desarrollado durante la segunda guerra mundial para planificar
los gastos y los retornos, a fin de reducir los costos al ejército y
aumentar las pérdidas del enemigo. Se mantuvo en secreto
hasta 1947. En la posguerra, muchas industrias lo usaron en su
planificación diaria.
 FUNDADORES DE LA PROGRAMACION LINEAL
George Dantzig: quien publicó el algoritmo simplex, en el año 1947.
John von Neumann: desarrolló la teoría de la dualidad en el mismo año 1947.
Leonid Kantoróvich: un matemático de origen ruso, que utiliza técnicas
similares en la economía antes de Dantzig y ganó el premio Nobel en
economía en 1975.
Leonid Khachiyan: en el año 1979 este matemático ruso diseñó el
llamado Algoritmo del elipsoide, a través del cual demostró que el problema
de la programación lineal es resoluble de manera eficiente, es decir,
en tiempo polinomial.
Narendra Karmarkar: en el año 1984 introduce un nuevo método del punto
interior para resolver problemas de programación lineal, lo que constituiría
un enorme avance en los principios teóricos y prácticos en el área.
 VARIABLES EN PROGRAMACION LINEAL

Las variables son números reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un número entero, el
procedimiento de resolución se denomina Programación entera.
RESTRICCIONES EN EN PROGRAMACION LINEAL
Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3:
RESTRICCIONES EN EN PROGRAMACION LINEAL
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 = número de la ecuación, variable de 1 a M (número total de restricciones);
 a; b; y, c = coeficientes técnicos conocidos;
 X = Incógnitas, de 1 a N;
 i = número de la incógnita, 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 optimización.

Los tres tipos de restricciones pueden darse simultáneamente en el mismo problema.

 FUNCION OBJETIVO PROGRAMACION LINEAL
La función objetivo puede ser:

Donde:

 = coeficientes son relativamente iguales a cero.

 APLICACIONES EN PROGRAMACION LINEAL

La programación lineal es muy usada en la microeconomía y

la administración de empresas, ya sea para aumentar al
máximo los ingresos o reducir al mínimo los costos de un
sistema de producción. Algunos ejemplos son la mezcla de
alimentos, la gestión de inventarios, la cartera y la gestión de
las finanzas, la asignación de recursos humanos y recursos
de máquinas, la planificación de campañas de publicidad,
etc.
 EJEMPLO 01:
La tienda de comestible BK vende dos tipos de bebidas: La marca sabor a cola A1 y la marca propia
de la tienda, Bk de cola, más económica. El margen de utilidad en la bebida A1 es de 5 centavos de
dólar por lata, mientras que la bebida de cola Bk suma una ganancia bruta de 7 centavos por lata.
En promedio, la tienda no vende más de 500 latas de ambas bebidas de cola al día. Aun cuando A1
es una marca más conocida, los clientes tienden a comprar más latas de la marca Bk, porque es
considerablemente más económica. Se calcula que las ventas de la marca Bk superan a las de la
marca A1 en una razón 2:1 por lo menos. Sin embargo, BK vende, como mínimo, 100 latas de A1 al
día.

¿Cuántas latas de cada marca debe tener en existencia la tienda diariamente para maximizar su
utilidad?
 EJEMPLO 02:
Un agricultor posee 20 cerdos que consumen 90 kilogramos de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes composiciones:

Kgs por Kg de alimento

Alimento calcio proteína fibra costo
Maíz 0,01 0,09 0,02 200
Harina de soya 0,02 0,60 0,06 300

Los requisitos diarios de alimento de los cerdos son:

1.- Cuando menos 1 % de calcio.

2.- Por lo menos 30 % de proteínas.
3.- Máximo 5 % de fibra.

Se pide determinar la mezcla con el mínimo de costo diario.