Содержание
- 2. План: Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП. Алгоритм симплексного метода линейного программирования
- 3. В практике землеустройства наиболее распространены экономико-математические модели, реализуемые с использованием методов линейного программирования. В моделях этого
- 4. Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными
- 5. Примеры ЗЛП Задача об оптимальном использовании ресурсов при производственном планировании; Задача о смесях (планирование состава продукции);
- 6. Землеустроительные задачи, решаемые методами линейного программирования, должны удовлетворять требованиям: быть многовариантыми; иметь точно определённую ЦФ, для
- 7. Задача линейного программирования
- 8. Для решения задач линейного программирования разработан ряд алгоритмов: Симплексный метод Распределительный метод
- 9. Алгоритмы базируются на последовательном улучшении первоначального плана и за определённое число циклически повторяющихся вычислений (итераций) позволяют
- 10. Преимущество симплексного метода: Не требует приведения различных величин к единому измерителю, т.е. производственные ресурсы и коэффициенты
- 11. Распределительный метод предназначен для решения транспортной задачи (распределение определённого количества однородного ресурса между потребителями). Все переменные
- 12. Составные части модели линейного программирования Совокупность основных переменных (площади посевов, объёмы производства продукции, затраты ресурсов и
- 13. В качестве критерия оптимальности – требование максимизации или минимизации ЦФ при заданных ограничениях. Целевая функция –
- 14. 2. Алгоритм симплексного метода линейного программирования Задача Возделываются культуры: горох, овёс, кормовая свекла. Площадь пашни –
- 15. Затраты труда и средств на 1 га и выход продукции с 1 га
- 16. Обозначим: Х1 - площадь посева гороха, га; Х2 - площадь посева овса, га; Х3 - площадь
- 17. ЭММ ЗЛП
- 18. Введём переменные: Х4, Х5, Х6, Х7 - дополнительные переменные, обозначающие недоиспользованные ресурсы (пашня, трудовые ресурсы, денежно-материальные
- 19. ЭММ ЗЛП в канонической форме
- 20. Опорный план
- 21. Алгоритм симплексного метода Проверяем план на оптимальность Если задача решается на максимум, то в целевой строке
- 22. Алгоритм симплексного метода Находим ключевой столбец (в целевой строке наибольшее по абсолютной величине) Находим ключевую строку
- 23. В новом плане в базисе меняем ключ. строку на ключ. столбец Заполняем элементы ключ. строки: Предыдущий
- 24. 7. Если в ключевой строке имеются нули, то соответствующие столбцы перейдут без изменения 8. Оставшиеся элементы
- 25. II –ая итерация
- 27. Скачать презентацию