REVOLUCIN INDUSTRIAL (siglo XVIII)

CRECIMIENTO DE LAS ORGANIZACIONES

INTRODUCCIN
ORIGEN DE LA INVESTIGACIN DE OPERACIONES

DIFICULTAD PARA ASIGNAR RECURSOS
Durante la 2 Guerra Mundial (19401945), se hicieron
investigaciones sobre operaciones militares para
mejorar la asignacin de recurso
George Dantzig en 1947 desarroll el Mtodo Smplex
para resolver problemas de Programacin Lineal
El desarrollo de la Investigacin de Operaciones, segn
muchos autores, representa uno de los avances cientficos
ms importantes desde mediados del siglo XX.
Actualmente es una herramienta utilizada en muchos
campos de la administracin, de la economa y de la
ingeniera. Existen muchos libros de texto sobre el tema y
miles de artculos cientficos en revistas especializadas.
La investigacin de operaciones tiene como base el mtodo
cientfico para investigar y ayudar a tomar decisiones sobre
los problemas complejos de las organizaciones de hoy en
da. Bsicamente la investigacin de operaciones sigue los
pasos siguientes:
Definicin del Problema y Recoleccin de la Informacin
Formulacin de un Modelo Matemtico
Obtencin de la Solucin a partir de un modelo
Verificacin del Modelo y la Solucin (prueba del modelo)
Preparacin para la aplicacin del modelo
Puesta en Marcha (implantacin)
Definicin del Problema y Recoleccin de Informacin
Cul es el problema al que me enfrento? Describir el
problema, Delimitar el problema, Identificar los entes
afectados, Anlisis costo beneficio, etc.
Recoleccin de Informacin Sistemas de Informacin
Contabilidad
Clientes
Proveedores
Empleados
Mercados
Impuestos
Productos
Demandas
Competencia
Recursos
Costos/Precios
Etc.
Formulacin de un Modelo Matemtico
Un Modelo es una representacin idealizada de un sistema
Un Modelo Matemtico es una representacin idealizada,
que se expresa en trminos de smbolos y expresiones
matemticas.
Obtencin de la Solucin a partir de un modelo
El computador es absolutamente necesario
Los modelos buscan optimizar (maximizar o minimizar)
Se emplean algoritmos, mtodos de bsqueda, heursticas,
reglas, etc.
Se efecta anlisis de sensibilidad de los parmetros del
modelo, los ms sensibles requieren especial cuidado.
Verificacin del Modelo y la Solucin (pruebas al modelo)
Es muy til realizar una prueba retrospectiva
Consistencia en las dimensiones (unidades de medida)
Mirar el pasado y actualizar la informacin
Verificar que resultados se hubieran obtenido
Son satisfactorias estas decisiones?
Preparacin para la aplicacin del modelo
Interfaz grfico para bases de datos
Procedimiento de obtener solucin
Manual de uso de la aplicacin
Establecer controles sobre las soluciones (el entorno del
problema es dinmico)
Informes (reportes) gerenciales
Puesta en Marcha (implantacin)
Se asignan responsabilidades
Capacitacin detallada al personal
Pruebas piloto
Desarrollo del programa de implantacin
Un ejemplo simple:
El problema de la asignacin, nos puede servir para ilustrar
la dificultad esencial de la investigacin de operaciones. Un
hospital tiene 70 trabajadores con calificaciones diferentes
(mdicos, enfermeros, personal de administracin, etc.) que
hemos de asignar a 70 actividades tambin diferentes.
Si pudiramos determinar un valor que reflejase la
asignacin de un trabajador a una tarea determinada,
tendramos que escoger una entre 70! formas posibles de
permutacin de las asignaciones que maximice el valor
total.
Al respecto, 70! es aproximadamente igual a 10
100
.

