Содержание

Введение 2

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

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

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

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

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

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

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

Задание 20

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

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

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

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

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

Задание 38

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

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

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