Решение транспортной задачи, используя средства приложения MS Excel («Поиск решения»)

Пункты погрузки

Потребности

Нижнекамский химико-технологический институт (филиал)

ФГБОУ ВПО «Казанский национальный исследовательский университет»

КОНТРОЛЬНАЯ РАБОТА

по дисциплине

«Производственная логистика»

Выполнил(а) студент(ка) 2 курса

заочной формы обучения

факультета ЭПиО

группы 5522(№ зач.кн. 05)

_________________(Галявиева М.И.)

(подпись)

_________________

(дата)

Проверил

доцент кафедры ИСТ _______________Л.Р. Вотякова

(подпись)

Нижнекамск 2017

№ п/п	Содержание:	Стр.
1	Общая постановка транспортной задачи.
2	Начальный опорный план транспортной задачи методами северо-западного угла и минимальных стоимостей.
3	Оптимальный план транспортной задачи методом потенциалов.
4	Решение транспортной задачи, используя средства приложения MS Excel («Поиск решения»).
	Список использованной литературы

Общая постановка транспортной задачи

В резерве трех железнодорожных станций А, В, С находятся соответственно 60, 80, 100 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки хлеба, если пункту 1 необходимо 40 вагонов, пункту 2 – 60 вагонов, пункту 3 – 80 вагонов и пункту 4 – 60 вагонов. Стоимости перегонов одного вагона со станции А в указанные пункты соответственно равны 1, 2, 3, 4 д.е., со станции В – 4, 3, 2 и 1 д.е., со станции С – 1, 2, 2, 1 д.е.

Начальный опорный план транспортной задачи методами северо-западного угла и минимальных стоимостей.

В резерве трех железнодорожных станций А, В и С находятся соответственно 60, 80 и 100 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки хлебе, если пункту № 1 необходимо 40 вагонов, № 2 – 60 вагонов, № 3 – 80 вагонов и № 4 – 60 вагонов. Стоимости перегонов одного вагона со станции А в указанные пункты соответственно равны 1, 2, 3, 4 ден. ед., со станции В – 4, 3, 2, 0 ден. ед. и со станции С – 0, 2, 2, 1 ден. ед.

Проверяем сбалансированность модели ТЗ. Суммарный резерв вагонов на трех железнодорожных станциях составляет Вагонов; суммарная потребность четырех пунктов погрузки хлеба в вагонах равна Вагонов. Таким образом, модель ТЗ является сбалансированной (закрытой).

Заносим исходные данные в распределительную таблицу.

Строим опорный план методом «минимального элемента». Находим количество вагонов, которые следует отправить по данному маршруту. Находим клетку с минимальным тарифом; это клетка (2;4), в которую заносим максимально возможное количество вагонов

Вагонов.

Затем мысленно вычеркиваем (закрываем) столбец . Из оставшихся клеток таблицы находим клетку с минимальным тарифом; это – клетка (3;1), в которую вновь вносим максимально возможное количество вагонов

Вагонов.

Закрываем столбец . Из оставшихся клеток наименьший тариф имеет клетка (1;2), в которую заносим

Вагонов.

Закрываем столбец . ,

Начальный опорный план построен.

Посчитаем стоимость перегонов вагонов по этому плану.

Ден. ед.

Проверяем начальный опорный план на вырожденность. Для этого считаем число загруженных клеток таблицы; оно равно 5. Согласно требованиям, предъявляемым к опорному плану, число загруженных клеток должно быть равно 4+3-1=6. Таким образом, заключаем, что начальный опорный план вырожден.

Введем нулевую постановку в клетку, имеющую наименьший тариф, такая клетка становиться условно занятой – (1;1).

Оптимальный план транспортной задачи методом потенциалов.

Строим систему уравнений для определения потенциалов поставщиков и потребителей, используя только загруженные клетки таблицы:

	Пункты погрузки	Запасы

Станции		1	2	3	4	60
	4	3	2	0	80	-1
	0	2	2	1	100	-1
Потребности	40	60	80	60
	1	2	3	1

При этом потенциал полагаем равным нулю. В результате решения системы уравнений методом последовательного исключения неизвестных находим значения потенциалов:

Находим косвенные тарифы незагруженных клеток таблицы

Находим оценки незагруженных клеток таблицы:

Поскольку все оценки свободных клеток неположительные, то начальный опорный план Является оптимальным планом перегона вагонов с трех железнодорожных станций в четыре пункта погрузки хлеба:

Это означает, что с первой станции следует перегнать 60 вагонов во второй пункт, со второй станции следует перегнать 20 вагонов в третий пункт и 60 вагонов в четвертый пункт, и с третьей станции следует перегнать 40 вагонов в первый пункт и 60 – в третий.

Суммарная минимальная стоимость перегона равна 280 ден. ед

Решение транспортной задачи, используя средства приложения MS Excel («Поиск решения»).

№ Пункта:	Необходимо вагонов
1	40
2	60
3	80
4	60

Станция:	Резерв станции:
A	60
B	80
C	100

Станция/Стоимость перегона
	пункт №1	пункт №2	пункт №3	пункт №4
станция A	1	2	3	4
станция B	4	3	2	1
станция C	1	2	2	1

	Со станции A:	Со станции B:	Со станции C:	Всего:		Всего со станции
Пункт №1					A
Пункт №2					B
Пункт №3					C
Пункт №4

	Пункт №1	Пункт №2	Пункт №3	Пункт №4
Затраты:

Итого:

Список использованной литературы:

1. Матухина О.В. Логистика: тексты лекций / О.В. Матухина, Н.Н. Саримов. – Нижнекамск : НХТИ (филиал) ФГБОУ ВПО «КНИТУ», 2011. – 114 с.

2. Логистика : учебник / А.М. Гаджинский. – Издательско-торговая корпорация «Дашков и К», 2007. – 472 с.

3. Практикум по логистике / А.М. Гаджинский. – Издательско-торговая корпорация «Дашков и К», 2012. – 312 с.

4. Excel 2000 : Математическое моделирование химико-технологических и экономических процессов : лабораторный практикум / А.В. Аксянова, А.М. Гумеров, Д.В. Елизаров. – Казань : КГТУ, 2009. – 68 с.

Дата добавления: 2018-02-28; просмотров: 2417; Мы поможем в написании вашей работы!

Поделиться с друзьями:

Мы поможем в написании ваших работ!