(не показаны 3 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
[[файл:ОПЗ01.JPG|thumb|300|[[Математическая модель]] ОПЗ]] | [[файл:ОПЗ01.JPG|thumb|300|[[Математическая модель]] ОПЗ]] | ||
− | + | '''Общая прямая задача''' — это задача максимизации с ограничениями всех видов и с переменными всех видов. | |
− | '''Общая прямая задача''' — это | + | == Обозначения == |
− | + | ||
− | == | + | |
Введём обозначения: | Введём обозначения: | ||
Строка 29: | Строка 27: | ||
'''x<sub>j</sub>''' – '''j'''-тая переменная. | '''x<sub>j</sub>''' – '''j'''-тая переменная. | ||
− | + | == Математическая модель == | |
Математическая модель общей прямой задачи имеет следующий вид: | Математическая модель общей прямой задачи имеет следующий вид: | ||
Строка 37: | Строка 35: | ||
[[файл:ОПЗ02.JPG]] | [[файл:ОПЗ02.JPG]] | ||
− | |||
== Построение симметричной задачи == | == Построение симметричной задачи == | ||
Введём дополнительные переменные: | Введём дополнительные переменные: | ||
Строка 46: | Строка 43: | ||
[[файл:ОПЗ03.JPG]] | [[файл:ОПЗ03.JPG]] | ||
− | |||
== Симметричная задача == | == Симметричная задача == | ||
Математическая модель [[Общая двойственная задача линейного программирования|общей двойственной задачи]] имеет следующий вид: | Математическая модель [[Общая двойственная задача линейного программирования|общей двойственной задачи]] имеет следующий вид: | ||
[[файл:ОДЗ01.JPG]] | [[файл:ОДЗ01.JPG]] | ||
− | |||
== Другие задачи: == | == Другие задачи: == | ||
− | + | {{Список ЗМП}} | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
== Ссылки == | == Ссылки == | ||
* Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963. | * Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963. | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Линейное программирование]] | [[Категория:Линейное программирование]] |
Текущая версия на 12:48, 29 сентября 2016
Общая прямая задача — это задача максимизации с ограничениями всех видов и с переменными всех видов.
Обозначения
Введём обозначения:
n – число переменных;
1, 2, .., n1 – номера неотрицательных переменных;
n1+1, n1+2, …, n2 – номера переменных без ограничений;
n2+1, n2+2, …, n – номера неположительных переменных;
m – число ограничений;
1, 2, .., m1 – номера ограничений вида ≤;
m1+1, m1+2, …, m2 – номера ограничений вида =;
m2+1, m2+2,…,m – номера ограничений вида ≥;
aij – коэффициент в i-том ограничении перед j-той переменной;
cj – коэффициент в целевой функции перед j-той переменной;
bi – значение границы в i-том ограничении;
xj – j-тая переменная.
Математическая модель
Построение симметричной задачи
Введём дополнительные переменные:
yi – i-тая переменная, i=1, 2, .., m.
Соответствия ограничений и переменных прямой и двойственной задач имеют следующий вид:
Симметричная задача
Математическая модель общей двойственной задачи имеет следующий вид:
Другие задачи:
- Каноническая задача;
- Производственная задача;
- Общая прямая задача линейного программирования;
- Общая двойственная задача линейного программирования;
- Задачи транспортного типа;
- Задача целочисленного программирования;
- Задача о рюкзаке;
- Задача распределения средств;
- Задача замены оборудования.
Ссылки
- Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963.
- Участник:Logic-samara