Ao de la Diversificacin Productiva y del

Fortalecimiento de la Educacin

UNIVERSIDAD NACIONAL
SAN LUIS GONZAGA DE ICA
FACULTAD:
INGENIERA DE SISTEMAS

CURSO:
Investigacin De Operaciones I

TEMA:
Evolucin I. O. Conceptos Empresas Peruanas- Software.

DOCENTE:
Mag. Percy Gutierrez

PRESENTADORES:
Bautista Aguilar, Nuria
Espino Hernndez, Richard
Medina Coila, Cesar
Misayco Bautista, Edison
Rojas Tasayco, Zully

CICLO:
V

ICA 2015
1 Setiembre
INVESTIGACION DE OPERACIONES I Pgina 1

INVESTIGACION DE OPERACIONES I Pgina 2

Dedicatoria
Este trabajo se lo
dedicamos
en primer
lugar
a
Dios;
que
durante
todo
este
tiempo
nos
estuvo
acompaando,
iluminando y guindonos
para llegar
a nuestra
meta. A nuestros padres
que
con
su
amor
incondicional
nos
apoyaron
en
todos
momentos en nuestros
momentos de fortalezas
y
de
debilidades,
siempre estuvieron para

QU ES INVESTIGACIN OPERATIVA?
INVESTIGACION DE OPERACIONES I Pgina 3

ANTECEDENTES:
Es difcil precisar el inicio de la investigacin de operaciones
La Investigacin de Operaciones o Investigacin Operativa es una disciplina
donde las primeras actividades formales se dieron en Inglaterra en la
Segunda Guerra Mundial, cuando se encarga a un grupo de cientficos
ingleses el diseo de herramientas cuantitativas para el apoyo a la toma de
decisiones acerca de la mejor utilizacin de materiales blicos. Se presume
que el nombre de Investigacin de Operaciones fue dado aparentemente
porque el equipo de cientficos estaba llevando a cabo la actividad de
Investigar Operaciones (militares).
Una vez terminada la guerra las ideas utilizadas con fines blicos fueron
adaptadas para mejorar la eficiencia y la productividad del sector civil.
Una de las reas principales de la Investigacin de Operaciones es la
Optimizacin o Programacin Matemtica. La Optimizacin se relaciona con
problemas de minimizar o maximizar una funcin (objetivo) de una o varias
variables, cuyos valores usualmente estn restringidos por ecuaciones y/o
desigualdades.

HISTORIA

DE

LA

INVESTIGACIN

DE

OPERACIONES (IO):
Las races de la Investigacin de Operaciones se pueden atribuir a ciertos
servicios militares que se prestaron durante la Segunda Guerra Mundial. En
aquel momento, producto de los esfuerzos blicos entre los bloques de
naciones, exista la necesidad de asignar recursos escasos a las maniobras
militares de los pases aliados y a las actividades que componan cada
operacin de la manera ms eficaz. En ese sentido, se convocaron a cientos
de cientficos para que aplicaran el mtodo cientfico a ciertos problemas
estratgicos y tcticos que se tenan en ese momento, obtenindose
excelentes resultados en ese mbito. De manera formal se puede considerar

INVESTIGACION DE OPERACIONES I Pgina 4

a estos grupos de cientficos como los primeros grupos de IO que se

formaron.
Terminada la guerra y gracias al gran xito de estas investigaciones,
muchos de los consultores industriales que trabajaron conjuntamente con
esos cientficos durante la guerra, encontraron que estas herramientas
podan

ser

aplicadas

problemas

similares

en

las

organizaciones

industriales, de negocios e instituciones de gobierno. Aunque era un

contexto diferente se podan obtener las mismas ventajas competitivas que
se obtuvieron durante la guerra y a su vez lograr hacer ms competitivo los
negocios.

Hitos relevantes de IO:

En la primera Guerra Mundial, Thomas Alba Edison utiliz un "tablero
tctico" para encontrar una solucin eficaz que permita reducir las
prdidas de embarques causadas por ataques de submarinos enemigos.
Para 1920, el ingeniero A. K. Erlang realiz un estudio acerca de las
fluctuaciones de la demanda de instalaciones telefnicas en relacin con el
equipo automtico. Se considera su aporte como la base de varios modelos
matemticos de la teora de colas.
En 1928, John Von Neumann formula la aplicacin del teorema Minimax
(Maximin), algoritmo a la teora de juegos y/o decisiones.
En 1937, se solicita la colaboracin de varios cientficos ingleses para que
ayudaran a estamentos militares a encontrar la mejor manera de utilizar el
radar para localizar los aviones enemigos. Sin embargo, el inicio formal de la
investigacin de operaciones se registra en 1939, cuando a la estacin de
Bawdsey se le asigna el desarrollo de polticas ptimas para el nuevo sistema
de deteccin militar conocido como radar.
En 1941, F. L. Hitchcok formula la estructura y planteamiento del problema
de transporte, que busca minimizar los costos relacionados con el
movimiento o traslado de materiales.
INVESTIGACION DE OPERACIONES I Pgina 5

