UNIVERSIDAD AUTNOMA DE OCCIDENTE

FACULTAD DE INGENIERA
DEPARTAMENTO DE
OPERACIONES Y SISTEMAS
INVESTIGACION DE OPERACIONES.
DOCENTE: JAVIER IVAN HERNNDEZ MONTOYA
ELIBERTO ENDO 2141735
JUAN CAMILO TAMAYO MOLINA 2160785
ELIZABETH HOYOS GALEANO CODIGO
02-02-16

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES.

1. HISTORIA.1

desde que apareci la revolucin industrial, al mundo ha sido testigo del

crecimiento desenfrenado, tras de esto la complejidad de las
organizaciones, donde los pequeos talleres y tiendas se desarrollaron a
las grandes industrias que hoy conocemos, esto acarrea una gran cantidad
de obreros, dando como consecuencia las responsabilidades
administrativas de estas organizaciones; estas responsabilidades obligaron
a los lderes o jefes a tomar decisiones basado en sus conocimientos
clsicos pero estos crearon inconvenientes con la toma de decisiones ya
que iban basadas en respuestas no muy bien sustentadas que en en su
totalidad no fueron acertadas, los pioneros en las tomas de decisiones con
bases firmes tanto cualitativas como cuantitativas fueron los militares, se
hallaron indicios que los primeros en la edad media con los romanos un
1 Investigacin de operaciones, definicin, historia y metodologa, disponible
en: http://www.gestiopolis.com/investigacion-de-operaciones-que-es-historia-ymetodologia/

imperio que tras sus tomas de decisiones eran llevadas por cientficos
basados en conocimientos obtenidos mediante la recopilacin de
informacin, que actualmente este mtodo se conoce como mtodo
cientfico; el cual mediante un proceso minucioso de toma de informacin,
la generacin de hiptesis, disear posibles respuestas e implementar la
viable; basado en esto los cientficos pudieron determinar nuevas tcnicas
para la toma de decisiones; luego en la segunda guerra mundial se tom
muy enserio la investigacin de operaciones, dando como resultado la
generacin de un nuevo modelo llamado simplex desarrollado en 1947 por
George Dantzig como respuesta a problemas de programacin lineal; pero
otras dinmicas se presentaron como programacin lineal, programacin
dinmica, lneas de espera y teora de inventarios, fueron desarrolladas casi
por completo antes que finalizara de la dcada de 1950.
la llegada de la computadora agilizo la investigacin de operaciones en la
toma de decisiones ya que se podan encontrar resultados matemticos
que por obra del hombre se tardarian mucho tiempo e incluso no se llegara
a terminar.

2. DEFINICION.
Como su nombre lo indica, el objetivo de esta disciplina implica investigar
sobre las operaciones. En consecuencia, esta disciplina se aplica a la
problemtica relacionada con la conduccin y la coordinacin de
actividades en una organizacin. En esencia, la naturaleza de la
organizacin es irrelevante, por lo cual la IO ha sido aplicada de manera
extensa en reas tan diversas como manufactura, transporte, construccin,
telecomunicaciones, planeacin financiera, cuidado de la salud, fuerzas
armadas y servicios pblicos, por nombrar slo unas cuantas. As, la gama
de aplicaciones es inusualmente amplia. (Hillier & Lieberman, 2010, p.2)
cabe resaltar que la investigacin de operaciones es la disciplina que,
partiendo de una base cientfica, un mtodo cientfico busca la forma de
optimizar la operacin de una compaa, para el mejoramiento y/o la
soluciones viables a una problemtica especfica en una organizacin,
dando resultados cuantitativos para la toma de decisiones, el cual es una
rama de las matemticas empleando modelos matemticos y logartmicos
otorgando bases fundamentales en las tomas de decisiones generando asi
seguridad a la toma de las mismas, sin generar contratiempos, retrasos o
respuestas no esperadas.
el ser humano posee de forma natural y/o emprica las investigacin de
operaciones para la toma de decisiones en la vida cotidiana, cuando va a

almorzar a cualquier restaurante, el individuo debe chuequear en una gran

