- •Предисловие
- •1Основные определения и понятия оптимизации
- •1.1Модель и моделирование
- •1.2Виды моделей
- •1.3Оптимизационные модели
- •2Задача распределения ресурсов
- •2.1Постановка задачи оптимизации выпуска продукции
- •2.2Методы решения задачи оптимизации выпуска продукции
- •2.3Решение типовых задач
- •3Оптимизация распределения грузовых перевозок
- •3.1Постановка транспортной задачи
- •3.2Виды транспортной задачи
- •3.3Общий вид транспортной таблицы
- •3.4Методы составления первоначального опорного плана тз
- •3.5Метод потенциалов решения тз
- •Для каждой клетки с ненулевой перевозкой (загруженной) сумма потенциалов будет равна тарифу
- •Для каждой клетки с нулевой перевозкой (незагруженной) сумма потенциалов будет меньше или равна тарифу
- •3.6Решение типовых задач
- •4Задания для контрольных работ
- •4.1Варианты заданий к контрольной работе
- •Задание 2
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •4.2Вопросы для подготовки к защите контрольной работы
- •5Список рекомендуемой литературы
- •5.1Основная литература
- •5.2Дополнительная литература
Задание 2
Решить транспортную задачу методом потенциалов, используя для нахождения первоначального опорного плана указанный метод.
Вариант 1
-
В1
В2
В3
запасы
А1
4
4
8
70
А2
1
4
7
40
А3
2
3
6
60
Заказы
100
80
50
МЕТОД
Северо-Западного угла
Вариант 2
-
В1
В2
В3
запасы
А1
2
4
3
100
А2
8
4
7
40
А3
2
3
6
60
Заказы
90
80
50
МЕТОД
Северо-Западного угла
Вариант 3
-
В1
В2
В3
запасы
А1
3
4
8
70
А2
1
3
7
70
А3
5
3
6
80
Заказы
20
80
50
МЕТОД
Минимальной стоимости
Вариант 4
-
В1
В2
В3
запасы
А1
1
2
6
85
А2
5
4
7
50
А3
2
3
2
25
Заказы
100
80
30
МЕТОД
Минимальной стоимости
Вариант 5
-
В1
В2
В3
запасы
А1
2
4
8
70
А2
3
4
1
90
А3
2
3
4
60
Заказы
100
50
30
МЕТОД
Северо-Западного угла
Вариант 6
-
В1
В2
В3
запасы
А1
2
4
8
70
А2
1
4
1
100
А3
2
3
6
80
Заказы
120
80
50
МЕТОД
Северо-Западного угла