Задания к лабораторной работе № 2 «Классическая транспортная задача»

Решите задачу 2, используя исходные данные о характеристике заказов, представленные в табл. 2.3.

Таблица 2.3

Варианты заданий для самостоятельного решения

Последняя цифра учебного шифра студента	Грузополучатели	Требуемый объем перевозок грузополучателям, т	Расстояние от грузоотправителя до грузополучателя, км			Возможный объем перевозок от грузоотправителей, т
			1	2	3	1	2	3
1	1-ый	255	10	15	35	120	200	175
	2-ой	225	40	70	60
2	1-ый	190	10	50	80	69	56	175
	2-ой	110	17	20	30
3	1-ый	50	100	75	50	33	34	90
	2-ой	140	20	15	100
4	1-ый	100	10	25	40	112	100	108
	2-ой	220	20	10	12
5	1-ый	145	100	35	15	87	45	65
	2-ой	52	20	15	100
6	1-ый	90	10	50	80	45	20	120
	2-ой	120	17	20	30
7	1-ый	115	100	75	50	110	30	75
	2-ой	100	40	70	60
8	1-ый	200	15	125	35	95	115	180
	2-ой	190	20	10	12
9	1-ый	65	10	125	35	25	35	15
	2-ой	10	44	19	27
10	1-ый	90	10	50	80	45	20	120
	2-ой	95	54	20	30

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

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

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

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

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

а) сформировать на рабочем листе таблицу Стоимость перевозки одного кг груза на один км, руб. Занести в нее данные о стоимости перевозок С_ij в зависимости от расстояния перевозки от поставщика до грузополучателя;

б) сформировать на рабочем листе Таблица-план оптимального закрепления. В ячейках будут определены объемы перевозок Х_ij от i-го поставщика (в строках) до j-го потребителя (в столбцах). Под строкой «Спрос» необходимо подставить значения объемов потребления для j-го потребителя, а под строкой «Предложение» - значения объемов отправки для i-го поставщика. Остальные ячейки будут заполнены в результате поиска решения, для начала заполните их нулями;

в) сформировать на рабочем листе Таблица-план расходов на перевозку, представляющую суммарные эксплуатационные затраты, которые являются результатом перемножения соответствующих ячеек таблиц «Стоимость перевозки одного кг груза на один км, руб.» и «Таблица-план оптимального закрепления».

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

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

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

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

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

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

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