Содержание

Тема 1 . Задачи математического программирования 6

1. Основная задача линейного программирования 6

1.1. Основные формулы и определения 6

1.2. Симплекс-метод 9

1.2.1. Геометрическая интерпретация 9

1.2.2. Основная идея симплекс-метода 20

1.2.3. Реализация симплекс-метода 21

2. Задача об оптимальном распределении ресурсов 30

2.1. Постановка задачи, основные формулы 30

2.2. Изменение оптимального плана выпуска при изменении величин прибыли и запасов ресурсов 32

Задание 1 50

Варианты заданий 52

3. Транспортная задача 60

3.1. Постановка задачи. основные формулы 60

3.2. Решение транспортной задачи 61

3.2.1. Определение исходного опорного решения 61

3.2.2. Построение оптимального решения 63

3.2.3. Решение транспортной задачи в Excel 72

Задание 2. 76

Варианты заданий 76

Оформление контрольной работы 82

Рекомендательный библиографический список 82