이 참고자료는 표시된 카탈로그를 설명합니다. 최신 제공 및 적용 조건은 입학 전에 기관에 확인하세요.
설명
이산 최적화 이산 최적화의 문제와 방법. 선형계획법: 문제 정식화, 심플렉스법, 소프트웨어 및 응용. 네트워크 모델: 배정 문제, 최대 유량 문제. 방향 그래프: 위상 정렬, 동적 계획법 및 경로 문제, 외판원 문제. 일반 그래프: 오일러 및 해밀토니안 경로와 회로, 매칭. 강의 주당 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