Esta referencia describe el catálogo indicado. Consulte con la institución para confirmar la oferta actual y las condiciones aplicables a su ingreso.
Descripción
Optimización Discreta Problemas y métodos en optimización discreta. Programación lineal: formulación de problemas, el método simplex, software y aplicaciones. Modelos de redes: problemas de asignación, problema de flujo máximo. Grafos dirigidos: ordenación topológica, programación dinámica y problemas de caminos, y el problema del viajante. Grafos generales: caminos y circuitos eulerianos y hamiltonianos, y emparejamientos. Conferencias, 3 horas por semana; laboratorio, 1 hora por semana. Prerrequisito(s): MATH 1P11 o 1P12 Nota: este curso puede ofrecerse en múltiples modos de impartición. El método de impartición se indicará en el horario académico, en el período correspondiente. Se requiere tarifa por software. La finalización de este curso reemplazará la calificación y el crédito previos asignados en MATH 2P72.
Prerrequisitos
- Prerrequisito(s): MATH 1P11 o 1P12
Condiciones y modalidades
- Prerrequisito(s): MATH 1P11 o 1P12
- Nota: este curso puede ofrecerse en múltiples modos de impartición. El método de impartición se indicará en el horario académico, en el período correspondiente. Se requiere tarifa por software. La finalización de este curso reemplazará la calificación y el crédito previos asignados en MATH 2P72.
Texto de referencia en su idioma de origen
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.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://brocku.ca/webcal/2024/undergrad/math.html