ВСТУП…………………………………………………………………………...

3

РОЗДІЛ 1 ТЕОРЕТИЧНІ ПОЛОЖЕННЯ ДОСЛІДЖЕННЯ. ГРАФІЧНИЙ СПОСІБ РОЗВЯЗУВАННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ…...

6

1.1 Постановка деяких задач лінійного програмування……………………...

6

1.2 Загальна математична модель задач лінійного програмування………….

12

1.3 Геометрична інтерпретація множини розв’язків системи лінійних нерівностей……………………………………………………………………....

14

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

19

1.5 Графічний спосіб розв’язування задач лінійного програмування……….

26

РОЗДІЛ 2. СИМПЛЕКСНИЙ МЕТОД РОЗВ’ЯЗУВАННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ…………………………………………….

40

2.1. Теоретичні положення симплекс-методу. Алгоритм даного методу…...

40

2.2 Приклади задач, розв’язаних симплекс-методом…………………………

44

ВИСНОВКИ…………………………………………………………………......

60

СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ ……………………………………

61