Содержание

1.

Программа курса…………………………………………………………...

4

Введение…...... ... ...... ...... ...... ...... ...... .... ...... ...... ...... ...... ...... .……….

6

2.

Математическое программирование……………………………………..

9

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

9

2.2. Графический метод решения задачи линейного

программирования…………………………………………………………

17

2.3. Симплекс-метод решения задачи линейного программирования…

22

2.4. Двойственная задача линейного программирования……………….

28

2.5. Элементы теории матричных игр……………………………………

31

2.6.Транспортная задача. Метод потенциалов…………………………..

38

2.7. Задача о назначениях………………………………………………….

45

2.8. Дробно-линейное программирование………………………………

51

2.9. Целочисленное программирование………………………………….

57

2.10. Параметрическое программирование……………………………….

61

3.

Задания для самостоятельной работы …………………………………..

68

Литература ... ...... ...... ...... ...... ...... ...... ...... ...... ...... .... ...... ...... ...... …..

94