Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции (ММЭ).doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
4 Мб
Скачать
☆

6 Этап: определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру.

В рамках построенного контура из клеток со статусом «разгружаемые» выберем клетку с наименьшим объемом поставок (полностью разгружаемую клетку):

.

Полностью разгружаем клетку x22 и загружаем ВМН (x23=100). Для обеспечения соответствия объемов запасов и потребностей перераспределим поставки по контуру – разгрузим клетку «3-3» на 100 ящиков (x33=200) и загрузим на этот же объем клетку «3-2» (x32=100).

7 Этап: получения нового опорного плана.

В результате перераспределения поставок по контуру получим новый опорный план (таблица 6.18).

Таблица 6.18

Таблица поставок

Потребители

Поставщики

B1

B2

B3

B4

Запасы

поставщиков

A1

1

2

3

1

100

100

A2

2

100

3

4

100

6

200

A3

3

4

100

7

200

12

300

A4

0

0

0

0

0

200

200

Потребности

потребителей

100

100

300

300

Совокупные транспортные издержки для данного плана поставок составят (усл. ден. ед.):

.

III итерация:

1 Этап: проверка вырожденности опорного плана.

Опорный план невырожденный.

2 Этап: расчет потенциалов.

Результаты расчета потенциалов приведены в таблице 6.19.

Таблица 6.19

Таблица поставок

Потребители

Поставщики

B1

B2

B3

B4

Запасы

поставщиков

αi

A1

1

2

3

1

100

100

0

A2

2

100

3

4

100

6

200

3

A3

3

4

100

7

200

12

300

6

A4

0

0

0

0

0

200

200

–1

Потребности

потребителей

100

100

300

300

βj

–1

–2

1

1

3 Этап: проверка плана на оптимальность.

«1-1»: ,

«1-2»: ,

«1-3»: ,

«2-2»: ,

«2-4»: ,

«3-1»: ,

«3-4»: ,

«4-1»: ,

«4-2»: .

Опорный план не оптимальный, так как имеются клетка «3-1», для которой условие оптимальности не выполняется.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]