INVESTIGACION DE

OPERACIONES

Conceptos Importantes
 Contenido

Introduccin, conceptos
Principales aplicaciones
Aplicacin de un caso Real (BACKUS)
Aplicacin del mtodo grfico (introduccin)
Etapas de la implementacin de un modelo de
investigacin de operaciones
 ANTECEDENTES

En 1937, Inglaterra inicia la incorporacin de matemticos y cientficos, como

integrantes del personal Operativo de su organizacin militar, para resolver
urgentes problemas estratgicos y tcticos derivados de la guerra mundial. Es
entonces, cuando se aplica por primera vez modelos de optimizacin restringi-
da para la solucin de problemas reales y es tambin cuando se considera el
inicio de la ciencia de la administracin (conocida por este origen como Inves-
tigacin de Operaciones).
Luego, siguieron significativos avances ( liderados por EU ) en su aplicacin a
nuevas reas; como logstica de recursos militares, planeacin de maniobras,
patrones de vuelos, entre otras.
Posteriormente, George Dantzig desarrolla en 1947 la tcnicas de ms aplica-
cin en el proceso de solucin de modelos, el mtodo SIMPLEX.
No es, sino hasta la dcada del 50 que estos conceptos se aplican para resol-
ver problemas de la industria,impulsada por la masificacin de la computadora
1
 GEORGE DANTZING

PADRE DE LA INVESTIGACION
OPERATIVA
 Le molestara repetir la famosa historia del
Problema de la Tarea . . . .
DANTZING: Yo fui un gran estudiante trabajando en mi Ph. D.
Pero no era muy bueno entendiendo la clase. Neyman tenia la
costumbre de colocar las tareas asignadas en el pizarron al inicio de
las clases. Una vez llegue retrasado a clase, y cuando copie el
problema, lo tome y me fui a casa a trabajar en l.

En ese da en particular hubo dos problemas, estos parecan ms

difciles de lo usual.

Cuando present la asignacin, yo me disculp por tomar tanto

tiempo. l dijo que tire el papel en su escritorio. Si usted hubiese
conocido a Neyman usted hubiese sabido que su escritorio siempre
estaba cubierto de un montn de papeles. Yo tir el papel en la cima
del montn y me fui, nunca esperaba or de nuevo sobre ese
trabajo.
 Un domingo por la maana, un par de semanas despus el
vino a mi casa corriendo y me toc la puerta. Nosotros
viviamos en el piso de arriba. Yo baje y abr la puerta. l
se apresuro y me dijo que haba escrito una introduccin a
los dos problemas que yo haba resuelto y haba ido a
someter mis escritos para una publicacin.
Resulta que esos dos problemas eran bien famosos y
estaban hasta entonces sin resolver. Yo haba resuelto
ambos.
El punto fue este: Si yo hubiese sabido que estos eran
famosos problemas estadsticos sin resolver, yo nunca
hubiera intentado resolverlos .
En esta ancdota se bas la pelcula En busca del destino,
protagonizada por Matt Damon y Robin Williams y hasta
el da de hoy se utiliza para motivar a los alumnos
demostrando el poder del pensamiento positivo.
 Organizacin de Produccin o de Servicios

Recursos Toda organizacin

Humanos ha sido creada para
cumplir ciertos fines

Recursos
Materiales
Toda organizacin
se plantea objetivos
Recursos
a corto, mediano
Econmicos
y largo plazo

Toda organizacin debe administrar Toda organizacin debe llevar a cabo

de la mejor manera sus recursos una muy buena toma de decisiones

La Investigacin de Operaciones provee de tcnicas para la buena administracin

de recursos, permitiendo sustentar una racional y efectiva toma de decisiones
 Qu es Programacin Lineal?
La Programacin Lineal es una Tcnica Matemtica de
Optimizacin que permite la administracin racional de
recursos (humanos, materiales, econmicos) a diversas
actividades de la organizacin, de tal manera que a la
vez que se cumple con ciertas condiciones se busca
alcanzar un determinado objetivo.
Tanto las condiciones como el objetivo se representan
por medio de Funciones Lineales en la que se
denomina MODELO DE PROGRAMACION LINEAL
(MPL).
 Principales Tipos de Aplicacin
Problemas de produccin Mixta.
Problemas de Mezcla de Ingredientes.
Problemas de Planeacin Multiperiodo.
Problemas de Redes de Distribucin.
Programacin de Staff (modelo de
cubrimiento)
 Principales Tipos de Aplicacin

Balanceo de Lnea de Ensamble

(minimizar ciclo de tiempo).
Problemas de Portafolios de inversin.
Modelos de Inventarios Multiperiodo.
Problemas de Localizacin de Plantas.
Modelos de Planeacin Estratgica.
Y Otros.
 Estructura de un Modelo de
Programacin Lineal
VARIABLES DE DECISION: Son aquellas que nos
indican la accin que debemos seguir para
conseguir un determinado objetivo..

RESTRICCIONES: Son relaciones que se representan por

medio de igualdades (ecuaciones) o desigualdades
(inecuaciones). Se presentan debido a que se puede tener
recursos limitados o por ciertas disposiciones tcnicas.

FUNCION OBJETIVO: Representa el objetivo que se desea

alcanzar, puede darse de dos formas: Maximizar Minimizar.
Principios bsicos de Programacin Lineal

Los efectos de las variables son proporcionales por s

mismas.
Las interacciones entre las variables deben ser aditivas.