Ya en 1942, las Fuerzas Areas, el Ejrcito y la Marina tenan grupos

establecidos dentro de sus filas dedicadas a la IO, estos grupos se conocen
como Operations Analysis, Operation Research y Operations Evaluations,
respectivamente.
En 1947, el matemtico George Dantzig desarrolla un algoritmo para la
solucin eficiente de problemas de programacin lineal, esta herramienta se
conoce como el mtodo smplex. Su implementacin inicial se registra en el
ordenador UNIVAC para la solucin de problemas lineales grandes.
En su mayora, las herramientas para la solucin de problemas de IO, tales
como programacin lineal, programacin entera, programacin dinmica,
teora de inventarios, mtodo de transporte, teora de cola fueron
desarrolladas entre los aos 1950 y 1960. Sin embargo, hay que reconocer
que los avances de la tecnologa a travs del uso de la computadora han
impulsado la creacin de paquetes de software que facilitan la solucin de
problemas grandes que requieren un gran nmero de clculos e iteraciones.

DEFINICIN DE IO:
La Investigacin de Operaciones o Investigacin Operativa hace uso de
mtodos cuantitativos como herramienta de apoyo para el proceso de toma
de decisiones.
En cualquier mbito de la actividad humana se deben tomar decisiones de
distinta ndole y la forma en cmo stas se toman se pueden basar en una
perspectiva cualitativa o cuantitativa.
En el ambiente actual donde la complejidad de los problemas es creciente,
debido a un ambiente ms globalizado y competitivo, la Investigacin de
Operaciones ha permitido abordar de forma eficiente modelos que
responden a distintas problemticas, superando ampliamente los
procedimientos cualitativos.
Una de las reas principales de la Investigacin de Operaciones es la
Optimizacin o Programacin Matemtica. La Optimizacin se relaciona con
problemas de minimizar o maximizar una funcin (objetivo) de una o varias
INVESTIGACION DE OPERACIONES I Pgina 6

variables, cuyos valores usualmente estn restringidos por ecuaciones y/o

desigualdades.
Hoy en da el uso de modelos de optimizacin es cada vez ms frecuente en
la toma de decisiones. Este mayor uso se explica, principalmente, por un
mejor conocimiento de estas metodologa en las diferentes disciplinas, la
creciente complejidad de los problemas que se desea resolver, la mayor
disponibilidad de software y el desarrollo de nuevos y mejores algoritmos
de solucin.
Un modelo de Investigacin de Operaciones requiere necesariamente de una
abstraccin de la realidad, adems de identificar los factores dominantes
que determinan el comportamiento del sistema en estudio. En este sentido,
un modelo es una representacin idealizada de una situacin real o un objeto
concreto.
La Investigacin de Operaciones (IO) es una rama de las matemticas que
emplea modelos matemticos y algoritmos con el objetivo de sustentar el
proceso de toma de decisin, cuyas mayores aplicaciones se

encuentran

dentro de la industria y los negocios a travs de la Ingeniera Industrial. La

IO permite de manera sistemtica obtener soluciones ms eficientes, ya
sea para lograr mayores beneficios, ahorros en la utilizacin del tiempo y/o
recursos, u obtener menores costos, que los que se obtendran si las
decisiones se toman por intuicin o basados simplemente en consideraciones
particulares sin previo anlisis.
La Investigacin de Operaciones se aplica a problemas que se refieren a la
coordinacin eficiente de las operaciones o actividades dentro de una
organizacin. Las herramientas de IO se aplican generalmente en los
negocios, la industria, la milicia, el gobierno, los hospitales, etc., alrededor
del mundo se visualizan muchas organizaciones que establecen grupos de
Investigacin de Operaciones para mejorar sus desempeos obteniendo muy
buenos resultados y/o ahorros sustanciales. Algunos ejemplos son:
Organizacin

rea de aplicacin

Ahorros anuales (USD$)

Continental Airlines - Reasignacin de tripulaciones a vuelo

Sears

40MM

- Rutas y programacin de servicios de entrega

