DE SISTEMAS

INVESTIGACION DE OPERACIONES

AO DE LA CONSOLIDACION DEL MAR DE GRAU

FACULTAD DE INGENIERA
ESCUELA PROFESIONAL: Ingeniera De Sistemas

CENTRO ULADECH: Huaraz

ASIGNATURA:
Investigacin de
Operaciones

CICLO:
Sexto

DOCENTE TUTOR:
Ing. Romero Huayta
Nivardo Alejandro

NOMBRE DEL ESTUDIANTE

Victor Jos Carreo Guerra

FECHA 10 de Mayo del 2016

PAGINA 1

DE SISTEMAS

INVESTIGACION DE OPERACIONES

DEDICATORIA
El presente trabajo est dedicado a mis familiares que con mucho cario, consejo y
apoyo moral nos motivan a seguir progresando y a querer ser buenos profesionales,
tambin est dedicado a todos nuestros docentes y personas que influyen
directamente en nuestra formacin profesional sin ellos no hubiramos logrado
buenos cimientos para poder avanzar en nuestra formacin acadmica y futuro
profesional.

PAGINA 2

DE SISTEMAS

INVESTIGACION DE OPERACIONES

AGRADECIMIENTOS
Este trabajo no se hubiera podido lograr sin la gua de nuestro docente, gracias a sus
consejos, apoyo y gua es que podemos seguir avanzando en la investigacin de
nuestro tema. No podemos dejar de mencionar a las diferentes personas que apoyaron
en esta investigacin, un agradecimiento especial a ellos.

PAGINA 3

DE SISTEMAS

INVESTIGACION DE OPERACIONES

RESUMEN
En el siguiente trabajo daremos a conocer los conceptos y pasos para realizar la
investigacin de operaciones. Tambin daremos conceptos bsicos de IO y daremos
a conocer cada paso a seguir para realizar los modelos y mtodos, daremos breves
ejemplos al finalizar el trabajo podremos aplicar al menos un modelo de la
investigacin de operaciones. Y habremos podido comprender la importancia de la
investigacin de operaciones y conocer los conceptos bsicos. Y para qu sirve la
IO

PAGINA 4

DE SISTEMAS

INVESTIGACION DE OPERACIONES

INTRODUCCION
Cada vez es ms difcil asignar los recursos o actividades de la forma ms eficaz,
pues los recursos cada vez son ms escasos y crecen las complejidades de los
sistemas generando problemas para decisiones ptimas. En el siglo pasado las
Organizaciones del mundo solo estaban constituidas por un nmero reducido de
personas y eran dirigidos por una sola persona. Todo este panorama cambia
radicalmente con la Primera Revolucin Industrial.
Las primeras actividades formales de investigacin de operaciones (IO) se iniciaron
en Inglaterra durante la Segunda Guerra Mundial, cuando un equipo de cientficos
empez a tomar decisiones con respecto a la mejor utilizacin del material blico.
Al trmino de la guerra, las ideas formuladas en operaciones militares se adaptaron
para mejorar la eficiencia y productividad en el sector civil. Este captulo presenta la
terminologa bsica de la IO, que comprende el modelado matemtico, soluciones
factibles, optimizacin y clculos iterativos. Hace hincapi en que la definicin
correcta del problema es la fase ms importante (y ms difcil) de practicar la
IO.Tambin se recalca que si bien el modelado matemtico es la piedra angular de la
IO, en la decisin final se deben tomar en cuenta factores incuantificables, como el
comportamiento humano, por ejemplo.

PAGINA 5

DE SISTEMAS

INVESTIGACION DE OPERACIONES

ESQUEMA DE CONTENIDOS

Qu es la Investigacin de Operaciones y el modelado con programacin lineal?

