Специальная задача линейного программирования

Содержание

Задача № 3.

Провести моделирование и решить специальную задачу линейного программирования.

Транспортная задача

Задачи 3.4 Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у.е.) на перевозку 1тонны песка с карьеров на ремонтные участки.

Числовые данные для решения содержатся ниже в матрице планирования (повариантно).

Требуется:

1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.

2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

ЗАДАЧА 4.

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

На АЗС имеются две колонки для заправки автомобилей бензином. По статистическим оценкам автомобили подъезжают на АЗС со средней частотой два автомобиля за 5 мин. Заправка автомобиля длится в среднем 3 мин. Определите: 

- вероятность того, что у АЗС не окажется ни одного автомобиля; 

- вероятность того, что придется ждать начала обслуживания; 

- среднюю длину очереди в ожидании заправки; 

- среднее время ожидания автомобиля в очереди. 

ЗАДАЧА 5.

Задачи управления проектами 

Университет рассматривает предложение о строительстве новой библиотеки. Работы, которые нужно выполнить перед началом строительства, представлены ниже. 

Постройте диаграмму Гантта и найдите критический путь. 

На сколько недель можно отложить выбор архитектурной мастерской?