VBA Simplex Solver

A fully custom, dynamic Excel VBA solver for mathematical optimization problems using the Simplex algorithm (including the Big-M method).

Overview

This project provides a professional, user-friendly Excel application that allows users to solve linear programming problems without relying on the built-in Excel Solver add-in. The entire algorithm is implemented purely in VBA.

Features

• Custom VBA Engine: Implements the Simplex method for maximizing/minimizing objective functions.
• Big-M Method Support: Handles greater-than-or-equal-to (>=) constraints by automatically applying artificial variables.
• Dynamic Interface: Uses Python scripts to dynamically generate and inject VBA UserForms based on the required number of variables and constraints.
• Standalone: Does not require any external add-ins (like Excel's default Solver).

Architecture

• SimplexSolver.vba: The core algorithm written in VBA.
• MonSolver_Dynamique_Perso.xlsm: The Excel workbook containing the macros and UI.
• Python Scripts (build_*.py, update_ui.py): Automation tools used during development to dynamically construct and format the VBA UserForms via text manipulation, ensuring a responsive and scalable interface.