Problema del vendedor de periódicos

Problema del vendedor de
periódicos (MSED)
‰ Un vendedor de periódicos desea conocer el patrón óptimo de compra de
ejemplares a las diferentes cabeceras con el fin de maximizar sus ingresos.
Para simplificar el problema consideramos que sólo observa los datos de
un periódico concreto. El vendedor:
# Compra periódicos a 0.75 euros/ejemplar
# Vende periódicos a 1 euro/ejemplar
# Revende periódicos a editora a 0.25 euros/ejemplar
‰ Se pide determinar el número de periódicos C que debe comprar a diario
para que
* El beneficio medio obtenido en un mes sea máximo
* P(B>=cota) >= p
*…
Modelo (tentativo)
Lectura
de
datos
Devolver B y C
I=I+1
si
I>=N
no
Generar D
D>PC
si
no
PV=D
PR=PC-PV
BD = PV*0.25 - PR*0.5
BD = PC*0.25
B=B+BD
C(i) = D
1
Datos iniciales
‰ Demanda
D=0
‰ Número de días de estudio (horizonte de simulación)
N = 30
‰ Número de periódicos (D) que le compran al vendedor diariamente
C = (0, …, 0)
‰ Nº de periódicos comprados a editor
PC = 50
‰ Nº de periódicos vendidos a público
PV = 0
‰ Nº de periódicos revendidos a editor
PR = 0
‰ Beneficio diario
BD = 0
‰ Beneficio total
B=0
‰ Contador de días
I=0
‰ etc.
2