Problemas Modelos Matemticos Soluciones ptimas
Organizacin Naturaleza de la aplicacin Ao Ahorro
United
Airlines
Programacin turnos de trabajo en
oficinas de reservaciones y en
aeropuertos
1986 6 Millones US$
Dpto. Polica
de San
Francisco
Optimizacin de la programacin y
asignacin de oficiales de
patrulla con sistema
computarizado
1989 11 Millones US$
Texaco
Optimizacin de mezcla de
ingredientes para que productos
cumplieran con requerimientos
1989 30 Millones US$
IBM
Integracin de una red nacional de
inventario de refacciones para
mejorar el apoyo al servicio
1990 20 Millones US$
American
Airlines
Diseo del sistema de estructura de
precios, sobreventa y
coordinacin de vuelos
1992
500 Millones US$
(ingresos)
Algunas aplicaciones exitosas:
Estas actuaciones corresponden con la Gestin de
Operaciones, en donde encontramos a los Administradores,
personas que son responsables de la produccin de los
bienes y/o servicios de las organizaciones. Son las
personas que toman las decisiones que se relacionan con
la funcin de operaciones y los sistemas de transformacin
que se utilizan.
En el ambiente del proceso de transformacin, concurren
muchas situaciones de decisin, donde las alternativas u
opciones posibles y criterios de evaluacin, pueden ser
representados mediante MODELOS DE OPTIMIZACIN,
o sea, un MODELOS MATEMTICOS, tal que, resulta fcil
el expresar reglas tendientes a tomar la decisin ms
conveniente.
La Programacin Matemtica, ocupa un lugar preferencial
dentro de estos modelos, su propsito es determinar un
vector solucin X
T
= (X
1
,X
2
,....,X
n
) que optimice una funcin
matemtica F(X
1
,X
2
,....,X
n
) objetivo de la decisin.
Tal que, F(X
1
,X
2
,....,X
n
) puede ser una funcin Lineal o
funcin No Lineal.
Funcin Lineal Programacin Lineal.
Funcin No Lineal Programacin No Lineal.
En matemticas una funcin lineal es aquella que satisface
las siguientes propiedades:
Aditividad:
Homogeneidad:
Estas dos propiedades tomadas en conjunto se conocen
como Principio de Superposicin
) ( ) ( ) ( y f x f y x f + = +
) ( ) ( x f x f o o =
ELEMENTOS DE UN MODELO DE OPTIMIZACIN
Supongamos un caso: Se dispone de determinadas piezas para la
elaboracin de dos productos finales, digamos 8 piezas pequeas y 6
piezas grandes que son utilizadas para elaborar sillas, usando 2
piezas pequeas y 1 pieza grande y mesas, usando 2 piezas de cada
tipo. Interesa decidir cuntas sillas y mesas fabricar de modo de obtener
la mxima utilidad, dado un beneficio neto de US$ 15 por cada silla y de
US$ 20 por cada mesa fabricada.
Posibles soluciones factibles a considerar, esto es soluciones que
respeten las restricciones del nmero de piezas disponibles. Fabricar:
4 sillas, que reportan una utilidad de US$ 60
1 sillas y 2 mesas , utilidad de US$ 55
3 mesas, utilidad de US$ 60
1 mesa y tres sillas, utilidad de US$ 65
2 sillas y 2 mesas, utilidad de US$ 70
etc.
Un modelo matemtico para hallar la mejor solucin factible a
este problema tiene tres componentes bsicas:
i) Las variables de decisin, que consiste en definir cules son
las decisiones que se debe tomar. En el ejemplo:
X
1
: nmero de sillas elaboradas
X
2
: nmero de mesas elaboradas
ii) La funcin objetivo del problema, que permita tener un
criterio para decidir entre todas las soluciones factibles. En el
ejemplo, maximizar la utilidad dada por:
Z = f(X
1
,X
2
) = 15X
1
+ 20X
2
iii) Restricciones del problema, que consiste en definir un
conjunto de ecuaciones e inecuaciones que restringen los
valores de las variables de decisin a aquellos considerados
como factibles. En el ejemplo, respetar la disponibilidad de
piezas para la fabricacin de sillas y mesas.
Piezas pequeas : 2X
1
+ 2X
2
s 8
Piezas grandes : X
1
+ 2X
2
s 6
Tambin se impone restricciones de No Negatividad:
X
1
> 0 X
2
> 0
En resumen: Max Z = 15X
1
+ 20X
2

sujeto a:
2X
1
+ 2X
2
s 8
X
1
+ 2X
2
s 6
X
1
> 0 , X
2
> 0
El ejemplo corresponde a un modelo de Programacin Lineal. Si
adems restringimos los valores de X
1
y X
2
a valores enteros,
tendramos un modelo de Programacin Lineal Entera. Por otra
parte, si hubiese retornos crecientes a escala, deberamos
emplear una funcin objetivo no lineal:
con a y b > 1, y tendramos un modelo de Programacin No
Lineal.
b a
dX cX X X f
2 1
2 1 ) , ( + =
PROGRAMACIN LINEAL
La programacin lineal es un caso especial de la programacin
matemtica, en donde todas las funciones que hay en el
modelo son lineales: siempre tenemos una funcin objetivo
lineal a optimizar (maximizar o minimizar), sujeta a
restricciones lineales individuales. Las variables del modelo,
que son continuas, nicamente pueden tomar valores no
negativos. Si bien puede parecer que estos supuestos quitan
realismo al problema porque el modelador est limitado al uso
de ecuaciones que quizs no son frecuentes en el mundo real,
las tcnicas de programacin lineal se utilizan en un amplsimo
espectro de problemas como, entre otros, de planificacin y
gestin de recursos humanos y materiales, de transporte, de
planificacin financiera y de organizacin de la produccin. En
definitiva, una extensa gama de problemas que aparecen en
las reas de tipo industrial, econmico, administrativo, etc.
La programacin lineal, si bien actualmente se utiliza
frecuentemente para resolver problemas de decisin, era casi
desconocida antes de 1947. Ninguna investigacin significativa
fue realizada antes de esta fecha. Despus de la segunda guerra
mundial, funcionarios del gobierno americano consideraron que
la coordinacin de las energas de toda una nacin debido al
peligro de una guerra nuclear requerira la utilizacin de tcnicas
cientficas de planificacin.
Con la aparicin del ordenador esto se hizo posible. La Fuerza
Area de los Estados Unidos se puso a trabajar intensamente.
Se propuso un modelo de programacin lineal por su simplicidad
y aplicabilidad, sin dejar de dar un marco lo suficientemente
amplio para representar actividades interdependientes que han
de compartir recursos escasos.
El sistema (por ejemplo, la produccin industrial) se compone de
diversas actividades relacionadas entre ellas (fabricacin,
almacenaje, transporte, distribucin y venta entre otras). Este fue
el primer modelo de programacin lineal conocido.
Por lo tanto, la aplicacin de la Programacin Lineal por
parte de la industria, ha ido en aumento conforme se ha ido
desarrollando la computacin, tal que, la Programacin
Lineal utiliza un modelo matemtico para describir el
problema, el Adjetivo Lineal, significa que todas las
funciones matemticas del Modelo deben ser funciones
lineales, as la programacin lineal, programa las
actividades para obtener un resultado ptimo desde el
punto de vista del Modelo Matemtico.
MAX MIN Z = C
T
X
Sujeto a:
A*X s = > b
X > 0
X (X
1
, X
2
, X
n
): Representan las decisiones
A, C, b : Son vectores y corresponde a los
parmetros del modelo
Z Objetivo a optimizar (mximo mnimo)
PROCESO DE INVESTIGACIN
(Mtodo Cientfico)
Descripcin del Problema
Estructura Matemtica
Obtencin de una Solucin
Verificacin del Modelo y la Solucin
Establecer Controles sobre las Soluciones
Puesta en Marcha
ESTRUCTURA MATEMATEMATICA DE LOS
PROBLEMAS DE PROGRAMACIN LINEAL
Un modelo de programacin lineal expresado de forma
matemtica tiene la siguiente estructura:
Max
n n
X C X C X C Z + + + = ........
2 2 1 1

Sujeto a:
| |
1 1 2 12 1 11
......... b X a X a X a
n n
s=> + + +

| |
2 2 2 22 1 21
......... b X a X a X a
n n
s=> + + +

| |
3 3 2 32 1 31
......... b X a X a X a
n n
s=> + + +

| |
m n mn m m
b X a X a X a s=> + + + .........
2 2 1 1


0 , ,......... ,
2 1
>
n
X X X

( )
n
X X X ,......, ,
2 1

representa las variables de
decisin
|
|
|
|
|
.
|

\
|
mn m m
n
n
a a a
a a a
a a a

2 1
2 22 21
1 12 11

representa los coeficientes
tcnicos, corresponde a la tasa de
consumo de los recursos por cada
unidad que toma la variable de
decisin
( )
n
C C C ,......, ,
2 1

representa los coeficientes de
contribucin al logro del objetivo
( )
n
b b b ,......, ,
2 1

representa los recursos
disponibles