Investigación de Operaciones.

Clase 1: Introducción

Profesor Wladimir Soto

2 de Agosto de 2017
1

Investigación de Operaciones

Horario

Miércoles Sala 37 10:50 hrs a 12:50 hrs

Cátedra

Viernes Sala 34 10:50 hrs a 12:50 hrs

Ayudantía Por Definir Por Definir Por Definir

1
 Investigación de Operaciones

Horario

Lunes a Viernes : Horario a Convenir.

Tercer Piso Facultad de Ingeniería

Mail Contacto: wsoto@ucm.cl

soto.wladimir@gmail.com

Investigación de Operaciones

¿Que es la Investigación de
Operaciones (IO)?

Una definición que se acerca mucho a la realidad

sería “La ciencia de la toma de decisiones”.

Se aplica a problemas que se refieren a la

conducción y coordinación de operaciones (o
actividades) dentro de una organización.

Busca una solución optima

2
 Investigación de Operaciones

Historia

Inicia a principios de la segunda guerra mundial.

Asigna recursos bélicos escasos de la forma mas
eficiente.
Fue fundamental en la “Explosión Industrial” post
guerra”.
Empuje con la “Revolución de las computadoras”.

Investigación de Operaciones

Áreas de Aplicación

Manufactura
Transporte
Construcción
Telecomunicaciones
Planeación Financiera
Cuidado de la salud
Milicia
Servicios públicos, etc.

3
 Investigación de Operaciones

Áreas de Aplicación

Investigación de Operaciones

Ciclo para resolver un problema

MODELERS

MATHEMATICAL
MODELING PROCESS

ALGEBRAIC DATA MODEL

MODEL
O P T M E R (P ): =
M ax im iz ar R M in
su jeto a :
R M in ≤ Σ t= 1, T { Σ b= 1, N B { Σ c = 1 , N C ( (D E M c db t -D N S + c db t )P c bt )
hd bt
+ ( V B O L S A + hdb t -V B O L SA - h dbt )C M
- E C P hdb t P P O + V B O L S A + h dbt C P O hb t } - V E N F t P F I t } ∀h , d
V B O L S A + hd bt - V B O L S A - hd bt = H hd bt + T h dbt - Σ c= 1, N C (D E M d bt -D N S + d bt )
∀h,d,b, t
+ -
D N S db t - D N S d bt = D E M cd bt - E V c bt ∀ c, d , b, t
E C P hdbt ≥ Σ c = 1, N C E V c bt - D H I hd bt - C T b t ∀h,b
V E N F t ≥ Σ b= 1, N B {Σ c = 1 ,N C E V c bt - C T bt } - E F t ∀t
V EN Ft ≥ 0 ∀t
E V cb t ≥ 0 ∀ c, b , t DSS
E C P hd bt ≥ 0 ∀h,d,b,t
D N S + c d bt , D N S - c dbt ≥ 0 ∀ c, d , b , t
V B O L S A + hdb t , V B O L S A - h dbt ≥ 0 ∀ h , d, b , t DATABA
SE

DECISION
MATRIX
GENERATION

4
 Investigación de Operaciones

Ejemplo - Problema

1.- Levantamiento de la información del problema

Supondremos el siguiente escenario:
Poseemos 3 camiones del mismo tipo.
Poseemos 9 clientes cada uno con distintas demandas a satisfacer:
11, 35, 2, 9, 3, 18, 8, 10, 11 respectivamente.
Cada camión tiene una ventana tiempo de 0 a 400 minutos para
atender las diferentes ciudades.
Cada camión debe volver al almacén de origen después de completar
su ruta.
Sabemos la distancia entre las ciudades.
El objetivo es saber que ruta debe seguir específicamente cada camión y
además poder determinar exactamente cuando un bus debiera llegar a
una ciudad especifica.
9

Investigación de Operaciones

Ejemplo - Problema

1 2 3

C1 C2 C3
4 5 6

7 8 9

5
 Investigación de Operaciones

Ejemplo - Modelo

Investigación de Operaciones

Ejemplo - Resultado

