Está en la página 1de 46

INTRODUCCIN A LA

INVESTIGACIN DE
OPERACIONES
La primera actividad de Investigacin de Operaciones se dio
durante la Segunda Guerra Mundial en Gran Bretaa, donde la
Administracin Militar llam a un grupo de cientficos de distintas reas del
saber para que estudiaran los problemas tcticos y estratgicos asociados
a la defensa del pas.
El nombre de Investigacin de Operaciones fue dado
aparentemente porque el equipo estaba llevando a cabo la actividad de
investigar operaciones (militares).
HISTORIA

Al trmino de la guerra y atrados por los buenos


resultados obtenidos por los estrategas militares, los
administradores industriales empezaron a aplicar las
herramientas de la Investigacin de Operaciones a la
resolucin de sus problemas que empezaron a originarse
debido al crecimiento del tamao y la complejidad de las
industrias.
HISTORIA DE LA I.O.

Los fundamentos matemticos de la programacin lineal se


deben al matemtico de origen hngaro Janos von
Neuman (1903-1957), quien en 1928 public su famoso
trabajo Teora de Juegos. En 1947 conjetura la equivalencia
de los problemas de programacin lineal y la teora de
matrices desarrollada en sus trabajos. La influencia de este
respetado matemtico, discpulo de David Hilbert en
Gotinga y, desde 1930, catedrtico de la Universidad de
Princenton de Estados Unidos.
Definicin

La Investigacin de Operaciones es la aplicacin por


grupos interdisciplinarios del mtodo cientfico a
problemas relacionados con el control de las
organizaciones o sistemas a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de toda la
organizacin.
INVESTIGACIN
OPERATIVA

6
Fases de aplicacin de la Investigacin Operativa

1. Formular el problema
2. Construir el modelo que lo represente
3. Deducir soluciones a partir del modelo
4. Prueba del modelo y las soluciones generadas
5. Validacin del modelo
6. Establecer controles sobre la solucin
7. Ejecutar
QU ES UN MODELO?

Una representacin abstracta de ciertos aspectos de la


realidad
Estructura basada en elementos seleccionados de la realidad.

Modelos Matemticos

Un modelo matemtico es uno que representa el desempeo


y comportamiento de un sistema dado en trminos de
ecuaciones matemticas, ofreciendo resultados cuantitativos
INVESTIGACIN OPERATIVA

Realidad Abstraccin
Modelo
Matemtico

Intuicin Anlisis

Decisiones Resultados
Interpretacin

8
INVESTIGACIN OPERATIVA

13
Modelos
Validados Realidad Problemas
Comercio
Industria
Salud Decisiones
Decisor
Gobierno
Operaciones en general

Problemas y
Problemas y Objetivos
Datos CIENCIAS
Modelos
A Modelos
Validar DSS
EIS

Investigacin Operativa
Matemticas
Estadstica
Probabilidades
Mtodos Cuant.
Cuant.formales
Modelos y soluciones

INFORMATICA
Pantaln Falda Disponible

Cantidad de
material
Tiempo de
mano de obra
Ganancia
Una costurera fabrica y vende faldas y pantalones
de mezclilla, para lo cual cada semana compra un
rollo de 50 metros de mezclilla. Para hacer un
pantaln requiere 2 metros de tela, mientras que
para una falda, 1.5 metros.
Por lo general, ella trabaja ocho horas diarias,
de lunes a viernes. Para hacer un pantaln
requiere tres horas, mientras que hacer una
falda le toma una.
PROGRAMACIN LINEAL

Abarca el problema general de asignar recursos


limitados entre actividades competitivas de la
mejor manera posible (es decir, en forma ptima).
incluye elegir el nivel de ciertas actividades que
compiten por recursos escasos necesarios para
realizarlas.
PROGRAMACION LINEAL

Es una de las principales ramas de la Investigacin Operativa. En esta


categora se consideran todos aquellos modelos de optimizacin donde las
funciones que lo componen, es decir, funcin objetivo y restricciones, son
funciones lineales en las variables de decisin.
Los modelos de Programacin Lineal por su sencillez son frecuentemente
usados para abordar una gran variedad de problemas de naturaleza real en
ingeniera y ciencias sociales, lo que ha permitido a empresas y
organizaciones importantes beneficios y ahorros asociados a su utilizacin.
TIPOS DE MODELOS DE IO

Para aumentar la abstraccin del


mundo real, los modelos se clasifican
como
1) icnicos,
2) anlogos,
3) simblicos.
MODELOS

Los modelos icnicos son la representacin fsica,


a escala reducida o aumentada de un sistema real.
Los modelos anlogos esencialmente requieren la
sustitucin de una propiedad por otra con el fin
de permitir la manipulacin del modelo. Despus
de resolver el problema, la solucin se
reinterpreta de acuerdo al sistema original.
Los modelos ms importantes para la
investigacin de operaciones, son los
modelos simblicos o matemticos, que
emplean un conjunto de smbolos y
funciones para representar las variables de
decisin y sus relaciones para describir el
comportamiento del sistema.
PROGRAMACIN LINEAL

