Симплексный метод линейного программирования - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Симплексный метод линейного программирования, слайд №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г. – Нобелевская премия

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

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

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

ЭММ ЗЛП

Слайд 18

Описание слайда:

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

Слайд 19

Описание слайда:

ЭММ ЗЛП в канонической форме

Слайд 20

Описание слайда:

Опорный план

Слайд 21

Описание слайда:

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

Слайд 22

Описание слайда:

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

Слайд 23

Описание слайда:

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

Слайд 24

Описание слайда:

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