Властивості задачі лінійного програмування

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)

5.

Економічна інтерпретація ЗЛП