PRACTICO #1

INTRODUCCION A LA INVESTIGACION DE OPERACIONES

1. ¿Investigar el aporte a la investigación de operaciones que realizo George B.

Dantzig?
2. ¿Investigar el aporte a la investigación de operaciones que realizo Erlang?
3. ¿Investigar el aporte a la investigación de operaciones que realizo Thomas
Edison?
4. ¿Investigar el aporte a la investigación de operaciones que realizo Horase
levison?
5. ¿Investigar el aporte a la investigación de operaciones que realizo Blackett?
6. ¿Explicar cuáles fueron las primeras aplicaciones de la investigación de
operaciones durante la segunda guerra mundial?
7. ¿Menciona evidencias de porque la investigación de operaciones fue un éxito
en las actividades bélicas durante la segunda guerra mundial?
8. ¿Qué evento importante dio origen a la aparición de la I.O. y Cuándo se
originó?
9. ¿La aplicación de la I.O. en el ámbito industrial ¿desde cuándo se aplica y qué
utiliza la I.O. para resolver problemas reales?
10. ¿Qué elementos esenciales considera la I.O. y con qué elementos se relacionan
cada uno de ellos en el mundo real e ideal?
11. ¿Qué representan los Modelos Matemáticos de decisión y qué permiten
interactuar?
12. ¿Cuáles son los elementos básicos que considera la metodología científica
utilizada por la I.O. para resolver problemas?
13. ¿Cuál es la finalidad que se pretende alcanzar con la aplicación de la I.O.?
14. ¿Mencione 4 áreas específicas de aplicación de la I.O. en su carrera de
formación profesional?
15. ¿De qué trata la investigación de operaciones?
16. ¿De qué técnica se vale la investigación de operaciones?
17. ¿Qué las características que presenta la formulación estándar de un M.P.L.?
18. ¿Realice un análisis comparativo de la formulación Canónica y Formulación
Mixta
19. ¿Defina que es programación lineal?
20. ¿Mencione los elementos de un modelo de programación lineal?
21. ¿Quién desarrollo el método simplex? ¿Por qué este método fue tan importante
en el desarrollo de la investigación de operaciones?
1. Fue un profesor, físico y matemático estadounidense, reconocido por
desarrollar el método simplex y es considerado como el Padre de la
programación lineal, la mayor contribución que este matemático hizo
a la humanidad fue su algoritmo Simplex para resolver problemas de
optimización en programación lineal, el cual fue elegido como uno de
los diez algoritmos más importantes del siglo XX.

2. El origen de la Teoría de Colasestá en el esfuerzo de Agner Kraup

Erlang (Dinamarca, 1878 - 1929) en 1909 para analizar la congestión de
tráfico telefónico con el objetivo de cumplir la demanda incierta de
servicios en el sistema telefónico de Copenhague. Sus investigaciones
acabaron en una nueva teoría denominada teoría de colas o de líneas
de espera
Erlang realizó un estudio acerca de las fluctuaciones de la demanda de
instalaciones telefónicas en relación con el equipo automático. Se
considera su aporte como la base de varios modelos matemáticos de la
teoría de colas.
3. 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.
4. En 1930 Horace C. Levison, aplico algunos modelos matemáticos
para el tratamiento de datos, cuyo manejo habría sido
completamente imposible de otro modo. Su estudió más importante
se centra en una empresa pequeñas de correos y cuyo problema
consistía en los clientes que se negaban a aceptar paquetes que ella
les enviaba por reembolso. Mediante el análisis de datos llegaron a
considerar lo que se llamó esfuerzo óptimo de embarque.
5. Blackett y parte de su grupo participaron en 1941 en problemas de
detección de barcos y de submarinos mediante un radar auto
transportado. Este estudio condujo a que Blackett fuera nombrado
director de Investigación de Operación Naval del Almirantazgo
Británico. Posteriormente, la parte restante de su equipo pasó a ser
el grupo de Investigación de Operaciones de la Plana de
Investigación y Desarrollo de la Defensa Aérea, y luego se dividió de
nuevo para formar el Grupo de Investigación de Operaciones del
Ejército. Después de la guerra, los tres servicios tenían grupos de
investigación de operaciones.
6. La investigación operacional tuvo sus orígenes fundados en las
fuerzas armadas de los Estados Unidos de América y Gran Bretaña
durante la Segunda Guerra Mundial, cuando entonces la estadística
se utilizaba para determinar cuáles tácticas militares funcionaban.

