Problema 1: Variables

Problema 1:

Variables

Xi: ciudad (i = EC, 1, 2, 3, 4, 5, 6, 7)

Xi: [0,1]; variables binarias

X1 = millas en su ciudad

X2 = millas ciudad A

X3 = millas ciudad B

X4 = millas ciudad C

X5 = millas ciudad D

X6 = millas ciudad E

X7 = millas ciudad F

Sujeto a:

• Película 1: X1 + X2 + X4+ X6 ≥ 1
• Película 2: X3 + X5 ≥ 1
• Película 3: X1 + X6 ≥ 1
• Película 4: X5 + X7 ≥ 1
• Película 5: X3 + X6 + X7 ≥ 1
• Película 6: X2 + X7 ≥ 1
• Película 7: X3 + X5 ≥ 1
• Película 8: X2+ X4 ≥ 1
• Película 9: X4+ X7 ≥ 1
• Película 10: X6 ≥ 1

Función objetivo:

MIN Z: 15.90X1 + 35.25X2 + 37.50X3 + 42X4 + 44.85X5 + 47.25X6 + 51X27

Criterios para el cálculo de los costos y millas:

• Costo total de la película = Costo unitario(película) × Oferta de película
• Costo total × millas = millas de viaje × costo por milla (0.75 centavos)
• Costo Total = (Costo × Cantidad películas) + (millas x viaje × costo milla)

Problema 3:

Xi: Tiempo de procesamiento (TP) (días)

i = trabajos = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

Xi: variables binarias

Variables

Xi: (i = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

Xi: [0,1]; variables binarias

X1 = (TP) Trabajo 1

X2 = (TP) Trabajo 2

X3 = (TP) Trabajo 3

X4 = (TP) Trabajo 4

X5 = (TP) Trabajo 5

X6 = (TP) Trabajo 6

X7 = (TP) Trabajo 7

X8 = (TP) Trabajo 8

X9 = (TP) Trabajo 9

X10 = (TP) Trabajo 10

Sujeto a:

• Trabajo 1: 10X1 ≤ 20
• Trabajo 2: 3X2 ≤ 98
• Trabajo 3: 13X3 ≤ 100
• Trabajo 4: 15X4 ≤ 34
• Trabajo 5: 9X5 ≤ 50
• Trabajo 6: 22X6 ≤ 44
• Trabajo 7: 17X7 ≤ 32
• Trabajo 8: 30X8 ≤ 60
• Trabajo 9: 12X9 ≤ 80
• Trabajo 10: 16X10 ≤ 150

Precedentes:

• X4 ≥ X3
• X9 ≥ X7

Función objetivo:

MIN Z: 10X1 + 3X2 + 13X3 + 15X4 + 9X5 + 22X6 + 17X7 + 30X8 + 12X9 + 16X10

Problema 4

Variables

Xi: niveles de producción = (producto i =1, 2, 3, 4)

Yi: variables binarias.

Xi = entero

X1 ≤ 70

X2 ≤ 60

X3 ≤ 90

X4 ≤ 80

...