Модели ЗЛП
Материал из Циклопедии
(перенаправлено с «
Модели ЗЛП
»)
Перейти к навигации
Перейти к поиску
Это служебный список статей, созданный для координации работ по развитию темы.
Mодели ЗЛП
— это
математические модели
задач линейного программирования.
Содержание
1
Задачи линейного программирования
1.1
Каноническая задача
1.2
Производственная задача
1.3
Общая прямая задача
1.4
Общая двойственная задача
1.5
Классическая транспортная задача
1.6
Задача о назначениях
1.7
Распределительная задача
1.8
Трёхиндексная транспортная задача
2
Другие модели
3
Литература
4
Ссылки
Задачи линейного программирования
[
править
]
Каноническая задача
[
править
]
L
(
X
)
=
∑
j
=
1
n
c
j
x
j
→
max
{\displaystyle L(X)=\sum \limits _{j=1}^{n}c_{j}x_{j}\rightarrow \max }
{
∑
j
=
1
n
a
i
j
x
j
=
b
i
,
∀
i
∈
N
m
x
j
≥
0
,
∀
j
∈
N
n
{\displaystyle {\begin{cases}\sum \limits _{j=1}^{n}a_{ij}x_{j}=b_{i},\ \forall i\in N_{m}\\x_{j}\geq 0,\forall j\in N_{n}\end{cases}}}
Производственная задача
[
править
]
L
(
X
)
=
∑
j
=
1
n
c
j
x
j
→
max
{\displaystyle L(X)=\sum \limits _{j=1}^{n}c_{j}x_{j}\rightarrow \max }
{
∑
j
=
1
n
a
i
j
x
j
≤
b
i
,
∀
i
∈
N
m
x
j
≥
0
,
∀
j
∈
N
n
{\displaystyle {\begin{cases}\sum \limits _{j=1}^{n}a_{ij}x_{j}\leq b_{i},\ \forall i\in N_{m}\\x_{j}\geq 0,\forall j\in N_{n}\end{cases}}}
Общая прямая задача
[
править
]
Общая двойственная задача
[
править
]
Классическая транспортная задача
[
править
]
L
(
X
)
=
∑
i
=
1
m
∑
j
=
1
n
c
i
j
x
i
j
→
min
{\displaystyle L(X)=\sum \limits _{i=1}^{m}\sum \limits _{j=1}^{n}c_{ij}x_{ij}\rightarrow \min }
{
∑
j
=
1
n
x
i
j
=
a
i
,
∀
i
∈
N
m
∑
i
=
1
m
x
i
j
=
b
j
,
∀
j
∈
N
n
x
i
j
≥
0
,
∀
(
i
,
j
)
∈
N
m
×
N
n
{\displaystyle {\begin{cases}\sum \limits _{j=1}^{n}x_{ij}=a_{i},\ \forall i\in N_{m}\\\sum \limits _{i=1}^{m}x_{ij}=b_{j},\ \forall j\in N_{n}\\x_{ij}\geq 0,\forall (i,j)\in N_{m}\times N_{n}\end{cases}}}
Задача о назначениях
[
править
]
Распределительная задача
[
править
]
Трёхиндексная транспортная задача
[
править
]
Другие модели
[
править
]
Модели ТЗПП
;
Модели ЗЦП
;
Модели СУЗ
;
Модели СМО
.
Литература
[
править
]
Юдин Д. Б., Гольштейн Е. Г. Линейное программирование — М.,1963.
Ссылки
[
править
]
Участник:Logic-samara
Категории
:
Списки статей для координации работ
Циклопедия:Списки
Линейное программирование
Навигация
Персональные инструменты
Вы не представились системе
Обсуждение
Вклад
Создать учётную запись
Войти
Пространства имён
О проекте
Обсуждение
русский
Просмотры
Читать
Править
История
Ещё
Поиск
Навигация
Помочь Циклопедии
Сообщить об ошибке
Форум
Справка
FAQ
Формат статей
Качественные статьи
Случайная страница
Новые страницы
Свежие правки
Инструменты
Ссылки сюда
Связанные правки
Служебные страницы
Версия для печати
Постоянная ссылка
Сведения о странице