UNIVERSIDAD TÉCNICA DE ESMERALDAS

“LUIS VARGAS TORRES”

FACULTAD DE INGENIERÍAS Y TECNOLOGÍAS

CARRERA:

INGENIERÍA EN TECNOLOGÍA DE LA INFORMACIÒN

Y LA COMUNICACIÒN

ASIGNATURA: INVESTIGACIÓN OPERATIVA

TEMA:

ACTIVIDADES DE RETROALIMENTACIÓN

NOMBRE:

MENDEZ CEVALLOS EIBER

CURSO:
5TO “B” TIC’S

Esmeraldas – Ecuador
 ACTIVIDADES DE RETROALIMENTACIÓN DE LA UNIDAD UNO

A. Preguntas para el autocontrol

1. Defina ¿qué es la Investigación Operativa?

La Investigación Operativa es una disciplina moderna que utiliza modelos

matemáticos, estadísticos y algoritmos para modelar y resolver problemas

complejos, determina la solución óptima y mejora la toma de decisiones.

2. ¿Cuáles son los elementos en común de la Investigación Operativa?

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 tiene la capacidad de probar enfoques e

ideas para mejorar.

3. ¿Cuáles son los motivos del auge de la Investigación Operativa?

Tienen un auge inusitado en los Estados Unidos. Algunos de los motivos de

este incremento son:

 a) razones históricas.

b) la cultura empresarial americana.

c) la dimensión del mercado americano.

4. ¿En qué circunstancia y país nace la Investigación Operativa?

Su nacimiento como ciencia se establece durante la Segunda Guerra Mundial

y debe su nombre a las operaciones militares,

La investigación de operaciones se aplica a casi todos los problemas. En

1947, en EE. UU

5. ¿Qué ramas incluye la Investigación Operativa?

la Investigación Operativa incluye gran cantidad de ramas como

la Programación Lineal Matemáticas

Programación No Lineal Algoritmos

Programación Dinámica Informática

Simulación Ingeniería

Teoría de Colas Manufactura

Teoría de Inventarios Transporte

Teoría de Grafos Construcción

Telecomunicaciones
 6. Citar siete ejemplos de casos reales de la Investigación Operativa.

Organización Aplicación Año Ahorros anuales

Desarrollo de la política
Ministerio
nacional de administración del
holandés de
agua, incluyendo mezcla de
Infraestructura y
nuevas instalaciones,
Medio Ambiente
procedimientos de operaciones 1985 $15 millones
The Netherlands
y costes

Optimización de las
operaciones de refinación y de
CITGO
la oferta, distribución y
1987 $70 millones
Petroleum Corp. comercialización de productos

Optimización de la mezcla de
ingredientes disponibles para
que los combustibles obtenidos
Texaco, Inc
cumplieran con los
requerimientos de ventas y 1989
calidad $30 millones

Integración de una red nacional

de inventario de recambios $250 millones en
para mejorar el apoyo al menor inventario
IBM 1990
servicio

Diseño de un sistema de
estructura de precios,
sobreventas (exceso de
American Airlines
reservas) y coordinación de
vuelos para mejorar los $500 millones más de
1992
beneficios ingresos

Desarrollo de un sistema
informático en el diseño del
AT&T
centro de llamadas para guiar a 1993 $750 millones
los clientes del negocio

Coca-Cola La implementación de un El impacto incluye un

Enterprises (CCE) modelo de optimización de ahorro anual de $45
enrutamiento de vehículos 2005 millones.
7. ¿Cuáles son las fases de estudio de la Investigación Operativa?

8. Describa la solución del modelo.

Solución del modelo. -

Una vez que se tiene el modelo, se procede a resolver el problema aplicando

las técnicas matemáticas del método gráfico o simplex, de esta manera

llegamos a la solución óptima del problema.

Debemos tener en cuenta que las soluciones que se obtienen en este punto

del proceso, son matemáticos y debemos interpretarlas en el mundo real.

Además, para la solución del modelo, se deben realizar análisis de

sensibilidad, es decir, ver cómo se comporta el modelo a cambios en las

especificaciones y parámetros del sistema. Esto se hace, debido a que los

parámetros no necesariamente son precisos y las restricciones pueden estar

equivocadas.

9. ¿Cuáles son las limitaciones de la investigación de operaciones?

Algunas de las limitaciones de la investigación de operaciones son las

siguientes:
 Generalmente, se necesita simplificar el problema para poder controlarlo y

solucionarlo.

Los modelos solo encuentran la solución para un objetivo.

Muchas veces es más costoso implementar el modelo que los beneficios

que tiene para la organización.

En la mayoría de los problemas no se consideran las restricciones.

10. ¿Cuáles son las dos partes que constituyen un modelo?

A. La medida de efectividad que permite conocer el logro de los

objetivos, llamada función objetivo, que es una ecuación

