Розрахунок оптимального плану випуску продукції за критерієм максимального прибутку від реалізації при максимальному використанні вихідних сировин

Ціль. Засвоєння методів розрахунку на ПЕОМ оптимального плану випуску продукції за критерієм максимального прибутку від реалізації при максимальному використанні вихідних сировинних ресурсів.

Реализовано с помощью С++

Краткие теоретические сведения.
Алгоритм метода состоит из двух основных этапов:
1) Поиск опорного решения, решения, которое удовлетворяет всем ограничениям.
2) Поиск оптимального решения – отыскивается одна из вершин общего решения.

Задача:

Для начала необходимо перейти от ограничений неравенств к ограничениям равенств. Для этого переносим всё так, чтоб получить выражения больше либо равное 0:
1)
2) Составляем симплекс таблицу.

3) Исключаем переменные о знаке которых ничего не известно.
Для этого с помощью шага модифицированных Жордановых исключений переносим эти переменные из верхней части таблицы в верхний столбец.