Линейное программирование в картинках
![Линейное программирование - картинки страниц сайта Линейное программирование - картинки страниц сайта](/image/lineynoe-programmirovanie-v-kartinkah.png)
Описания и картинки страниц раздела «Линейное программирование». Приводятся основные результаты раздела в сжатом виде – в виде изображений. Картинки сопровождаются заголовками, описаниями страниц и ссылками на них.
Содержание
Основы линейного программирования
Основы линейного программирования
Основные понятия, определения и теоремы линейного программирования. Свойства решений задач ЛП и их графическая интерпретация. Пример решения задачи линейного программирования тремя способами: графическим, методом перебора вершин и симплексным методом. Пример решения транспортной задачи методом потенциалов.
Решение задачи линейного программирования графическим методом.
Заполняем верхнюю левую ячейку, и вычеркиваем первую строку.
Заполняем верхнюю левую ячейку предыдущей таблицы, и вычеркиваем первый столбец.
Первый опорный план.
Потенциалы и контур клетки (1,3).
Второй опорный план. Решение задач линейного программирования графическим методом
Рассмотрено решение задач линейного программирования графическим методом. Описание метода. Примеры решения задач.
Построение области допустимых решений
Область допустимых решений
Неограниченная область допустимых решений Правила составления двойственных задач линейного программирования
Представлены правила составления двойственных задач. Рассмотрены симметричные, несимметричные и смешанные пары. Разобраны примеры составления двойственных задач. Решение двойственной задачи
Приводятся формулировки первой и второй теорем двойственности. Показано, как получить решение двойственной задачи из решения прямой, применяя эти теоремы. Подробно разобраны примеры решений задач. Онлайн калькулятор для составления и решения двойственной задачи
Онлайн калькулятор позволяет к исходной задаче линейного программирования составить двойственную задачу, и решить обе задачи.
![Общая задача линейного программирования](/image/obschaya-zadacha-linejnogo-programmirovaniya.png)
![Решение задачи линейного программирования графическим методом.](/image/lineynoe-programmirovanie-graficheskiy-metod.png)
![Заполняем верхнюю левую ячейку, и вычеркиваем первую строку.](/image/lp-metod-severo-zapadnogo-ugla-1.png)
![Заполняем верхнюю левую ячейку предыдущей таблицы, и вычеркиваем первый столбец.](/image/lp-metod-severo-zapadnogo-ugla-2.png)
![Первый опорный план.](/image/lp-pervyj-opornyj-plan.png)
![Потенциалы и контур клетки (1,3).](/image/lp-transportnaya-zadacha-tsikl.png)
![Второй опорный план.](/image/lp-opornyj-plan-2.png)
![Решение задачи линейного программирования графическим методом.](/image/linejnoe-programmirovanie-graficheskij-metod.png)
![Построение области допустимых решений в задаче линейного программирования](/image/linejnoe-programmirovanie-graficheskij-metod-zadacha-1.png)
![Область допустимых решений в задаче линейного программирования](/image/linejnoe-programmirovanie-graficheskij-metod-zadacha-2.png)
![Неограниченная область допустимых решений в задаче линейного программирования](/image/linejnoe-programmirovanie-graficheskij-metod-zadacha-3.png)
![Пример прямой и симметричной двойственной задачи линейного программирования](/image/simmetrichnaya-dvojstvennaya-zadacha-lp.png)
![Первая и вторая теоремы двойственности](/image/teoremy-dvojstvennosti.png)
![Форма ввода исходных данных для составления двойственной задачи с помощью онлайн калькулятора](/image/dvojstvennaya-zadacha-onlajn-kalkulyator.png)
Симплексный метод
Решение задач симплекс методом
Рассмотрено решение задач линейного программирования симплекс методом. Рассмотрена двойственная задача и ее решение симплекс методом. Дан экономический смысл исходной задачи и переменных двойственной задачи. Рассмотрено решение задачи симплексным М – методом. Решение задач симплекс методом – онлайн калькулятор
Онлайн калькулятор для решения задачи симплекс методом. Первый опорный план можно рассчитать тремя способами: методом искусственного базиса (М-метод), двухшаговым или базовым методами. Ввод данных расчета возможен в виде обыкновенных или десятичных дробей. Пример решения прямой и двойственной задачи симплекс методом
Рассмотрен пример решения задачи симплекс методом, а также пример решения двойственной задачи. Пример решения задачи симплекс М-методом
Рассмотрен пример решения задачи, в которой начальный базис находится симплекс М методом. Пример отсутствия решения задачи, решаемой симплекс методом
Рассмотрен пример решения задачи симплекс методом, в которой отсутствует решение - целевая функция может принимать сколь угодно большое значение.
![Условие задачи, решаемой симплекс-методом.](/image/simpleks-metod-uslovie-zadachi.png)
![Форма ввода исходных данных для решения задачи симплекс методом с помощью онлайн калькулятора](/image/simpleks-metod-onlajn-kalkulyator.png)
![Условие задачи, решаемой симплекс-методом.](/image/simpleks-metod-uslovie-zadachi.png)
![Условие задачи, решаемой симплекс М методом.](/image/simpleks-m-metod-uslovie-zadachi.png)
![Условие задачи, не имеющей решения.](/image/simpleks-metod-zadacha-ne-imeet-resheniya.png)
Транспортная задача
Транспортная задача – основные понятия, определения и теоремы
Основные понятия, определения и теоремы, относящиеся к транспортной задаче линейного программирования. Рассмотрены следующие вопросы: математическая модель транспортной задачи, открытия и закрытая модели, построение первого опорного плана методами северо-западного угла и наименьшей стоимости, переход от одного опорного плана к другому с помощью цикла, оценки свободных клеток и выбор новых базисных переменных методом потенциалов, множественность решения. Пример решения транспортной задачи методом потенциалов
Пример подробного решения транспортной задачи методом потенциалов. В задаче с неправильным балансом, открытая модель приводится к закрытой. Первый опорный план строится методом наименьшей стоимости. Задача решается методом потенциалов. Рассмотрена проблема зацикливания при вырожденном плане. Задача имеет не единственное решение. Приводятся несколько альтернативных опорных планов. Решение транспортной задачи – онлайн калькулятор
Онлайн калькулятор для решения транспортной задачи методом потенциалов. Расчет первого опорного плана осуществляется методом наименьшей стоимости или методом северо-западного угла. Решение выполняется как для закрытой, так и для открытой модели. Теорема о ранге матрицы системы ограничений транспортной задачи
Доказана теорема, согласно которой ранг матрицы коэффициентов системы ограничений транспортной задачи равен сумме числа поставщиков и потребителей минус один. Доказательство выполняется приведением матрицы к диагональному виду с помощью преобразований Жордана-Гаусса. Рассмотрено условие совместности системы уравнений транспортной задачи. Теорема о существовании решения транспортной задачи
Доказана теорема существования решения транспортной задачи. Решение транспортной задачи существует тогда и только тогда, когда суммарные запасы поставщиков равны суммарным потребностям потребителей.
![Математическая модель транспортной задачи](/image/matematicheskaya-model-transportnoj-zadachi.png)
![Условие транспортной задачи](/image/uslovie-transportnoj-zadachi.png)
![Форма ввода исходных данных для онлайн калькулятора транспортной задачи](/image/transportnaya-zadacha-on-line-kalkulyator.png)
![Теорема о ранге матрицы системы ограничений транспортной задачи](/image/rang-matritsy-transportnoj-zadachi.png)
![Теорема существования решения транспортной задачи](/image/teorema-suschestvovaniya-resheniya-transportnoj-zadachi.png)