13.4.Решение транспортной задачи с помощью эвм.

Помещаем таблицу 13.4 в стандартную программу EXEL.

В одной из свободных ячеек за пределами матрицы вычисляем целевую функцию, а именно:

• вводим формулу расчёта суммы произведений стоимости перевозки каждой ячейки на партию поставки;

• находим значение.

В меню открываем «Сервис» и выбираем вкладку «Поиск решения…». Открывается окно, в котором необходимо:

• установить целевую функцию (полученный результат) и установить её равной минимальному значению,

• у

  58

  казать изменяемые ячейки,

• добавить ограничения (приравнять цифры вверху и внизу каждого столбца и каждой строки),

• войти в параметры и выставить число секунд расчёта (рекомендовано выставить 10000), число итераций (количество циклов, расчётов - рекомендовано выставить 10000), величину относительной погрешности (рекомендовано выставить 0,000001), неотрицательность значений, допустимое отклонение (рекомендовано выставить 5%), сходимость (рекомендовано выставить 0,0001),

• нажать клавишу «Выполнить».

Ниже приведена матрица оптимального решения нашей транспортной задачи.

Как видим, при таком распределении стоимость перевозок сократилась почти в два раза.

	500	100	300	200
250	250	0	0	0	250
400	234,8214	0	0	165,1786	400
150	0	100	50	0	150
300	15,1786	0	250	34,8214	300
	500	100	300	200

F=1550

В табл. 13.5. приведен окончательный вариант распределения поставок между поставщиками и потребителями

Таблица 13.5.

Оптимальное распределение груза между поставщиками и потребителями

КJ ПI	К1=500	К2=100	К3=300	К4=200
П1=250	250	0	0	0	250
П2=400	235	0	0	165	400
П3=150	0	100	50	0	150
П4=300	15	0	250	35	300
	500	100	300	200

Оптимальный размер целевой функции (стоимость перевозки грузов) равен 1550 у.е.

59

Список рекомендуемой литературы

1. Губенко В.К., Парунакян В.Э. Общий курс промышленного транспорта: Учебник для вузов. — М.: Транспорт, 1994. — 199 С.

2. В.К. Губенко, В.М. Бубнов, К.В. Губенко. Рециклинг-функция логистической системы.// Вестник Приазовского государственного технического университета. - 1996. - №2. - С. 207–210.

3. Губенко В.К., Дергаусов М.М., Йожеф Челени, Чулочников М.Ю. Концептуальная модель логистической системы морского порта // Вестник Приазовского гостехун-та. Мариуполь, 1995. - №1. - С. 225 - 229.

4. Губенко В.К. Логистика. Учебное пособие. Мариуполь 1996. - 265с.

5. Гаджинский А.М. Основы логистики. – М.: Информационно-внедренческий центр «Маркетинг», 1996. – 209 с.

6. Семененко А.И. Предпринимательская логистика. – СПб.: Политехника, 1997. – 156 с.

7. Смехов А.А. Введение в логистику.- М.: Транспорт, 1993. - 112с.

8. Смехов А.А. Математические модели процессов грузовой работы.– М.: Транспорт, 1982.– 256 с.

9. Р

   60

   ынок и логистика / Под ред. М.П.Гордона. – М.: Экономика, 1993. – 143 с.

10. Логистика : Учебное пособие / Под ред. Б.А.Аникина. – М.: ИНФРА-М, 1999. – 327 с.

11. Доналд Уотерс. Логистика. Управление цепью поставок: Пер с англ. – М.: ЮНИТИ-ДАНА, 2003. – 503 с.

12. Сергеев В.И. Логистика в бизнесе: Учебник. – М.: ИНФРА-М, 2001. – 608 с.

13. Аникин Б.А. (и др.). Логистика: учебное пособие – М.: ТК Вепби, Изд-во Проспект, 2005. – 408 с.

14. Гаджинский А.М. Практикум по логистике. – 2-е изд., перераб. И доп. – М.: Издательско-книготорговый центр «Маркетинг», 2001. – 180 с.

15. Практикум по логистике: Учеб. Пособие. – 2-е изд., перераб. И доп./Под ред. Б.А. Аникина. – М.: ИНФРА-М, 2001. – 280 с.

16. Николайчук В.Е. Логистика. – СПб: Питер, 2001. – 160 с.

17. Козловский В.А. и др. Логистика. Конспект лекций/ СПб: гос. Техн. Ун-т, Чебоксарский ин-т экономики и менеджмента. – Санкт-Петербург: «Политехника». 1998. – 176 с.

18. Кристофер М. Логистика и управление цепочками поставок/Пер. с англ. Под общ. Ред. В.С. Лукинского. – СПб.: Питер, 2005 – 316 с.