Данная справка описывает указанный каталог. Обратитесь в учреждение, чтобы подтвердить актуальное предложение и условия, применимые к вашему началу обучения.
Описание
Дискретная оптимизация Задачи и методы дискретной оптимизации. Линейное программирование: формулировка задач, метод симплекс, программное обеспечение и приложения. Сетевые модели: задачи распределения, задача максимального потока. Ориентированные графы: топологическая сортировка, динамическое программирование и задачи на пути, задача коммивояжера. Общие графы: эйлеровы и гамильтоновы пути и циклы, а также паросочетания. Лекции, 3 часа в неделю; лаборатория, 1 час в неделю. Предварительное требование(я): MATH 1P11 или 1P12. Примечание: этот курс может предлагаться в нескольких режимах доставки. Метод доставки будет указан в академическом расписании за соответствующий семестр. Требуется плата за программное обеспечение. Завершение этого курса заменит ранее выставленную оценку и полученный кредит в MATH 2P72.
Предварительные требования
- Предварительное требование(я): MATH 1P11 или 1P12.
Условия и порядок
- Предварительное требование(я): MATH 1P11 или 1P12.
- Примечание: этот курс может предлагаться в нескольких режимах доставки. Метод доставки будет указан в академическом расписании за соответствующий семестр. Требуется плата за программное обеспечение. Завершение этого курса заменит ранее выставленную оценку и полученный кредит в MATH 2P72.
Текст источника на языке оригинала
Discrete Optimization Problems and methods in discrete optimization. Linear programming: problem formulation, the simplex method, software, and applications. Network models: assignment problems, max-flow problem. Directed graphs: topological sorting, dynamic programming and path problems, and the travelling salesman's problem. General graphs: Eulerian and Hamiltonian paths and circuits, and matchings. Lectures, 3 hours per week; lab, 1 hour per week. Prerequisite(s): MATH 1P11 or 1P12 Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
- Prerequisite(s): MATH 1P11 or 1P12
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://brocku.ca/webcal/2024/undergrad/math.html