Investigacin de Operaciones

Presentacin
miguel.gonzalez@unab.cl

Descripcin de la Asignatura
La diversidad de los procesos existentes y la velocidad de los cambios imperantes en el mundo actual, ha forzado a las organizaciones a mejorar constantemente tanto en aspectos de infraestructura, procesos y en una eficiente administracin de las operaciones. El cambio es una necesidad, sin embargo esto genera conflictos y problemas al interior de las organizaciones, lo cual constituye una fuente de preocupacin y de estudio para minimizar los riesgos y la prdida de productividad. Es por lo anterior, que al final de esta asignatura el alumno(a), podr utilizar los fundamentos de la formulacin, anlisis y resolucin de problemas de optimizacin en diversas reas de la ingeniera, haciendo uso de herramientas de programacin matemtica bajo condiciones de certidumbre.

Objetivos
El propsito de la asignatura Desarrollar en los alumnos competencias en: - Dominar las herramientas fundamentales tpicas de programacin lineal para que el estudiante sea capaz de modelar problemas reales, resolverlos y analizar su(s) solucin(es). -Comprender y aplicar las tcnicas bsicas de optimizacin utilizadas en la investigacin operativa y en las ciencias de la administracin. - Entregar las herramientas matemticas necesarias para modelar con ecuaciones Lineales y No Lineales.

Bibliografa
OBLIGATORIA:
Ttulo: Introduccin a la Investigacin de Operaciones Autor: HILLIER, F. y LIBERMAN, G Editorial: McGraw-Hill, 1997. Ttulo: Investigacin de Operaciones Autor: TAHA, H. Editorial: Alfaomega, 1995.

COMPLEMENTARIA:
Ttulo: Applied Mathematical Programming Autor: BRADLEY, S.; HAX, A.; MAGNATI Editorial: Addison-Wesley; 1977 Ttulo: Investigacin de Operaciones, Aplicaciones y Algoritmos. Autor: WISTON/ WAYNE Editorial: Grupo Editorial Iberoamrica Ttulo: Optimization Modeling with LINGO Autor: LINDO Systems Inc. Editorial: LINDO System Inc., http://www.lindo.com/downloads/LINGO_text/TOC.pdf
4

Evaluacin
La nota de presentacin a examen se calcular como sigue: Solemne 1 Solemne 2 Controles Trabajos, Talleres y Tareas = 30% = 30% = 20% = 20%

Si la nota de presentacin a examen es superior o igual a 5,0 puntos y sin notas parciales inferiores a 4,0, el alumno o alumna podr eximirse de la rendicin del examen de la asignatura. Los alumnos que no se eximan calcularn su calificacin final de la siguiente manera: Nota de Presentacin * 70% + Nota de Examen * 30%
5

Actividades

Tipo de Actividad Clases expositivas con participacin activa de los alumnos. Debern preparar las clases con lecturas previas. Trabajos grupales, tareas y controles en temas especficos. Ayudantas

Sistema de Retroalimentacin Tradicional utilizando la evaluacin va solemnes.

Formato y medio de entrega Solemnes escritas el da fijado.

Poltica de entregas atrasadas La fecha nica para rendir las solemnes que se justifique su inasistencia, ser el ltimo da de clases. No se aceptaran atrasos.

Se entregar pauta detallada de lo solicitado. Desarrollo de ejercicios, talleres y controles que realizar el ayudante.

Informe escrito y resumen manuscrito. Controles. Controles escritos individuales, talleres grupales y tareas.

PROGRAMA

CONTENIDOS Unidad 1: Introduccin Descripcin del curso Generalidades de la Investigacin de Operaciones Unidad 2: Modelamiento Modelacin y Optimizacin Unidad 3: Programacin lineal Geometra de problemas lineales Solucin grfica El mtodo Simplex El mtodo de la Gran M El mtodo de las Dos Fases Anlisis de Sensibilidad Primal vs Dual Programacin Entera Uso de Software para solucin de problemas (LINDO / LIGNO)
8

(5%)

(25%)

(35%)

Unidad 4: Problemas de Transporte y Asignacin Modelos de Transporte Modelo de Asignacin Mtodo Hngaro Unidad 5: Programacin en redes Definiciones Generales Problemas clsicos: Ruta ms Corta rbol de expansin mnima Flujo mximo Costo mnimo Heursticas y mtodos de resolucin Uso de Software para la solucin de problemas (INVOP / LIGNO)

(10%)

(25%)

Investigacin de Operaciones
El uso de las matemticas, estadsticas, probabilidades y la herramienta computacional, para ayudar a tomar decisiones racionales, frente a problemas de la administracin moderna. Mtodo sistemtico que al modelar los problemas y analizar todas sus relaciones, permite encontrar UNA MEJOR SOLUCIN
10

Investigacin de Operaciones
Que es la IO?
Mtodo Cientfico aplicado al Estudio de las Operaciones (Actividades). Ciencias de la Administracin.

