Pregunta: Se contrata un servicio de catering para atender un banquete cada noche durante los próximos T días. Necesita servilletas limpias el día i para i = 1, 2, . . . , T. Puede enviar servilletas sucias a la lavandería, que tiene dos velocidades de servicio: rápida y lenta. Las servilletas enviadas al servicio rápido estarán listas para el banquete del día

Se contrata un servicio de catering para atender un banquete cada noche durante los próximos T días. Necesita servilletas limpias el día i para i = 1, 2, . . . , T. Puede enviar servilletas sucias a la lavandería, que tiene dos velocidades de servicio: rápida y lenta. Las servilletas enviadas al servicio rápido estarán listas para el banquete del día siguiente: las enviadas al servicio lento estarán listas para el banquete dos días después. El servicio rápido y lento cuesta c1 y c2 por servilleta, respectivamente, con c1 > c2 . El proveedor también puede comprar servilletas nuevas en cualquier momento a un costo de c0 . Ella tiene un stock inicial de servilletas y desea minimizar el costo total de suministro de servilletas nuevas.

(a) Formule el problema como un problema de transporte . Sugerencia: use T + 1 nodos de origen y T destinos.

(b) Resuelva una instancia del problema con T = 4, s = 200, r1 = 100, r2 = 130, r3 = 150 y r4 = 140, c1 = 6, c2 = 4 y c0 = 12.