simplex-trace 0.3.0

Exact-arithmetic simplex (primal, Big-M, two-phase, dual) that records every tableau and pivot as data, with sensitivity analysis.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

//! Prints the full trace of a textbook problem and its sensitivity analysis.
//!
//! Run with `cargo run --example wyndor`.

use simplex_trace::{Method, Options, Problem, Relation, Status, solve};

fn main() {
    // Wyndor Glass Co. (Hillier & Lieberman)
    let problem = Problem::maximize([3, 5])
        .subject_to([1, 0], Relation::Le, 4)
        .subject_to([0, 2], Relation::Le, 12)
        .subject_to([3, 2], Relation::Le, 18);

    let solution = solve(&problem, Method::Simplex, &Options::default()).expect("valid problem");
    print!("{}", solution.trace);

    if let Status::Optimal { objective, values } = solution.status {
        let values: Vec<String> = values.iter().map(ToString::to_string).collect();
        println!("z* = {objective}, x* = ({})", values.join(", "));
    }
    if let Some(sensitivity) = &solution.sensitivity {
        print!(
            "
{sensitivity}"
        );
    }
}