Учебная работа № 6927. «Контрольная Транспортная задача
Учебная работа № 6927. «Контрольная Транспортная задача
Содержание:
«ЗАДАЧА 1.
На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А — QА=600, Б — QБ=400, В — QВ=700 номеров . Потребности новых районов застройки города в телефонах составляют: 1 — q1=350, 2 — q2=400, 3 — q3=500, 4 — q4 = 450 номеров .
Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.
Таблица 1.1
Среднее расстояние от станции до районов застройки, км .
Станции РАЙОНЫ
1 2 3 4
А 4 5 6 4
Б 3 2 1 4
В 6 7 5 2
ЗАДАЧА 2.
Необходимо оценить работу автоматической телефонной станции (АТС), которая имеет n=8 линий связи. Моменты поступления вызовов на станцию являются случайными и независимыми друг от друга. Средняя плотность потока равна λ=1 вызову в единицу времени. Продолжительность каждого разговора является величиной случайной и подчинена показательному закону распределения. Среднее время одного разговора равно tобс = 2 единицы времени.
Автоматические телефонные станции относятся к типу систем
обслуживания с потерями (с отказами). Абонент получает отказ в случае, если все линии заняты.
Для определения основных показателей работы АТС необходимо рассчитать значение поступающей нагрузки в Эрлангах Ψ и вероятности, что из n-линий k будет занято
Для расчета используются формулы:
Далее следует определить вероятность отказа Ротказа , среднее число занятых и среднее число свободных линий, коэффициенты занятости и простоя линий и сделать вывод о качестве обслуживания абонентов и эффективности использования линий связи.
ЗАДАЧА 3.
В таблице 3.1 приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод «»ветвей и границ»», найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.
Таблица 3.1
Исходные данные
Вариант А Б В Г Д Е
A 9 ∞ 21 12 2 15 23
Б 9 18 ∞ 20 10 19 7
В 9 12 20 ∞ 6 18 17
Г 9 2 10 8 ∞ 21 16
Д 9 14 15 18 20 ∞ 14
Е 9 24 7 18 16 14 ∞
ЗАДАЧА 4.
На сетевом графике (рис.4.1) цифры у стрелок показывают в числителе — продолжительность работы в днях, в знаменателе — количество ежедневно занятых работников на её выполнение.
В распоряжении организации, выполняющей этот комплекс работ. Имеется 28 рабочих, которых необходимо обеспечить непрерывной и равномерной работой.
Используя имеющиеся запасы времени по некритическим работам, скорректируйте сетевой график с учётом ограничения по количеству рабочих.
Рисунок 4.1.
»
Форма заказа готовой работы
Выдержка из похожей работы
Для составления
оптимального плана перевозок существует
особый класс математических методов
линейного программирования — транспортные
задачи,
Допустим, на трех
торговых базах сосредоточен однородный
груз в количествах соответственно
равных 600, 450 и 500 тонн, Этот груз необходимо
перевезти в три торговые точки в
количествах соответственно равных 260,
520 и 420 тонн, Стоимость перевозок 1 тонны
груза с каждой базы в каждую торговую
точку приведены в таблице (Рис, 14),
Требуется
составить план перевозок, обеспечивающих
удовлетворение всех заявок торговых
точек таким образом, чтобы затраты на
осуществление перевозок были
минимальными,
Составьте
таблицу стоимость перевозок (Рис,
20,),
Рис,
17
Составьте
таблицу плана перевозок грузов от
баз к торговым точкам (Рис, 21), В ячейках
В16:D18
проставим произвольные величины
количества перевозимых грузов,
Рис,
18
В
строку «Доставка» и столбец «»Кол-во
перевезенного груза» запишите
формулы, суммирующие соответствующие
значения, В столбец «Остаток»
также запишем формулу =E9-E16,
В
ячейку D20
разместите формулу целевой функции,
определяемую как сумму произведений
стоимости перевозок и количества
перевезенного груза,
Выполните
команду Сервис
Поиск решения
и в окне «Поиск решения» сделаем
следующие установки:
Укажите
ячейку целевой функции D20,
Установить
флажок, минимизирующий расходы на
перевозку,
Укажите
адрес диапазона изменяемых ячеек
B16:D18
