Está en la página 1de 1

9.

- En el problema 8, suponga que la naturaleza de las melodías es tal que no se pueden


grabar las canciones 3 y 4 en el mismo lado. Formule el problema como programa lineal
entero. ¿Es posible usar una cinta de 25 minutos en cada lado para grabar las 8 canciones? Si
no es posible, use programación lineal entera para determinar la capacidad mínima de cinta
para hacer la grabación.

Solución:
Dejemos que las canciones sean 1 ... 8 y sus longitudes sean Li
ai si la cancion esra en el lado A
bi si la cancion esra en el lado B
Min Z  Li ai  Li bi
s.a Li ai  25
Li bi  25
ai , bi  0 o i  1...8
ai  bi  1 , i  1...8
La última restricción, junto con la que está justo encima, dice que una canción debe estar
exactamente en el lado A o en el lado B