Решение классической транспортной задачи в Excel

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ

Кафедра «Автомобили и автомобильное хозяйство»

Лабораторная работа на тему:

ОРГАНИЗАЦИЯ АВТОМОБИЛЬНЫХ ПЕРЕВОЗОК И БЕЗОПАСНОСТЬ ДВИЖЕНИЯ

Выполнил: студент 4 курса

автомеханического факультета

Селезнёв А.В.

Шифр к-708229 д

Проверил: Бугримов В.А.

Москва 2011

Лабораторная работа №1. Задача о назначениях

Матрица затрат S_ij,

---> с

---> q

3,6

1,2

№

Q

L

Матрица X_ij,

№											Сумма
Сумма

Матрица произведения S_ij*X_ij,

№											Сумма
Сумма

Целью дисциплины является формирование у инженеров знаний методических основ технологии, организации и управления грузовыми и пассажирскими перевозками и способов оценки их эффективности; умения моделировать и разрабатывать отдельные элементы транспортно-технологических систем; получения навыков в организации транспортировки грузов различными видами транспорта. . Решение данной задачи в Excel

Порядок выполнения работы № 1

1. Изучить теоретические основы решения поставленной задачи.

2. Получить вариант индивидуального задания у преподавателя (или выбрать по учебному шифру).

3. Открыть Excel и выполнить операции по созданию табличной модели:

а) сформировать на рабочем листе таблицу Матрица затрат S_ij. Занести в нее данные о грузоподъемности автомобиля и стоимости км пробега j -го автомобиля, объема и расстояния перевозки груза от i-го поставщика. В ячейки ввести формулу затрат перевозки j-м автомобилем от i-го поставщика S_ij;

б) сформировать на рабочем листе Матрицу закрепления автомобилей за заказами Х_ij. В столбцах будут определены j-ые автомобили, а в строках i-ые поставщики. Заполните ее нулями;

в) сформировать на рабочем листе Матрицу произведения S_ij Х_ij, представляющую суммарные эксплуатационные затраты.

г) занести в итоговую ячейку целевую функцию =СУММ (S_ij Х_ij).

4. Оптимизировать модель, выбрав команду Поиск решения в меню Сервис.

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

5. Сохранить расчетные данные для отчета о лабораторной работе, указав в качестве имени файла № группы и фамилии студентов, выполнивших работу.

6. Формулировка выводов.

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

8. Написание отчета.

Лабораторная работа № 2. Классическая транспортная задача

Стоимость перевозки одного кг груза на один км, руб.
		Магазин № 1	Магазин № 2
	Склад № 1	0,1	0,44
	Склад № 2	1,25	0,19
	Склад № 3	0,35	0,27

Таблица-план оптимального закрепления
Поставщики	Предложение	Потребители	Сумма
Магазин № 1	Магазин № 2
Спрос
Склад № 1
Склад № 2
Склад № 3
Сумма

Таблица-план расходов на перевозку
Поставщики	Предложение	Потребители	Сумма
Магазин № 1	Магазин № 2
Спрос
Склад № 1
Склад № 2
Склад № 3
Стоимость перевозок, руб.

Решение классической транспортной задачи в Excel

Мои данные

Последняя цифра учебного шифра студента	Грузополучатели	Требуемый объем перевозок грузополучателям, т	Расстояние от грузоотправителя до грузополучателя, км	Возможный объем перевозок от грузоотправителей, т
	1-ый
2-ой

Вариант подбирается по последней цифре шифра.