INVESTIGACION DE OPERACIONES

Definicin: Conjunto de tcnicas matemticas y estadsticas aplicable a diversos sistemas con el fin de mejorarlos, buscando las mejores alternativas de accin; esto mediante el modelamiento matemtico de los problemas en estudio.

ENFOQUE DE LA INVESTIGACIN DE OPERACIONES

SISTEMA REAL

VARIABLES RELEVANTES

SISTEMA ASUMIDO

RELACIONES RELEVANTES

MODELO CUANTITATIVO

MTODO DE SOLUCIN

SOLUCIN AL PROBLEMA DEL SISTEMA REAL

JUICIOS Y EXPERIENCIAS DECISIONES INTERPRETACIN

SOLUCIN AL MODELO

INVESTIGACION DE OPERACIONES Etapas para puesta en prctica

1. Definicin del problema: Alternativas de decisin (Variables de decisin). El objetivo de estudio (Funcin Objetivo). Identificacin de las restricciones del sistema que se modela.
2. Construccin del modelo: Traducir el problema a relaciones matemticas que incluyan las variables de decisin, la Funcin Objetivo y las restricciones. 3. Solucin del modelo: Uso de algoritmos de optimizacin. Se encuentran los valores de las variables de decisin. 4. Validacin del modelo: El modelo entrega una prediccin razonable del comportamiento del sistema estudiado? 5. Puesta en prctica: Traducir los resultados del modelo en instrucciones de operacin.

Modelos de la Investigacin de Operaciones

Modelos de IO
Determinsticos Optimizacin Lineal Optimizacin no Lineal Mtodos Clsicos Mtodos de bsqueda Programacin no lineal Hbridos Estocsticos Cadenas de Markov Teora de Colas Procesos Estocsticos Teora de Decisiones y Juegos

Programacin Dinmica Teora de Inventarios Simulacin

Pert / CPM Heursticas

Programacin Lineal Transporte y Asignacin Prog Entera y 0,1 Redes

PROGRAMACIN LINEAL

PROGRAMACION LINEAL FORMULACION MATEMATICA PROBLEMA GENERAL METODO GRAFICO METODO ALGEBRAICO (SIMPLEX) PROBLEMAS ESPECIALES PROBLEMAS DE TRANSPORTE PROBLEMAS DE ASIGNACIN

De dnde proviene el trmino Programacin Lineal?

La parte de programacin del nombre proviene de la terminologa militar de la era de la segunda guerra mundial. Cada programa era una solucin a un problema de asignacin de recursos, como por ejemplo Qu programa de distribucin de combustible contribuir mejor a la victoria global? La programacin entendida de esta manera es una gran herramienta de investigacin de operaciones y el trmino lineal hace referencia a que un problema se pueda describir utilizando ecuaciones y desigualdades lineales.

Para que sirve la programacin lineal?

Lenguaje de Programacin
Funcin Objetivo Es la funcin por maximizar o minimizar Son las limitaciones existentes sobre las variables. Constituyen un sistema de desigualdades.

Restricciones

Soluciones Factibles

Son las infinitas soluciones para el sistema de restricciones.

Solucin ptima

Es una de las soluciones factibles que le da valor mximo o mnimo a la funcin objetivo.

PROGRAMACIN LINEAL Construccin de modelos

PROBLEMA DE LA MEZCLA DE PRODUCTOS Una compaa fabrica dos tipos de componentes electrnicos: transistores y bobinas. Cada transistor requiere un minuto de tiempo en el departamento de ensamble, dos minutos de tiempo en el departamento de Control de Calidad y un minuto de tiempo en empaque. Cada bobina requiere dos minutos de tiempo en ensamble, un minuto de tiempo en Control de Calidad y dos minutos en empaque. Existe un total de 300 minutos en Ensamble, 400 minutos en C. Calidad y 400 minutos en Empaque disponibles cada da. Tanto los transistores como las bobinas contribuyen en un dlar a la utilidad. La compaa desea determinar la mezcla de productos optima que maximice la utilidad total.

PROGRAMACIN LINEAL Construccin de modelos

Solucin:

