Контрольная Транспортная задача вариант 18, номер: 307363

Вариант 18

Оглавление
Задание 1. Найти оптимальное решение транспортной задачи 2
Задание 2: Составить математическую модель задачи линейного программирования и найти решение геометрическим способом 5
Задание 3: Построить фрагмент сетевого графика согласно заданного порядка предшествования. 7
Задание 4: Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку. 8
Задание 5: Задачи управления запасами 11
Задание 6: Теория массового обслуживания 14

Задание 1. Найти оптимальное решение транспортной задачи

Мощн/потр B1= 35 B2 = 48 B3 = 94 B4 = 70
A1 = 40 4 2 1 3
A2 = 80 3 5 2 4
A3 = 65 4 2 3 3
A4 = 75 3 8 2 5

Задание 2: Составить математическую модель задачи линейного программирования и найти решение геометрическим способом

Наимен. показат. Нормы на одно изделие Прибыль на
одно изделие
Рес. 1 Рес. 2 Рес. 3
Изделие 1 1.6 6.4 3.2 35
Изделие 2 6.0 1.4 2.2 50
Наличие
ресурсов 420 310 240 -

Задание 3: Построить фрагмент сетевого графика согласно заданного порядка предшествования.
A << B ,C
E, B << D
C, D << G, H
H << F

Задание 4: Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.

4.1. Рассчитать временные параметры:
T 0i – ранние сроки свершения событий;
T1i – поздние сроки свершения событий;
Ткр – критическое время и определить критический путь (КП);
Rnij – полные резервы работ;
Rсij – свободные резервы работ;
4.2. Привести Ткр к Тдир.
4.3. Выполнить перерасчет временных параметров.
4.4. Вычертить календарный график работ в масштабе времени в ранние сроки (линейную диаграмму).

Задание 5: Задачи управления запасами
5.1. Построить детерминированную статическую модель с дефицитом. Вычислить q* – оптимальный объем заказа,
ts* – оптимальный интервал времени между заказами,
C* – минимальные ожидаемые суммарные расходы за весь период.
5.2. Построить простую вероятностную модель. Вычислить s* – оптимальный уровень запаса.
Статическая модель Частота потребления ( для вероятностной модели)
C1 C2 C3 β 1 2 3 4 5 6 7
500 50 300 30 20 30 40 50 29 19 8
Предположим, что ежедневный спрос на некоторый товар составляет ß=30 единиц. Затраты на размещение заказа постоянны и равны с1=500 рублей. Ежедневные затраты на хранение единицы запаса составляют с2=50 рублей. Величина штрафа за нехватку составляет с3=300 рублей за одно изделие в день. Требуется определить оптимальный объем заказа, оптимальный интервал времени между заказами, минимальные ожидаемые суммарные расходы за весь период.

Задание 6: Теория массового обслуживания
6.1. Построить модель многоканальной системы массового обслуживания с бесконечной очередью. Вычислить nw – среднее число клиентов, ожидающих обслуживания, tw – среднее время ожидания обслуживания, W – вероятность обязательного пребывания в очереди и Р0 – вероятность простаивания всех каналов обслуживания.
6.2. Построить модель многоканальной системы массового обслуживания с ограниченной очередью. Вычислить nw – среднее число клиентов, ожидающих обслуживания, tw – среднее время ожидания обслуживания, W – вероятность обязательного пребывания в очереди и Р0 – вероятность простаивания всех каналов обслуживания.