INVESTIGACIN DE

OPERACIONES 2

MIGUEL NGEL ORUNA RODRGUEZ

INVESTIGACIN DE
OPERACIONES 2
LOGRO DEL CURSO:

UNIDAD I
PROGRAMACIN ENTERA Y
DINMICA DETERMINSTICA
Logro de la Unidad:

IDEAS PREVIAS

Qu entiende por aplicaciones de optimizacin?

Qu aplicaciones conoce?
Cules sabe utilizar?
Cul es la que a su criterio prefiere usar y porqu?

AGENDA

1. Casos especiales de programacin

entera Uso del Lingo
2. Introduccin a la programacin dinmica
determinstica

1. CASOS ESPECIALES DE PROGRAMACIN ENTERA USO DEL

LINGO
Empecemos con un ejemplo:
Una empresa elabora tres tipos de alimentos balanceados usando cuatro tipos de
cereales. Cada saco de pienso contiene 50 kg. y se vende al precio (en euros)
indicado en la tabla siguiente, que contiene tambin la composicin de cada saco y
las existencias de cereales en la fbrica:

Determina el nmero de sacos que deber producir la empresa de cada tipo de

alimento para maximizar el ingreso (supuesto que vende toda su produccin).

MODELO A INGRESAR EN LINGO

Modelo Escrito
Max. 9x+12y +6.2z
s.a 25x+20z 50000

25x+20y 80000

20y +30z 40000

10y 10000 x, y, z 0
Modelo en Lingo
[Ingresos] Max = 9*x+12*y+6.2*z;
[Avena] 25*x+20*z <= 50000;
[Maiz] 25*x+20*y <= 80000;
[Cebada] 20*y+30*z <= 40000;
[Mijo] 10*y <= 10000;

RESUTADO

Global optimal solution found.

Objective value:
30000.00
Infeasibilities:
0.000000
Total solver iterations:
1
Elapsed runtime seconds:
0.10
Model Class:
LP
Total variables:
3
Nonlinear variables:
0
Integer variables:
0
Total constraints:
5
Nonlinear constraints:
0
Total nonzeros:
10
Nonlinear nonzeros:
0

Variable
X
Y
Z

Row Slack or Surplus

INGRESOS
30000.00
AVENA
0.000000
MAIZ
10000.00
CEBADA
20000.00
MIJO
0.000000

Value
2000.000
1000.000
0.000000

Reduced Cost
0.000000
0.000000
1.000000
Dual Price
1.000000
0.3600000
0.000000
0.000000
1.200000

RESTRICCIONES SOBRE LOS DOMINIOS DE LAS VARIABLES

@BND(1000,x,1900); hace que la variable x

pueda variar entre 1000 y 1900, es decir, que
tiene el mismo efecto que incorporar las
restricciones x>1000; x<1900;
@GIN Limita una variable slo a valores enteros
@BIN Hace una variable binaria
@Free Permite que la variable tome cualquier
valor real

2. INTRODUCCIN A LA PROGRAMACIN DINMICA

DETERMINSTICA

Tcnica Cuantitativa para tomar decisiones desarrollada

por Bellman y Dantzing en 1957.
Consiste en el apliacin de polticas y subpolticas de
optimizacin con recursividad.
Tcnica que resuelve una serie de decisiones
secuenciales, las que son dependientes unas de otras.

PROBLEMA DE LA DILIGENCIA

Un vendedor mtico de EEUU debe viajar hacia el Oeste

a travs de tierras hostiles, utiliza como medio de
transporte una diligencia.
Tiene un punto de partida y de destino pero varias
opciones por donde ir (elecciones) para recorrer.
El vendedor ofrece seguros de vida a los pasajeros (le
interesa tener el menor nmero de siniestros)
El vendedor necesita determinar la ruta mas segura para
para disminuir sus costos de pliza de seguros.

COSTO DEL RECORRIDO

ANLISIS DE LA SOLUCIN

Pedimos a los alumnos de resuelva

Aplicamos los criterios de la programacin dinmica
Separamos por etapas
Resolvemos de atrs hacia adelante.

NOMENCLATURA

SOLUCIONES

Tenemos tres caminos..