gama de oportunidades cul es la viable teniendo en cuenta muchos
factores a la vez, como son el precio, la cantidad de comida, la cantidad de
bebida, el tiempo que se demorara, el punto de coccin del plato, el sabor
del mismo he incluso si a la persona que lo acompae le gustara, estas
restricciones son modeladas generando unas alternativas viables para la
seleccin del plato correcto, este simple ejemplo de la vida cotidiana es
aplicado con el mismo principio por la I.O. pero basados en unos mtodos
especficos que dan resultados reales y verdaderos los cuales ayudan a la
toma de la decisin ms correcta.
3. METODOLOGA DE ESTUDIO.
Cabe resaltar que una metodologa son los procedimientos adecuados
poder cumplir con los objetivos propuestos enfocados en algn tema en
especfico.
las correctas pautas a realizar en una buena metodologa investigativa, es
la identificacin del problema a estudiar, determinando los detalles ms
sobresalientes y relevantes para lograr una mayor exactitud al momento de
la toma de decisiones pertinentes a su resolucin, por medio de incgnitas
como: el problema que afecta a la organizacin, el impacto monetario que
este posee, las personas que este interfiere entre otras. Aterrizando todo
esto en un marco terico, delimitando alcances y objetivos, generando
alternativas vlidas y viables, cuestionando cul sera la mejor solucin, y
que mtodo se debe aplicar. Una vez definido el problema, se procede a
iniciar por resaltar datos que interfieren en el problema planteado,
identificando las variables, creando hiptesis para la solucin del problema,
concluyendo con la aplicacin del modelo matemtico aplicar IO.
1. Planteo y Anlisis del problema
2. Construccin de un modelo
3. Deduccin de la(s) solucin(es)
4. Prueba del modelo y evaluacin de la(s) solucin(es)
5. Ejecucin y Control de la(s) solucin(es)

Img #1

esquema de la correcta metodologia de IO

4. Problemas tpicos.2
Investigacin de operaciones se aplica al sector privado y pblico, a la
industria, los sistemas de comercializacin, financieros, de transportes, de
salud etc., en los pases desarrollados, en vas de y en los del tercer
mundo.
Entre los problemas tpicos con los cuales uno se puede topar se
encuentran:

El problema de la asignacin: este problema resulta ser algo clsico, y se limita

particularmente al problema del transporte.
En esta situacin se desea asignar un conjunto de recursos a un
nmero de tareas, como limitante nos encontramos con la
incapacidad de asignar mas de un recurso a una tarea, o ms, por
2 Investigacion de operaciones, problemas, disponible en:
http://www.virtual.unal.edu.co/cursos/sedes/medellin/3007324/und_4/html/tem
a_03/contenido_02.html

ejemplo, si se poseen 3 operarios con tiempos diferentes de

operacin en 4 mquinas, el modelo nos indicara cmo asignar los 3
operarios a 3 mquinas, de tal forma que el tiempo total sea
disminuido, aunque nos sobrara una de las mquinas. sin embargo,
este no nos indicar como asignar 2 operarios a 2 mquinas, y el
operario restante a otras 2 mquinas.
Este problema se basa en informacin comparativa para la toma de
decisiones, y asignaciones, por ejemplo: una matriz de tiempos,
matriz de costos, entre otras, el problema yace cuando la matriz no
est balanceada, es decir, a su estructura le sobran o le faltan
elementos, y se debe recurrir a la implementacin de filas o
columnas ficticias para hacerlo, cuyos valores han de ser 0.

El problema del camino ms corto: en este problema se tiene como objetivo

determinar la mejor manera de cruzar una red para poder encontrar la manera
ms econmica posible de movilizacin desde un origen a un destino dado. Existe
un costo Cij asociado con cada arco (i a j) en la red.

3 grfico de un problema de asignacin de transporte, disponible en:

http://www.virtual.unal.edu.co/cursos/sedes/medellin/3007324/und_4/html/tem
a_03/contenido_02.html

Normalmente, el problema radica en encontrar el camino ms corto

desde el 1er nodo hasta el nodo final

img#2 nodos problema camino ms corto

Problema de flujo de costo mnimo: suele ser el caso ms general, y considera

los flujos en las redes con capacidades, un costo por fluido hacia un arco, permite
mltiples orgenes y destinos
el problema yace en buscar una manera de minimizar el costo total
sujeto a la disponibilidad y la demanda de algunos nodos, y de la
capacidad superior de flujo a travs de cada arco

4 Investigacin de operaciones, Grfico de un problema de flujo de costo

mnimo,
http://www.virtual.unal.edu.co/cursos/sedes/medellin/3007324/und_4/html/tem
a_03/contenido_02.html

img#4

Problema del vendedor viajero: En este caso, un vendedor tiene como objetivo,
visitar las ciudades 1, 2, hasta n cantidad, y este viaje debe iniciar Y finalizar en
ciudad Hogar, Dij es el costo (o distancia o riesgo, etc), de viajar de la ciudad i a la
ciudad j. el problema yace en determinar una ruta ptima para recorrer todas las
ciudades de tal manera que el costo sea mnimo

5 Investigacin de operaciones, Grfico de problema de vendedor viajero,

disponible en:
http://www.virtual.unal.edu.co/cursos/sedes/medellin/3007324/und_4/html/tem
a_03/contenido_02.html

5. Aplicaciones
Teniendo como objetivo el ampliar la percepcin de un problema para
facilitar la toma de decisiones, esta suele desenvolverse en las siguientes
reas:

Planeacin de la expansin de Plantas Manufactureras