As, la programacin lineal trata la planeacin de las


actividades para obtener un resultado ptimo, esto
es, el resultado que mejor alcance la meta
especificada (segn el modelo matemtico) entre
todas las alternativas de solucin.
Mtodo simplex: Resuelve problemas de n variables
por m restricciones.
PROGRAMACIN LINEAL

Los trminos clave son recursos y actividades, en


donde m denota el nmero de distintos tipos de
recursos que se pueden usar y n denota el nmero de
actividades bajo consideracin.
ejemplos de recursos son dinero y tipos especiales de
maquinaria, equipo, vehculos y personal. Los
ejemplos de actividades incluyen inversin en
proyectos especficos, publicidad en un medio
determinado y el envo de bienes de cierta fuente a
cierto destino.
MTODO GRFICO

El mtodo grfico se utiliza para problemas de PL,


representando geomtricamente las restricciones,
condiciones tcnicas y objetivo.

El modelo se puede resolver en forma grafica si tiene dos


variables . Para modelos con mas variables el mtodo
grafico es imprctico o imposible.
EJEMPLO

QUE HACER Y EN
QUE CANTIDAD?
TIPOS DE PROBLEMAS

Planeacin de la produccin e inventarios


Mezcla de Alimentos
Transporte y asignacin
Planeacin financiera
Mercadotecnia
Asignacin de recursos
Redes de optimizacin
LIMITACIONES DE LA I DE O

1. Frecuentemente es necesario hacer simplificaciones del problema


original para poder manipularlo y tener una solucin.
2. La mayora de los modelos slo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos mltiples.
3. Existe la tendencia a no considerar la totalidad de las restricciones en
un problema prctico, debido a que los mtodos de enseanza y
entrenamiento dan la aplicacin de esta ciencia centralmente se basan
en problemas pequeos para razones de ndole prctico, por lo que se
desarrolla en los alumnos una opinin muy simplista e ingenua sobre la
aplicacin de estas tcnicas a problemas reales.
4. Rara vez se realizan anlisis costo-beneficio de la implantacin de
soluciones definidas por medio de la I de O, en ocasiones los beneficios
potenciales se ven superados por los costos ocasionados por el
desarrollo e implantacin
Una compaa de auditores se especializa en preparar liquidaciones y
auditoras de empresas pequeas. Tienen inters en saber cuantas
auditoras y liquidaciones pueden realizar mensualmente para
maximizar sus ingresos.

Se dispone de 800 horas de trabajo directo y 320 horas para revisin.


Una auditora en promedio requiere de 40 horas de trabajo directo y
10 horas de revisin, adems aporta un ingreso de 300 dls. Una
liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5
horas de revisin, produce un ingreso de 100 dls. El mximo de
liquidaciones mensuales disponibles es de 60.
Un departamento de publicidad tiene que planear para el prximo mes una
estrategia de publicidad para el lanzamiento de una lnea de T.V. a color
tiene a consideracin 2 medios de difusin: La televisin y el peridico.
Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3


% de las familias de ingresos medios por comercial.
La publicidad en el peridico llega al 3 % de las familias de ingresos altos y
al 6 % de las familias de ingresos medios por anuncio.
La publicidad en peridico tiene un costo de 500 dls. por anuncio y la
publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta es
obtener al menos una presentacin como mnimo al 36 % de las familias de
ingresos altos y al 60 % de las familias de ingresos medios minimizando los
costos de publicidad.
Ejercicio N1: Una empresa vitivincola
ha adquirido recientemente un terreno
de 110 hectreas. Debido a la calidad
del sol y el excelente clima de la regin,
se puede vender toda la produccin de
uvas Sauvignon Blanc y Chardonay. Se
desea conocer cunto plantar de cada
variedad en las 110 hectreas, dado los
costos, beneficios netos y
requerimientos de mano de obra segn
los datos que se muestran a
continuacin:
Una compaa fabrica y venden dos modelos de lmpara
L1 y L2. Para su fabricacin se necesita un trabajo manual de
20 minutos para el modelo L1 y de 30 minutos para el L2; y
un trabajo de mquina para L1 y de 10 minutos para L2. Se
dispone para el trabajo manual de 100 horas al mes y para
la mquina 80 horas al mes. Sabiendo que el beneficio por
unidad es de 15 y 10 euros para L1 y L2, respectivamente,
planificar la produccin para obtener el mximo beneficio.
L1 L2 Tiempo

Manual 1/3 1/2 100

Mquina 1/3 1/6 80


1/3x + 1/6y 80

1/3x + 1/2y 100


1/3 X +1/6 y<=80
Con el comienzo del curso se va a lanzar unas
ofertas de material escolar. Unos almacenes
quieren ofrecer 600 cuadernos, 500 carpetas y 400
bolgrafos para la oferta, empaquetndolo de dos
formas distintas; en el primer bloque pondr 2
cuadernos, 1 carpeta y 2 bolgrafos; en el segundo,
pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los
precios de cada paquete sern 6.5 y 7 ,
respectivamente. Cuntos paquetes le conviene
poner de cada tipo para obtener el mximo
beneficio?