дискретная математика, выполнение заданий

Задача 1 - Написать программу в оболочке TurboPascal’, реализующую алгоритм выделения компонент связности. Входные дан-ные записаны в текстовом файле in.txt. Выходные данные (результаты) записываются в текстовом файле out.txt

Задача 2 - Решить ЗЛП двумя способами: графическим и симплекс методом, составив её математическую модель по описанию производственных процессов и исходным данным из таблицы.Для изготовления двух видов продукции Р1 и Р2 на предприятии используются три вида различного сырья: А1, А2, А3. Запасы сырья каждого вида Ai известны и равны bi, соответственно. Количество единиц сырья Ai, используемое на изготов-ление единицы продукции вида Pj, равно aij, величина прибыли, получаемой от реализации единицы продукции Pj, равна cj, i = 1, 2, 3; j = 1, 2.Составить план выпуска продукции, чтобы при её реализации предприятие получало максимальную прибыль, и опре-делить величину этой максимальной прибыли.

Задача 3 - Для матричной игры, проверьте наличие оптимальной чистой стратегии. Поставьте пару двойственных задач и выполните ее решение симплексным методом.

Задача 4 - Решить задачу о назначениях максимального и минимального выбора, заданной матрицей

Задача 5
Исходный запас средств равен 10 и требуется распределить его между четырьмя предприятиями. Количество средств, которое можно вложить в каждое предприятие кратно 1, то есть можно вложить только целое количество средств, кроме то-го, объем средств вкладываемых в каждое предприятие не должен превышать 4 единиц. Функции дохода. Решить задачу о распределении ресурсов

Задача 6 - Решить задачу СМО.Кафе решило организовать доставку пиццы заказчикам на дом и установило телефоны (k1=1 шт, k2=2 шт, k3=4 шт) для приема заказов. После рекламы новой услуги стало поступать в среднем 105 заявок в час. Средняя продолжительность раз-говора с клиентом 4 минуты.Требуется определить вероятность того, что телефоны для приема заявки окажутся занятыми, долю заказчиков кото-рым удастся дозвониться с первого раза и среднее...