ВУЗ:
Составители:
11
x
ij
≥0, x
ij
- целые числа, i= n,1 , j= m,1 .
Условия (1) определяют, что самолеты j-й авиалинии должны обеспечи-
вать объем перевозок не меньше заданного.
Условия (2) представляют собой ограничение по количеству имеющихся
самолетов i-го типа.
Данная задача является задачей целочисленного линейного программи-
рования.
1.7. Задача о ранце
Здесь речь идет о собравшемся в поход путешественнике, который дол-
жен упаковать в ранец различные
полезные предметы n наименований, при-
чем могут потребоваться несколько одинаковых предметов. Имеются m огра-
ничений такого типа, как вес, объем, линейные размеры и т.д. Пусть а
ij
- i-я
характеристика предмета j-го наименования i=
m,1 , j= n,1 , b
i
- ограничения по
весу, объему и т.д. Обозначим через x
j
количество предметов j-го наименова-
ния, запланированное к погрузке в ранец j=
n,1 . Считается, что известна по-
лезность c
j
одного предмета j.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
∑
=
⋅
n
j
jj
xc
1
→max.
ЦФ представляет суммарная полезность собранных предметов.
Ограничения имеют вид:
i
n
j
jij
bxa ≤⋅
∑
=1
i= m,1 , (1)
x
j
≥0, x
j
- целое, j= n,1 .
Условия (1) означают, что количество отобранных предметов не превы-
шает возможностей погрузки.
Данная задача является задачей линейного целочисленного программи-
рования.
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
