Esta referência descreve o catálogo indicado. Consulte a instituição para confirmar a oferta atual e as condições aplicáveis ao seu ano de ingresso.
Descrição
Otimização Discreta Problemas e métodos em otimização discreta. Programação linear: formulação de problemas, o método simplex, software e aplicações. Modelos de rede: problemas de atribuição, problema de fluxo máximo. Grafos direcionados: ordenação topológica, programação dinâmica e problemas de caminho, e o problema do caixeiro viajante. Grafos gerais: caminhos e circuitos eulerianos e hamiltonianos, e emparelhamentos. Aulas expositivas, 3 horas por semana; laboratório, 1 hora por semana. Pré-requisito(s): MATH 1P11 ou 1P12 Nota: este curso pode ser oferecido em múltiplos modos de entrega. O método de entrega será listado no horário acadêmico, no período aplicável. Taxa de Software Obrigatória. A conclusão deste curso substituirá a nota e o crédito previamente atribuídos em MATH 2P72.
Pré-requisitos
- Pré-requisito(s): MATH 1P11 ou 1P12
Condições e modalidades
- Pré-requisito(s): MATH 1P11 ou 1P12
- Nota: este curso pode ser oferecido em múltiplos modos de entrega. O método de entrega será listado no horário acadêmico, no período aplicável. Taxa de Software Obrigatória. A conclusão deste curso substituirá a nota e o crédito previamente atribuídos em MATH 2P72.
Texto de referência na sua língua de origem
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.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://brocku.ca/webcal/2024/undergrad/math.html