Guarda il post è un pò vecchio ma provo a risponderti. Per calcolare il duale di un problema esiste un linguaggio che si chiama AMPL , in cui tu scrivi il problema direttamente da prompt (ci sono molti manuali in italiano open source ) e ha un comando per calcolare il duale del tuo problema.
AMPL lo trovi sul sito ufficio e la versione student è free. Ti consiglio di visionarlo perchè permette di calcolare variabili di slack costi ridotti etc. etc.!