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

Задание 1. Решить графическим способом ЗЛП. Провести анализ изменений свободных членов, при сохранении структуры максимального решения (если оно не нулевое), в противном случае анализ для минимального решения.
Задание 2. Для изготовления четырех видов продукции предприятие использует три вида сырья. Нормы расхода сырья на одну единицу продукции каждого вида, запасы сырья и прибыль от реализации единицы продукции представлены в таблице. Требуется определить оптимальный план производства продукции предприятия для максимизации прибыли. Составить задачу линейного программирования, привести ее к канонической форме, найти оптимальный план производства, применяя симплекс-метод. Выяснить единственность оптимального плана. Составить двойственную задачу. Провести экономический анализ полученного решения. Если решение задачи не является целочисленным, найти целочисленное решение, используя правильное отсечение, полученное по методу Гомори.
Вид сырья Продукт Запас сырья
1 2 3 4
1 3 5 0 6 144
2 2 0 1 0 130
3 1 4 2 3 140
Прибыль 27 10 9 8
Задание 3. Некоторый однородный товар находится на трех складах А1, А2, А3. Этот товар необходимо в пяти пунктах потребления В1, В2, В3, В4, В5. Наличие товара на складах и потребности в каждом пункте потребления, а также стоимость перевозки одной единицы товара представлены в таблице. С использованием транспортной задачи составить оптимальный план перевозки товара, минимизирующий транспортные расходы. Выяснить единственность оптимального плана перевозок.
В1 В2 В3 В4 В5 Наличие
А1 2 3 15 4 2 450
А2 4 7 8 4 16 550
А3 5 9 15 6 3 200
Потребность 200 200 300 200 100

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

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