Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCIÓN
Hay dos sitios potenciales para perforaciones para alcanzar 4 objetivos, por lo tanto, habrá
8 variables que simbolizan el lugar donde se va a perforar en el sitio i (ya sea en el sitio 1 o
en el sitio 2), al objetivo j (los 4 yacimientos),
Las variables binarias (solo pueden tomar valores entre 0 y 1), 1 si se debe perforar o 0 si
no se debe perforar
Donde:
yi = variable asociada a los sitios de perforació n
xij, = variable asociada a los costos de perforació n.
Variables
𝑥11 = En el sitio 1, se perfora el yacimiento 1
𝑥12 = En el sitio 1, se perfora el yacimiento 2
𝑥13 = En el sitio 1, se perfora el yacimiento 3
𝑥14 = En el sitio 1, se perfora el yacimiento 4
𝑥21 = En el sitio 2, se perfora el yacimiento 1
𝑥22 = En el sitio 2, se perfora el yacimiento 2
𝑥23 = En el sitio 2, se perfora el yacimiento 3
𝑥24 = En el sitio 2, se perfora el yacimiento 4
𝑦1 = Sitio 1 de perforació n
𝑦2 = Sitio 2 de perforació n
Restricciones
Función objetivo
𝑧 = 2𝑥11 +𝑥12 +8𝑥13 +5𝑥14 +4𝑥21 +6𝑥22 +3𝑥23 +𝑥24 +5𝑦1+6𝑦2 [$]
Como se trata de costos, la funció n objetivo será una minimizació n de ello. Por ende,
se define como la multiplicació n de los costos por cada variable asociada, donde las
unidades de z equivalen a millones de $.
Solución con TORA
Análisis
Aparece que la variable y1 y 1 que simboliza el sitio 1 =1, por lo tanto, se determina
que se selecciona el sitio 1, con un costo de preparació n de 5 millones de $, y se tendrá
un costo mínimo de 6 millones de $ perforando en el primer sitio en el yacimiento 2.
SOLUCIÓN
Se consideran 3 variables binarias, la variable 1 es la planta que envía el producto al cliente,
la variable 0 es la planta que no envía nada al cliente.
Variables
𝑥11 = Cantidad de producto enviado de la planta 1 hasta el cliente 1
𝑥12 = Cantidad de producto enviado de la planta 1 hasta el cliente 2
𝑥13 = Cantidad de producto enviado de la planta 1 hasta el cliente 3
𝑥21 = Cantidad de producto enviado de la planta 2 hasta el cliente 1
𝑥22 = Cantidad de producto enviado de la planta 2 hasta el cliente 2
𝑥23 = Cantidad de producto enviado de la planta 2 hasta el cliente 3
𝑥31 = Cantidad de producto enviado de la planta 3 hasta el cliente 1
𝑥32 = Cantidad de producto enviado de la planta 3 hasta el cliente 2
𝑥33 = Cantidad de producto enviado de la planta 3 hasta el cliente 3
𝑦1 = Enviado de la planta 1
𝑦2 =Enviado de la planta 2
𝑦3 = Enviado de la planta 3
Restricciones
𝑥11 +𝑥12 +𝑥13 ≤ 1800𝑦1
𝑥21 +𝑥22 +𝑥23 ≤ 1400𝑦2
𝑥31 +𝑥32 +𝑥33 ≤ 1300𝑦3
𝑥11 +𝑥21 +𝑥31 =1200
𝑥12 +𝑥22 +𝑥32 = 1700
𝑥13 +𝑥23 +𝑥33 = 1600
Función objetivo
𝑧 = 10𝑥11 +15𝑥12 +12𝑥13 +17𝑥21 +14𝑥22 +20𝑥23 +15𝑥31+10𝑥32+11𝑥33+2800𝑦1+2400𝑦2+2300𝑦3
Análisis
Nos dice que nuestras variables binarias 1 y 3 son 1, esto quiere decir que la planta 1 y la 3
enviaran su producción, pero la 2 no. Además, indica la cantidad de producto que se
enviaran y estas son:
Se enviarán 1200 de la planta 1 al cliente 1, 300 productos de la planta 1 al cliente 3, 1000
productos de la planta 3 al cliente 2 y 1300 de la planta 3 al cliente 3 cubriendo así la
demanda de los 3 clientes.