Ricerca Operativa

Un piccolo sito con alcuni degli algoritmi presentati nel corso di Ricerca Operativa. Gli algoritmi sono scritti in Ruby e eseguiti nel browser con WASM (uso il Ruby perché è l'unico linguaggio con una sintassi decente per i numeri razionali e buon supporto per WASM).

Algoritmi

Programmazione Lineare

• Metodo del simplesso

  • Metodo del simplesso (con i conti)

  • Metodo del simplesso (con disegnini)

• Metodo del simplesso duale

  • Metodo del simplesso duale (con i conti)

  • Metodo del simplesso duale (con disegnini)

Programmazione Lineare Intera

• Branch and Bound

• Branch and Cut

...

Altri

• Algoritmo di Kruskal

Usage

bun install

bun run index.ts