1. Investigacin de Operaciones
1.1 Breve Historia
1.2 Definicin
2. Modelos de Investigacin de operaciones
2.1 Solucin del modelo de IO
2.2Mas que solo matemticas
2.3 Fases de un estudio de IO
3. Modelado con programacin lineal
3.1 Modelado con dos variables
3.2 Solucin grafica
3.3 Solucin con computadora, aplicando solver y ampl
4. Conclusiones
5. Bibliografa`

PAGINA 6

DE SISTEMAS

INVESTIGACION DE OPERACIONES

Investigacin de Operaciones
1.1 Breve Historia
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 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.
Algunas fechas, nombres y temas
1759 Quesnay (ecnomo) - Programacin Matemtica
1874 Walras
1873 Jordan - Precursor de modelos lineales
1896 Minkowsky - Precursor de modelos lineales
1903 Farkas - Precursor de modelos lineales
189~ Markov - Precursor modelos dinmicos probabilsticos
192~ - Primer desarrollo de modelos de inventarios
191~ Erlang - Primeros estudios de lneas de espera
1920-30 Koning y Egervary - Mtodos de asignacin (analticos)
1937 von Neuman - Teora de juegos y de preferencia

1.2 Definicin
En esta disciplina se destacan las siguientes caractersticas esenciales: una fuerte
orientacin a Teora de Sistemas, la participacin de equipos interdisciplinarios, la
aplicacin del mtodo cientfico en apoyo a la toma de decisiones. En base a estas
propiedades, una posible definicin es: la Investigacin Operativa es la aplicacin del
mtodo cientfico por equipos interdisciplinarios a problemas que comprenden el control y
gestin de sistemas organizados (hombre- mquina); con el objetivo de encontrar
soluciones que sirvan mejor a los propsitos del sistema (u organizacin) como un todo,
enmarcados en procesos de toma de decisiones

PAGINA 7

DE SISTEMAS

INVESTIGACION DE OPERACIONES

2. Modelos de Investigacin de operaciones

2.1 Solucin del modelo de IO
La tcnica de IO ms importante es la programacin lineal. Est diseada para modelos con
funciones objetivo y restricciones lineales. Otras tcnicas incluyen la programacin entera
(en la cual las variables asumen valores enteros), la programacin dinmica (en la cual el
modelo original puede descomponerse en subproblemas ms pequeos y manejables), la
programacin de red (en la cual el problema puede modelarse
como una red), y la programacin no lineal (en la cual las funciones del modelo son no
lineales). stas son slo algunas de las muchas herramientas de IO con que se cuenta. Una
peculiaridad de la mayora de las tcnicas de IO es que por lo general las soluciones no se
obtienen en formas cerradas (como si fueran frmulas), sino que ms bien se determinan
mediante algoritmos. Un algoritmo proporciona reglas fijas de clculo que se aplican en
forma repetitiva al problema, y cada repeticin (llamada iteracin) acerca la solucin a lo
ptimo. Como los clculos asociados con cada iteracin suelen ser tediosos y voluminosos,
es recomendable que estos algoritmos se ejecuten con la computadora.
2.2Mas que solo matemticas
Debido a la naturaleza matemtica de los modelos de IO, tendemos a pensar que un estudio
de investigacin de operaciones siempre est enraizado en el anlisis matemtico. Aunque
el modelado matemtico es fundamental en la IO, primero se deben explorar mtodos ms
sencillos. En algunos casos se puede obtener una solucin de sentido comn mediante
observaciones sencillas. En realidad, como invariablemente el elemento humano afecta la
mayora de los problemas de decisin, un estudio de la psicologa de las personas puede ser
clave para resolver el problema. A continuacin se presentan dos ejemplos que respaldan
este argumento.

Al atender quejas sobre la lentitud de los elevadores en un gran edificio de oficinas,

el equipo de IO percibi la situacin en principio como un problema de lnea de
espera que podra requerir el uso del anlisis matemtico o la simulacin de colas.
Despus de estudiar el comportamiento de las personas que se quejaron, el
psiclogo del equipo sugiri que se instalaran espejos de cuerpo completo a la
entrada de los elevadores.Como por milagro, las quejas desaparecieron, ya que las
personas se mantenan ocupadas observndose a s mismas y a las dems mientras
esperaban el elevador.

En un estudio de los mostradores de documentacin en un gran aeropuerto ingls,

un equipo de consultores estadounidenses y canadienses utiliz la teora de colas
para investigar y analizar la situacin. Una parte de la solucin recomendaba utilizar
letreros bien colocados que urgieran a los pasajeros cuya salida era en 20 minutos a
que avanzaran al inicio de la cola y solicitaran el servicio de inmediato. La solucin
no tuvo xito porque los pasajeros, en su mayora britnicos, estaban
condicionados a un comportamiento muy estricto en las colas y, por consiguiente,
se rehusaban a adelantarse a otros que esperaban en la cola.

PAGINA 8

DE SISTEMAS

INVESTIGACION DE OPERACIONES

2.3 Fases de un estudio de IO

Los estudios de investigacin de operaciones se basan en la labor de equipo, donde los
analistas de IO y el cliente trabajan codo con codo. Los conocimientos de modelado de los
analistas de IO se deben complementar con la experiencia y cooperacin del cliente para
quien realizan el estudio. Como herramienta de toma de decisiones, la IO es tanto una
ciencia como un arte. Es una ciencia por las tcnicas matemticas que incorpora, y un arte
porque el xito de las fases que conducen a la solucin del modelo matemtico depende en
gran medida de la creatividad y experiencia del equipo de IO.Willemain (1994) manifiesta
que una prctica [de IO] eficaz requiere ms que competencia analtica. Tambin requiere,
entre otros atributos, juicio tcnico (es decir, cundo y cmo utilizar una tcnica dada), as
como habilidades de comunicacin y supervivencia organizacional. Es difcil prescribir
cursos de accin especficos (semejantes a los que indica la teora precisa de la mayora de
los modelos matemticos) para estos factores intangibles. Sin embargo, podemos ofrecer
lineamientos generales para la implementacin de la IO en la prctica.
Para implementar la IO en la prctica, las fases principales son:
1. Definicin del problema.
2. Construccin del modelo.
3. Solucin del modelo.
4. Validacin del modelo.
5. Implementacin de la solucin.

PAGINA 9

DE SISTEMAS

INVESTIGACION DE OPERACIONES

Conclusiones
La investigacin de operaciones es tanto un arte como una ciencia; el arte de
describir y modelar el problema, y la ciencia de resolver el modelo utilizando
algoritmos matemticos precisos. Un primer curso en la materia debe permitir al
estudiante apreciar la importancia de ambas reas. Esto proporcionar a los usuarios
de IO la clase de confianza que normalmente no se obtendra si la capacitacin se
enfocara slo en el aspecto artstico de la IO, con el pretexto que las computadoras
pueden liberar al usuario de la necesidad de entender por qu funcionan los
algoritmos de solucin

Bibliografia

Fourer, R., D. Gay, y B. Kernighan, AMPL, A Lenguaje de Modelado de

Programacin Matemtica, 2a. ed., Brooks/Cole-Thomson, Pacific Grove, CA,
2003.
Laidlaw, C. Programacin Lineal para la Evaluacin, Praegers, Londres, 1972.

PAGINA
10