Universidad tecnolgica de Panam

Facultad de Ingeniera Industrial

Curso: Investigacin de Operaciones I

Estudiante:
Yoselin Lpez

Cedula:
6-716-1540

Grupo:
1II142

Profesor:
Ing. Izael Urieta M.

Temas:
Historia y antecedentes de la Investigacin de Operaciones
Software de aplicacin para Investigacin de Operaciones

1 Investigacin de Operaciones

Investigacin N1
Historia y Antecedentes de la Investigacin de
Operaciones
Desde el advenimiento de la Revolucin industrial, el mundo ha sido
testigo de un crecimiento importante del tamao y la complejidad de las
organizaciones. Los pequeos talleres artesanales de pocas anteriores
se convirtieron en las corporaciones actuales de miles de millones de
dlares.
Una parte esencial de este cambio revolucionario fue el gran aumento
de la divisin del trabajo y de la separacin de las responsabilidades
administrativas en estas organizaciones. Los resultados han sido
espectaculares. Sin embargo, junto con los beneficios, el aumento del
grado de especializacin trajo consigo problemas nuevos que an
existen en numerosas organizaciones. Uno de stos es la tendencia de
algunos componentes de una organizacin a convertirse en imperios con
autonoma relativa, con sus propias metas y sistemas de valores; de
esta manera pierden de vista la forma en que sus actividades y objetivos
se acoplan a los de toda la organizacin. Con frecuencia, lo que es mejor
para un componente va en detrimento de otro, de forma que sus
acciones pueden caminar hacia objetivos opuestos. Un problema
relacionado es que, en la medida que aumentan la complejidad y la
especializacin, es ms difcil asignar los recursos disponibles a las
diferentes actividades de la manera ms eficaz para la organizacin
como un todo. Este tipo de problemas y la necesidad de encontrar la
mejor forma de resolverlos crearon el ambiente propicio para el
surgimiento de la investigacin de operaciones, a la que tambin se
hace referencia como IO.
Las races de la IO pueden encontrarse muchas dcadas atrs, cuando
se hicieron los primeros intentos por emplear el mtodo cientfico para
2 Investigacin de Operaciones

administrar una empresa. Sin embargo, el inicio de la actividad llamada

investigacin de operaciones es atribuible a ciertos servicios militares
que se prestaron al inicio de la Segunda Guerra Mundial.
El trmino IO se utiliza por primera vez en el ao 1939 durante la 2da
Guerra Mundial, especficamente cuando surge la necesidad de
investigar las operaciones tcticas y estratgicas de la defensa area,
ante la incorporacin de un nuevo radar, en oportunidad de los ataques
alemanes a Gran Bretaa.
El avance acelerado de la tecnologa militar hace que los ejecutivos y
administradores militares britnicos deban recurrir a los cientficos, en
pos de apoyo y orientacin en la planificacin de su defensa. El xito de
un pequeo grupo de cientficos que trabajaron en conjunto con el
ejecutivo militar a cargo de las operaciones en la lnea, deriv en una
mayor demanda de sus servicios y la extensin del uso de la
metodologa a USA, Canad y Francia entre otros. Sin embargo, el
origen de la Investigacin Operativa puede considerarse como anterior
a la Revolucin Industrial, aunque fue durante este perodo que
comienzan a originarse los problemas del tipo que la Investigacin
Operativa trata de resolver. A partir de la Revolucin Industrial y a
travs de los aos se origina una segmentacin funcional y geogrfica
de la administracin, lo que da origen a la funcin ejecutiva o de
integracin de la administracin para servir a los intereses del sistema
como un todo. La Investigacin Operativa tarda en desarrollarse en el
campo de la administracin industrial. El uso de la metodologa
cientfica en la industria se incorpora al principiar los aos 50, a partir
de la 2da Revolucin Industrial, propiciada por los avances de las
Comunicaciones, y la Computacin, que sientan las bases para la
automatizacin, y por sobre todo por el florecimiento y bienestar
econmico de ese perodo. Los primeros desarrollos de esta disciplina
(IO) se refirieron a problemas de ordenamiento de tareas, reparto de
3 Investigacin de Operaciones

cargas de trabajo, planificacin y asignacin de recursos en el mbito

militar

en

sus

finalmente

inicios,

diversificndose

organizaciones

luego,

industriales,

extendindose

acadmicas

gubernamentales.
Es posible identificar por lo menos otros dos factores que tuvieron gran
importancia

en

el

desarrollo

el

la

IO

durante este periodo.

Uno

sustancial que se logr

en el mejoramiento de

las

disponibles.

tcnicas

es

de

progreso
Despus

de la guerra, muchos

de los cientficos que

haban participado en

equipos de IO o que

tenan

sobre

estaban

informacin
motivados

este

trabajo,

para

realizar

investigacin relevante

en el campo, de lo cual

resultaron

importantes;

avances

un

ejemplo sobresaliente es el mtodo smplex para resolver problemas de

programacin lineal, desarrollada en 1947 por George Dantzig.

Padre de la programacin Lineal

Muchas

de

las

herramientas

caractersticas

de

la

IO,

como