B. Las limitantes del problema llamadas restricciones que son un

conjunto de igualdades o desigualdades que constituyen las barreras
para conseguir el objetivo.

B.- Realice la siguiente actividad.

Sobre el contenido de la unidad 1 realice un resumen y cite un ejemplo de cada

tema.

INTRODUCCION A LA INVESTIGACIÓN DE OPERACIONES

El objeto de estudio de la Investigación Operativa es la toma científica de

decisiones mediante

el empleo de técnicas cuantitativas. Es importante tener esta definición clara y,

de esta forma, nos daremos cuenta de la amplitud de campo de la Investigación
Operativa (IO).

Con frecuencia se ha hecho demasiado hincapié en los modelos de

Programación Lineal dentro de la Investigación Operativa, lo cual ha dificultado
la distinción entre ambos términos. Lo cierto es que la Programación Lineal es
sólo una parte de la Investigación Operativa, aunque, sin duda, una de las más
importantes

1. Un poco de Historia

Se inicia desde la revolución industrial, en los libros se dice que fue a partir de la
segunda Guerra Mundial. La investigación de operaciones se aplica a casi todos
los problemas. En 1947, en EE.UU., George Datzing encuentra el método
simplex para el problema de programación lineal. En la investigación de
operaciones, las computadoras son la herramienta fundamental en la
investigación de operaciones.

2. Definición

La Investigación de Operaciones, es la aplicación del método científico por un

grupo multidisciplinario de personas a un problema, principalmente relacionado
con la distribución eficaz de recursos limitados (dinero, materia prima, mano de
obra, energía), que apoyados con el enfoque de sistemas (este enfoque, es
aquel en el que un grupo de personas con distintas áreas de conocimiento,
discuten sobre la manera de resolver un problema en grupo.).

Fases

La elaboración del problema está subdividida en fases obligatorias, las

principales son:

Formulación y definición del problema.

El objetivo es identificar tres elementos principales:

1.- Descripción de las alternativas de decisión.

2.- Determinación del objetivo del estudio.

3.- Especificación de las limitaciones bajo las cuales funciona el sistema

modelado

Construcción del modelo.

Implica un intento de transformar la definición del problema en relaciones. El
modelo puede ser matemático, de simulación o heurístico.

Validación del modelo.

Comprueba si el modelo propuesto hace en realidad:

¿tiene sentido la solución?

¿Los resultados son intuitivamente aceptables?

Modelos Matemáticos

Un modelo es producto de una abstracción de un sistema real: eliminando las

complejidades y haciendo suposiciones pertinentes, se aplica una
técnica matemática y se obtiene una representación simbólica del mismo. Un
modelo matemático consta al menos de tres conjuntos básicos de elementos:

• Variables de decisión y parámetros

Las variables de decisión son incógnitas que deben ser determinadas a partir de
la solución del modelo. Los parámetros representan los valores conocidos del
sistema o bien que se pueden controlar.

• Restricciones

Las restricciones son relaciones entre las variables de decisión y magnitudes

que dan sentido a la solución del problema y las acotan a valores factibles. Por
ejemplo si una de las variables de decisión representa el número de empleados
de un taller, es evidente que el valor de esa variable no puede ser negativo

Ejemplo:

Sean X1 y X2 la cantidad a producirse de dos productos 1 y 2, los parámetros

son los costos de producción de ambos productos, $3 para el producto 1 y $5
para el producto 2. Si el tiempo total de producción esta restringido a 500 horas
y el tiempo de producción es de 8 horas por unidad para el producto 1 y de 7
horas por unidad para el producto 2, entonces podemos representar el modelo
como:

MinZ = 3X1 + 5X2 (Costo total de Producción)

Sujeto a (S.A):

8X1 + 7X2 ? 500 (Tiempo total de producción)

X1, X2>= 0 (Restricciones de no negatividad)

EJEMPLO

En una empresa se fabrican dos productos, cada producto debe pasar por una
máquina de ensamblaje A y otra de terminado B, antes de salir a la venta. El
producto 1 se vende a $60 y el otro a $50 por unidad. La siguiente
tabla muestra el tiempo requerido por cada producto:

Producto Maquina A Maquina B

1 2H 3H

2 4H 2H

Total
48 H 36 H
disponible

Para representar el modelo de este problema primero se debe determinar las

variables de decisión: Sea Xi: La cantidad a fabricar del producto 1 y 2 (i=1,2),
entonces X1: cantidad a fabricar del producto 1, X2: cantidad a fabricar del
producto2, luego el modelo quedaría de la siguiente manera:

MaxZ = 60X1+ 50X2 (máximo ingreso por ventas

S.A: 2X1+ 4X2 <= 48 (disponibilidad horas _maquina A)

3X1+ 2X2 <= 36 (disponibilidad horas _maquina B)

X1, X2 >= 0 (Restricciones de no negatividad)