Tham chiếu này mô tả mục lục được chỉ ra. Hãy liên hệ cơ sở để xác nhận chương trình hiện tại và các điều kiện áp dụng cho kỳ nhập học của bạn.
Mô tả
Discrete Optimization Các bài toán và phương pháp trong tối ưu rời rạc. Quy hoạch tuyến tính: mô tả bài toán, phương pháp simplex, phần mềm và ứng dụng. Mô hình mạng: bài toán phân công, bài toán luồng cực đại. Đồ thị có hướng: sắp xếp topo, lập trình động và các bài toán đường đi, và bài toán người bán hàng. Đồ thị tổng quát: đường đi Euler và Hamilton, chu trình và ghép đôi. Bài giảng, 3 giờ/tuần; phòng thí nghiệm, 1 giờ/tuần. Tiên quyết: MATH 1P11 hoặc 1P12. Lưu ý: khóa học này có thể được cung cấp bằng nhiều hình thức giảng dạy. Phương thức giảng dạy sẽ được liệt kê trên thời khóa biểu học thuật, trong kỳ áp dụng. Yêu cầu phí phần mềm. Việc hoàn thành khóa học này sẽ thay thế điểm và tín chỉ đã cấp trước đó trong MATH 2P72.
Tiền đề
- Tiên quyết: MATH 1P11 hoặc 1P12.
Điều kiện và thủ tục
- Tiên quyết: MATH 1P11 hoặc 1P12.
- Lưu ý: khóa học này có thể được cung cấp bằng nhiều hình thức giảng dạy. Phương thức giảng dạy sẽ được liệt kê trên thời khóa biểu học thuật, trong kỳ áp dụng. Yêu cầu phí phần mềm. Việc hoàn thành khóa học này sẽ thay thế điểm và tín chỉ đã cấp trước đó trong MATH 2P72.
Văn bản tham chiếu bằng ngôn ngữ gốc
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.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://brocku.ca/webcal/2024/undergrad/math.html