Транспортная задача
Симплекс метод
Решение ЗЛП графическим методом

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




© 2017

Если у Вас есть замечания, пожалуйста, пишите matematika1974@yandex.ru



Ссылки