Курсовая работа: Разработка динамических моделей для транспортно-производственной системы

v₁ = 14; v₂ = 14; u₂ = 3; v₃ =12; u₃ = 0; u₄ = 12.

Используя найденные потенциалы, рассчитаем для всех незанятых клеток величины: и поставим их (с соответствующим знаком) в табл. 4

∆_i,j = v_j - u_i - t_i,j

∆_1,3 = 12- 0 - 15 = -3

∆_2,1 = 14 – 3 – 16 = -5

∆ _3,1 = 14 – 0 – 15 = -1

∆_3,2 = 14- 0 - 15 = -1

∆_4,1 = 14 – 12 – 0 = +2

∆_4,2 = 14 – 12 – 0 = +2

Таблица 4

Потенциалы и направления улучшения опорного плана

Потребители Поставщики	Михайловское		Лебедево		Озерное		Мощность поставщиков
Заря	14	20	14	15	15	∆1 , 3 = -3	35
Восход	16	∆ 2 , 1 = -5	11	40	9	5	45
Радуга	15	∆3 , 1 = -1	15	∆3 , 2 = -1	12	15	20
Потребности потребителей	20		55		25		110

Отрицательные величины ∆_i,j показывают, что везти по данному направлению невыгодно. Разница цен у потребителей и поставщиков не покрывает транспортных расходов и на каждой единице транспортируемого продукта мы будет терпеть убытки (по сравнению с предыдущим опорным планом) в размере ∆_i,j . В клетках, где ∆_i,j > 0, наоборот, может быть получен эффект в размере ∆_i,j на единицу перераспределяемого продукта. В рассматриваемом примере таких клеток две, причем обе имеют значение +2. Выберем любую из них, пусть это будет клетка на пересечении 4-ой строки и 2-го столбца и пометим ее плюсом. Определяя объем поставок в эту клетку, следует руководствоваться следующими соображениями:

во-первых, поставив в нее какой-то объем перевозок, мы должны вычесть эту же величину из других занятых клеток, чтобы не нарушить балансовых соотношений по ввозу и вывозу.

во-вторых, число клеток, включенных в новый план должно оставаться неизменным на единицу меньше суммарной численности поставщиков и потребителей.

Следовательно, вместо вошедшей клетки, одна, содержащаяся в предыдущем плане, должна быть исключена. Оба условия легко выполнить, если перераспределение поставок осуществлять по контуру (табл.4). Искомую величину перераспределяемой поставки определит минимальное значение, стоящее в клетках со знаком минус. В данном случае - 10 тыс. ц. Меньше этой величины перераспределять невыгодно, так как уменьшается эффект от улучшения плана и кроме того, на единицу превышается допустимое количество загружаемых клеток. Больше перераспределять нельзя, потому что в одной из клеток появится отрицательная перевозка, что абсурдно.

Новый (оптимальный) план и соответствующая ему система оценок приведен в табл.5

Таблица 5

Потребители Поставщики	Михайловское		Лебедево		Озерное		Мощность поставщиков	u
Заря	14	20	14	15	15	∆1 , 3 = -3	35	0
Восход	16	∆ 2 , 1 = -2	11	30	9	15	45	3
Радуга	15	∆3 , 1 = -1	15	∆3 , 2 = -1	12	20	20	0
Потребности « 1 2 3 4 5 6 » К-во Просмотров: 278 Бесплатно скачать Курсовая работа: Разработка динамических моделей для транспортно-производственной системы >>> Скачать <<< Меню Поиск