Se refiere a las actividades vistas en forma conjunta. Si,

elaborar una unidad de un producto A requiere 2 kg. de
materia prima, una unidad del producto B requiere 4 kg. de
materia prima y una unidad del producto C requiere 5 kg.
de materia prima, entonces para producir x unidades de A,
y unidades de B, y z unidades de C se requiere:

2x + 4y + 5z kg. de Materia Prima

 Principios bsicos de Programacin Lineal
Las variables deben ser continuas (Divisibilidad).
Este principio establece que las variables del modelo deben asumir
valores fraccionarios.
a = N de hectreas a sembrar de maz.
b = N de camiones a utilizar para transportar el maz cosechado.
Si:
a = 18,25 Cumple la divisibilidad.
b = 6,34 No cumple la divisibilidad.

Condicin de certeza
Este principio establece que todos los parmetros y datos del
modelo deben ser conocidos.
Es por esto que la PL se dice que es un Mtodo Deterministico.
Formato General de un Problema
de Programacin Lineal
Max C1X1 + C2X2 + ........+ CnXn Funcin Objetivo
S.a:
a11X1 + a12X2 + ........+ a1nXn <= b1
a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2 Restricciones
. . . .
a m1X1 + a m2X2 + .....+ a mnXn <= bm
X1, X2, ......, Xn >= 0 Condiciones de no Negatividad
Los coeficientes Ci se denominan Costos
Los coeficientes aij se denominan coeficientes tecnolgicos
Los valores bij se denominan Trminos independientes o RHS
 Variantes del Modelo
El formato anterior puede presentar las siguientes variantes:

La funcin objetivo puede ser Maximizar (MAX) Minimizar (MIN)

Las restricciones pueden ser <=, >=, =

Segn el signo las variables pueden ser de tres tipos:

Menores o iguales que cero (X <= 0)

Mayores o iguales que cero (X >= 0)
No restringidas (X n.r.)
Un Simple Problema de Produccin Mixta

Tipo de Arbol PINO CEDRO

Capacidad x equipo 60/da 50/da

Requerimiento x rbol 1 hr. hombre 2 hr. hombre

Utilidad $ 20 $ 30

Disponibilidad de horas/hombre x da = 120

Asignables a cualquier tipo de rbol
 CUAL PODRIA SER LA
PRODUCCION DIARIA ?
 Definicin de Variables :

X: Nmero de PINOS talados por da

Y: Nmero de CEDROS talados por da

 PLANTEAMIENTO
Funcin Objetivo :
Maximizar : 20 X + 30 Y (Ingresos en dlares)
Restricciones :
X <= 60 (Capacidad de talado PINO)
Y <= 50 (Capacidad de talado CEDRO)

X + 2 Y <= 120 (Disponibilidad horas-hombre)

X >= 0 , Y >= 0
 Figura 1 - Regin Factible
Y Capacidad de PINO Capacidad de CEDRO
60 X <= 60 Y <= 50

C 50
E Capacidad horas
D Combinaciones disponibles
R 25 X + 2 Y <= 120
de produccin
O
factible

0 30 60 90 120 X
PINO
 Y Evaluando los vrtices
Funcin Objetivo 20 X + 30 Y = Z
60
C (20,50) 20 (0) + 30 (0) = 0
(0,50)
E
D 20 (0) + 30 (50) = 1,500
(60,30)
R 20 (20) + 30 (50) = 1,900
O 25
Combinaciones
20 (60) + 30 (30) = 2,100
de produccin
20 (60) + 30 (0) = 1,200
factible

(0,0)
30 (60,0) 90 120 X
PINO
 Solucin
Utilidad Mxima = 2,100
Producir : 60 PINOS
30 CEDROS

X <= 60 (Cap. de talado PINO) holgura = 0

Y <= 50 (Cap. de talado CEDRO) holgura = 20

X + 2 Y <= 120 (Disp. horas) holgura = 0
 Etapas en la solucin de un problema por
medio de la Investigacin de Operaciones

Entender el
Recolectar Construccin
Situacin Problema
(informacin Informacin de un modelo
Real cuantitativa adecuado
cualitativa)

Tomar la Falta Falta Revisar

decisin informacin informacin el modelo
poner en cualitativa cuatitativa
prctica la
solucin NO
Aplicacin de
La solucin Interpretacin de un mtodo para
es coherente? Resultados resolver el problema
SI
 Problema
Empresarial

Max CiXi
s.a. Aij < Bj
Xi > 0

Parmetros del Modelo

modelo Ci, Aij, Bj y Algebraico
otros elementos

Interface de usuario
en Visual Basic Base de
Archivo Modelo
Datos del en LINGO
Formularios de Ingreso de datos Problema
en Access
BOTON DE COMANDO OPTIMIZAR
Funcin que llama al LINGO y ejecuta
el file modelo. El file modelo lee y graba LINGO
los resultados en la base de datos en Access. Software Optimizador

Formulario de Salida de Resultados

Solucin y Interfase del Sistema de Soporte

Valor
Optimo a las Decisiones (SSD)
en reporte
 Diagrama HIPO, Relaciones entre la
entrada, proceso y salida de la interfase

ENTRADA PROCESO SALIDA

Obtencin y Archivos de
Parmetros depuracin de parmetros
parmetros ordenados

Ejecucin del
modelo en Resultados
LINGO de modelos
BASE DE
DATOS Interpretacin Resultados
de resultados formateados