programacin lineal, programacin dinmica, teora de colas y teora de

4 Investigacin de Operaciones

inventarios haban sido desarrolladas casi por completo antes del

trmino de la dcada de los aos cincuenta.
Un segundo factor que dio gran impulso al desarrollo de este campo fue
la revolucin de las computadoras. El manejo eficaz de los complejos
problemas inherentes a la IO casi siempre requiere un gran nmero de
clculos. Realizarlos de forma manual puede resultar casi imposible, por
lo cual el desarrollo de la computadora electrnica digital, con su
capacidad para hacer clculos aritmticos, miles o tal vez millones de
veces ms rpido que los seres humanos, fue una gran ayuda para esta
disciplina. Otro avance tuvo lugar en la dcada de los aos ochenta, con
el desarrollo de computadoras personales cada vez ms rpidas y de
buenos paquetes de software para resolver problemas de IO. De esta
forma, las tcnicas ms complejas estuvieron al alcance de un gran
nmero de personas, y este progreso se aceler an ms en la dcada
de 1990 y al inicio del siglo XXI. Hoy en da, millones de individuos
tienen acceso a estos paquetes y en forma cotidiana se utiliza toda una
gama de computadoras, desde las grandes hasta las porttiles, para
resolver problemas de investigacin de operaciones, algunos de ellos
muy complejos.

Investigacin N1
Software de aplicacin en la Investigacin de
Operaciones
A continuacin se mencionan el software ms utilizado en el campo de la
Investigacin de Operaciones:

1. WINQSB: es un paquete de herramientas muy verstil que permite el

anlisis y resolucin de modelos matemticos, problemas
administrativos, de produccin, proyectos, inventarios, transporte, entre
muchos otros. Ofrece una interfaz bsica pero amigable, y es la
aplicacin por excelencia utilizada por profesionales de Ingeniera
5 Investigacin de Operaciones

Industrial y reas administrativas para la resolucin de sus modelos de

programacin lineal, continua o entera.
Una breve descripcin de cada mdulo de WinQSB:

Linear Programming (LP) e Integer Linear Programming

(ILP): Para resolver los problemas de LP, este Programa usa el
mtodo simplex o el mtodo grfico y para los problemas de ILP
usa el procedimiento branch-and-bound.

Linear Goal Programming (GP) e Integer Linear Goal

Programming (IGP): Este programa, para resolver los problemas
de GP, usa el mtodo simplex modificado o el mtodo grfico y
para los problemas de IGP usa el procedimiento branch-andbound.

Quadratic

Programming

Programming

(QP)

Integer

Quadratic

(IQP): Este programa usa el mtodo simplex

modificado o el mtodo grfico, para resolver los problemas de QP

y el procedimiento branch-and-bound paralos problemas de IQP.

Nonlinear Programming (NLP): Este programa resuelve los

problemas no lineales no forzados con el mtodo de bsqueda y
los problemas no lineales forzados con el mtodo de la funcin de
castigo.

Network Modeling (NET): Este mdulo, resuelve los problemas

de

red,

inclusive,

por

ejemplo,

flujo

de

red

(transbordo),

transporte, asignacin, caminos cortos, mximo flujo, cruces

mnimos y problemas de viajes de vendedores.

6 Investigacin de Operaciones

Dynamic Programming (DP): Resuelve 3 tipos populares de

problemas

dinmicos:

Diligencia,

mochila

problemas

de

planeacin de produccin e inventarios.

PERT/CPM: Este mdulo resuelve los problemas de planeacin de

proyectos, por el mtodo de ruta crtica y la tcnica de evaluacin
y revisin. As mismo realiza anlisis de choque, anlisis de costos,
anlisis de probabilidad y simulacin.

Queuing analysis (QA): Este programa resuelve el rendimiento

de sistemas de colas de etapa simple, para lo cual usa la frmula
de cercana, aproximacin o simulacin.

Queuing system simulation (QSS): Este programa modela y

simula sistemas de colas simples y multietapas con componentes;
incluye arribo de poblaciones de clientes, servidores, colas y/o
colectores de basuras.

Inventory theory and systems (ITS): Resuelve problemas de

control de inventarios: problemas de cantidades econmicas a
pedir (EOQ), problemas de descuento de cantidad de la orden,
problemas de periodos probabilsticos simples y problemas de
tamao dinmico de lotes; y evala y simula 4 sistemas de control
de inventarios: (s, Q), (s, S), (R, S) y (R, s, S).

Forecasting (FC): Este mdulo resuelve proyecciones de series

de tiempo, mediante 11 diferentes mtodos, y, adems, utiliza
regresiones lineales de mltiples variables.

Decision

analisys

(DA): El

programa

resuelve

tpicos

problemas de decisin: Anlisis Beyesiano, anlisis de tablas de

7 Investigacin de Operaciones

rentabilidad, anlisis de rbol de decisin y la teora del juego de

cero suma.

Markov process (MKP): Este programa resuelve y analiza el

proceso de Markov.

Quality control charts (QCC): Construye grficos de control de

calidad para variables y datos de atributos y, as mismo, realiza
anlisis de grficas relacionadas.

