Passa al tema normale
Spazio dedicato a problemi che vanno al di là dei semplici temi d'esame o degli esercizi standard.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Come passare da un problema if-else a un vincolo lineare

01/11/2022, 21:56

Buonasera a tutti, avrei bisogno di un aiuto: Sto facendo la tesi di laurea magistrale su un problema di ottimizzazione tramite la programmazione lineare.
Nello specifico, per la risoluzione con il metodo MIX INTEGER LINEAR PROGRAMMING, mi hanno detto che non è possibile avere un problema if-else.
Ho appunto questa funzione if-else e dovrei trovare il modo di trascriverla attraverso una funzione matematica in cui β dipenda dalle grandezze x1 e x2 (mettendo tutto in un'unica funzione).

β = 1 se k1x1 - k2x2 >= C
β = 0 altrimenti

k1,k2,C sono costanti, x1,x2 sono le variabili.
Tale termine β compare nella funzione obiettivo (da minimizzare) sotto forma di β*C

La mia relatrice mi ha detto che l'idea deve essere quella di avere un parametro che si comporta come in questo modo, ovvero che verifica alternativamente queste due disequazioni

x3 > C*y
x4 <= C(1-y)

Con y binario [0;1]

Non riesco proprio a capire come si può impostare il problema.
Ringrazio tutti quelli che proveranno ad aiutarmi.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.