обучающая программа по теме Алгоритм решения задачи линейного программирования презентация

Сентябрь 18, 2022

Главная
Алгебра
обучающая программа по теме Алгоритм решения задачи линейного программирования

Содержание

2. Составление опорного плана Проверка на оптимальность Вывод оптимального решения ДА Составление цикла перераспределения НЕТ
3. Методы решения Метод «Северо-западного угла» Метод «Наименьшего элемента» справка справка Вернуться к алгоритму
4. Матрица потенциалов Вернуться к алгоритму Матрица состоит из элементов dij вычисляемых по формуле План оптимален, если
5. Заполнить левую верхнюю ячейку таблицы (северо-западный угол), далее всегда заполнять левую верхнюю ячейку в уменьшающейся с
6. Заполнять таблицу начиная с ячейки, имеющей наименьшую стоимость, далее по возрастанию номеров. Вернуться к алгоритму №4
7. Составление цикла перераспределения Вернуться к алгоритму + - - + Разрешающий элемент d11 Вершины (d31; d33;
9. Скачать презентацию

Слайд 2

Составление
опорного плана
Проверка на
оптимальность
Вывод оптимального
решения
ДА
Составление цикла
перераспределения
НЕТ

Слайд 3

Методы решения
Метод «Северо-западного угла»
Метод «Наименьшего элемента»
справка
справка
Вернуться к алгоритму

Слайд 4

Матрица потенциалов
Вернуться к алгоритму
Матрица состоит из элементов dij вычисляемых по формуле
План оптимален,

если все элементы матрицы не отрицательны!

Слайд 5

Заполнить левую верхнюю ячейку таблицы (северо-западный угол), далее всегда заполнять левую верхнюю ячейку

в уменьшающейся с каждым шагом на строку (столбец) таблице.

Вернуться к алгоритму

1

2

5

Слайд 6

Заполнять таблицу начиная с ячейки, имеющей наименьшую стоимость, далее по возрастанию номеров.
Вернуться к

алгоритму

№4

№9

№2

№5

№3

№7

№6

№8

№1

Слайд 7

Составление цикла перераспределения
Вернуться к алгоритму
+ -
- +
Разрешающий элемент d11<0
Вершины (d31; d33; d13) =

0