Описание
Задача №1
Четыре предприятия экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 50, 60, 80, 210. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 120, 70, 210. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок задаются матрицей
Составить такой план перевозок, при котором общая стоимость перевозок будет минимальной.
Найти оптимальное распределение денежных средств инвестора общей суммы д.е. между четырьмя предприятиями. От выделенной суммы зависит прирост выпуска продукции на предприятиях. Значения которых приведены в таблице
| Денежные средства, S д.е. | Прирост выпуска продукции на предприятиях | |||
| I | II | III | IV | |
| 20 | 10 | 12 | 14 | 13 |
| 40 | 19 | 35 | 31 | 37 |
| 60 | 28 | 45 | 38 | 40 |
| 80 | 37 | 50 | 48 | 53 |
| 100 | 46 | 67 | 60 | 73 |
В таблице приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод «ветвей и границ» найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.
| А | Б | В | Г | Д | Е | |
| А | — | 13 | 8 | 5 | 10 | 10 |
| Б | 21 | — | 13 | 10 | 16 | 11 |
| В | 7 | 14 | — | 12 | 15 | 14 |
| Г | 6 | 10 | 10 | — | 19 | 6 |
| Д | 9 | 13 | 14 | 16 | — | 6 |
| Е | 14 | 10 | 14 | 7 | 6 | — |
На сетевом графике цифры у стрелок показывают в числителе — продолжительность работы в днях, в знаменателе — количество ежедневно занятых работников на её выполнение.
В распоряжении организации, выполняющей этот комплекс работ имеется 23 рабочих, которых необходимо обеспечить непрерывной и равномерной работой.
Используя имеющиеся запасы времени по некритическим работам, скорректируйте сетевой график с учётом ограничения по количеству рабочих.
