Линейное программирование онлайн

Добро пожаловать.
Объяснить решение Вашей типовой задачи по линейному программированию - основная цель создания сайта.

Графический метод решения задачи линейного программирования
Данный метод позволяет решить задачу линейного программирования для функции двух переменных.
Это первая задача, которую решают при изучении линейного программирования.
Каждый этап решения иллюстрируется подробными комментариями и аккуратным рисунком.
Пример №1. Функция достигает наибольшего значения в точке
Пример №2. Функция достигает наименьшего значения в точке
Пример №3. Функция достигает наибольшего значения на отрезке
Пример №4. Функция достигает наименьшего значения на отрезке
Пример №5. Функция достигает наибольшего значения на луче
Пример №6. Функция достигает наименьшего значения на луче
Пример №7. Функция неограниченно возрастает
Пример №8. Функция неограниченно убывает
Пример №9. Область допустимых решений - точка
Пример №10. Область допустимых решений - пустое множество

Симплекс метод
Симплекс метод является универсальным, т.е. позволяет решить произвольную задачу линейного программирования.
Конечно, симплекс метод не является самым наглядным, как и все аналитические методы решения.
Но на самом деле не так все сложно, как может показаться на первый взгляд.
Данная программа находит общее решение только для случая, когда решение отрезок.
Пример №1. Симплекс метод. Нахождение наибольшего значения функции.
Пример №2. Симплекс метод. Нахождение наименьшего значения функции.
Пример №3. Симплекс метод. Нахождение наибольшего значения функции (искусственный базис).
Пример №4. Симплекс метод. Нахождение наименьшего значения функции (искусственный базис).
Пример №5. Симплекс метод. Решение не единственное.
Пример №6. Симплекс метод. Функция неограниченно возрастает.
Пример №7. Симплекс метод. Функция неограниченно убывает.
Пример №8. Симплекс метод. Область допустимых решений - пустое множество.

Транспортная задача
Транспортная задача - это специальная задача линейного программирования.
Программа находит начальное решение методом северо-западного угла или методом минимального элемента.
В дальнейшем, если потребуется, улучшает начальное решение методом потенциалов.
Алгоритм программы перебирает все возможные варианты решения и выбирает наиболее короткий.
Пример №1. Транспортная задача. Метод наименьшей стоимости (сбалансированная задача).
Пример №2. Транспортная задача. Метод наименьшей стоимости (фиктивный поставщик).
Пример №3. Транспортная задача. Метод наименьшей стоимости (фиктивный потребитель)
Пример №4. Транспортная задача. Метод северо-западного угла (сбалансированная задача).
Пример №5. Транспортная задача. Метод северо-западного угла (фиктивный поставщик)
Пример №6. Транспортная задача. Метод северо-западного угла (фиктивный потребитель).