Problema 1 (extraído del libro de texto, problema 14, página 503)
The manager of State University’s DED computer wants to be able to access five different files. These files are scattered on 10 disks as shown in Table 13.
The amount of storage required by each disk is as follows: disk 1, 3K; disk 2, 5K; disk 3, 1K; disk 4, 2K; disk 5, 1K; disk 6, 4K; disk 7, 3K; disk 8, 1K; disk 9, 2K; disk 10, 2K.
Formulate an IP that determines a set of disks requiring the minimum amount of storage such that each file is on at least one of the disks. For a given disk,
we must either store the entire disk or store none of the disk; we cannot store part of a disk.
Modify your formulation so that if disk 3 or disk 5 is used, then disk 2 must also be used.
Variables de decision:
Min Z= x11+x12+x14+x15+x18+x19+x21+x23+x32+x35+x37+x310+x43+x46+x48+x51+x52+x54+x56+x57+x59+x510