Контрольная работа по "Логистике"

3.1(МИНИМАЛЬНОЕ ОСТОВНОЕ ДЕРЕВО)Спроектировать телефонную сеть с минимальной суммарной длинной, соединяющую все площадки для отдыха, телефонные линии должны проходить вдоль троп.

[pic 1]

Решение:

[pic 2]

3.2Три электростанции мощностью 25, 40 и 30 млн кВт/ч поставляют энергию в три города, максимальная потребность в электроэнергии которых, оценивается в 30, 35 и 25 млн кВт/ч. Цены за миллион кВт/ч показаны в таблице. В августе потребность в электроэнергии возрастает на 20. Недостаток можно восполнить из другой электросети по цене 1000 у.е. за 1 млн. кВт/ч. Третий город не может подключиться к альтернативной сети. Разработать наиболее экономичный план распределения электроэнергии.

4.1(МИНИМАЛЬНОЕ ОСТОВНОЕ ДЕРЕВО)Спроектировать телефонную сеть с минимальной суммарной длинной, соединяющую все площадки для отдыха, телефонные линии должны проходить вдоль троп.

[pic 3]

Решение:

[pic 4]

4.2(КОММИВОЯЖЕР)

[pic 5]

5.1 Спроектировать телефонную сеть с минимальной суммарной длинной, соединяющую все площадки для отдыха, телефонные линии должны проходить вдоль троп.[pic 6]

Решение:

[pic 7]

5.2(ЗАДАЧА О НАЗНАЧЕНИЯХ) Фирма планирует освоение новых рынков сбыта в пяти городах. Объем спроса (в млн. руб.) составляет в этих городах 9, 5, 4, 3 и 6. В каждый город планируется направить одного торгового представителя. Оценки степени освоения рынка, которую может обеспечить каждый из имеющихся на фирме шести сотрудников, равны 0,7; 0,6; 0,5; 0,8; 0,4и 0,5. Распределите торговых агентов по городам так, чтобы фирма получила максимальных доход.

11.1 Телефонная компания обслуживает шесть удаленных друг от друга районов, которые связаны сетью показанной на рисунке. Расстояния на схеме указаны в милях. Необходимо определить наиболее эффективные маршруты пересылки сообщений между любыми двумя районами.

[pic 8]

11.2(ТРАНСПОРТНАЯ ЗАДАЧА)

12.1Найти расстояние между всеми парами вершин

[pic 9]

12.2НА каждом из пяти филиалов производственного объединения могут изготовлять изделия пяти видов. Себестоимость i-ого изделия на j-том филиале – элемент матрицы. Было решено сосредоточить на филиалах выпуск только по одному виду изделий. Найти распределение продукции между филиалами.

[pic 10]

13.1 На рисунке показаны расстояния между платформами, добывающими газ в открытом море, и приемным пунктом, расположенном на берегу. Поскольку платформа 1 ближе остальных к берегу, она оснащена необходимым оборудованием для перекачки газа от остальных платформ к приемному пункту. Спроектируйте сеть трубопроводов минимальной длины, соединяющую приемный пункт со всеми добывающими платформами.

[pic 11]

Решение:

[pic 12]

13.2Автомобильная мастерская специализируется на быстрой замене масла в автомобилях. Мастерская покупает автомобильное масло в большом количестве по 3 доллара за галлон. Цена может быть снижена  до 2,50 доллара за галлон при условии, что мастерская покупает более 1000 галлонов. За день в мастерской обслуживается около 150 автомобилей, и на каждый из них для замены требуется 1,25 галлона масла. Мастерская хранит на складе большие объемы масла, что обходится в 0,02 доллара в день за один галлон. Стоимость размещения заказа на масло равна 20 долларов. Срок выполнения заказа – 2 дня. Требуется определить оптимальную стратегию управления запасами.