Задачи математического программирования — различия между версиями

Материал из Мегапедии
Перейти к: навигация, поиск
(начало)
 
м
Строка 4: Строка 4:
 
== [[Общая прямая задача линейного программирования|Общая прямая задача]] ==
 
== [[Общая прямая задача линейного программирования|Общая прямая задача]] ==
 
== [[Общая двойственная задача линейного программирования|Общая двойственная задача]] ==
 
== [[Общая двойственная задача линейного программирования|Общая двойственная задача]] ==
== [[Симплекс-метод]] ==
 
== [[Метод искусственного базиса]] ==
 
== [[М-метод]] ==
 
 
= Транспортные задачи =
 
= Транспортные задачи =
 
== [[Транспортная задача]] ==
 
== [[Транспортная задача]] ==
Строка 12: Строка 9:
 
== [[Распределительная задача]] ==
 
== [[Распределительная задача]] ==
 
== [[Транспортная задача с промежуточными пунктами]] ==
 
== [[Транспортная задача с промежуточными пунктами]] ==
=== [[Алгоритм северо-западного угла для ТЗПП]] ===
+
=== [[Транспортная задача с промежуточными пунктами с запретами]] ===
=== [[Алгоритм расчёта потенциалов для ТЗПП]] ===
+
=== [[Транспортная задача с промежуточными пунктами и ограничением по транзиту]] ===
=== [[Алгоритм перераспределения перевозок для ТЗПП]] ===
+
=== [[Открытая транспортная задача с промежуточными пунктами 1]] ===
== [[Транспортная задача с промежуточными пунктами с запретами]] ==
+
=== [[Открытая транспортная задача с промежуточными пунктами 2]] ===
=== [[Алгоритм решения ТЗПП с запретами]] ===
+
=== [[Открытая транспортная задача с промежуточными пунктами 3]] ===
== [[Транспортная задача с промежуточными пунктами и ограничением по транзиту]] ==
+
=== [[Открытая транспортная задача с промежуточными пунктами 4]] ===
== [[Открытая транспортная задача с промежуточными пунктами 1]] ==
 
== [[Открытая транспортная задача с промежуточными пунктами 2]] ==
 
== [[Открытая транспортная задача с промежуточными пунктами 3]] ==
 
== [[Открытая транспортная задача с промежуточными пунктами 4]] ==
 
 
== [[Трёхиндексная транспортная задача]] ==
 
== [[Трёхиндексная транспортная задача]] ==
=== [[Алгоритм минимального элемента для ТТЗ]] ===
 
=== [[Алгоритм расчёта потенциалов для ТТЗ]] ===
 
=== [[Алгоритм перераспределения перевозок для ТТЗ]] ===
 
=== [[Гипотетический многогранник перераспределения]] ===
 
 
= Целочисленное программирование =
 
= Целочисленное программирование =
 
== [[Задача целочисленного программирования]] ==
 
== [[Задача целочисленного программирования]] ==

Версия 15:17, 5 января 2021

Содержание

Линейное программирование

Каноническая задача

Производственная задача

Общая прямая задача

Общая двойственная задача

Транспортные задачи

Транспортная задача

Задача о назначениях

Распределительная задача

Транспортная задача с промежуточными пунктами

Транспортная задача с промежуточными пунктами с запретами

Транспортная задача с промежуточными пунктами и ограничением по транзиту

Открытая транспортная задача с промежуточными пунктами 1

Открытая транспортная задача с промежуточными пунктами 2

Открытая транспортная задача с промежуточными пунктами 3

Открытая транспортная задача с промежуточными пунктами 4

Трёхиндексная транспортная задача

Целочисленное программирование

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

Задача о рюкзаке

Динамическое программирование

Задача распределения средств

Задача замены оборудования