Контрольная Теория вероятностей и математическая статистика. Вариант 11, номер: 254234

Задание 1. Решить графическим способом ЗЛП. Провести анализ изменений свободных членов, при сохранении структуры максимального решения (если оно не нулевое), в противном случае анализ для минимального решения.
Задание 2. Для изготовления четырех видов продукции предприятие использует три вида сырья. Нормы расхода сырья на одну единицу продукции каждого вида, запасы сырья и прибыль от реализации единицы продукции представлены в таблице. Требуется определить оптимальный план производства продукции предприятия для максимизации прибыли. Составить задачу линейного программирования, привести ее к канонической форме, найти оптимальный план производства, применяя симплекс-метод. Выяснить единственность оптимального плана. Составить двойственную задачу. Провести экономический анализ полученного решения. Если решение задачи не является целочисленным, найти целочисленное решение, используя правильное отсечение, полученное по методу Гомори.
Вид сырья Продукт Запас сырья
1 2 3 4
1 9 2 8 1 70
2 1 4 1 0 96
3 3 4 6 4 80
Прибыль 13 24 17 25
Задание 3. Некоторый однородный товар находится на трех складах А1, А2, А3. Этот товар необходимо в пяти пунктах потребления В1, В2, В3, В4, В5. Наличие товара на складах и потребности в каждом пункте потребления, а также стоимость перевозки одной единицы товара представлены в таблице. С использованием транспортной задачи составить оптимальный план перевозки товара, минимизирующий транспортные расходы. Выяснить единственность оптимального плана перевозок.
В1 В2 В3 В4 В5 Наличие
А1 11 4 15 7 12 400
А2 20 9 17 14 15 350
А3 18 10 3 8 6 300
Потребность 180 220 230 270 100

Задача 4. По данным, представленным в таблице, построить сетевой график, график привязки. Определить критический путь, резервы событий, полные и свободные резервы времени.

Код работы Продолжительность работы
1,2 2
1,3 6
1,4 5
2,3 3
2,5 6
2,6 4
3,4 3
3,6 8
3,8 7
3,9 6
4,7 8
4,8 5
4,11 9
5,9 4
6,7 9
6,8 2
6,9 7
7,8 5
7,11 8
8,9 8
8,10 8
8,11 7
9,10 7
10,11 6
10,12 6
11,12 5