Por ejemplo: Planeamiento de proyectos complejos.

Diseño de circuitos de producción y fabricación.
Optimización de redes y telecomunicaciones.
 Asignación de tareas y responsabilidades según el área
departamental.
7. Esta herramienta nace en la segunda guerra mundial para analizar las
operaciones militares, cuyas técnicas se aplicaron posteriormente para
solucionar problemas del sector productivo, dando tan buenos
resultados que se extendió su uso.
Existía la necesidad de asignar los recursos escasos con que contaban
los ejércitos, a las diferentes maniobras militares y a las actividades que
componían cada operación de la manera más eficaz posible. El trabajo
realizado por diversos científicos fue de gran ayuda y tuvo tanto éxito en
las actividades bélicas, que generó gran interés debido a las
posibilidades de aplicar la IO en otros ambientes diferentes al militar.
Desde los años 50’s la IO se ha desarrollado rápidamente al ser
introducida en organizaciones industriales, de negocios e incluso en
organizaciones gubernamentales.
8. La IO es un cuerpo interdisciplinar originado en las aplicaciones
militares durante la Segunda Guerra Mundial.
la Investigación de Operaciones como disciplina se origina formalmente
durante la Segunda Guerra Mundial (WWII) en los esfuerzos de los
planificadores militares y científicos ingleses por apoyar los procesos de
toma de decisiones propios de la guerra con una base analítica y
cuantitativa. El objetivo era descubrir la forma más eficiente de utilizar
los limitados recursos militares a través de la aplicación de técnicas
cuantitativas.
El Problema de la Dieta fue uno de los primeros problemas de
optimización estudiados en el período de 1930 a 1940
9. Dentro de una empresa la IO se aplica en las áreas de producción y
envasado de productos, contabilidad, logística, marketing, manufactura,
asignación de costos, horarios, maquinas, puestos, así como en las
rutas de embarque y transportación, entre otras más.
10. Entre las principales características de la investigación operativa se
encuentran las siguientes: 

 Para investigar los problemas utiliza el método científico de

investigación. 
 El proceso de investigación inicia con la observación de
problemas y recolección de datos.
 El problema se presenta de forma cuantitativa, sólo de esta forma
es posible su análisis y evaluación. 
 El objetivo de este método es solucionar problemas
organizacionales.
  Se encarga de encontrar la mejor alternativa para la solución del
problema.
 Para que este método funcione es necesario realizar el trabajo en
equipo, el cual debe estar formado por expertos. 

Estos son los tres elementos clave para realizar cualquier tipo de
investigación de operaciones son los siguientes: 

1. Probabilidad y estadísticas: La investigación operativa ayuda

a medir el riesgo, extraer datos para encontrar valiosas
conexiones e ideas, probar conclusiones y hacer pronósticos
confiables.
2. Optimización: La investigación de operaciones se encarga
de reducir las elecciones a lo mejor cuando existen innumerables
opciones posibles y compararlas es difícil.
3. Simulación: La investigación operativa tienen la capacidad de
probar enfoques e ideas para mejorar.

11. La matemática proporciona numerosos instrumentos entre ellos se

puede mencionar el uso de los modelos que permiten un mejor análisis
de la situación. Si bien los modelos utilizan el lenguaje matemático para
lograr esta representación, también suministran un consejo sobre la
mejor decisión indicando cuál será el resultado obtenido en caso de
seguir la indicación.
Al representar en forma matemática los elementos y relaciones que
intervienen en un problema, se tienen algunas ventajas: permite la
utilización de los instrumentos matemáticos ya desarrollados en la
consecución de una solución y proporciona una manera sistemática,
explícita y eficiente de encontrarla. Asimismo, permite evaluar distintas
soluciones factibles y tomar la mejor decisión. También es útil para
predecir y comparar el comportamiento de la situación representada
frente a diferentes alternativas o en diferentes momentos.

