{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Tarea7Eq13

# Tarea7Eq13 - Problema 1(extrado del libro de texto problema...

This preview shows pages 1–2. Sign up to view the full content.

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. a) 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. b) Modify your formulation so that if disk 3 or disk 5 is used, then disk 2 must also be used. Solucion: Variables de decision: i= {1,2,3,4,5} j={1,2,3,4,5,6,7,8,9,10} Funcion objetivo: Min Z= x11+x12+x14+x15+x18+x19+x21+x23+x32+x35+x37+x310+x43+x46+x48+x51+x52+x54+x56+x57+x59+x510 s.a. x41+x45≤ 2 x51+x53≤ 1 x64+x65≤4 x73+x75≤3 x81 +x84≤1 x91+x95≤2 x103 + x105≤ 2 x11+x12+x14+x15+x18+x19-6Y1≤ 0 x21+x23-2Y2≤ 0 x32+x35+x37+x310-4Y4≤ 0

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}