- •Лабораторное занятие 9
- •1. Теоретическая часть
- •1.1 Экономико-математическая модель транспортной задачи
- •1.2. Методы получения начального базисного распределения поставок (первоначального опорного плана)
- •1.2.3. Получение первоначального опорного плана методом аппроксимации Фогеля
- •1.3. Критерий (правило) отбора первоначального опорного базисного плана. Особые случаи получения первоначального опорного плана
- •2. Практическая часть
2. Практическая часть
Вербальная постановка транспортной задачи
Изготовляемый на пяти заводах кирпич поступает на шесть строящихся объектов. Ежедневное производство кирпича, потребность в нем и стоимость перевозки 1000 кирпичей с каждого из заводов каждому объекту приведены в таблице 1.
Кирпичный завод |
Цена перевозки 1 тыс. шт. кирпича к строящемуся объекту |
Производство кирпича (тыс. шт.) |
||||||
1 |
2 |
3 |
4 |
5 |
6 |
|
||
1 |
8 |
7 |
5 |
10 |
12 |
8 |
240 |
|
2 |
13 |
8 |
10 |
7 |
6 |
13 |
360 |
|
3 |
12 |
4 |
11 |
9 |
10 |
11 |
180 |
|
4 |
14 |
6 |
12 |
13 |
7 |
14 |
120 |
|
5 |
9 |
12 |
14 |
15 |
8 |
13 |
150 |
|
Потребность в кирпиче (тыс. шт.) |
230 |
220 |
130 |
170 |
190 |
110 |
|
|
Задание 1. Формализовать задачу (получить экономико-математическую модель).
Задание 2. Получить первоначальный опорный план методом «северо-западного угла»
Задание 3. Получить первоначальный опорный план методом «минимального элемента (наименьших затрат)».
Задание 4 . Получить первоначальный опорный план методом аппроксимации Фогеля.