42MM
INVESTIGACION DE OPERACIONES I Pgina 7

General Motors

- Mejora eficiente lneas de produccin

90MM
Procter & Gamble -

Rediseo de sistema de produccin y distribucin -

200MM
Memorial Sloan-Kettering

Diseo de terapia de radiacin

459MM
Como se puede ver muchas de las aplicaciones de la IO se encuentran en las
industrias,

que

incluye

la

area,

automotriz,

de

comunicaciones,

computacin, energa elctrica, electrnica, alimenticia, metalrgica, minera,

del papel, del petrleo y del transporte. Tambin han encontrado un
sinnmero de aplicaciones en el sector servicio, como las instituciones
financieras y hospitales, a travs de las evaluaciones del nivel de servicio
requerido por medio de las teoras de colas.

FASES DE UN ESTUDIO DE INVESTIGACIN DE

OPERACIONES:
Definicin del problema y recoleccin de datos relevantes: implica
establecer el alcance de problema que se est investigando. Se deben
identificar tres elementos de decisin del problema: (a) la descripcin de
las alternativas de decisin, (b) la determinacin del problema y (3) la
especificacin de las limitantes bajo las cuales opera el sistema que se
modela.
Formulacin de un modelo matemtico que describa el problema: implica
traducir la definicin del problema a relaciones matemticas.
Obtencin de soluciones a partir del modelo: implica el empleo de algoritmos
de optimizacin definidos para encontrar soluciones factibles al modelo.
Prueba o validacin del modelo y mejoramiento (anlisis de sensibilidad):
verifica que el modelo propuesta haga lo que se supone que debe hacer.
Tambin se puede recurrir al anlisis de sensibilidad para probar la solucin
ptima encontrada a partir de variaciones en los parmetros originales del
modelo.
Preparacin para aplicar el modelo: implica establecer y documentar los
procedimientos (de solucin, anlisis posptimo, operativos) que permitan
INVESTIGACION DE OPERACIONES I Pgina 8

llevar el modelo a un sistema de uso cotidiano segn los requerimientos de la

administracin.
Implementacin: requiere la traduccin de la solucin del modelo validado a
instrucciones de operacin, impartidas de forma que sea comprensible para
los individuos que administran el sistema.

EMPRESAS

PERUANAS

QUE

EMPLEEN

INVESTIGACION DE OPERACIONES
Proyecto: Optimizacin del flujo de atencin a usuarios del
complejo fronterizo Santa Rosa (Frontera Per - Chile).
Superintendencia Nacional de Administracin Tributaria
La simulacin evaluar el desempeo de los procesos en el Complejo
Fronterizo Santa Rosa para las operaciones de ingreso y salida de usuarios
en autos, autobs y vehculos de carga (Importacin y exportacin),
buscando determinar la configuracin ideal en funcin de las variables de
medicin determinadas por la administracin del Complejo Fronterizo

Proyecto: Simulacin del flujo de camiones en el proceso de

embarque de minerales propuesto en el muelle 3B del
Terminal Portuario del Callao

Autoridad Portuaria Nacional

La simulacin de las operaciones de embarque de concentrados por el
Amarradero 3B, considera utilizar cargadores porttiles de alto
rendimiento que no requieran apilamiento previo del concentrado sobre la
plataforma del Muelle N3, dicha simulacin permite dimensionar la flota de
camiones (que hacen el recorrido de los almacenes al muelle 3b) y la
viabilidad de usar los cargadores porttiles de alto rendimiento para
diferentes escenarios.

INVESTIGACION DE OPERACIONES I Pgina 9

 Proyecto: Simulacin de Operaciones Logsticas a nivel

nacional.
RANSA Operador Logstico
Consultora para la simulacin y evaluacin de los procesos logsticos de
transporte de carga a nivel nacional, para determinar el tamao de flota
requerido y el flujo financiero, as como evaluar polticas de gestin de flota
y detectar los problemas operativos. Se utiliz herramientas de Simulacin
de Procesos. Software de simulacin PROMODEL.

Proyecto: Desarrollo de Modelos Matemticos Orientados

al Planeamiento de Largo Plazo
Minera Yanacocha S.A. Newmont Gold Company Peruvian Branch
Desarrollo de Modelos Matemticos Orientados al Planeamiento de Largo
Plazo. Herramienta que asiste a la alta direccin realizar el planeamiento
operacional y estratgico. Estos modelos, permiten realizar planes de
produccin ptimos, que generan el menor costo asociado. Los cuales han
permitido a la empresa obtener grandes beneficios en el orden de millones
de dlares anuales. En dicho proyecto se utiliz la tcnica de Programacin
Entera Mixta. Software de optimizacin LINGO (Lindo System Inc.)

