Задача 1
Задача 2
Задача 3
Задача 4
Задача 5
Задача 6
Задача 7
Задача 8
Задача 9
Задача 10
Задача 11
Задача 12
Задача 13
Задача 14
Задача 15
Построить математическую модель следующей задачи о банковских кредитах.
Банк собирается выдать кредитов на сумму, не превышающую 10 млн. $.
Типы кредитов и информация о доходах по ним и рисках приведены в таблице.
Банк обязан разместить > 30% всех кредитов на нужды с/х и бизнеса, и > 40% от кредитов на личные нужды, авто и жилье - на жилье.
Общая доля невозврата по всем кредитам не должна превосходить 0.09.
Необходимо определить суммы кредитов по указанным видам так, чтобы максимизировать доход.
Найти множество Парето следующей двухкритериальной задачи.
при условии x{1, 2, 3,4, 5, 6, 7}.
Значения функций заданы таблицей.
Геометрически решить задачу линейного программирования:
Перейти к задаче с ограничениями :
Решить задачу линейного программирования симплекс-методом.
Решить транспортную задачу. Транспортная таблица имеет вид:
Таблица 6.1
Найти эйлеров цикл в графе.
Найти кратчайшие пути из вершины 1 во все остальные вершины графа. Граф приведен в задаче 7. Дуги и их веса заданы в таблице.
Решить задачу коммивояжера для 5 городов. Матрица расстояний (стоимостей переезда) представлена в виде.
Найти длину критического пути (длительность выполнения проекта) в сети, где дуги представляют собой работы проекта, начало и конец дуги - начало и конец работы, вес дуги - длительность работы.
Вычислить наиболее ранние и наиболее поздние моменты начала работ. Вершины s и t сопоставлены началу и завершению проекта соответственно.
Длительности выполнения работ (веса дуг) (2,7), (3,8), (8,5) равны 1, дуги (5,7) равна целой части от деления номера набора задач (N) на 15 (=), остальные равны 2.
Определить оптимальную стратегию Aпроведения операции в условиях неопределенности при заданных вероятностях условий p(Π1) = 0.1, p(Π2) = 0.4, p(Π3) = 0.05, p(Π4) = 0.25, p(Π5) = 0.2.
Выигрыш от проведения операции в зависимости от условий задан следующей матрицей.
Найти оптимальные смешанные стратегии и цену игры в антагонистической матричной игре 2 х n.
В эксперименте 8 человек независимо друг от друга будут случайным
Решить с помощью динамического программирования:
Построить расписание обслуживания n=10 требований m=2 последовательными приборами (система flow-shop), минимизирующее момент завершения обслуживания последнего требования Cmax = maxj{Cj}.
Требования готовы к обслуживанию в момент времени 0. Прерывания обслуживания любого требования запрещены.
Длительности обслуживания aj = pj1 и bj = pj2 заданы в таблице.
Список использованной литературы:
Нет.