Optimizacin de servicios de transporte
Diseo de redes
Optimizacin y diseo de cadenas de abastecimiento
Planeacin agregada de la Produccin
Problemas de Inventario
Mantenimiento y reemplazo de equipos
Evaluacin de estrategias de Publicidad
Prediccin Financiera
Evaluacin de inversiones en bonos y acciones
Planeacin y Control de Proyectos
Valoracin de Empresas
Valoracin de Portafolio, Riesgo, Cartera, Proyectos

6. CAMPOS DE ACCION.
Entre los principales campos de accin en los cuales suele aplicarse IOS
encontramos:
Relativa a personas:
Organizacin y gerencia.
Ausentismo y relaciones de trabajo.
Economa.
Decisiones individuales.
Investigaciones de mercado.
Relativa a personas y mquinas:
Eficiencia y productividad.
Organizacin de flujos en fbricas.
Mtodos de control de calidad, inspeccin y muestreo.
Prevencin de accidentes.
Organizacin de cambios tecnolgicos.

Relativa a movimientos:
Transporte.
Almacenamiento, distribucin y manipulacin.
Comunicaciones.

7. SOCIEDADES NACIONALES E INTERNACIONALES 6

Existen varias asociaciones en todo el mundo, que agrupan a personas
(estudiantes, cientficos y profesionales) interesados por el estudio y
aplicacin de la Investigacin Operativa. La ms grande de todas es
INFORMS, de Estados Unidos de Norteamrica asociacin que nace de la
unin de la ORSA = Operation Research Society of America, con 8 000
miembros y la TIMES = Institute of Management Science con 6 000
miembros. Tambin existen Asociaciones Canadienses, Europeas,
Latinoamericanas y Asiticas federadas en la IFORS, International
Federation
of
Operation
Research
Societies.
La
Asociacin
Latinoamericana de Investigacin de Operaciones, ALIO,conglomerado a la
mayor parte de las Asociaciones de Amrica Central y Sur.
Tambin la SMIO una asociacin Mexicana de investigacin de
operaciones, sus objetivos es Desarrollar, mejorar, difundir y divulgar los
mtodos y aplicaciones de la Investigacin de Operaciones, en cualquiera
de sus ramas, as como cualquier otra iniciativa que tienda al mximo
aprovechamiento de esta rea de conocimiento en beneficio de la sociedad;
En el 2016 se realizar la membresa.
XX ELAVIO es una escuela latinoamericana de verano en Investigacin de
Operaciones, Esta actividad se realizar en Cali los das 9-13 de Mayo del
2016, ELAVIO es una escuela de verano promovida por ALIO. Estas
escuelas de verano de investigacin de operaciones estn dirigidas a
Jvenes investigadores y estudiantes de postgrado de pases latinoiberoamericanos, de las reas de Investigacin de Operaciones, Ingeniera
en Sistema y matemticas aplicadas.

6 Investigacin de operaciones, sociedades internacionales y nacionales,

disponible en: http://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf

8. SOFTWARE7
Las aplicaciones que suelen servir de ayuda para el planteamiento
de problemas en el rea de IOs son:

WINQSB: es una aplicacin bifurcada en 19 mdulos orientados a resolver

diferentes reas de investigacin operativa; entre ellos se encuentran: Mdulos de
programacin lineal, modelado de redes, programacin cuadrtica, y
programacin no lineal

SOLVER: Son herramientas de anlisis y si. Con Solver, se puede encontrar un

valor ptimo (mnimo o mximo) para una frmula en una celda, denominada la
celda objetivo, sujeta a restricciones o limitaciones en los valores de otras celdas
de frmula en una hoja de clculo.

TORA: Es un programa basado en Windows que se usa con las tcnicas

presentadas Taha, H. A. (9na ed.). (2012).Tiene una interfaz grfica que se puede
utilizar en procesadores de 32 a 64 Bits.

LINGO: Diseada para construir modelos de optimizacin matemticas, este

incluye un lenguaje para expresar modelos de optimizacin para los problemas de
construccin y edicin que resuelve la mayora de las clases de modelos de
optimizacin Taha, H. A. (9na ed.). (2012).

9. BIBLIOGRAFIA.
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal-enwinqsb/
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/descargas-y-multimedia/
http://www.investigaciondeoperaciones.net/
http://www.gestiopolis.com/investigacion-de-operaciones-que-es-historia-ymetodologia/
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/descargas-y-multimedia/
Hillier, F. S. & Lieberman, G. J. (9na ed.). (2010). Introduccin a la investigacin de
operaciones. Ciudad de Mxico: McGraw-Hill.

7Investigacin de operaciones, software, disponible en:

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/descargas-y-multimedia/

Taha, H. A. (9na ed.). (2012). Investigacin de operaciones. Ciudad de Mxico:

Pearson Educacin.

http://www.universidadsise.edu.pe/images/biblioteca/descargas/3sem/mc_introduc
cion.pdf
http://smio.weebly.com/
http://elavio2016.univalle.edu.co/
http://www.virtual.unal.edu.co/cursos/sedes/medellin/3007324/und_4/html/tema_03
/contenido_02.html
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/descargas-y-multimedia/
http://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf