Investigacin de

Operaciones

Elabor Maricela Crdenas

Investigacin de Operaciones

Programacin Lineal

Es una tcnica que ayuda a tomar decisiones.

Las siguientes situaciones muestras algunas
aplicaciones tpicas:

Una planta de manufactura desea desarrollar un programa de

produccin y una poltica de inventarios que satisfaga la
demanda.

Anlisis financiero para seleccionar portafolios de inversin.

Determinar donde se aloja el presupuesto de mercadotecnia

para publicidad como radio, televisin, peridicos o revistas.
Una compaa tiene diferentes almacenes y quiere determinar
cuanto embarcar a cada cliente.

Investigacin de Operaciones

Programacin Lineal

Se tiene que maximizar o minimizar alguna cantidad

objetivo.

Se tienen restricciones que limitan el grado en el que se

cumplan los objetivos.

Investigacin de Operaciones

Programacin Lineal

Formulacin de Problemas

Es el proceso de traducir un problema escrito a un modelo

matemtico.
1.- Entender el problema. Leer cuidadosamente y toma notas.
2.- Describe el objetivo. Maximizar o minimizar.
3.- Describe cada restriccin.
4.- Definir las variables de decisin.
5.-. Escribir la funcin objetivo en trminos de las variables de
decisin.
6.- Escribir la restriccin en trminos de las variables de decisin.

Investigacin de Operaciones

Mtodo del Transporte

Es un problema especial de programacin lineal.

Nos ayuda a la planeacin de la distribucin de bienes y
servicios de varios proveedores a varios clientes.
La cantidad de productos en cada proveedor (origen)
estn limitados y la cantidad de productos requeridos en
cada cliente es un nmero conocido.
El objetivo de estos modelos es minimizar el costo de
embarque de productos de su origen a su destino.
Se genera una grfica de redes, se tienen nodos y arcos.
El objetivo es determinar las rutas y la cantidad de
materiales que deben ser embarcados a cada ruta para
minimizar el costo.

Investigacin de Operaciones

Mtodo del Transporte

Ejemplo:

La empresa Foster tiene plantas en Cleveland, Bedford y York.

La capacidad de produccin de cada una de las plantas es de
5000,6000 y 2500 unidades respectivamente para tres meses.
La empresa tiene cuatro centros de distribucin Boston,
Chicago, St. Louis y Lexington con las demandas de
6000,4000,2000 y 1500 respectivamente.

xij = nmero de unidades embarcadas del origen i al destino j.

Tabla de costos
Origen
Cleveland
Bedford
York

Boston
3
7
2

Chicago
2
5
5

St. Louis
7
2
4

Lexington
6
3
5

Investigacin de Operaciones

Mtodo del Transporte

Nodos
Origen

5000

Costo de transporte
por unidad

7
Bedford

6000

York

Chicago

4000

5
2
3
2

2500

Boston

3
Cleveland

6000

Nodos
Destino

St. Louis

2000

5
4
5

Lexington

1500

Investigacin de Operaciones

Mtodo del Transporte

Min

3x11+2x12+7x13+6x14+7x21+5x22+2x23+3x24+2x31+5x32+4x33+5x34

Sujeto a
x11+x12+x13+x14

<=5000
x21+x22+x23+x24

<=6000
x31+ x32+ x33+ x34 <=2500

x11

x21
x12

x31
x22

x13+

x32
x23+

x14+

=6000
=4000
x33

x24+

= 2000
x34

=1500

Investigacin de Operaciones

Mtodo del Asignacin

Es un problema especial de programacin lineal.

Nos ayuda a asignar trabajos a mquinas.
Slo un agente es asignado a uno y solo una tarea.
Objetivo es minimizar el costo, minimizar el tiempo y
maximizar la utilidad.

Investigacin de Operaciones

Mtodo del Asignacin

Ejemplo:
Fowle Marketing ha recibido tres propuestas de estudios de
mercado de tres clientes. La empresa tiene que asignar las
tareas a un lder de proyecto y a cada cliente.
El tiempo para completar los estudios depender de la
experiencia y habilidad del lder de proyecto asignado.
Cliente

Lder del proyecto

1

Terry

10

15

Carle

18

6
14 asignado
3
xij = 1 si elMcClymonds
lder del proyecto
i est
al cliente j

0 otro caso

Investigacin de Operaciones

Mtodo del Asignacin

Lderes de
Proyecto
Nodos
Origen

Das en completar
tiempo

15

McClymonds

Cliente 2

18

Carle

5
6

Cliente 1

10
Terry

Clientes
Nodos
Destino

14
3

Cliente 2

Investigacin de Operaciones

Mtodo del Asignacin

Min

10x11+15x12+9x13+9x21+18x22+5x23+6x31+14x32+x33

Sujeto a
x11+x12+x13

<=1
x21+x22+x23

<=1
x31+ x32+ x33

x11

x21
x12

x22
x13+

xij >=0

x31

=1
x32

x23+

<=1
=1

x33

=1

Investigacin de Operaciones

Lneas de Espera

Las empresas necesitan saber determinar las formas de

mantener las lneas de espera dentro de las tolerancias.

A las lneas de espera se les conoce tambin como colas y se le

conoce como Teora de Colas.

Las lneas de espera consiste en generar formulas matemticas

y relaciones que pueden ser usados para determinar las
caractersticas de operacin. Las cuales incluyen:

La probabilidad de cero unidades en el sistema

El promedio de nmero de unidades en las lneas de espera.

El nmero de unidades en el sistema ( nmero de unidades en espera ms el

nmero de unidades en servicio).

Promedio de tiempo que una unidad pasa en la lnea de espera.

Tiempo promedio que una unidad pasa en el sistema (tiempo de espera ms

el tiempo de servicio).

Probabilidad de que una unidad llegue al sistema y tenga que esperar.

Investigacin de Operaciones

Lneas de Espera

Estructura de una lnea de espera con un solo canal.

Sistema

Servicio

Llegada de
clientes
Lnea de espera

El cliente se
va despus
del servicio

Investigacin de Operaciones

Lneas de Espera

Distribucin de llegadas

Se ha definido que la distribucin de llegadas en cualquier sistema se

comporta con una Distribucin de Probabilidad Poisson.

Por lo tanto la funcin de la probabilidad de x llegadas en un periodo de

tiempo especfico es:

P(x) =(x e-)/x!

x = 0,1,2

Donde:
x = nmero de llegadas en un periodo de tiempo
= promedio de llegadas en un periodo de tiempo
e=2.71828

Investigacin de Operaciones

Lneas de Espera

Distribucin tiempos de servicio

Es el tiempo que el cliente invierte una vez que el servicio es empezado.

Los tiempos de servicio no son constantes.

Anlisis cuantitativos han encontrado que la distribucin de probabilidad

que siguen los tiempos se servicio pueden asumirse con la distribucin
de probabilidad exponencial.

P(tiempo de servicio <= t) = 1 e-t

Donde:
= promedio del nmero de unidades que pueden ser atendidas en un
periodo de tiempo
e=2.71828

Investigacin de Operaciones

Lneas de Espera

Las caractersticas de operacin para un solo canal con una

distribucin Poisson en la llegadas y exponencial en los
tiempos de servicio.

Donde:
= promedio de llegadas en un periodo de tiempo
= promedio del nmero de unidades que pueden ser
atendidas en un periodo de tiempo
1.- Probabilidad de no unidades en el sistema:
P0 = 1- /
2.- El promedio de unidades en la lnea de espera:
Lq =

2 / ( ( -))

Investigacin de Operaciones

Lneas de Espera
3.- Promedio de unidades en el sistema:
L = Lq + /
4.- Promedio de tiempo que una unidad espera en la lnea:
Wq = Lq /
5.- Promedio de tiempo que unidad pasa en el sistema:
W = Wq + 1 /

Investigacin de Operaciones

Lneas de Espera
6.- Probabilidad de que una unidad llegue y tenga que esperar
por el servicio.
Pw = /
7.- Probabilidad de tener n unidades en el sistema:
Pn = ( / )n P0

Investigacin de Operaciones

Lneas de Espera
Ejemplo:
P0= 0.25
Lq= 2.25 clientes
L= 3 clientes
Wq= 3 minutos
W = 4 minutos
Pw = 0.75

Conclusin: Los clientes estn esperando 3 minutos antes de que se les comience tomar la
orden. 75% de los clientes tiene que esperar.
Recomendaciones: incrementar el tiempo de servicio diseando nuevas tecnologas o
agregando al sistemas ms canales que permitan servir a ms clientes simultneamente.

Investigacin de Operaciones

Lneas de Espera con Mltiples Canales

Consiste en un sistema con dos o ms canales de

servicio con idnticas caractersticas en trminos de
capacidad del servicio.
En este tipo de sistemas las unidades llegan a una
lnea de espera y se mueven al primer canal
disponible para el servicio.

Las llegadas siguen una distribucin de probabilidad

Poisson.
El tiempo de servicio para cada uno de los canales sigue
una distribucin exponencial.
La media del servicio es la misma para cada canal.
Las llegadas esperan en una misma lnea y se mueven al
primer canal que est disponible para recibir el servicio.

Investigacin de Operaciones

Lneas de Espera con Mltiples Canales

Caractersticas de Operacin
= promedio de llegadas en un periodo de tiempo
k = nmero de canales

= tasa promedio de servicio para cada canal

Sistema
Servicio
1

Llegada de
clientes

Clientes van al
siguiente canal
disponible

Lnea de espera

Servicio
2

El cliente se
va despus
del servicio

Investigacin de Operaciones

Lneas de Espera
1.- Probabilidad de no unidades en el sistema:
k-1

P0 = 1 / (((/ )/n!) + (/ )k/k! (k/ k-))

n=0

2.- El promedio de unidades en la lnea de espera:

Lq = ((/ )k)/((k-1)!(k-)2))P0
3.- Promedio de unidades en el sistema:
L = Lq + /

Investigacin de Operaciones

Lneas de Espera
4.- Promedio de tiempo que una unidad espera en la lnea:
Wq = Lq /
5.- Promedio de tiempo que unidad pasa en el sistema:
W = Wq + 1 /

Investigacin de Operaciones

Lneas de Espera
6.- Probabilidad de que una unidad llegue y tenga que esperar
por el servicio.
Pw = (1/k!)( / )k (k/(k- )P0
7.- Probabilidad de tener n unidades en el sistema:
Pn = ( / )n /n!P0

n<=k

Pn = ( / )n /k! ( k(n-k)) P0

n<=k