 Inversiones u Opciones: Se tienen varias opciones de inversión, con un costo de inversión

asociado y se desea maximizar la ganancia.

1 𝑠𝑖 𝑠𝑒 𝑒𝑙𝑖𝑔𝑒 𝑙𝑎 𝑖𝑛𝑣𝑒𝑟𝑠𝑖𝑜𝑛 𝑖
𝑥𝑖 = {
0 𝑠𝑖 𝑛𝑜 𝑠𝑒 𝑒𝑙𝑖𝑔𝑒
 Restricciones asociadas a lo que se puede gastar en total:
𝐴𝑥1 + 𝐵𝑥2 + 𝐶𝑥3 ≤ 𝐷

Donde A, B y C son el costo de cada inversión x1, x2 y x3, y D es la

máxima cantidad a invertir.

 Otras restricciones asociadas a condiciones entre las distintas

inversiones

 Funcional:
𝑧𝑚𝑎𝑥 = 𝐸𝑥1 + 𝐹𝑥2 + 𝐺𝑥3

𝐷𝑜𝑛𝑑𝑒 𝐸, 𝐹 𝑦 𝐺 𝑒𝑠 𝑙𝑎 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑜𝑝𝑐𝑖ó𝑛 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛.

 Variables indicadoras (condicionales):

𝑆𝑖 𝑥 > 0 => 𝑦 = 1 𝑙𝑜 𝑐𝑢𝑎𝑙 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑚𝑜𝑑𝑒𝑙𝑎𝑟 𝑐𝑜𝑚𝑜 𝑥 − 𝑀𝑦 ≤ 0, 𝑑𝑜𝑛𝑑𝑒 𝑀
𝑒𝑠 𝑒𝑙 𝑚á𝑥𝑖𝑚𝑜 𝑣𝑎𝑙𝑜𝑟 𝑞𝑢𝑒 𝑝𝑢𝑒𝑑𝑒 𝑡𝑜𝑚𝑎𝑟 𝑥.
𝑆𝑖 𝑦 = 1 => 𝑥 > 𝑚 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑚𝑜𝑑𝑒𝑙𝑎𝑟 𝑐𝑜𝑚𝑜 𝑥 − 𝑚𝑦 ≥ 0.

 Costos fijos: Para tener en cuenta costos fijos, se deben utilizar variables indicadoras, las
cuales en caso de indicarlo sumarán el costo fijo, caso contrario no. Es decir si y=0, no se
suma el costo fijo, y si y=1 si se suma.
 Variables de decisión:

𝑥𝑖 = 𝑐𝑜𝑠𝑡𝑜𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑜 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠

1, 𝑠𝑒 𝑒𝑙𝑖𝑔𝑒 𝑙𝑎 𝑜𝑝𝑐𝑖𝑜𝑛 𝑥𝑖 , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥𝑖 > 0

𝑦𝑖 = {
0 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

 Restricciones:
𝑥𝑖 − 𝑀𝑦𝑖 ≤ 0
𝐷𝑜𝑛𝑑𝑒 𝑀 𝑒𝑠 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑒 𝑐𝑜𝑠𝑡𝑜 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒. 𝑆𝑖 𝑠𝑒 𝑒𝑙𝑖𝑔𝑒 𝑦𝑖 ,
𝑥𝑖 𝑝𝑜𝑑𝑟á 𝑡𝑒𝑛𝑒𝑟 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒𝑠𝑑𝑒 0 ℎ𝑎𝑠𝑡𝑎 𝑀, 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 𝑠𝑜𝑙𝑜 0.
𝑥𝑖 ≥ 0, 𝑦𝑖 ∈ {0,1}
 Otras restricciones

 Función objetivo:
𝑧𝑚𝑖𝑛 = 𝐴𝑦𝑖 + 𝐵𝑥𝑖

𝐷𝑜𝑛𝑑𝑒 𝐴 𝑠𝑜𝑛 𝑙𝑜𝑠 𝑐𝑜𝑠𝑡𝑜𝑠 𝑓𝑖𝑗𝑜𝑠 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑜𝑝𝑐𝑖ó𝑛 𝑦 𝐵 𝑠𝑜𝑛 𝑙𝑜𝑠 𝑐𝑜𝑠𝑡𝑜𝑠 𝑝𝑜𝑟 𝑢𝑛𝑖𝑑𝑎𝑑.
 Disyunción entre dos restricciones, es decir que se debe cumplir una u otra, de acuerdo
a el valor que toma una variable y.
o Se debe calcular una cota superior Mi para cada restricción.
o Luego a cada restricción se le agrega a la derecha “ + Miyi “
o Se agrega una nueva restricción y1 + y2 +… yn = 1 si se desea que se cumpla una
sola, u otra restricción de acuerdo a lo que se requiera.
o El funcional tendrá en cuenta los xi.

 Problema del viajante: Se debe pasar por todos los nodos, volviendo a la ciudad inicial.
o Restricciones:
 ∑𝑛𝑖=1 𝑥𝑖𝑗 = 1, 𝑑𝑜𝑛𝑑𝑒 𝑖 ≠ 𝑗 (𝐷𝑒 𝑢𝑛𝑎 𝑐𝑖𝑢𝑑𝑎𝑑 𝑠𝑒 𝑝𝑎𝑟𝑡𝑒 𝑢𝑛𝑎 𝑠𝑜𝑙𝑎 𝑣𝑒𝑧)
 ∑𝑛𝑗=1 𝑥𝑖𝑗 = 1, 𝑑𝑜𝑛𝑑𝑒 𝑖 ≠ 𝑗 (𝐴 𝑢𝑛𝑎 𝑐𝑖𝑢𝑑𝑎𝑑 𝑠𝑒 𝑙𝑙𝑒𝑔𝑎 𝑢𝑛𝑎 𝑠𝑜𝑙𝑎 𝑣𝑒𝑧)
 Restricción anti sub-itinerarios (ver pag 18)
o Funcional: Minimizar L = la sumatoria de todos los xij con las correspondientes
ponderaciones.