m1008
.pdfТаблица 3.8
Распределение поставок после передвижки, выполненной для клетки А1В3
Поставщики и их |
|
Потребители и их спрос, усл. ед. |
Кстр |
|||
мощность, усл. ед. |
|
В1 = 500 |
В2 = 300 |
В3 = 400 |
Вф = 300 |
|
|
|
|||||
А1 = 400 |
(2) |
|
3 |
(1) |
0 |
0 |
|
300 |
|
100 |
|
|
|
|
|
|
|
|
||
А2 = 300 |
4 |
|
5 |
(2) |
0 |
1 |
|
|
|
300 |
|
|
|
|
|
|
|
|
|
|
А3 = 300 |
6 |
|
(4) |
(3) |
0 |
2 |
|
|
300 |
0 |
|
|
|
|
|
|
|
|
||
А4 = 500 |
(5) |
|
6 |
5 |
(0) |
3 |
|
200 |
|
|
300 |
|
|
|
|
|
|
|
||
Кстб |
|
2 |
2 |
1 |
–3 |
– |
Подсчитав характеристики, убеждаемся, что отрицательных нет (табл. 3.9), следовательно, распределение (см. табл. 3.8) оптимально.
Суммарные затраты составляют S4 = 300 ∙ 2 + 100 ∙ 1 + 300 ∙ 2 + + 300 ∙ 4 + 200 ∙ 5 + 300 ∙ 0 + 0 ∙ 3 = 3 500.
Таблица 3.9
Характеристики незаполненных клеток в табл. 3.8 при окончательном распределении поставок
Клетка |
|
Cij |
|
К |
|
|
|||
А1В2 |
|
3 |
|
2 |
А1Вф |
|
0 |
|
–3 |
А2В1 |
|
4 |
|
3 |
А2В2 |
|
5 |
|
3 |
А2Вф |
|
0 |
|
–2 |
А3В1 |
|
6 |
|
4 |
А3Вф |
|
0 |
|
–1 |
А4В2 |
|
3 |
|
2 |
А4В3 |
|
0 |
|
–3 |
Cij – К
1
3
1
2
2
2
1
1
3
3.3. Некоторые особенности решения
При составлении первоначального распределения в некоторых задачах могут встретиться так называемые вырождения. Они заключаются в том, что количество клеток с поставками меньше, чем (m + n – 1). В таком случае цепи не могут быть построены. Как сказано выше, это можно устранить введением нулевой поставки, однако это не единственный способ преодоления вырож-
31
дения. Есть и другие способы, которые описаны в специальной литературе [3].
В процессе решения задачи встречаются и особые случаи, например, появление нулевой поставки во время передвижек поставок по цепи. Такой случай встретился и в нашей задаче. Чтобы не произошло вырождение матрицы, нужно ввести нулевую поставку в клетку с меньшим критерием оптимальности.
Надо отметить также, что в отличие от простых цепей, построенных при решении матрицы (см. табл. 3.2), могут встретиться цепи более сложной конфигурации (рис. 3.4).
+ |
+ |
+ |
|
|
+ |
+ |
|
+ |
+ |
Рис. 3.4. Схемы цепей более сложной конфигурации
Нулевые характеристики в цепях окончательного распределения означают, что по этим цепям можно построить другие оптимальные распределения. Но общая сумма затрат в этом случае не изменится.
Библиографический список
1.Организация и планирование железнодорожного строительства: Учеб. для вузов ж.-д. трансп. / Г.Н. Жинкин, И.В. Прокудин, И.А. Грачев [и др.]. 2-е изд., перераб. и доп. М., 2000. 700 с.
2.Спиридонов Э.С., Максимов А.В. Решение задач организации и технологии строительства и реконструкции транспортных объектов: Учеб. пособие для вузов ж.-д. трансп. / М.: Маршрут, 2005. 291 с.
3.Спиридонов Э.С., Шепитько Т.В., Симонов К.В. Математические модели и моделирование в железнодорожном строительстве. М.: МИИТ, 2003. 116 с.
32
Оглавление |
|
Введение............................................................................................................... |
3 |
1. Организация поточного труда при железнодорожном строительстве ....... |
3 |
2. Сетевые графики ........................................................................................... |
11 |
2.1. Элементы сетевого графика и расчет основных параметров ............ |
11 |
2.2. Секторный метод расчета сетевых графиков ...................................... |
15 |
2.3. Корректировка сетевого графика ......................................................... |
18 |
3. Применение транспортной задачи линейного программирования |
|
при планировании организации строительства ............................................. |
22 |
3.1. Постановка задачи.................................................................................. |
22 |
3.2. Решение задачи....................................................................................... |
24 |
3.3. Некоторые особенности решения......................................................... |
31 |
Библиографический список.............................................................................. |
32 |
33
Учебное издание
Гудкова Ирина Николаевна
ОРГАНИЗАЦИЯ, ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ ЖЕЛЕЗНОДОРОЖНЫМ СТРОИТЕЛЬСТВОМ
Методические указания к решению задач
Редактор Е.Е. Рыжкова
Компьютерная верстка Ю.В. Борцовой
|
Изд. лиц. ЛР № 021277 от 06.04.98 |
|
|
|
Подписано в печать 20.11.2014 |
|
|
2,25 печ. л. |
2,3 уч.-изд. л. |
Тираж 150 экз. |
Заказ № 2841 |
Издательство Сибирского государственного университета путей сообщения
630049, Новосибирск, ул. Д. Ковальчук, 191 Тел./факс: (383) 328-03-81. E-mail: bvu@stu.ru
34