Cual es el Propsito de la IO?

Asignar los recursos disponibles a las diferentes actividades de la manera ms eficiente posible. Lograr UNA mejor Solucin (Solucin Optima) y no necesariamente LA Mejor Solucin.

11

Investigacin de Operaciones
Orgenes de la IO
Servicios Militares en la II Guerra Mundial Asignar recursos a problemas, Logsticos como la ubicacin, almacenamiento y distribucin de los pertrechos y alimentos La Revolucin Industrial. Taller: Dueo es quin decide;

Fbrica: Jefes Deciden

Que? Cuando? Cuanto? Niveles de Stocks Carga Financiera IO

Efic. Productiva

Busca el Balance ms Beneficioso

12

Investigacin de Operaciones
Aplicaciones Reales de la IO?
Teora de las Colas.
Una Cola varias cajas

Mtodos de transporte.
Logstica de Distribucin y Localizacin de Bodegas

Planificacin de la Produccin.
Cuanto, Cuando y Que producir, asignacin de RRHH

Administracin de los inventarios.

Calculo de lotes econmicos, el Que, el Cuando y el Cuanto

Planificacin Financiera.
Cuanto, Cuando y donde invertir
13

Investigacin de Operaciones
Tipos de problemas que resuelve la IO
Problemas Determinsticos
Un problema en que toda la informacin necesaria para obtener una solucin se conoce con certeza Si viajo HOY; Decidir en cual aerolnea compro un boleto

Problemas Estocsticos.
Un problema en el que parte de la informacin no se conoce con certeza.

Si viajo dentro de UN MES; Decidir si comprar el mejor boleto disponible hoy o arriesgarme a esperar una mejor Tarifa.
14

Investigacin de Operaciones
Definicin del Problema Observacin de la situacin bajo estudio Generalmente con apoyo de Computadora Desarrollo de un Modelo Matemtico y Recoleccin de Datos Abstraer la esencia del problema real Formular hiptesis, objetivos y restricciones Resolucin del Modelo Matemtico

Solucin

Modelo Modificado

No

Es Valida la Solucin

Si
Implantacin
15

Investigacin de Operaciones
Problema N1
Pedro profesional recin graduado, ha sido contratado como analista por una empresa financiera, donde uno de los beneficios es un plan de retiro en el que el empleado aporta un 5% de su ingreso mensual y la compaa aporta un valor idntico. El dinero es invertido en dos fondos, un fondo de acciones y un fondo de bonos. El Departamento de beneficios le ha pedido a Pedro que especifique la fraccin de este dinero de retiro que habra que invertir en cada fondo. Para minimizar el riesgo de estas inversiones la empresa le ha impuesto las siguientes condiciones: 1.- Ninguno de los 2 fondos debe tener ms de 75% de la inversin total. 2.- La cantidad invertida en el fondo de acciones no debe exceder del doble invertido en el fondo de bonos.

16

Investigacin de Operaciones
1.- Definicin del Problema
1.1.- Identificar, comprender y describir en trminos precisos el problema. 1.2.- Cuidado con focalizar el problema en un rea especfica y no considerar toda la organizacin y su entorno (Actores relevantes; Accionistas; Empleados; Clientes y Proveedores; Gobierno) Ejemplo objetivo encontrados; Maximizar Utilidad vs. Futuro de la Empresa

17

Investigacin de Operaciones
1.- Definicin del Problema N1 El problema esta bien definido? - Se conoce el objetivo global (no Particular)? SI o NO CUAL ES? Maximizar el retorno de los fondos de retiro a invertir. Se han explicitado claramente las limitaciones? SI o NO CUALES SON?
18

Investigacin de Operaciones
2.- Desarrollo del Modelo Matemtico y Recoleccin de datos
2.1.- La recoleccin de datos suele ser la etapa ms extensa, pues no siempre estn disponibles. La calidad de la solucin obtenida ser tan buena como la exactitud de los datos considerados. 2.2.- El modelar implica, reformular la situacin estudiada construyendo un modelo Matemtico que represente la esencia del problema. No existe slo un modelo correcto Se busca alta correlacin del modelo con la realidad.
19

Investigacin de Operaciones
2.- Desarrollo del Modelo Matemtico y Recoleccin de datos (Continuacin)
El modelo de un problema industrial, para ser manejable y resuelto, obliga a realizar aproximaciones, simplificaciones y estimaciones. Finalmente se representa en un sistema de ecuaciones y expresiones matemticas relacionadas. Variables de Decisin: Para las cuales se deben determinar los valores respectivos. Se distinguen 2 tipos de ecuaciones: Funcin Objetivo: Se expresa como funcin matemtica de las variables de decisin. Restricciones: Ecuaciones y/o desigualdades que limitan los valores de las variables de decisin.
20

