Está en la página 1de 28

GESTIÓN DE INVESTIGACIÓN DE

OPERACIONES (GIO) – ILN250

PROF. FRANCISCO YURASZECK E.
INGENIERO COMERCIAL UTFSM
MAGÍSTER EN MARKETING UAI
SOCIO INSTITUTO CHILENO DE INVESTIGACIÓN OPERATIVA (ICHIO)
E-MAIL: FRANCISCO.YURASZECK@USM.CL

DEPARTAMENTO DE INDUSTRIAS
UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA

GESTIÓN DE INVESTIGACIÓN DE OPERACIONES
Primer Semestre 2015

Contacto
Para cualquier consulta respecto a los contenidos del
curso, evaluaciones, etc, por favor escribir a
francisco.yuraszeck@usm.cl
Horario de Consultas:
Durante o una vez finalizada la clase (de preferencia)
o por correo electrónico. Las consultas enviadas por
este último medio se responderán a la brevedad
(considerar un mayor tiempo de respuesta si las
consultas son enviadas los fines de semana).
2

Introducción a la Investigación Operativa II. Modelos de Programación Matemática Programación Lineal Programación Entera Programación No. Modelos Probabilísticos Cadenas de Markov Sistemas de Espera 3 .Contenidos I.lineal III.

y Vera. C.  Ortiz. F. J. H. comprende textos generales de introducción a la investigación de operaciones (Libros disponibles en colección de alta demanda y/o colección general de la Biblioteca – Casa Central): Hillier.  Taha. lista de títulos en cada tema específico.  Bibliografía complementaria. y Lieberman. S.J.Bibliografía Bibliografía básica.. S. A. (Ver Programa del Curso) 4 . G. Varas.

en particular.Introducción Elementos básicos de un modelo de optimización. 5 . La Optimización. es una de las metodologías más importante para formular y resolver diversos problemas orientados a la toma de decisiones en las diferentes áreas de la Ingeniería. la Economía y. en particular. en la Investigación Operativa.

el propósito del modelo es proporcionar un medio para analizar el comportamiento de las componentes de un sistema con el fin de optimizar su desempeño (identificar el mejor curso de acción posible) 6 . Un modelo es una herramienta que nos sirve para lograr una visión bien estructurada de la realidad.Introducción La Optimización se relaciona con problemas de minimizar o maximizar una función (objetivo) de una o varias variables. cuyos valores usualmente están restringidos por ecuaciones y/o desigualdades. El enfoque de la Investigación de Operaciones es el modelaje. Así.

Introducción – Metodología de la IO Definición del problema Construcción de un modelo Solución del modelo Implementación y control de la solución Validación 7 .

uchile.cl/~ris/ http://www. la mayor disponibilidad de software y el desarrollo de nuevos y mejores algoritmos de solución. por un mejor conocimiento de estas metodología en las diferentes disciplinas.Introducción Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de decisiones.ichio. Links de Interés: https://www. la creciente complejidad de los problemas que se desea resolver.informs.org/Sites/Getting-Started-With-Analytics http://www.net/category/programacion_li neal/ 8 .neos-guide.dii.org/ http://www.gestiondeoperaciones. Este mayor uso se explica.cl http://www. principalmente.

Estas piezas son utilizadas para elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). 9 .Introducción: Ejemplo Supongamos que se dispone de determinadas piezas para la elaboración de dos productos finales. Se dispone de 8 “piezas pequeñas” y 6 “piezas grandes”.

10 . dado un beneficio neto de U$ 10 por cada silla y de U$16 por cada mesa fabricada.Introducción: Ejemplo Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad.

utilidad de U$48 1 mesa y tres sillas. esto es soluciones que respetan las restricciones del número de piezas disponibles. utilidad de U$42 3 mesas. que reportan una utilidad de U$40 1 sillas y 2 mesas . 11 . utilidad de U$46 2 sillas y 2 mesas.Introducción: Ejemplo La solución óptima de este problema se encuentra enumerando las posibles soluciones factibles a considerar. fabricar: • • • • • • 4 sillas. utilidad de U$52 etc. son por ejemplo soluciones factibles.

geogebra.org 12 .Introducción: Ejemplo El conjunto de puntos factibles (o soluciones factibles) se puede representar gráficamente en este ejemplo de 2 variables: Un software para representar gráficamente un modelo de PL en 2 variables es Geogebra. Descargar desde www.

y: número de mesas elaboradas. que consiste en definir cuáles son las decisiones que se debe tomar. x: número de sillas elaboradas. 13 . En el ejemplo.Introducción: Ejemplo Un modelo de optimización para hallar la mejor solución factible a este problema tiene tres componentes básicas: i) Las variables de decisión.

