Scribd
Cargar
202 vistas3 páginas

Grupo 04

Un repartidor compra 6 galones de leche a $1 cada uno y los vende a $2. Tiene 3 clientes cuya demanda diaria es incierta. Quiere asignar los galones entre los clientes para maximizar sus ingresos de $6, usando un modelo de programación dinámica que asigna los galones uno a uno a cada cliente basado en las probabilidades de demanda de cada uno.

Cargado por

CARMEN IDALIA GUEVARA ARROYO
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
202 vistas3 páginas

Grupo 04

Un repartidor compra 6 galones de leche a $1 cada uno y los vende a $2. Tiene 3 clientes cuya demanda diaria es incierta. Quiere asignar los galones entre los clientes para maximizar sus ingresos de $6, usando un modelo de programación dinámica que asigna los galones uno a uno a cada cliente basado en las probabilidades de demanda de cada uno.

Cargado por

CARMEN IDALIA GUEVARA ARROYO
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

GRUPO 04

Un repartidor compra a una ganadería 6 galones de leche a $1 por


galón. Cada galón lo vende a $2 y solamente comercia con 3 clientes. La ganadería está dispuesta a comprar los galones d
demanda diaria de cada uno de sus clientes es incierta, es por esto que llevó el registro de sus ventas del año pasado y re
Si lo que quiere el repartidor es asignar los 6 galones de leche entre los tres clientes para maximizar los ingresos esperad
sabiendo además que de los galones de leche enviados a un determinado cliente no se pueden enviar los rechazados lue
dinámica para determinar cómo el repartidor debe asignar los 6 galones de leche entre sus tres clientes.

Etapas : Clientes
Estados : Galones de leche disponibles
Variables : Xn = Galones enviados al cliente n
Dn = Demanda del cliente n

in(xn)=2dn + 0.5(xn-dn)
fn(sn,xn) = max{2dn + 0.5(xn-dn) + fn+1(sn+1)} ó
fn(sn,xn) = max{2dn + 0.5(xn-dn) + fn+1(sn-xn)}

Tabla de ingresos esperados in(x)


x Cliente1

0 i1(0)=0

1 i1(1)=(0.6)2.0+(0.0)2.0+(0.4)2.0=2.00

2 i1(2)=(0.6)2.5+(0.0)4.0+(0.4)4.0=3.10

3 i1(3)=(0.6)3.0+(0.0)4.5+(0.4)6.0=4.20

S3 X3 = 0
0 0
1
2
3
ería está dispuesta a comprar los galones de leche que el repartidor no alcance a vender, pero solamente le pagará la mitad de lo que é
l registro de sus ventas del año pasado y resumió la información en probabilidades de la siguiente manera
entes para maximizar los ingresos esperados (ya que el costo siempre será $6);
nte no se pueden enviar los rechazados luego a otro cliente, utilice la programación
he entre sus tres clientes.

DEMANDA
DIARIA
1
CLIENTE 1 2
3
1
CLIENTE 2 2
3
1
CLIENTE 3 2
3

resos esperados in(x)


Cliente2 Cliente3

i2(0)=0 i3(0)=0

i2(1)=(0.5)2.0+(0.1)2.0+(0.4)2.0=2.00 i3(1)=(0.4)2.0+(0.3)2.0+(0.3)2.0=2.00

i2(2)=(0.5)2.5+(0.1)4.0+(0.4)4.0=3.25 i3(2)=(0.4)2.5+(0.3)4.0+(0.3)4.0=3.40

i2(3)=(0.5)3.0+(0.1)4.5+(0.4)6.0=4.35 i3(3)=(0.4)3.0+(0.3)4.5+(0.3)6.0=4.35

ETAPA 3

f3(s3,x3)=i3(x3)
X3= 1 X3=2 X3=3 F3*(S3) X3*
0 0
2 2 1
3.4 3.4 2
4.35 4.35 3
pagará la mitad de lo que él pagó al inicio. Desafortunadamente para el repartidor la

PROBABILIDAD

0.6
0
0.4
0.5
0.1
0.4
0.4
0.3
0.3

También podría gustarte