Acceptance sampling analysis (ASA): Este programa desarrolla

y analiza los planes de muestreos de tolerancias para atributos y
caractersticas de calidad variable.

Job scheduling (JOB): Este programa resuelve los problemas de

taller de tareas y programacin del flujo de trabajo, para lo cual
uiliza generacin heurstica y aleatoria.

Aggregate

planning

(AP): Soluciona

los

problemas

de

planeamiento agregado a las demandas de satisfaccin del

consumidor, con costos relacionados mnimos o aceptables.

Facility location and layout (FLL): Este mdulo resuelve los

problemas de facilidades de localizacin, disposicin funcional y
balanceo de lnea de produccin.

Material requirements planning (MRP): El programa efecta la

planeacin de requerimiento de materiales y determina qu,
cundo y cunto cuestan los materiales y componentes requeridos
para satisfacer un plan de fabricacin de productos finales para un
horizonte de planeacin

8 Investigacin de Operaciones

2.

LINDO:

abreviatura

en

ingls

de

Linear

INteractive

Discrete

Optimization (Optimizacin Lineal Discreta e Interactiva). Es un software

muy bsico que permite realizar optimizacin de problemas de
programacin lineal y cuadrtica, definidos sobre variables reales y/o
binarias.
3. LINGO: (LINear Generalize Optimizer) LINGO: es una herramienta
diseada para construir y resolver modelos de optimizacin matemtica.
LINGO proporciona un paquete integrado que incluye un potente
lenguaje para expresar modelos de optimizacin, un ambiente con todas
las funciones para los problemas de construccin y edicin, y un
conjunto de solucionadores rpidos incorporados, capaces de resolver de
manera eficiente la mayora de las clases de modelos de optimizacin.
4. El software TORA: de optimizacin es un programa basado en
Windows que tiene por objeto usarse con muchas de las tcnicas
presentadas en el libro Investigacin de Operaciones de TAHA. TORA es
una aplicacin muy simple, con una interfaz grfica de baja calidad.
5. Excel Solver: es una herramienta que forma parte de una serie de
comandos a veces denominados de "anlisis Y si". Con Solver, puede
buscarse el valor ptimo para una frmula de celda, denominada celda
objetivo, en una hoja de clculo. Pueden aplicarse restricciones para
restringir los valores que puede utilizar Solver en el modelo y las
restricciones pueden hacer referencia a otras celdas a las que afecte la
frmula de la celda objetivo, lo cual lo constituyen en una herramienta
adecuada

para

solucionar

problemas

de programacin

lineal,

programacin lineal entera.

6. IBM ILOG CPLEX Optimizer: que permiten obtener decisiones lgicas y
precisas. Su programacin matemtica permite disponer de un sistema de
9 Investigacin de Operaciones

soporte para la toma de decisiones mediante anlisis para mejorar la eficacia,

reducir

costes

aumentar

la

rentabilidad.

Ofrece

solucionadores

de

programacin matemtica flexibles y de alto rendimiento para resolver

problemas de programacin lineal, programacin entera mixta, programacin
cuadrtica y programacin con restricciones cuadrticas.

Conclusiones
Es preciso conocer un poco de dnde venimos para poder saber hacia
dnde vamos.
El objetivo de esta investigacin es ilustrar un poco sobre el origen y
evolucin del campo de investigacin de operaciones, para as
comprender que abarca la misma y como se fundamenta:
-

La investigacin de operaciones tiene su origen en la necesidad de

crear estrategias para la segunda guerra mundial, de ah que se
deriva a la aplicacin de la administracin cientfica y toma su
auge en la revolucin industrial.

10 Investigacin de Operaciones

El inicio de la Investigacin de operaciones propicio un nuevo

campo para desarrollar modelos de los cuales se originaron
muchos, el ms sobresaliente es el mtodo smplex que se utiliza
para resolver problemas de programacin lineal.

Hoy dia existe la tecnologa suficiente para llevar la Investigacin

lineal de forma programada por medio de software especializados
para resolver determinados problemas.

Entre

estos

software

estn:

WINQSB:

es

un

paquete

de

herramientas muy verstil que permite el anlisis y resolucin de

modelos matemticos, problemas administrativos, de produccin,
proyectos, inventarios, transporte, entre muchos otros; LINGO:
(LINear Generalize Optimizer) LINGO: es una herramienta diseada
para construir y resolver modelos de optimizacin matemtica.
Entre muchos otros que nos facilitan el anlisis de variables
complejas al momento de optimizar algn proceso o sistema.

Bibliografa
La informacin utilizada para desarrollar la investigacin proviene de las
siguientes fuentes:
Introduccin a la investigacin de operacin, Frederick S. Hillier,
Gerald J. Liebarman.
Ingeniera Industrial; Investigacin de Operaciones. Link:
http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial/investigaci%C3%B3n-deoperaciones/programaci%C3%B3n-lineal-en-solver/
Wikipedia la enciclopedia libre: George Dantzig; Link:
http://es.wikipedia.org/wiki/George_Dantzig

11 Investigacin de Operaciones

12 Investigacin de Operaciones