Referensi ini menggambarkan katalog yang disebutkan. Hubungi lembaga untuk mengonfirmasi penawaran saat ini dan ketentuan yang berlaku untuk pendaftaran Anda.
Deskripsi
Optimisasi Diskret Masalah dan metode dalam optimisasi diskret. Pemrograman linier: perumusan masalah, metode simpleks, perangkat lunak, dan aplikasi. Model jaringan: masalah penugasan, masalah aliran maksimum. Graf berarah: pengurutan topologis, pemrograman dinamis dan masalah jalur, serta masalah salesman keliling. Graf umum: jalur dan sirkuit Eulerian dan Hamiltonian, dan pencocokan (matching). Kuliah, 3 jam per minggu; lab, 1 jam per minggu. Prasyarat: MATH 1P11 atau 1P12 Catatan: mata kuliah ini mungkin ditawarkan dalam berbagai mode penyampaian. Metode penyampaian akan tercantum pada jadwal akademik untuk periode yang berlaku. Biaya Perangkat Lunak Dikenakan. Penyelesaian mata kuliah ini akan menggantikan nilai dan kredit yang sebelumnya diperoleh di MATH 2P72.
Prasyarat
- Prasyarat: MATH 1P11 atau 1P12
Syarat dan ketentuan
- Prasyarat: MATH 1P11 atau 1P12
- Catatan: mata kuliah ini mungkin ditawarkan dalam berbagai mode penyampaian. Metode penyampaian akan tercantum pada jadwal akademik untuk periode yang berlaku. Biaya Perangkat Lunak Dikenakan. Penyelesaian mata kuliah ini akan menggantikan nilai dan kredit yang sebelumnya diperoleh di MATH 2P72.
Teks rujukan dalam bahasa aslinya
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.
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://brocku.ca/webcal/2024/undergrad/math.html