You are on page 1of 16

“Año de la Promoción de la Industria Responsable y del

Compromiso Climático”





 FACULTAD:
Ciencias Empresariales
 ESCUELA:
Administración
 CICLO:
VII
 TEMA:
Primer Trabajo Individual
 ASIGNATURA:
Investigación Operativa
 LICENCIADO:
Sánchez Guzmán, Jorge.
 ALUMNA:
Castillo Vargas, María Paula.


HUACHO-2014

UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 2

Investigació n Operativa
1) ORIGEN
A lo largo de la historia es frecuente encontrar una estrecha colaboración entre científicos y
militares con el fin de dictaminar la decisión óptima en la batalla e intentar obtener la victoria.
Es por esto que muchos expertos en la materia consideran el inicio de la Investigación
Operativa en el siglo III A.C., durante la II Guerra Púnica, con el análisis y solución que
Arquímedes propuso para la defensa de la ciudad de Siracusa, sitiada por los romanos. Entre
sus inventos se encontraban la catapulta, y un sistema de espejos con el que incendiaba las
embarcaciones enemigas al enfocarlas con los rayos del sol.
En 1503, Leonardo da Vinci participó como ingeniero en la guerra contra Pisa ya que conocía
técnicas para realizar bombardeos, construir barcos, vehículos acorazados, cañones,
catapultas, y otras máquinas bélicas.
Otro antecedente de uso de la Investigación Operativa se produce durante la Primera
Guerra Mundial en Inglaterra, con el estudio matemático de Frederick William Lanchester sobre la
potencia balística de las fuerzas opositoras. Además desarrolló, a partir de un sistema de
ecuaciones diferenciales, la Ley Cuadrática de Combate de Lanchester, con la que era posible
determinar el desenlace de una batalla militar en función de la fuerza numérica relativa y la
capacidad relativa de fuego de los combatientes.
Thomas Alva Edison también hizo uso de la Investigación Operativa, contribuyendo en la
guerra antisubmarina, desarrollando técnicas para que los navíos pudiesen evadir y destruir los
submarinos enemigos, dotándolos de una protección anti-torpedos.
Desde el punto de vista matemático, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y
Lagrange, trabajaron en obtener máximos y mínimos condicionados de ciertas funciones. El
matemático francés Jean Baptiste-Joseph Fourier esbozó métodos de la actual programación
lineal. Y en los últimos años del siglo XVIII, Gaspar Monge asentó los precedentes del método
Gráfico gracias a su desarrollo de la Geometría Descriptiva.
A finales del siglo XIX, Frederick Winslow Taylor realizó un estudio que permitió maximizar
el rendimiento de los mineros, en el que se determinaba que la única variable realmente
significativa era el peso combinado de la pala y su carga. De esta forma se diseñaron palas
según los diferentes tipos de materiales con los que iban a utilizarse.
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 3
Janos Von Neumann publicó en 1928 su trabajo "Teoría de Juegos", que proporcionó
fundamentos matemáticos a la Programación Lineal. Posteriormente, en 1947, visionó la similitud
entre los problemas de programación lineal y la teoría de matrices que había desarrollado.
En 1939, el matemático ruso Leonid Vitálievich Kantoróvich y el holandés Tjalling Charles
Koopmans, desarrollaron la teoría matemática llamada "Programación Lineal", por la que les fue
concedido el Premio Nobel de Economía.
En 1945, George Joseph Stigler planteó el problema de la dieta, a raíz de la preocupación
del ejército americano por asegurar unos requerimientos nutricionales básicos para sus tropas al
menor coste posible. Se trataba de determinar la cantidad, entre 77 alimentos diferentes, que
debería ingerir diariamente un hombre mediano de aproximadamente 70Kg de peso, de modo
que las necesidades mínimas de nutrientes fuesen iguales a las recomendadas por el Consejo
Nacional de Investigación norteamericano. El problema fue resuelto manualmente mediante un
método heurístico con el cual se examinaron 510 diferentes posibilidades de combinación de
alimentos, y cuya solución difería tan sólo unos céntimos de la solución aportada años más tarde
por el método Simplex.
Durante los años 1941 y 1942, Kantorovich y Koopmans estudiaron de forma independiente
el problema del transporte por primera vez, conociéndose este tipo de problemas como problema
de Koopmans-Kantorovich. Para su solución, emplearon métodos geométricos que están
relacionados con la teoría de convexidad de Minkowski.
Se cree que Charles Babbage es el padre de la Investigación Operativa, debido a sus
investigaciones acerca de los costos de transporte y clasificación del correo realizada en la
Uniform Penny Post de Inglaterra en 1840.
Sin embargo no se considera que haya nacido una nueva ciencia llamada Investigación
Operativa o Investigación de Operaciones hasta la II Guerra Mundial, durante la batalla de
Inglaterra. La Luftwaffe, Fuerza Aérea Alemana, estaba sometiendo a este país a un fuerte acoso
aprovechando la reducida capacidad aérea británica debido a la política de desarme, aunque
experimentada en el combate. El gobierno británico, buscando algún método para defender su
país, convocó científicos de diversas disciplinas para tratar de resolver el problema y sacar el
máximo beneficio de los radares de reciente invención de que disponían. Gracias a su trabajo
determinando la localización óptima de las antenas y la mejor distribución de las señales
consiguieron duplicar la efectividad del sistema de defensa aérea y evitar que la isla cayera en
manos de la Alemania nazi.
Tras la Segunda Guerra Mundial, se estimó oportuno realizar la organización de los
recursos de Estados Unidos (energía, armamento, y todo tipo de suministros) mediante modelos
de optimización, resueltos mediante la Programación Lineal.
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 4
Al mismo tiempo que la doctrina de la Investigación Operativa, se desarrollaron también las
técnicas de computación, las cuales permitieron una importante reducción del tiempo de
resolución de los problemas.
El primer resultado de estas técnicas se obtuvo en el año 1952, utilizando un ordenador
SEAC del National Bureau of Standars para obtener la solución de un problema. El éxito en el
tiempo de resolución fue tan alentador que de inmediato se usó para todo tipo de problemas
militares tales como la gestión de fondos monetarios para logística y armamento, determinar la
altura óptima a la que deberían volar los aviones para localizar los submarinos enemigos, e
incluso la profundidad a la que se debían enviar las cargas para alcanzar los submarinos
enemigos de forma que causara el mayor número de bajas. Todo esto se tradujo en un aumento
de hasta cinco veces en la eficacia de la fuerza aérea.
Durante las décadas de los 50 y 60, creció el interés y el desarrollo de la Investigación
Operativa, debido a su aplicación en el ámbito del comercio y la industria. Un ejemplo de esto es
el problema del cálculo del plan óptimo de transporte de arena de construcción a las obras de
edificación de la ciudad de Moscú, donde existían 10 puntos de origen y 230 de destino. Para
resolverlo se utilizó un ordenador Strena en el mes de junio de 1958, y después de 10 días de
cálculos produjo una solución que aportó una reducción del 11% de los gastos respecto a los
costes originales previstos.
Anteriormente ya se habían planteado estos problemas en una disciplina conocida como
Investigación de Empresas o Análisis de Empresas, que no disponían de métodos tan efectivos
como los desarrollados durante la Segunda Guerra Mundial (por ejemplo el método Simplex). Las
aplicaciones no bélicas de la Investigación Operativa se extienden a todos los ámbitos, con
problemas que van desde la alimentación, ganadería, distribución de campos de cultivo en
agricultura, transporte de mercancías, localización, distribución de personal, problemas de redes,
colas, grafos, etc.
2) DEFINICIÓN

