🗊Презентация Симплексный метод линейного программирования

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Симплексный метод линейного программирования, слайд №1Симплексный метод линейного программирования, слайд №2Симплексный метод линейного программирования, слайд №3Симплексный метод линейного программирования, слайд №4Симплексный метод линейного программирования, слайд №5Симплексный метод линейного программирования, слайд №6Симплексный метод линейного программирования, слайд №7Симплексный метод линейного программирования, слайд №8Симплексный метод линейного программирования, слайд №9Симплексный метод линейного программирования, слайд №10Симплексный метод линейного программирования, слайд №11Симплексный метод линейного программирования, слайд №12Симплексный метод линейного программирования, слайд №13Симплексный метод линейного программирования, слайд №14Симплексный метод линейного программирования, слайд №15Симплексный метод линейного программирования, слайд №16Симплексный метод линейного программирования, слайд №17Симплексный метод линейного программирования, слайд №18Симплексный метод линейного программирования, слайд №19Симплексный метод линейного программирования, слайд №20Симплексный метод линейного программирования, слайд №21Симплексный метод линейного программирования, слайд №22Симплексный метод линейного программирования, слайд №23Симплексный метод линейного программирования, слайд №24Симплексный метод линейного программирования, слайд №25Симплексный метод линейного программирования, слайд №26
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Симплексный метод линейного программирования. Доклад-сообщение содержит 26 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Симплексный метод линейного программирования
Описание слайда:
Симплексный метод линейного программирования

Слайд 2


План: Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП. Алгоритм симплексного метода линейного программирования
Описание слайда:
План: Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП. Алгоритм симплексного метода линейного программирования

Слайд 3


В практике землеустройства наиболее распространены экономико-математические модели, реализуемые с использованием методов линейного программирования. В моделях этого класса ЦФ и ограничения задачи представлены в виде системы линейных уравнений и неравенств.
Описание слайда:
В практике землеустройства наиболее распространены экономико-математические модели, реализуемые с использованием методов линейного программирования. В моделях этого класса ЦФ и ограничения задачи представлены в виде системы линейных уравнений и неравенств.

Слайд 4


Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности. Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности. В 1939г. Канторович Л.В. впервые сформулировал ЗЛП. 1975г. – Нобелевская премия
Описание слайда:
Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности. Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности. В 1939г. Канторович Л.В. впервые сформулировал ЗЛП. 1975г. – Нобелевская премия

Слайд 5


Примеры ЗЛП Задача об оптимальном использовании ресурсов при производственном планировании; Задача о смесях (планирование состава продукции); Задача о нахождении оптимальной комбинации различных видов продукции для хранения на складах; Транспортные задачи.
Описание слайда:
Примеры ЗЛП Задача об оптимальном использовании ресурсов при производственном планировании; Задача о смесях (планирование состава продукции); Задача о нахождении оптимальной комбинации различных видов продукции для хранения на складах; Транспортные задачи.

Слайд 6


Землеустроительные задачи, решаемые методами линейного программирования, должны удовлетворять требованиям: быть многовариантыми; иметь точно определённую ЦФ, для которой ищется экстремальное значение; иметь определённые ограничивающие условия, формирующие область допустимых решений задачи.
Описание слайда:
Землеустроительные задачи, решаемые методами линейного программирования, должны удовлетворять требованиям: быть многовариантыми; иметь точно определённую ЦФ, для которой ищется экстремальное значение; иметь определённые ограничивающие условия, формирующие область допустимых решений задачи.

Слайд 7


Задача линейного программирования
Описание слайда:
Задача линейного программирования

Слайд 8


Для решения задач линейного программирования разработан ряд алгоритмов: Симплексный метод Распределительный метод
Описание слайда:
Для решения задач линейного программирования разработан ряд алгоритмов: Симплексный метод Распределительный метод

Слайд 9


Алгоритмы базируются на последовательном улучшении первоначального плана и за определённое число циклически повторяющихся вычислений (итераций) позволяют получить оптимальное решение.
Описание слайда:
Алгоритмы базируются на последовательном улучшении первоначального плана и за определённое число циклически повторяющихся вычислений (итераций) позволяют получить оптимальное решение.

Слайд 10


Преимущество симплексного метода: Преимущество симплексного метода: Не требует приведения различных величин к единому измерителю, т.е. производственные ресурсы и коэффициенты затрат используются при решении задачи в обычных, свойственных для них единицах измерения: в гектарах, ч-днях, центнерах, рублях и т.д. Симплекс-метод был предложен в 1949г. Дж. Данцигом.
Описание слайда:
Преимущество симплексного метода: Преимущество симплексного метода: Не требует приведения различных величин к единому измерителю, т.е. производственные ресурсы и коэффициенты затрат используются при решении задачи в обычных, свойственных для них единицах измерения: в гектарах, ч-днях, центнерах, рублях и т.д. Симплекс-метод был предложен в 1949г. Дж. Данцигом.

Слайд 11


Распределительный метод предназначен для решения транспортной задачи (распределение определённого количества однородного ресурса между потребителями). Все переменные в задачах, решаемых распределительным методом должны иметь одну и ту же единицу измерения.
Описание слайда:
Распределительный метод предназначен для решения транспортной задачи (распределение определённого количества однородного ресурса между потребителями). Все переменные в задачах, решаемых распределительным методом должны иметь одну и ту же единицу измерения.

Слайд 12


