Задача 1
Задача 2
Задача 3
Задача 4
Задача 5
Задача 6
Задача 7
Задача 8
Задача 9
Задача 10
Задача 11
Задача 12
Задача 13
Задача 14
Задача 15
Построить математическую модель следующей задачи оптимального планирования объемов производства.
Компания производит погрузчики и тележки. От одного погрузчика компания получает доход в размере $80 и от одной тележки в размере $40. Имеется три обрабатывающих центра, на которых выполняются операции металлообработки, сварки и сборки, необходимые для производства любого из продуктов. Для интервала планирования, равного месяцу, задана предельная производственная мощность каждого обрабатывающего центра в часах, а также количество часов, необходимое на этом центре для производства одного погрузчика и одной тележки. Эта информация задана в таблице.
Найти множество Парето следующей двухкритериальной задачи.
при условии x{1, 2, 3,4, 5, 6, 7}.
Значения функций заданы таблицей.
Геометрически решить задачу линейного
программирования:
Перейти к задаче с ограничениями : Решить задачу линейного программирования симплекс-методом. Решить транспортную задачу.
Транспортная таблица имеет вид:
Найти остов минимального веса в графе. Вершина 5 отсутствует. Веса ребер равны весам соответствующих дуг, приведенных в задаче 8.
Найти кратчайшие пути из вершины 1 во все остальные вершины графа. Граф приведен в задаче 7. Дуги и их веса заданы в таблице. Решить задачу коммивояжера для 5 городов. Матрица
расстояний (стоимостей переезда) представлена в виде.
Найти длину критического пути (длительность выполнения проекта) в сети, где дуги представляют собой работы проекта, начало и конец дуги - начало и конец работы, вес дуги - длительность работы.
Вычислить наиболее ранние и наиболее поздние моменты начала работ. Вершины s и t сопоставлены началу и завершению проекта соответственно.
Длительности выполнения работ (веса дуг) (2,7), (3,8), (8,5) равны 1, дуги (5,7) равна целой части от деления номера набора задач (N) на 15 (=), остальные равны 2.
Определить оптимальную стратегию Aпроведения операции в условиях неопределенности по критерию пессимизма-оптимизма Гурвица при коэффициенте при минимальном выигрыше.
Выигрыш от проведения операции в зависимости от условий задан следующей матрицей.
Найти оптимальные смешанные стратегии и цену игры в антагонистической матричной игре 2 х n. В эксперименте 10 человек независимо друг от друга будут случайным образом выбирать одну из двух гирь - 1 кг или 2 кг. С помощью метода Монте-Карло определить предполагаемое значение суммарного выбранного веса. Использовать механизм случайного выбора типа "орел-решка". Число испытаний N = 15. Описать процесс получения решения. Решить с помощью динамического программирования: Построить расписание обслуживания n=5 требований одним прибором, минимизирующее
Длительности обслуживания и веса заданы в таблице.
Список использованной литературы:
Нет.
