- •В.М. Панченко а.В. Панов
- •Учебное пособие
- •Введение
- •1. Основные свойства и модели линейного программирования
- •Граф-схема решения задачи линейного программирования
- •1.2. Алгебраическая модель решения задачи линейного программирования
- •1.3. Геометрическая форма представления процесса решения
- •1.4. Свойства задач линейного программирования
- •Симплекс-метод решения задачи линейного программирования
- •2.1. Иллюстрация процесса поиска решения
- •2.2. Алгебраическое решение
- •2.3. Табличный вариант замены переменных
- •2.4. Система «тренажер»
- •2.5. Система правил замены переменных
- •3.2. Формирование конкретной системы данных задачи линейного программирования
- •3.3. Программа Random (Windows-версия)
- •3.4. Экономическое содержание двойственности
- •4.2. Составление опорного плана тз по методу минимума стоимостей перевозки
- •4.3. Сравнение планов по критерию стоимости
- •4.4. Проверка лучшего опорного плана на оптимальность
- •4.5. Улучшение плана по методу циклических перестановок
- •Заключение
- •Библиографический список
- •117454, Москва, пр-кт Вернадского, 78
4.2. Составление опорного плана тз по методу минимума стоимостей перевозки
Метод минимума стоимостей перевозок аналогичен методу СЗУ, только надо заполнять в первую очередь те клетки, для которых стоимости перевозок стоимости наименьшие. Если таких
Таблица 4.1
П
СЗУ
СВУ
|
|
Пункт назначения (ПН) |
Запасы |
||||||||||||||||||||
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
ai |
|||||||||||||||
Пункт отправления (ПО) |
A1 |
1 |
7 |
|
1 |
|
8 |
|
1 |
|
5 |
|
3 |
|
|||||||||
18 |
|
|
|
|
|
||||||||||||||||||
A2 |
|
7 |
|
1 |
|
8 |
|
5 |
|
7 |
|
4 |
32 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
A3 |
|
3 |
|
7 |
|
4 |
|
5 |
|
7 |
|
5 |
31 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
A4 |
|
1 |
|
2 |
|
4 |
|
9 |
|
9 |
|
9 |
34 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
Заявки |
bj |
|
11 |
24 |
20 |
28 |
21 |
122 |
|||||||||||||||
ЮЗУ
ЮВУ
Таблица 4.2
Вторая итерация решения ТЗ по методу СЗУ
|
|
Пункт назначения (ПН) |
Запасы |
||||||||||||||||||||
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
ai |
|||||||||||||||
Пункт отправления (ПО) |
A1 |
1 |
7 |
2 |
1 |
|
8 |
|
1 |
|
5 |
|
3 |
|
|||||||||
18 |
7 |
|
|
|
|
||||||||||||||||||
A2 |
|
7 |
3 |
1 |
|
8 |
|
5 |
|
7 |
|
4 |
|
||||||||||
|
4 |
|
|
|
|
||||||||||||||||||
A3 |
|
3 |
|
7 |
|
4 |
|
5 |
|
7 |
|
5 |
31 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
A4 |
|
1 |
|
2 |
|
4 |
|
9 |
|
9 |
|
9 |
34 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
Заявки |
bj |
|
|
24 |
20 |
28 |
21 |
122 |
|||||||||||||||
клеток несколько, целесообразнее сначала заполнить клетки, соответствующие наибольшим объемам заявок. Пример решения транспортной задачи методом минимума стоимостей перевозок показан в табл. 4.4 – 4.6.
Таблица 4.3
Результат решения ТЗ по методу СЗУ
|
|
Пункт назначения (ПН) |
Запасы |
||||||||||||||||||||
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
ai |
|||||||||||||||
Пункт отправления (ПО) |
A1 |
1 |
7 |
2 |
1 |
|
8 |
|
1 |
|
5 |
|
3 |
|
|||||||||
18 |
7 |
|
|
|
|
||||||||||||||||||
A2 |
|
7 |
3 |
1 |
4 |
8 |
5 |
5 |
|
7 |
|
4 |
|
||||||||||
|
4 |
24 |
4 |
|
|
||||||||||||||||||
A3 |
|
3 |
|
7 |
|
4 |
6 |
5 |
7 |
7 |
|
5 |
|
||||||||||
|
|
|
16 |
15 |
|
||||||||||||||||||
A4 |
|
1 |
|
2 |
|
4 |
|
9 |
8 |
9 |
9 |
9 |
|
||||||||||
|
|
|
|
13 |
21 |
||||||||||||||||||
Заявки |
bj |
|
|
|
|
|
|
122 |
|||||||||||||||
Таблица 4.4
Первая итерация решения ТЗ
по методу минимума стоимостей перевозок
|
|
Пункт назначения (ПН) |
Запасы |
||||||||||||||||||||
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
ai |
|||||||||||||||
Пункт отправления (ПО) |
A1 |
|
7 |
|
1 |
|
8 |
1 |
1 |
|
5 |
|
3 |
|
|||||||||
|
|
|
20 |
|
|
||||||||||||||||||
A2 |
|
7 |
|
1 |
|
8 |
|
5 |
|
7 |
|
4 |
32 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
A3 |
|
3 |
|
7 |
|
4 |
|
5 |
|
7 |
|
5 |
31 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
A4 |
|
1 |
|
2 |
|
4 |
|
9 |
|
9 |
|
9 |
34 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
Заявки |
bj |
18 |
11 |
24 |
|
28 |
21 |
122 |
|||||||||||||||
Таблица 4.5
Вторая итерация решения ТЗ
по методу минимума стоимостей перевозок
|
|
Пункт назначения (ПН) |
Запасы |
||||||||||||||||||||
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
ai |
|||||||||||||||
Пункт отправления (ПО) |
A1 |
|
7 |
|
1 |
|
8 |
1 |
1 |
|
5 |
|
3 |
|
|||||||||
|
|
|
20 |
|
|
||||||||||||||||||
A2 |
|
7 |
|
1 |
|
8 |
|
5 |
|
7 |
|
4 |
32 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
A3 |
|
3 |
|
7 |
|
4 |
|
5 |
|
7 |
|
5 |
31 |
||||||||||
|
|
|
|
|
|
||||||||||||||||||
A4 |
2 |
1 |
|
2 |
|
4 |
|
9 |
|
9 |
|
9 |
|
||||||||||
18 |
|
|
|
|
|
||||||||||||||||||
Заявки |
bj |
|
11 |
24 |
|
28 |
21 |
122 |
|||||||||||||||
Таблица 4.6
Результат решения ТЗ
по методу минимума стоимостей перевозок
|
|
Пункт назначения (ПН) |
Запасы |
||||||||||||||||||||
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
ai |
|||||||||||||||
Пункт отправления (ПО) |
A1 |
|
7 |
3 |
1 |
|
8 |
1 |
1 |
|
5 |
|
3 |
|
|||||||||
|
5 |
|
20 |
|
|
||||||||||||||||||
A2 |
|
7 |
4 |
1 |
|
8 |
|
5 |
7 |
7 |
6 |
4 |
|
||||||||||
|
6 |
|
|
5 |
21 |
||||||||||||||||||
A3 |
|
3 |
|
7 |
5 |
4 |
|
5 |
8 |
7 |
|
5 |
|
||||||||||
|
|
24 |
|
7 |
|
||||||||||||||||||
A4 |
2 |
1 |
|
2 |
|
4 |
|
9 |
9 |
9 |
|
9 |
|
||||||||||
18 |
|
|
|
16 |
|
||||||||||||||||||
Заявки |
bj |
|
|
|
|
|
|
122 |
|||||||||||||||