Составные части модели линейного программирования Совокупность основных переменных (площади посевов, объёмы производства продукции, затраты ресурсов и т.д.); Система линейных ограничений, определяющая ОДЗ переменных; Целевая функция, определяющая критерий оптимальности задачи.
Описание слайда:
Составные части модели линейного программирования Совокупность основных переменных (площади посевов, объёмы производства продукции, затраты ресурсов и т.д.); Система линейных ограничений, определяющая ОДЗ переменных; Целевая функция, определяющая критерий оптимальности задачи.

Слайд 13


В качестве критерия оптимальности – требование максимизации или минимизации ЦФ при заданных ограничениях. Целевая функция – показатель, обобщённо характеризующий один из аспектов деятельности хозяйства – чистый доход, валовая продукция в целом или по отдельной отрасли, затраты и т.д.
Описание слайда:
В качестве критерия оптимальности – требование максимизации или минимизации ЦФ при заданных ограничениях. Целевая функция – показатель, обобщённо характеризующий один из аспектов деятельности хозяйства – чистый доход, валовая продукция в целом или по отдельной отрасли, затраты и т.д.

Слайд 14


2. Алгоритм симплексного метода линейного программирования Задача Возделываются культуры: горох, овёс, кормовая свекла. Площадь пашни – 400 га, трудовые ресурсы – 4200 ч-дн., материально-денежные средства – 100000 д.е. Посевная площадь кормовой свеклы должна быть не более 50 га. Требуется определить оптимальное сочетание посевов культур, обеспечивающее максимум валовой продукции.
Описание слайда:
2. Алгоритм симплексного метода линейного программирования Задача Возделываются культуры: горох, овёс, кормовая свекла. Площадь пашни – 400 га, трудовые ресурсы – 4200 ч-дн., материально-денежные средства – 100000 д.е. Посевная площадь кормовой свеклы должна быть не более 50 га. Требуется определить оптимальное сочетание посевов культур, обеспечивающее максимум валовой продукции.

Слайд 15


Затраты труда и средств на 1 га и выход продукции с 1 га
Описание слайда:
Затраты труда и средств на 1 га и выход продукции с 1 га

Слайд 16


Обозначим: Х1 - площадь посева гороха, га; Х2 - площадь посева овса, га; Х3 - площадь посева кормовой свеклы, га.
Описание слайда:
Обозначим: Х1 - площадь посева гороха, га; Х2 - площадь посева овса, га; Х3 - площадь посева кормовой свеклы, га.

Слайд 17


ЭММ ЗЛП
Описание слайда:
ЭММ ЗЛП

Слайд 18


Введём переменные: Х4, Х5, Х6, Х7 - дополнительные переменные, обозначающие недоиспользованные ресурсы (пашня, трудовые ресурсы, денежно-материальные средства)
Описание слайда:
Введём переменные: Х4, Х5, Х6, Х7 - дополнительные переменные, обозначающие недоиспользованные ресурсы (пашня, трудовые ресурсы, денежно-материальные средства)

Слайд 19


ЭММ ЗЛП в канонической форме
Описание слайда:
ЭММ ЗЛП в канонической форме

Слайд 20


Опорный план
Описание слайда:
Опорный план

Слайд 21


Алгоритм симплексного метода Проверяем план на оптимальность Если задача решается на максимум, то в целевой строке все элементы должны быть ≥ 0. Если задача решается на минимум, то в целевой строке все элементы должны быть ≤ 0. Если план не оптимальный, то строим следующий план по алгоритму:
Описание слайда:
Алгоритм симплексного метода Проверяем план на оптимальность Если задача решается на максимум, то в целевой строке все элементы должны быть ≥ 0. Если задача решается на минимум, то в целевой строке все элементы должны быть ≤ 0. Если план не оптимальный, то строим следующий план по алгоритму:

Слайд 22


Алгоритм симплексного метода Находим ключевой столбец (в целевой строке наибольшее по абсолютной величине) Находим ключевую строку Ресурсы соответствующие элементы ключ. столбца Наименьшее частное указывает на ключевую строку На пересечении ключ.столбца и ключ.строки находится ключевой элемент
Описание слайда:
Алгоритм симплексного метода Находим ключевой столбец (в целевой строке наибольшее по абсолютной величине) Находим ключевую строку Ресурсы соответствующие элементы ключ. столбца Наименьшее частное указывает на ключевую строку На пересечении ключ.столбца и ключ.строки находится ключевой элемент

Слайд 23


В новом плане в базисе меняем ключ. строку на ключ. столбец В новом плане в базисе меняем ключ. строку на ключ. столбец Заполняем элементы ключ. строки: Предыдущий элемент Новый элемент = ---------------------------------- ключевой элемент 6. В ключ. столбце оставшиеся элементы = 0
Описание слайда:
В новом плане в базисе меняем ключ. строку на ключ. столбец В новом плане в базисе меняем ключ. строку на ключ. столбец Заполняем элементы ключ. строки: Предыдущий элемент Новый элемент = ---------------------------------- ключевой элемент 6. В ключ. столбце оставшиеся элементы = 0

Слайд 24


7. Если в ключевой строке имеются нули, то соответствующие столбцы перейдут без изменения 8. Оставшиеся элементы вычисляем по «правилу прямоугольника» соотв. эл. кл. строки * соотв.эл. кл.столбца Предыд. - --------------------------------------------------------- элемент ключевой элемент
Описание слайда:
7. Если в ключевой строке имеются нули, то соответствующие столбцы перейдут без изменения 8. Оставшиеся элементы вычисляем по «правилу прямоугольника» соотв. эл. кл. строки * соотв.эл. кл.столбца Предыд. - --------------------------------------------------------- элемент ключевой элемент

Слайд 25


II –ая итерация
Описание слайда:
II –ая итерация

Слайд 26


III –ая итерация
Описание слайда:
III –ая итерация

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию