Similar presentations:
Властивості задачі лінійного програмування
1.
Властивості задачілінійного
програмування
2.
Властивості задачі лінійногопрограмування
3.1 Форми ЗЛП
3.2 Еквівалентність форм ЗЛП
3.3 Множина допустимих розв’язків ЗЛП (багатогранні множини,
багатогранники, вершини, грані)
3.4 Основні властивості ЗЛП і теореми лінійного програмування
3.
Задача лінійного програмування (ЗЛП)n
c j x j max(min)
(1)
aij x j bi ,
i 1, k
(2)
aij x j bi ,
i k 1, r
(3)
j 1
n
j 1
n
j 1
n
aij x j bi ,
j 1
x j 0,
i r 1, m
j 1, n
(4)
(5)
4.
Задача лінійного програмування (ЗЛП)n
c j x j max(min)
(1)
aij x j bi ,
i 1, k
(2)
aij x j bi ,
i k 1, r
(3)
j 1
n
j 1
n
j 1
n
aij x j bi ,
j 1
x j 0,
i r 1, m
j J { 1,2,.., n }
(4)
(5)