КОНТРОЛЬНАЯ РАБОТА
Контрольная работа состоит из трех заданий. Схема
расположения объектов приведена на рисунке 1. Значение
протяженности связей между объектами (на схеме обозначены
буквами латинского алфавита) приведены по вариантам в
приложении А. Вариант задания определяется последними двумя
цифрами номера зачетной книжки.
В контрольной работе необходимо выполнить расчет
параметров, указанных в задании. В отчете привести
последовательность расчета этих параметров.
Задание 1
Решить транспортную задачу линейного программирования.
На рисунке 1 изображена схема расположения стоянок
автомобилей и станций технического обслуживания. Стоянки
автомобилей обозначены на схеме четными цифрами, а станции
технического обслуживания – не четными цифрами. Расстояние
между стоянками и станциями на схеме обозначены буквами
латинского алфавита. Из приложения А по вариантам каждой букве
латинского алфавита соответствует численное значение расстояния
(в км) между пунктами.
Количество автомобилей на стоянке и пропускная способность
станции для всех вариантов определена следующим образом:
- количество автомобилей нуждающихся в обслуживании:
№ п. 2 4 6 8 10 12 14 16 18 20
Авт. 20 50 120 80 60 90 30 10 150 40
- количество автомобилей способные обслужить на СТО:
№ п. 1 3 5 7 9 11 13 15 17 19
Авт. 50 10 30 40 80 100 70 180 60 30
Необходимо распределить все автомобили, находящееся на
стоянке и нуждающиеся в техническом обслуживании между
станциями технического обслуживания, не превышая
максимальную способность станции. Критерий оптимизации:
минимальный пробег автомобилей от зоны стоянки к станции
технического обслуживания.