Как можно было заметить, при работе симплекс метод может требовать использования дробных чисел, даже если исходные коэффициенты ЗЛП были целыми, но при использовании стандартных вещественных типов (float, double) могут происходить ошибки округления, приводящие к некорректной работе алгоритма. Поэтому может потребоваться собственная реализация дробных чисел.

Ссылка на мою реализацию класса рациональных чисел в C++ (код достаточно сырой, очень часто считает некорректно, возникают ошибки из-за переполнения, плохо реализованы операции деления и умножения)
http://msiu-prog.ifolder.ru/19580227