Proyecto: Desarrollo de Modelos Matemticos para la

Planificacin del Suministro de Malta a Plantas (Sistema de
Soporte de Decisiones)
Unin de Cerveceras Peruanas Backus y Johnston S.A.A.
Desarrollo de modelos matemticos que optimicen el proceso de la
planificacin de inventario de suministros en silos de acuerdo a una
reposicin justo a tiempo con niveles de seguridad, considerando el uso
uniforme de la flota de transporte y la demanda de malta y maz dado por el
programa de produccin de cada una de las 6 plantas a nivel nacional.

Proyecto: Sistema de Indicadores de Gestin para el rea

de Servicio de Atencin al Cliente.
Indecopi
Desarrollo de un Sistema de Indicadores de Gestin en lnea, para el rea
de Servicio de Atencin al Cliente. Herramienta que asiste a la alta
direccin realizar el planeamiento operacional y de capacidad instalada.

INVESTIGACION DE OPERACIONES IPgina 10

 Proyecto: Simulacin de Agencias

Banco de Crdito del Per
Diseo e implementacin de Herramientas para la Planeacin de Recursos
de las Agencias Bancarias del BCP con la finalidad de balancear la oferta
sobre las necesidades de la demanda. Teniendo como indicador de
efectividad el Tiempo de Espera en cola. Se utiliz herramientas de
Simulacin de Procesos. Software de simulacin SERVICE MODEL.

EMPRESAS QUE APLICAN LA INVESTIGACIN

OPERATIVA
Organizacin

Aplicacin

Ao

Ministerio holands de
Infraestructura y Medio
Ambiente (The Netherlands
Rijkswaterstaat)
Monsanto Corp.

Desarrollo de la poltica nacional de

administracin del agua, incluyendo mezcla
de nuevas instalaciones, procedimientos de
operaciones y costes
Optimizacin de las operaciones de
produccin para cumplir metas con un
costo mnimo
Optimizacin del corte de rboles para
maximizar la produccin de productos
derivados de la madera
Asignacin ptima de recursos hidrulicos y
trmicos en el sistema nacional de
generacin de energa
Programacin de turnos de trabajo en
oficinas de reservas y aeropuertos para
cumplir con las necesidades del cliente a un
costo mnimo
Optimizacin de las operaciones de
refinacin y de la oferta, distribucin y
comercializacin de productos
Optimizacin de inversiones de capital para
producir gas natural durante 25 aos en
Australia
Administracin de inventarios de petrleo y
carbn para el servicio elctrico con el fin
de equilibrar los costos de inventario y los
riesgos de dficit
Optimizacin de la programacin y
asignacin de oficiales de patrulla con un
sistema informatizado
Optimizacin de la mezcla de ingredientes
disponibles para que los combustibles

198
5

Weyerhaeuser Co.
Electrobras/CEPAL Brasil
United Airlines

CITGO Petroleum Corp.

Santos, Ltd.
Electric Power Research
Institute
San Francisco Police
Department
Texaco, Inc.

INVESTIGACION DE OPERACIONES IPgina 11

Ahorros
anuales
$15 millones

198
5

$2 millones

198
6

$15 millones

198
6

$43 millones

198
6

$6 millones

198
7

$70 millones

198
7

$3 millones

198
9

$59 millones

198
9

$11 millones

198
9

$30 millones

obtenidos cumplieran con los

requerimientos de ventas y calidad
Integracin de una red nacional de
inventario de recambios para mejorar el
apoyo al servicio

IBM

U.S. Military Airlift Command

American Airlines

Yellow Freight System, Inc.

New Haven Health Dept.
AT&T
Delta Airlines
Digital Equipment Corp.

China
Cuerpo de defensa de la
Repblica de Sudfrica
Procter & Gamble

Taco Bell
Hewlett-Packard

Rapidez en la coordinacin de aviones,

