Модели ЗЦП
Материал из Циклопедии
Перейти к навигации
Перейти к поиску
Это служебный список статей, созданный для координации работ по развитию темы.
Mодели ЗЦП
— это
математические модели
задач целочисленного программирования.
Содержание
1
Задачи целочисленного программирования:
1.1
Задача целочисленного программирования
1.2
Задача о рюкзаке
1.3
Задача о рюкзаке без повторений
1.4
Задача о рюкзаке с ограниченным числом повторений
2
Другие модели:
3
Литература
4
Ссылки
Задачи целочисленного программирования:
[
править
]
Задача целочисленного программирования
[
править
]
L
ц
(
X
)
=
∑
j
=
1
n
c
j
x
j
→
max
{\displaystyle L^{\text{ц}}(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
∈
N
∪
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}\in \mathbb {N} \cup 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
j
x
j
≤
b
,
x
j
∈
N
∪
0
,
∀
j
∈
N
n
{\displaystyle {\begin{cases}\sum \limits _{j=1}^{n}a_{j}x_{j}\leq b,\\x_{j}\in \mathbb {N} \cup 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
j
x
j
≤
b
,
x
j
∈
{
0
;
1
}
,
∀
j
∈
N
n
{\displaystyle {\begin{cases}\sum \limits _{j=1}^{n}a_{j}x_{j}\leq b,\\x_{j}\in \{0;1\},\ \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
j
x
j
≤
b
,
0
≤
x
j
∈
m
j
,
∀
x
j
∈
Z
,
∀
j
∈
N
n
{\displaystyle {\begin{cases}\sum \limits _{j=1}^{n}a_{j}x_{j}\leq b,\\0\leq x_{j}\in m_{j},\ \forall x_{j}\in \mathbb {Z} ,\ \forall j\in N_{n}\end{cases}}}
Другие модели:
[
править
]
Модели ЗЛП
;
Модели ТЗПП
;
Модели СУЗ
;
Модели СМО
.
Литература
[
править
]
Корбут А. А., Финкельштейн Ю. Ю. Дискретное программирование — М.: «Наука», 1969.
Ссылки
[
править
]
Участник:Logic-samara
Категории
:
Списки статей для координации работ
Циклопедия:Списки
Линейное программирование
Целочисленное программирование
Навигация
Персональные инструменты
Вы не представились системе
Обсуждение
Вклад
Создать учётную запись
Войти
Пространства имён
О проекте
Обсуждение
русский
Просмотры
Читать
Править
История
Ещё
Поиск
Навигация
Помочь Циклопедии
Сообщить об ошибке
Форум
Справка
FAQ
Формат статей
Качественные статьи
Случайная страница
Новые страницы
Свежие правки
Инструменты
Ссылки сюда
Связанные правки
Служебные страницы
Версия для печати
Постоянная ссылка
Сведения о странице