Контрольная работа: Сетевые модели
Таким образом из расчетов видно, что минимальные затраты перевозки груза между узлами 20 и 1 равны 790, а соответствующий маршрут c наименьшими затратами будет:
20 – 12 – 10 – 5 – 4 – 1 + 40+440+150+60+100 = 790
Задание 3
Предприятие решило для улучшения финансового состояния наладить выпуск конкурентно способной продукции. Ожидается, что производительность после новой линии составит 20 т продукции в смену. Прибыль от реализации 1 т продукции составит 0,5 тыс. руб. в смену. Деньги на покупку и переоборудование участка в размере 2 млн. руб. взяты в банке под 20% годовых из расчёта 1,5 млн. руб. на закупку оборудования и 0,5 млн. руб. на работы по демонтажу старого оборудования и установку нового оборудования. Определить, через какое время может быть возвращён кредит в банк. Затраты на проведение работ в нормальном и максимальном режимах указаны в таблице.
| Работа | Нормальный режим | Максимальный режим | ||
| Продолжительность дн. | Затраты | Продолжительность дн. | Затраты | |
1 2 3 4 5 6 7 | 40 50 50 70 80 40 30 | 20 30 30 70 70 20 20 | 35 35 40 50 65 35 17 | 30 50 40 100 80 25 25 |
1. Составим график проведения работ по пуску новой линии.
На переоборудование цеха необходимо: 40+50+50+70+80+40+30 = 360 дней.
2. График можно улучшить, выполняя некоторые работы параллельно. Получим график:
На этом графике обозначены работы:
(0;1) - подготовка технического задания;
(1;2) - заказ и поставка нового оборудования;
(1;3) – заказ и поставка нового электрооборудования;
(2;4) – установка нового оборудования;
(3;4) – установка нового электрооборудования;
(1;4) – переобучение персонала;
(4;5) – сдача в эксплуатацию новой линии.
По графику, путь (0;1), (1;2), (2;4), (4;5) имеет продолжительность: 40+50+70+30 = 190 дней.
По графику, путь (0;1), (1;3), (3;4), (4;5) имеет продолжительность: 40+50+80+30 = 200 дней.
По графику, путь (0;1), (1;4), (4;5) имеет продолжительность: 40+40+30 = 110 дней.
Критическим путём графика является путь, на котором находятся работы: (0;1), (1;3), (3;4), (4;5).
График улучшается на 360 – 200 = 160 дней.
Определим, через какое время после начала выпуска продукции возвращаем кредит в банк.
Через 200 дней после начала работ предприятие истратит 1500 т. руб. на приобретение оборудования и 265 т. руб. на его установку и сдачу в эксплуатацию.
В наличии у предприятия останется: 2000-1500-260 = 240 т. руб. от кредита.
Построим график изменения кредита в зависимости от времени получения прибыли предприятия от выпуска продукции.
С (200;240) D (300;1240) А (0;2000) В (360;2400).
Для построения графика изменения кредита в зависимости от времени, составим уравнение. Через 360 дней после выдачи банком кредита под 20% годовых, долг предприятия составит 2400 т. руб. Поэтому известны две точки этой прямой: А (0;2000) В (360;2400).