taller 1

(a)  A partir de la instancia entregada encuentre una solución factible incorporando todas las reglas del negocio de forma manual. Describa el procedimiento utilizado para encontrarla y la justificación de la validez de la solución. No utilice modelos matemáticos.

Tenemos 9 espacios publicitarios que deben ser asignados a distintos módulos en tres emisoras distintas, lo que debemos hacer esmaximizar los beneficios.
Estos espacios publicitarios pertenecen a una determinada categoría, que puede ser comida, eventos, gubernamentales o utilidad publica y tienen una audiencia mínima para ser programados. Además estos espacios pueden ser programados en una jornada determinada, puede ser en la mañana, en la tarde o en cualquiera de las dos.
Estos espacios publicitarios también puedentener que ser programados en paralelo con otro espacio, es decir ser programados en otra emisora de forma paralela.

Ahora vamos a observar las restricciones que tenemos para poder resolver el problema.

Los 9 espacios deben ser asignados a lo menos una vez
Los 9 espacios publicitarios, , deben ser asignados por lo menos una vez al día en alguna de las emisoras, no puede quedar un espacio sin serprogramado en algún modulo de cualquiera de las tres emisoras.

Solo se puede asignar un espacio publicitario por modulo
En cualquier modulo de cualquier emisora solo se puede programar un espacio publicitario, esto debido a que no se pueden transmitir mas de un espacio a la vez.

No se pueden programar espacios de una misma categoría en un mismo modulo
En un mismo módulo, es decir, a unamisma hora, no se pueden transmitir espacios publicitarios de la misma categoría en distintas emisoras. Por ejemplo si se transmite el espacio que pertenece a la categoría de comida en el modulo 1 en la emisora 1, no se puede transmitir el espacio , que también pertenece a la categoría de comida en el modulo 1 ni en la emisora 2 ni en la 3.

Se debe respetar la jornada en la que pueden sertransmitidos los espacios publicitarios (mañana, tarde o cualquiera de las dos)
Los espacios publicitarios deben ser transmitidos en una jornada determinada que se muestra en la siguiente tabla.
La jornada de la mañana corresponde a los módulos 1, 2, 3 y 4.
La jornada de la tarde corresponde a los módulos 4, 5, 6 y 7.
Por lo que los espacios publicitarios que corresponden a la mañana pueden serprogramados solo en los módulos 1,2,3 o 4, y los de la tarde solo en 4,5,6 o 7.
Los espacios publicitarios que pueden programarse en mañana o tarde pueden asignarse a cualquiera de los 7 módulos.


Ide Espacio publicitario
Jornada
C1
Mañana
C2
Tarde
C3
Mañana o Tarde
C4
Mañana o Tarde
C5
Mañana o Tarde
C6
Mañana o Tarde
C7
Tarde
C8
Tarde
C9
Mañana


Existen espacios que sedeben programar en paralelo (C1 y C4, C3 y C5, C7 y C8)
Algunos de los espacios deben ser programados en paralelo con otro espacio, como es el caso y , y , y .
Esta programación en paralelo se refiere a que si se decide programar un espacio publicitario que tiene esta restricción se debe programar en el mismo modulo pero en otra emisora el espacio que esta relacionado. Por ejemplo, sidecidimos programar en el modulo 1 el espacio en la emisora 1, debemos programar en el mismo modulo, es decir en el modulo 1 en la emisora 2 o en la emisora 3.

Los espacios deben ser programados dos veces consecutivas
Esta restricción se refiere a que cuando programamos un espacio publicitario en un modulo determinado debemos programarlo también para el modulo siguiente, en la misma emisora.
Porejemplo, si decidimos que debe ser programado en el modulo 1 de la emisora 1, por esta restricción debemos asignarlo también al modulo 2 en la misma emisora.


En este caso no tenemos los costos de cada uno de los espacios por lo que solo podemos tomar las decisiones mirando los beneficios que otorga cada espacio publicitario al consorcio Radialis. De acuerdo a la información entregada por el...