CARACTERSTICAS DE LA PD

Caracterstica fundamental: Procesos multietapa de toma de

decisiones
Propiedades:
Slo un nmero reducido de variables se debe conocer a
cualquier etapa con el fin de describir al problema
El resultado de una decisin en cualquier etapa altera los
valores numricos de un nmero reducido de variables
relevantes al problema.

ELEMENTOS BSICOS

El problema puede dividirse en etapas

Cada etapa tiene ciertos nmeros de estados
El valor asociado al estado no puede depender de decisiones anteriores o
futura.
El estado representa una foto del sistema.
La decisin debe corresponder a la poltica del estado vigente y no a la del
futuro
El efecto de la poltica actual transforma el estado actual en un estado
asociado al estado siguiente.
Una poltica actual es independiente de las polticas adoptadas en las
etapas previas.
La resolucin empieza desde la ltima etapa.

3. PDD, OTROS MODELOS, CASOS ESPECIALES

EJERCICIO

Un propietario de una cadena de tres

supermercados compr cinco cargas de
fresas frescas. La distribucin de
probabilidad estimada para las ventas
potenciales de las fresas antes de
echarse a perder difiere de los tres
supermercados.
El propietario quiere saber como asignar
las cinco cargas con el fin de maximizar
la ganancia esperada.
Por razones administrativas, no quiere
dividir la carga entre las tiendas, sin
embargo esta de acuerdo en asignar cero
cargas a cualquiera de ellas. La siguiente
carga determinar la ganancia esperada al
distintas cantidades de carga.

N de Cargas
0
1
2
3
4
5

Tienda
1
2
3
0
0
0
5
6
4
9
11
9
14
15
13
17
19
18
21
22
20

SOLUCIN

SOLUCIN

SOLUCIN

4. PDD, MODELO DE INVENTARIO

Los inventarios son necesarios dadas

las diferencias entre el tiempo y la
localizacin de la demanda y el
abastecimiento
Implica dos decisiones bsicas:
Cunto ordenar?
Cundo ordenar?

NECESIDAD DE LOS INVENTARIOS

Se puede hablar de 4
tipos bsicos de
inventarios:

Suministros
Materiales
Producto en proceso
Producto terminado mercaderas

SISTEMAS DE INVENTARIOS

Es posible hablar de muchos

tipos de sistemas de inventarios
Se pueden mencionar tres tipos
importantes:
Orden repetitiva, demanda
independiente
Una sola orden, demanda
independiente
Orden repetitiva, demanda
dependiente

MODELOS DE INVENTARIOS

Se pueden mencionar muchos modelos, pero es posible

mencionar dos categoras principales:
Modelos de cantidad fija de reorden
Modelos de periodo fijo de reorden

CONTROL DE INVENTARIOS

Inventario excesivo:
Prdidas por deterioro
Espacio adicional para
almacenamiento
Costo de oportunidad del capital
Escasez de inventarios:
Interrupcin de produccin
Ventas perdidas
Elevado costo de procesamiento
de facturas y pedidos

COSTOS DE LOS INVENTARIOS

Costo de compra: incluye

impuestos menos descuentos
ms transporte
Costos de pedido:
procesamiento de facturas,
fletes, compras, etc.
Costos de mantenimiento:
manejo de materiales,
deterioro, almacenamiento,
etc.
Costo de faltantes

MODELO DE LOTE ECONMICO

Es un modelo de cantidad fija de

reorden
Fue desarrolla por F. W. Harris
en 1915
Considera slo como costos
relevantes los costos de
mantenimiento del inventario y
los costos de pedido
Busca minimizar la suma de
ambos costos

MODELO DE LOTE ECONMICO:

COSTOS DE LOS INVENTARIOS
Costos

Costo total

Costo por mantener

Costo por pedir

Cantidad
Optima

Tamao de
pedido

MODELO DE LOTE ECONMICO: SUPUESTOS

La demanda es uniforme
El abastecimiento se recibe todo
junto cada vez
El tiempo de entrega es constante
Todos los costos son constantes

MODELO DE LOTE ECONMICO:

LA DEMANDA

Cantidad

Demanda

tiempo