y) = 10x + 16y 14 . que permita tener un criterio para decidir entre todas las soluciones factibles.Introducción: Ejemplo ii) La función objetivo del problema. maximizar la utilidad dada por: z = f(x. En el ejemplo.

que consiste en definir un conjunto de ecuaciones e inecuaciones que restringen los valores de las variables de decisión a aquellos considerados como factibles. respetar la disponibilidad de piezas para la fabricación de sillas y mesas: Piezas pequeñas: Piezas grandes : 2x + 2y  8 x + 2y  6 También se impone restricciones de no– negatividad: x  0. y  0 15 . En el ejemplo.Introducción: Ejemplo iii) Restricciones del problema.

y  0 Solución óptima: 16 .a.Introducción: Ejemplo En resumen: Max 10x + 16y s. 2x + 2y  8 x + 2y  6 x  0.

Por otra parte. Si además restringimos los valores de x e y a números enteros.y)=cxa+dyb con a. si hubiese retornos crecientes a escala.b >1. 17 . deberíamos emplear una función objetivo no lineal como ser f(x.Introducción El ejemplo corresponde a un modelo de Programación Lineal. tendríamos un modelo de Programación Entera. y tendríamos un modelo de Programación No Lineal.

Introducción Supuestos Básicos de la Programación Lineal: i) Linealidad ii) Modelos deterministas iii) Variables reales iv) No .negatividad 18 .

mcs.gov/neos/solvers/index.html 19 .Introducción Existen numerosos programas computacionales para resolver diversos problemas de optimización. Guía de software NEOS: http://neos.anl.

# numero de sillas # numero de mesas maximize beneficio_total : 10*x + 16*y . pza_grande : x + 2*y <= 6 . el modelo lineal introductorio corresponde simplemente a: var x >=0 .ampl.Introducción Empleando un software de modelado algebraico (AMPL: www. 20 . var y >=0 . subject to subject to pza_peq : 2*x + 2*y <= 8 .com).

Introducción  Descargar AMPL versión estudiantil desde www.com 21 .ampl.

Introducción Empleando Solver de EXCEL. corresponde simplemente a: el ejemplo 22 introductorio .

Introducción De donde se obtiene la siguiente solución óptima: También se puede utilizar OpenSolver o What’sBest! como alternativa a Solver de Excel. 23 .

tiene  1.Actividad en Clases       S. debe usar sus insumos ahora! (no necesariamente a máxima capacidad) ¿Cuál es la estrategia de producción óptima? ¿Cuál es el ingreso asociado a esta estrategia? 24 .800 gramos de intensificador  350 gramos de estabilizador S. cada 100ml requiere  4 gramos de fragancia  2 gramos de intensificador  1 gramo de estabilizador S. T. vende dos productos: colonia y perfume La colonia se vende por $3000/100ml . cada 100ml requiere  2 gramos de fragancia  6 gramos de intensificador El perfume se vende por $8000/100ml . En particular. T.600 gramos de fragancia  1. tiene inventario limitado. T.

Actividad en Clases  Variables de Decisión:  Función Objetivo:  Restricciones: .

T.Actividad en Clases Problema de S. Intensificador 900 800 Perfume (P) (100ml) 700 600 Solución Optima 500 Estabilizador Z = 7200 400 300 200 100 Región Factible Z = 3100 Fragancia 0 -100 -100 0 100 200 300 400 500 Colonia (C) (100ml) 600 700 800 Z = 900 Z=0 900 .

Los avisos ya han sido diseñados y producidos y ahora quieren determinar cuánto dinero gastar en cada tipo de publicidad. La empresa quiere que su campaña tenga el mayor impacto posible y ha establecido ciertos objetivos en términos del número de avisos que espera que cada segmento de la población vea. pero ilustraremos el problema suponiendo que solo hay dos opciones: tiempo prime de televisión (24 horas de TVN) y prensa escrita (cuerpo C de El Mercurio). para una nueva línea de ropa.Ejercicio Propuesto Mega-Marketing está planeando una campaña de marketing intensiva. En la práctica Mega-Marketing tiene decenas de alternativas. de una semana. Los estudios de mercado habituales indican que cada minuto de TV y cada aviso escrito alcanzan a un número de personas de acuerdo con la tabla siguiente: 27 .

Ejercicio Propuesto Con esto.000. 100.000 mujeres adultas y 300. y tiene un costo de $1.000 niños (17 años o menos).000 hombres adultos.4 millones de niños. un aviso (de un minuto) en 24 horas de TVN es visto por 500.4 millones de hombres vean su publicidad (si una persona determinada ve la publicidad dos o más veces se considera como dos o más personas ya que estará más propenso a comprar). Formule y resuelva un modelo de Programación Lineal que ayude a MegaMarketing a decidir su inversión en publicidad (suponga que se puede contratar fracciones de minutos de TV o fracciones de páginas de prensa).800.8 millones de mujeres y 2. 28 . 1. Por otra parte el objetivo de Mega-Marketing es que al menos 2.