Симплекс-метод. Пример решения задачи.
презентация к уроку на тему
В презентации рассматривается решение задачи линейного программирования симплекс-методом. В процессе решения задача приводится к каноническому виду и вводятся искуственные переменные. Решение осуществляется с помощью симплек таблиц.
Скачать:
| Вложение | Размер |
|---|---|
 simpleks-metod.pptx | 117.45 КБ |
Предварительный просмотр:
Подписи к слайдам:
Общая постановка задачи и каноническая форма
СП БП Х 1 Х 2 Св. члены Х 3 - 1 1 1 Х 4 1 -1 1 Х 5 1 1 2 Z min 6 -7 -3 СП БП Х 4 Х 2 Св. члены Х 3 Х 1 Х 5 Z min СП БП Х 1 Х 2 Св. члены Х 3 - 1 1 1 Х 4 1 -1 1 Х 5 1 1 2 Z min 6 -7 -3 СП БП Х 4 Х 2 Св. члены Х 3 1 0 2 Х 1 1 -1 1 Х 5 -1 2 1 Z min -6 -1 -9
Искусственный базис
СП БП Св.ч х1 х2 х4 х5 Х3 1 3 -5 2 0 У1 4 -2 2 -1 1 У2 5 -1 3 -2 1 Zmin 0 -1 -2 0 0 Fmin 9 -3 5 -3 2
СП БП Св.ч х1 х2 х4 х5 Х3 1 3 -5 2 0 У1 4 -2 2 -1 1 У2 5 -1 3 -2 1 Zmin 0 -1 -2 0 0 Fmin 9 -3 5 -3 2 СП БП Св.ч х1 х2 х4 y1 Х3 x5 У2 Zmin Fmin СП БП Св.ч х1 х2 х4 y1 Х3 1 3 5 2 0 x5 4 -2 2 -1 1 У2 1 1 1 -1 -1 Zmin 0 -1 -2 0 0 Fmin 1 1 1 -1 -2
СП БП Св.ч х1 х2 х4 y1 Х3 1 3 5 2 0 x5 4 -2 2 -1 1 У2 1 1 1 -1 -1 Zmin 0 -1 -2 0 0 Fmin 1 1 1 -1 -2 СП БП Св.ч х1 y 2 х4 y1 Х3 6 8 5 -3 -5 x5 2 -4 -2 1 3 x 2 1 1 1 -1 -1 Zmin 2 1 2 -2 -2 Fmin 0 0 -1 0 -1
СП БП Св. члены Х 1 Х 4 Х 3 6 8 -3 Х 5 2 -4 1 Х 2 1 1 -1 Z min 2 1 -2 СП БП Св. члены Х 3 Х 4 Х 1 Х 5 5 -0,5 Х 2 Z min
По теме: методические разработки, презентации и конспекты
Применение свойств модуля при решении задач и построении графиков функции.
ВведениеСущественной характеристикой числа, как в действительной, так и в комплексной области, является понятие его абсолютной величины или модуля.Это понятие имеет широкое распространение в раз...
Mетодическое пособие по "Теории вероятностей и математической статистике". Примеры решения задач.
Методическая разработка...
Симплекс-метод
Презентация по учебной дисциплине "Математические методы" по теме "Линейное программироване: Симплекс-метод решения задач ЛП"...
Формирование профессиональных и общих компетенций на примере решения ситуационной профессиональной задачи
Формирование профессиональных и общих компетенций выпускников в процессе решения ситуационных задач...
Тема: комплексный подход к решению задач воинского, патриотического, правового, нравственного и эстетического воспитания обучающихся на примере участия нахимовцев 1 роты в проекте «Незабытые адмиралы»
ДокладТема: комплексный подход к решению задач воинского, патриотического, правового, нравственного и эстетического воспитания обучающихся на примере участия нахимовцев 1 роты в проекте «Незабытые адм...
Битва под Москвой в примерах и задачах по математике», посвященный 75 лет битве за Москву.
Битва под Москвой в примерах и задачах по математике», посвященный 75 лет битве за Москву....
Конспект урока по математике в 1 «Б» классе Тема: « Решение примеров и задач в пределах 10»
Урок по математике в 1 «Б» классе Тема: Решение примеров и задач в пределах 10Цели: — тренировать детей в решении примеров и задач;— учить ребят правильно ставить знаки: больше...