MODELO DE LOTE ECONMICO: ABASTECIMIENTO

Cantidad

tiempo

MODELO DE LOTE ECONMICO:

NIVEL DE INVENTARIO

Cantidad

Punto de reorden
tiempo

MODELO DE LOTE ECONMICO:

COSTO TOTAL

Costo total del inventario

=
Costo de ordenar
+
Costo de conservacin

MODELO DE LOTE ECONMICO:

COSTO DE ORDENAR

Costo total de ordenar =

# rdenes x costo de una orden (A)

Nmero de rdenes por ao = D/Q

Costo anual de ordenar = AD/Q

MODELO DE LOTE ECONMICO:

COSTO DE MANTENER EL INVENTARIO

Costo anual de mantener =

Inventario promedio
x
costo anual de conservar una unidad

Inventario promedio = Q/2

MODELO DE LOTE ECONMICO:

COSTO DE MANTENER EL INVENTARIO

Costo unitario de mantener = Ch = vr

v: valor de una unidad de inventario, r:
tasa costo mantener una unidad de
inventario
Costo anual de mantener =

Q
Q
Ch vr
2
2

MODELO DE LOTE ECONMICO:

COSTO ANUAL DEL INVENTARIO

Costo total anual:

D
Q
CT AD vr
Q
2
Cantidad a ordenar (en unidades):
Q

2 D ( AD )
vr

MODELO DE LOTE ECONMICO:

EJEMPLO

Cada unidad de la materia prima A

tiene un precio de US$500
Cantidad anual requerida: 1000
unidades
Costo por pedido: US$800
Costo por mantenimiento: 15% sobre
el monto de la factura

MODELO DE LOTE ECONMICO:

EJEMPLO

#
Unid. Invent. Costo Costo Costo Costo
pedi- por prome- prom.
por
por
total
dos pedido
dio
invent. mant. pedir comb.
1
1000
500 250000 37500
800 38300
2

500

250 125000 18750

1600 20350

250

125

62500

9375

3200 12575

167

83

41500

6225

4800 11025

143

71

35500

5325

5600 10925

125

63

31500

4725

6400 11125

MODELO DE LOTE ECONMICO:

EJEMPLO

25

Costos

20
15
10
5
0
0

100

200

300

400

500

Tamao de pedido
Costo combinado

Costo por pedir

http://www.auladeeconomia.com

Costo manteniento

MODELO DE LOTE ECONMICO:

EJEMPLO

Aplicando la frmula:

2 AD
2(800)(1000)
Q

146,06
vr
(500)(0.15)
Tamao de pedido: 146 unidades

MODELO DE LOTE ECONMICO:

EJEMPLO

Nmero de pedidos:
1000/146 = 6,85 7
Das entre rdenes:
365/7 = 52,14 das
O bien:
250/7 = 35,71 das
http://www.auladeeconomia.com

MODELO DE LOTE ECONMICO:

EJEMPLO

Si el tiempo de entrega (L) es de 5

das, entonces el punto de reorden
es:
R = DL/365
R = DL/365 = (1000)(5)/365 =
13,70 unidades

MODELO DE LOTE ECONMICO:

EJERCICIO

Una empresa elabora un producto que

requiere una pieza importada. La pieza
tiene un costo de US$2,500 la unidad.
Se estima un costo de hacer el pedido de
US$3.000, pues incluye el envo de faxes
hasta Japn y la elaboracin de la orden
es complicada.

MODELO DE LOTE ECONMICO:

EJERCICIO

El costo de mantenimiento del inventario

se aproxima de acuerdo con la tasa de
inters pasiva vigente en el mercado de
un 17%.
a) Calcule el tamao ptimo de pedido si
se espera una demanda anual de
14.000 unidades del producto.
b) Calcule el total de costo relevante al
nivel del pedido ptimo

TRABAJO GRUPAL

En grupo de 3 personas desarrollar.

Usando Lingo resolver dos problemas de
programacin entera.
Proponer y resolver dos problemas de
programacin dinmica determinstica.
Proponer un ejemplo de Inventarios.
Investigar y proponer dos problemas
resueltos de programacin dinmica
probabilstica.