Denne referansen beskriver den angitte katalogen. Kontakt institusjonen for å bekrefte gjeldende tilbud og betingelser som gjelder for din start.
Beskrivelse
Discrete Optimization Problemer og metoder i diskret optimering. Lineær programmering: problemformulering, simplexmetoden, programvare og anvendelser. Nettverksmodeller: oppgaveproblemer, maks-flyt problem. Rettede grafer: topologisk sortering, dynamisk programmering og sti-problemer, og travelling salesman-problemet. Generelle grafer: Euleriske og Hamiltonske stier og kretser, og matchinger. Forelesninger, 3 timer per uke; lab, 1 time per uke. Forutsetning(er): MATH 1P11 eller 1P12 Merknad: dette emnet kan tilbys i flere undervisningsformer. Undervisningsmåten vil bli oppført i det akademiske timeplanen, i gjeldende termin. Programvareavgift kreves. Fullføring av dette emnet vil erstatte tidligere tildelt karakter og studiepoeng oppnådd i MATH 2P72.
Forkunnskaper
- Forutsetning(er): MATH 1P11 eller 1P12
Vilkår og bestemmelser
- Forutsetning(er): MATH 1P11 eller 1P12
- Merknad: dette emnet kan tilbys i flere undervisningsformer. Undervisningsmåten vil bli oppført i det akademiske timeplanen, i gjeldende termin. Programvareavgift kreves. Fullføring av dette emnet vil erstatte tidligere tildelt karakter og studiepoeng oppnådd i MATH 2P72.
Referansetekst i originalspråket
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.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://brocku.ca/webcal/2024/undergrad/math.html