La investigación de operaciones o investigación operativa o investigación operacional (conocida
también como teoría de la toma de decisiones o programación matemática) (I.O.) es una rama de
la ingeniería industrial que consiste en el uso de modelos matemáticos, estadística y algoritmos con
objeto de realizar un proceso de toma de decisiones. Frecuentemente trata del estudio de complejos
sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de
operaciones permite el análisis de la toma de decisiones teniendo en cuenta la escasez de recursos,
para determinar cómo se puede optimizar un objetivo definido, como la maximización de los
beneficios o la minimización de costos.
3) DEFINICIÓN DE UN SISTEMA
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 5
 Un sistema es un conjunto de funciones que operan en armonía o con un mismo
propósito, y que puede ser ideal o real.
 "Sistema es una totalidad organizada, hecha de elementos solidarios que no
pueden ser definidos más que los unos con relación a los otros en función de su
lugar en esa totalidad."
 La existencia de elementos diversos e interconectados.
 El carácter de unidad global del conjunto.
 La existencia de objetivos asociados al mismo.
 La integración del conjunto en un entorno.
4) MODELOS DE INVESTIGACION OPERATIVA
Los modelos utilizados en la IO son eminentemente matemáticos y se pueden clasificar de acuerdo
a los valores y características de sus variables, en: deterministas y estocásticos, y cada uno de
ellos a su vez, en estáticos y dinámicos.
• Modelos deterministas.
En los modelos deterministas, ni las variables exógenas, ni las endógenas, se obtienen por
medio del azar, debido a que se suponen relaciones exactas para las características de
operación, en lugar de funciones de densidad de probabilidad. Son variables con valores
preestablecidos.
• Modelos estocásticos.
Son aquellos modelos en los que, por lo menos una de las características de operación
está dada por una función de probabilidad. Los valores de ésta o éstas variables, se
obtienen al azar.
• Modelos estáticos.
Son aquellos modelos que no toman en cuenta, explícitamente, a la variable tiempo.
• Modelos dinámicos.
Los modelos matemáticos que tratan de las interacciones que varían con el tiempo, se
denominan modelos dinámicos.
Los modelos que se han considerado como propios de la IO, por ser los que en esencia se aplican
con mayor frecuencia y por lo mismo se les han dedicado más horas de estudio son:
 Programación lineal
 Programación no lineal
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 6
 Programación entera
 Programación binaria
 Programación de metas múltiples
 Redes de optimización
 Modelos de inventarios
 Líneas de espera
 Teoría de juegos
 Análisis de decisiones
 Cadenas de Markov
 Programación dinámica
 Simulación de sistemas