Formulacin
Paso 1: Identificar el objetivo (meta) a optimizar Maximizar las utilidades de la compaa (U).{dlares/da} Paso 2: Identificar las variables de decisin que deseamos determinar

X.Cantidad de transistores a fabricar por da {unds./da}

Y.Cantidad de bobinas a fabricar por da {unds./da} Paso 3: Identificar las restricciones del modelo R1) Tiempo disponible en el depto. de Ensamble por da 300 min. R2) Tiempo disponible en el depto. de C. Calidad por da de 400 min. R3) Tiempo disponible en el depto. de Empaque por da de 400 min. R4) No Negatividad.

PROGRAMACIN LINEAL Construccin de modelos

Paso 4: Construccin del modelo matemtico

F.Objetivo
MAX { U = 1X + 1Y } Sujeto a : R1) X + 2Y 300 R2) 2X + Y 400 R3) X + 2Y 400 R4) X , Y 0

PROGRAMACIN LINEAL Construccin de modelos

PROBLEMA DE LA MEZCLA DE PRODUCTOS Una compaa fabrica dos tipos de componentes electrnicos: transistores y bobinas. Cada transistor requiere un minuto de tiempo en el departamento de ensamble, dos minutos de tiempo en el departamento de Control de Calidad y un minuto de tiempo en empaque. Cada bobina requiere dos minutos de tiempo en ensamble, un minuto de tiempo en Control de Calidad y dos minutos en empaque. Existe un total de 300 minutos en Ensamble, 400 minutos en C. Calidad y 400 minutos en Empaque disponibles cada da. Tanto los transistores como las bobinas contribuyen en un dlar a la utilidad. La compaa desea determinar la mezcla de productos optima que maximice la utilidad total.

PROGRAMACIN LINEAL Construccin de modelos

Solucin:

Formulacin
Paso 1: Identificar el objetivo (meta) a optimizar Maximizar las utilidades de la compaa (U).{dlares/da} Paso 2: Identificar las variables de decisin que deseamos determinar

X.Cantidad de transistores a fabricar por da {unds./da}

Y.Cantidad de bobinas a fabricar por da {unds./da} Paso 3: Identificar las restricciones del modelo R1) Tiempo disponible en el depto. de Ensamble por da 300 min. R2) Tiempo disponible en el depto. de C. Calidad por da de 400 min. R3) Tiempo disponible en el depto. de Empaque por da de 400 min. R4) No Negatividad.

PROGRAMACIN LINEAL Construccin de modelos

Paso 4: Construccin del modelo matemtico

F.Objetivo
MAX { U = X + Y } Sujeto a : R1) X + 2Y 300 R2) 2X + Y 400 R3) X + 2Y 400 R4) X , Y 0

PROGRAMACIN LINEAL Construccin de modelos

Un fabricante produce dos tipos de corbatas, Old Smokey y Blaze Away. Para su produccin, las corbatas requieren del uso de dos mquinas de coser A y B. El nmero de horas necesarias para ambas esta indicado en la siguiente tabla:
Mquina A Old Smokey Blaze Away 2h 4h Mquina B 4h 2h

Si cada mquina puede utilizarse 24 horas por da y las utilidades en los modelos son de $4 y $6 respectivamente. Cuntas corbatas de cada tipo deben producirse por da para obtener una utilidad mxima? Cul es la utilidad mxima?

PROGRAMACIN LINEAL Construccin de modelos

Un agricultor va a comprar fertilizante que contienen tres nutrientes: A, B y C. Los mnimos necesarios son 160 unidades de A, 200 unidades de B y 80 unidades de C. Existen dos marcas muy aceptadas de fertilizantes en el mercado. Fertimax cuesta $8 la bolsa, contiene 3 unidades de A, 5 unidades de B y 1 unidad de C. Crecefertil cuesta $6 cada bolsa y contiene 2 unidades de cada nutrimento. Si el cultivador desea minimizar el costo mientras se satisfacen los requerimientos de nutrimentos, Cuntas bolsas de cada marca debe comprar?
A
Fertimax Crecefertil Unidades Requeridas 3u 2u 160

B
5u 2u 200

C
1u 2u 80

Costo / Bolsa
$8 $6