4.- Resultado
Función Objetivo : 398
[0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0]
X= [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 1] [0 0 0] [0 0 0] [0 0 0] s= [ 0 0 88 ]
[0 0 1] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [ 0 0 56 ]
[0 1 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [ 0 18 0 ]
[0 0 0] [0 0 0] [0 0 0] [0 1 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [ 0 51 0 ]
[0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 1 0] [0 0 0] [0 0 0] [ 0 153 0 ]
[0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 1 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [ 0 204 0 ]
[0 0 0] [0 0 0] [0 0 1] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [ 0 0 81 ]
[0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 1 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [ 0 116 0 ]
[1 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [ 15 0 0]
[0 0 0] [0 0 1] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 1 0] [0 0 0] [0 0 0] [1 0 0] [0 0 0] [ 30 242 126]

6
 Investigación de Operaciones

Ejemplo . -Conclusión- Interpretación

3 18
1 88 2 56

30

4 51 5 153 6 204
C1
126

C3

8 116 9 15
7 81
C2
242

Investigación de Operaciones

Contribución a la Formación

Desarrollo de competencias relacionadas a

la utilización de herramientas para la
modelación y optimización de situaciones
reales, incluyendo el área de la Ing. Civil.

14

7
 Investigación de Operaciones

Competencias a desarrollar

Desarrollar en el alumno la capacidad de

formular problemas reales, crear modelos
matemáticos optimizantes, y resolver e
interpretar resultados para la toma de
decisiones con la ayuda de software de
optimización.

15

Investigación de Operaciones

Subcompetencias a desarrollar

Conocer e interpretar correctamente

problemas reales de optimización
relacionados con: producción, distribución y
almacenamiento de bienes, asignación de
recursos.

Construir modelos matemáticos para los

problemas antes mencionados.
16

8
 Investigación de Operaciones

Subcompetencias a desarrollar

Uso de software de optimización en la

resolución de problemas.

Interpretar y analizar los resultados

obtenidos para la toma de decisiones.

17

Investigación de Operaciones

Unidades de Aprendizaje

Introducción a la Investigación de
Operaciones y la Modelación.
Programación Lineal y Lineal Entera.
Método de Solución Para Problemas de
Programación Lineal. Algoritmos de Flujo en
Redes.
Trabajo Final Integrador

18

9
 Investigación de Operaciones

Metodología a Utilizar

Clases teóricas expositivas

Formulación y resolución de problemas en clases
Resolución de problemas mediante software
computacional.
Resolución de guías de ejercicios en ayudantía
Controles en clases.
Resolución de tarea y trabajo en grupo.
Trabajo autónomo por parte del alumno.

19

Investigación de Operaciones

Evaluaciones Del Aprendizaje

Control N°1
Prueba N°1
Control N°2
Prueba N°2
Prueba N°3
Taller uso de software
Informe y presentación aplicación
Evaluaciones Recuperativas (Prueba o Control)

20

10
 Investigación de Operaciones

Fechas Evaluaciones

Evaluaciones Porcentaje Fecha Hora Sala

Control 1 5% Miércoles 16 de agosto 10:50 hrs. Sala 37

Prueba 1 20% Viernes 01 de septiembre 10:50 hrs. Sala 34

Control 2 5% Miércoles 27 de septiembre 10:50 hrs. Sala 37

Prueba 2 20% Viernes 6 de octubre 10:50 hrs. Sala 34

Prueba 3 20% Viernes 10 de noviembre 10:50 hrs. Sala 34

Taller 5% Viernes 17 de noviembre 10:50 hrs. Sala 34

Aplicación

Informe Final 15% Viernes 24 de noviembre 10:50 hrs. Sala 34

Pres. Final 10% Viernes 24 de noviembre 10:50 hrs. Sala 34

21 P. Recuperativa Viernes 01 de diciembre 10:50 hrs. Sala 34

Investigación de Operaciones

Bibliografía

Obligatoria:
- Winston, Wayne, 2004, Investigación de
Operaciones, Aplicaciones y Algoritmos, 4º
Edición, Thomson.
-Hillier, Frederick, Lieberman, Gerald, 2003,
Introducción a la Investigación de Operaciones,
7ºEdición, McGraw Hill.
-Taha, Hamdy A., 2004, Investigación de Operaciones,
7º Edición, Prentice Hall.

22

11
 Investigación de Operaciones

Bibliografía

Complementaria:
- Bronson, Richard, 1993, Investigación de
Operaciones, 1ª Edición, McGraw–Hill Interamericana,
México
- Bazaraa, Mokhtar S., Jarvis, John J., Sherali, Hanif
D., 1999, Programación Lineal y Flujo en Redes, 2º
Edición, Limusa Noriega Editores.
- Luenberger, D.G, 2000, Programación lineal y no
lineal, Addison-Wesley.

23

12