ТУСУР, спец. 230102, заочное, по уч. пособию Л.П. Турунтаева
«Системный анализ и исследование операций»
Задание
2.1. Решение задач целочисленного программирования.
В данном задании необходимо найти решения задач о назначениях и о коммивояжере.
1. Задача о назначениях.
В задаче данного раздела найти решение задачи по критерию стоимости любым из известных методов. Выбран венгерский метод решения задачи.
2. Задача о коммивояжере
В данном разделе решить задачу коммивояжера с заданной матрицей расстояний алгоритмом Литтла (или исключения подциклов). Для решения задачи выбран алгоритм Литтла.
Задание
2.2. Решение задач динамического программирования.
Между тремя предприятиями распределить 120 единиц ограниченного ресурса. Найти оптимальный план распределения методом прямой прогонки.
Зачтено без замечаний.
Задание
2.1. Решение задач целочисленного программирования.
В данном задании необходимо найти решения задач о назначениях и о коммивояжере.
1. Задача о назначениях.
В задаче данного раздела найти решение задачи по критерию стоимости любым из известных методов. Выбран венгерский метод решения задачи.
2. Задача о коммивояжере
В данном разделе решить задачу коммивояжера с заданной матрицей расстояний алгоритмом Литтла (или исключения подциклов). Для решения задачи выбран алгоритм Литтла.
Задание
2.2. Решение задач динамического программирования.
Между тремя предприятиями распределить 120 единиц ограниченного ресурса. Найти оптимальный план распределения методом прямой прогонки.
Зачтено без замечаний.