Investigacin de Operaciones
2.- Modelo y Recoleccin de Datos del Problema N1
Variables de Decisin: S = Fraccin por invertir en el fondo de acciones. B = Fraccin por invertir en el fondo de bonos. Funcin Objetivo: Maximizar el retorno de los fondos invertidos (S y B) Pero que nos falta???

La rentabilidad esperada de los fondos Esta es la recoleccin de datos que necesitamos

Pedro ha estudiado el comportamiento de los mercados de fondos, concluyendo que el fondo de acciones ha crecido a una tasa anual del 10% y el de bonos al 6%.
21

Investigacin de Operaciones
2.- Modelo y Recoleccin de Datos del Problema N1
(Continuacin)

Funcin Objetivo: Maximizar F = 0,10 S + 0,06 B Restricciones:

No se puede invertir ms del 75 % en ninguno de los fondos

<= 0,75 B <= 0,75 S <= 2B, o bien S - 2B <= 0

La cantidad invertida en Acciones no puede exceder del doble invertido en Bonos

Siempre se debe considerar

No Negatividad

S,

B >= 0
22

Investigacin de Operaciones
3.- Resolucin del Modelo Matemtico
Obtener valores numricos para las variables de decisin, que satisfagan simultneamente todas las restricciones impuestas. La tcnica de administracin (Matemtica) apropiada para resolver un modelo depender del tipo de modelo generado y de la complejidad de obtener datos confiables y del tiempo requerido para su modelamiento. Estas tcnicas pertenecen a una de estas categoras: 3.1.- Mtodos ptimos: Proporcionan el mejor valor para la funcin objetivo. 3.2.- Mtodos Heursticos: Proporcionan un valor aceptable para la funcin objetivo.
Esta etapa no es la mas importante y para lograr esto existen una gran variedad de Software que simplifican esta tarea.

23

Investigacin de Operaciones
3.- Resolucin del Modelo Matemtico
Maximizar F = 0,10 S + 0,06 B S <= 0,75 B <= 0,75 S - 2B <= 0 S , B >= 0 La mejor solucin que adems satisface las restricciones es: S = 0,75 B = 0,75 Retribucin anual esperada es F = 0,10 x 0,75 + 0,06 x 0,75 F= 0,12, es decir cada peso invertido tendr una rentabilidad anual de CH$ 0,12

Esta solucin tiene sentido? No pues es imposible invertir el 75% en cada fondo
24

Investigacin de Operaciones
4.-5.- Validacin y Modificacin del Modelo
Se debe revisar cuidadosamente la solucin, para ver que los valores tengan sentido y que las decisiones resultantes puedan llevarse a cabo, as como tambin se logre un alto grado de correlacin de los resultados del modelo con la realidad. Prueba retrospectiva; consiste en introducir datos histricos al modelo y verificar su desempeo, as es posible identificar fallas y omisiones. La desventaja es Se usaran datos con los cuales se construyo el modelo actual y el comportamiento pasado no valida el futuro. A mayor complejidad del modelo, mayor numero de iteraciones sern necesarias.
25

Investigacin de Operaciones
4.-5.- Validacin y Modificacin del Modelo
La solucin anterior no tiene sentido pues es imposible invertir el 75% en los 2 fondos, por lo cual debemos agregar la restriccin: Cual sera esta restriccin? Que la suma de las fracciones, a invertir, sea igual a 1.

Maximizar F = 0,10 S + 0,06 B S <= 0,75 B <= 0,75 S - 2B <= 0 S + B =1 S , B >= 0

26

Investigacin de Operaciones
4.-5.- Validacin y Modificacin del Modelo
(Continuacin)

Maximizar F = 0,10 S + 0,06 B S <= 0,75 B <= 0,75 S - 2B <= 0 S , B >= 0 S + B =1 S , B >= 0 La mejor solucin que adems satisface las restricciones es: S = 0,6667 B = 0,3333 Retribucin ser F = 0,10 x 0,6667 + 0,06 x 0,3333 = 0.08667 Es decir cada peso invertido tendr una rentabilidad anual de Ch$ 0.08667 Es decir la rentabilidad esperada es del 8,667%
27

Investigacin de Operaciones
6.- Implantacin del Modelo
En la vida real una tarea crtica es la implantacin del modelo, esta ser exitosa en la medida que logren el compromiso de la alta administracin y de la gerencia operativa. Se deber documentar todo lo lo hecho y los procedimientos que regulen al modelo, de modo tal que el modelo funcione independiente de las personas.

28

Investigacin de Operaciones
7.- Anlisis de sensibilidad
Para evaluar la fortaleza de la solucin ptima es hacer preguntas de sensibilidad de la forma Que sucedera si...? - Restringe o amplia una restriccin? - Modificamos los valores de los parmetros? - Incluimos nuevas restricciones? - Incluimos una nueva variable de decisin? Por lo tanto no basta con obtener la solucin, sino tambin determinar la fortaleza del modelo.
29