12. La investigación de operaciones es una herramienta básica para la

toma de las decisiones en las empresas por su enfoque cuantitativo,
apoyada por las matemáticas.

Su método básico consiste en los siguientes pasos.

  Observación.
 Definición de verdaderos problemas.
 Desarrollo de soluciones alternativas.
 Selección de la solución óptima mediante la experimentación.
 Verificación de la solución óptima.

Los procedimientos de solución pueden ser clasificados de tres tipos:

1. Analíticos, que utilizan procesos de deducción

matemáticas.
2. Numéricos, que son de carácter inductivo y funcionan en base
de a operaciones de prueba y error.
3. Simulación, que utiliza métodos que imitan o, emulan al
sistema real, en base a un modelo.
13. La investigación operativa (IO) aplica el método científico para
asignar los recursos o actividades de forma eficaz, en la gestión y
organización de sistemas complejos. Su objetivo es ayudar a la toma
de decisiones, y su enfoque es interdisciplinar.
14. Dentro de una empresa la IO se aplica en las áreas de producción y
envasado de productos, contabilidad, logística, marketing,
manufactura, asignación de costos, horarios, maquinas, puestos, así
como en las rutas de embarque y transportación, entre otras más. La
mayoría de estas áreas están dirigidas por un profesional en este
caso de Ing Comercial.
15. La investigación de operaciones se puede definir como la aplicación
del método científico en la solución de problemas en las empresas,
cuyo enfoque es la modelación, es decir, crea modelos para
representar los problemas y utiliza diferentes técnicas, como la
programación lineal y el análisis de decisiones.
16. La investigación de operaciones es una rama de las matemáticas
que se vale de modelos, análisis estadístico y algoritmos para tomar
decisiones operativas.
 17. La Programación Lineal (PL) es una de las principales ramas de la
Investigación Operativa. En esta categoría se consideran todos
aquellos modelos de optimización donde las funciones que lo
componen, es decir, función objetivo y restricciones, son funciones
lineales en las variables de decisión
Un modelo de Programación Lineal (PL) considera que las variables
de decisión tienen un comportamiento lineal, tanto en la función
objetivo como restricciones del problema. En este sentido, la
Programación Lineal es una de las herramientas más utilizadas en la
Investigación Operativa debido a que por su naturaleza se facilitan
los cálculos y en general permite una buena aproximación de la
realidad.
18.
La formulación crónica tiene las siguientes características:

 La función objetivo es maximizar.

 Las restricciones estructurales son del tipo menor o igual que.
 Las variables de decisión son mayores o igual a cero.

La formulación mixta tiene las siguient5es características:

 La función objetiva es maximizar o minimizar.

 Las restricciones estructurales son “menor o igual” o “mayor o igual”.

Las variables de decisiones son mayores o igual a cero.

19. La programación lineal (LP) consiste en optimizar una función lineal

sujeta a restricciones lineales de variables reales. En LP, el modelo
de un problema se expresa mediante variables numéricas
combinadas en restricciones lineales y gobernadas por una función
objetivo lineal y por límites de las variables.
20.
 Todo programa lineal consta de cuatro partes:
1. Un conjunto de variables de decisión.
2. Los parámetros.
3. La función objetivo.
4. Conjunto de restricciones.

21. El método simplex, propuesto por Dantzig en la década de los 40's,

es un algoritmo que resuelve problemas cuando son representados
como modelos de programación lineal (PL), es decir, el método
simplex es un procedimiento para determinar la solución óptima de
un problema.
Es una herramienta que se usa bastante en la actualidad, porque en
las organizaciones; es muy indispensable ya que se logra tomar
decisiones en el momento adecuado y cuando se lo requiere,
permitiendo optimizar las utilidades y de esta manera ubicarse en el
mercado