La mayoría de estos modelos dan soluciones analíticas y por tanto exactas mientras que la técnica
de la simulación proporciona soluciones numéricas lo que les da un carácter de aproximación en
los resultados.
5) DEFINICIÓN DE ALGORITMO
 Un Algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a
la solución de un determinado problema. Los hay tan sencillos y cotidianos como
seguir la receta del médico, abrir una puerta, lavarse las manos, etc.; hasta los que
conducen a la solución de problemas muy complejos.

 Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y
finitas que permite realizar una actividad mediante pasos sucesivos que no generen
dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada,
siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.
Los algoritmos son el objeto de estudio de la algoritmia.

6) DEFINICIÓN DE SISTEMA DE PRODUCCIÓN
 Es el proceso de diseños por medio del cual los elementos se transforman en
productos útiles. Este caracterizado por la secuencia insumos-conversión-
resultados, la misma que se aplica a una gran variedad de actividades humanas.
 Es aquel sistema que proporciona una estructura que agiliza la descripción,
ejecución y el planteamiento de un proceso industrial. Estos sistemas son los
responsables de la producción de bienes y servicios en las organizaciones. Los
administradores de operaciones toman decisiones que se relacionan con la función
de operaciones y los sistemas de transformación que se emplean. De la misma
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 7
manera los sistemas de producción tienen la capacidad de involucrar las
actividades y tareas diarias de adquisición y consumo de recursos.
 DIAGRAMAS DE FLUJO


UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 8



UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 9

UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 10


UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 11


DIAGRAMA DE FLUJO DEL CHOCOLATE
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 12




DIAGRAMA DE FLUJO DE LA MERMELADA
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 13



DIAGRAMA DE FLUJO DE DULCE DE DURAZNO
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 14



























DIAGRAMA DE FLUJO DE LA MANTEQUILLA
UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 15
7) DEFINICIÓN DE MATRICES
 Se puede definir una matriz, como un conjunto de elementos (números) ordenados en
filas y columnas.
 es un arreglo bidimensional de números, y en su mayor generalidad de elementos de
un anillo. Las matrices se usan generalmente para describir sistemas de ecuaciones
lineales, sistemas de ecuaciones diferenciales o representar una aplicación lineal (dada
una base).
8) DEFINICIÓN DE COSTOS
 La suma de esfuerzos y recursos que se han invertido para producir una cosa.
 Lo que es sacrificado o desplazado en el lugar de la cosa elegida.
 Es el gasto económico que representa la fabricación de un producto o la prestación de
un servicio.
9) DEFINICIÓN DE GASTO
 Se define como expiración de elementos del activo en la que se han incurrido
voluntariamente para producir ingresos. También podemos definir el gasto como la
inversión necesaria para administrar la empresa o negocio, ya que sin eso sería
imposible que funcione cualquier ente económico; el gasto se recupera en la medida
que al calcular el precio de la venta del bien o servicio este se debe tener en cuenta.
10) DEFINICIÓN DE UTILIDAD O BENEFICIO
 Es un término utilizado para designar la ganancia que se obtiene de
un proceso o actividad económica. Es más bien impreciso, dado que incluye el
resultado positivo de esas actividades medido tanto en forma material o "real" como
monetaria o nominal.
 se denomina beneficio a la ganancia, o exceso de ingresos sobregastos, de
una transacción, operación o actividad económica, y pérdida cuando los gastos
superan a los ingresos. Referido a la empresa, beneficio es la diferencia entre
los ingresos obtenidos durante un determinado período de tiempo, generalmente el
año, y los costes o gastos necesarios para obtener esos ingresos.




UNJFSC-ADMINISTRACION



I N V E S T I G A C I O N O P E R A T I V A

Página 16

Bibliografía
http://www.definicionabc.com/general/sistema.php

http://www.phpsimplex.com/historia.htm


http://eduardoummma.galeon.com/cvitae1770563.html

http://148.204.211.134/polilibros/Portal/Polilibros/P_terminados/Si
mSist/doc/SIMULACI-N-103.htm


http://es.wikipedia.org/wiki/Algoritmo

http://es.wikipedia.org/wiki/Matriz_(matem%C3%A1ticas)

http://es.wikipedia.org/wiki/Beneficio_econ%C3%B3mico