tripulacin, carga y pasajeros para manejar
la evacuacin por aire en el proyecto
"Tormenta del Desierto" en el Medio Oriente
Diseo de un sistema de estructura de
precios, sobreventas (exceso de reservas) y
coordinacin de vuelos para mejorar los
beneficios
Optimizacin del diseo de una red nacional
de transporte y la programacin de rutas de
envo en Estados Unidos
Diseo de un programa efectivo de cambio
de agujas para combatir el contagio del
SIDA
Desarrollo de un sistema informtico en el
diseo del centro de llamadas para guiar a
los clientes del negocio
Maximizacin de ganancias a partir de la
asignacin de los tipos de aviones en 2.500
vuelos nacionales en Estados Unidos
Reestructuracin de toda la cadena de
suministros entre proveedores, plantas,
centros de distribucin, sitios potenciales y
reas de mercado
Seleccin y programacin ptima de
proyectos masivos para cumplir con las
necesidades futuras de energa del pas
Rediseo ptimo del tamao y forma del
cuerpo de defensa y su sistema de armas
Rediseo del sistema de produccin y
distribucin norteamericano para reducir
costos y mejorar la rapidez de llegada al
mercado
Programacin ptima de empleados para
proporcionar el servicio a clientes deseado
con un costo mnimo
Rediseo de tamao y localizacin de
inventarios de seguridad en la lnea de
produccin de impresoras para cumplir
metas de produccin

199
0

199
2

$20 millones
+ $250
millones en
menor
inventario
Victoria

199
2

$500 millones
ms de
ingresos

199
2

$17.3 millones

199
3

33% menos
contagios

199
3

$750 millones

199
4

$100 millones

199
5

$800 millones

199
5

$425 millones

199
7
199
7

$1.100
millones
$200 millones

199
8

$13 millones

199
8

$280 millones
de ingreso
adicional

ALGUNOS SOFTWARE UTILIZADOS PARA LA I. O.

INVESTIGACION DE OPERACIONES IPgina 12

En Internet existen recursos gratuitos valiosos para los estudiantes de los

cursos de Investigacin de Operaciones(conocido tambin como
Investigacin Operativa) que son de gran ayuda para complementar los
conceptos tratados en el aula y la bibliografa. En el siguiente artculo
ponemos en disposicin de nuestros lectores algunos recursos que
recomendamos:

1. Solver: Es sin duda la principal herramienta para resolver modelos de

optimizacin de tamao reducido utilizado por los alumnos de cursos de
ingeniera. Este complemento de Excel se puede descargar desde el sitio
web de Frontline en su versin comercial (Premium Solver Pro) para
implementar modelos de mayor tamao.

2. WhatsBest!: Es la alternativa a Solver dado que funciona integrada en

una planilla de clculo (Excel). La interfaz es intuitiva y seguramente quin
domine Solver no demorar mucho en aprender los elementos bsicos de

INVESTIGACION DE OPERACIONES IPgina 13

este programa.WhatsBest! ha sido desarrollado por la empresa de software

Lindo.

3. AMPL: Es un lenguaje de programacin matemtica que permite abordar

la formulacin y resolucin de modelos de optimizacin de programacin
lineal, programacin entera y programacin no lineal (entre otros). Esta
plataforma es popular para modelos de mayor complejidad que requieren
para su resolucin de algoritmos especializados.

4. GAMS: Es una herramienta de formulacin matemtica alternativa a

AMPL que permite formular y resolver modelos de optimizacin de
complejidad mayor.

5. NEOS Solvers: Es un portal que consolida una gran variedad de solvers

(algoritmos) que permiten resolver distintas categoras de modelos de
optimizacin formulados en un lenguaje matemtico determinado (como
AMPL y GAMS). El procedimiento es el siguiente: se selecciona un solver que
permita resolver nuestro modelo (depende del lenguaje de programacin
INVESTIGACION DE OPERACIONES IPgina 14

matemtica y el tipo de modelo), se sube el archivo del modelos (y/o datos)

y se obtienen los resultados online.

6. Geogebra: Es un excelente programa que nos ayuda a graficar distintas

formas geomtricas y en particular resolver grficamente modelos de
optimizacin lineales o no lineales. Este programa se puede descargar
gratuitamente e instalar en nuestro computador o alternativamente utilizar
su aplicacin web directamente sin necesidad de descargar el programa.

7. Mtodo Simplex (ProgramacionLineal.net): Es una herramienta que

permite resolver modelos de programacin lineal a travs del mtodo
simplex, mostrando paso a paso las respectivas iteraciones, solucin ptima
y valor ptimo.

INVESTIGACION DE OPERACIONES IPgina 15

8. Linear Programming: Versin en ingls de los principales artculos de

este Blog que trata sobre la Investigacin de Operaciones y en particular
de la Programacin Lineal, con recursos educativos y ejercicios resueltos.

BIBLIOGRAFIA:
http://www.gestiondeoperaciones.net/programacion_lineal/7-recursosgratuitos-para-el-estudiante-de-investigacion-de-operaciones/
www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf

INVESTIGACION DE OPERACIONES IPgina 16