КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Лабораторно-практическая работа
|
|
|
|
«Транспортная задача»
Для снабжения населенных пунктов, расположенных в труднодоступной местности, требуется разместить железнодорожную станцию и аэродром таким образом, чтобы суммарное расстояние (и, соответственно, стоимость) воздушных перевозок от станции к аэродрому и от аэродрома к населенным пунктам было минимальным.
Из условия задачи следует, что надо найти оптимальное, с точки зрения экономии затрат на воздушные перевозки, местоположение двух объектов: аэродрома и железнодорожной станции. Такое возможно, если суммарная протяженность воздушных трасс между всеми объектами будет минимальной. Как известно, кратчайшее расстояние между двумя точками определяется отрезком, соединяющим эти точки.
Для решения задачи введем обозначения:
| Объект | Координата X | Координата Y |
| Населенный пункт №1 | X1 | Y1 |
| Населенный пункт №2 | Х2 | Y2 |
| Населенный пункт №3 | Х3 | Y3 |
| Населенный пункт №4 | Х4 | Y4 |
| Населенный пункт №5 | Х5 | Y5 |
| Аэродром | ХА | YA |
| Железнодорожная станция | Хс | Yс |
Минимальное расстояние от железнодорожной станции до i-го населенного пункта (i = 1,..., 5) через аэропорт можно определить следующим образом:
F(XA, YA, XC,YC, Xi, Yi)= 
Задачу можно решить, используя приложение Microsoft Excel и надстройку «Поиск решения».
Для моделирования необходимо подготовить таблицу в приложении Excel. Для этого:
1. создайте файл электронной таблицы под именем Транспортная задача.
2. Введите необходимые заголовки, исходные значения координат населенных пунктов.
| А | В | С | D | Е | |
| Моделирование оптимального расположения аэродрома и железнодорожной станции | |||||
| Расположение населенных пунктов | Расстояние между аэродромом и населенными пунктами | ||||
| Объект, населенный пункт | Координата | ||||
| X | Y | ||||
| Населенный пункт №1 | 2,0 | 8,0 | |||
| Населенный пункт №2 | 10,0 | 9,0 | |||
| Населенный пункт №3 | 1,0 | 2,0 | |||
| Населенный пункт №4 | 4,0 | 9,0 | |||
| Населенный пункт №5 | 9,0 | 5,0 | |||
| Оптимальные координаты объектов (аэродрома и железнодорожных станций) | |||||
| Аэродром | |||||
| Железнодорожная станция | |||||
| Оптимальное суммарное расстояние от аэродрома до станции и всех населенных пунктов |
|
|
|
3. В соответствующие ячейки введите расчетные формулы согласно таблице:
| № | Адрес ячейки | Содержимое ячейки (формула) |
| Е5 | =КОРЕНЬ(($В$12-В5)^2+($С$12-С5)^2) | |
| Е6:Е9 | Скопировать формулу из Е5 в Е6:Е9 | |
| В16 | =КОРЕНЬ((В14-В12)^2+(С14-С12)^2)+СУММ(Е5:Е9) |
|
|
|
|
|
Дата добавления: 2015-05-09; Просмотров: 916; Нарушение авторских прав?; Мы поможем в написании вашей работы!