Содержание

Введение 4

ЛАБОРАТОРНАЯ РАБОТА 3 4

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

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

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

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

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

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

Задание 20

Каждый вариант состоит из одного примера. 20

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

ЛАБОРАТОРНАЯ РАБОТА 4 24

4. ЗАДАЧА О НАЗНАЧЕНИЯХ 24

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

Задание 35

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

Список литературы 36

Приложение 1. Паросочетание в двудольном графе 37