Bu referans belirtilen kataloğu tanımlar. Güncel teklifi ve başlangıç için geçerli koşulları doğrulamak üzere kuruma başvurun.
Açıklama
Ayrık Optimizasyon: Ayrık optimizasyondaki problemler ve yöntemler. Doğrusal programlama: problem formülasyonu, simplex yöntemi, yazılım ve uygulamalar. Ağ modelleri: atama problemleri, maksimum akış problemi. Yönlendirilmiş grafikler: topolojik sıralama, dinamik programlama ve yol problemleri, gezgin satıcı problemi. Genel grafikler: Euleryen ve Hamiltonyen yollar ve devreler, eşleşmeler. Dersler, haftada 3 saat; laboratuvar, haftada 1 saat. Önkoşul(lar): MATH 1P11 veya 1P12. Not: Bu ders birden çok öğretim biçiminde sunulabilir. Öğretim yöntemi, ilgili dönemdeki akademik ders programında listelenecektir. Yazılım Ücreti Gerekli. Bu dersi tamamlamak, daha önce MATH 2P72 için alınmış notu ve krediyi yerine geçirecektir.
Önkoşullar
- Önkoşul(lar): MATH 1P11 veya 1P12
Şartlar ve koşullar
- Önkoşul(lar): MATH 1P11 veya 1P12
- Not: Bu ders birden çok öğretim biçiminde sunulabilir. Öğretim yöntemi, ilgili dönemdeki akademik ders programında listelenecektir. Yazılım Ücreti Gerekli. Bu dersi tamamlamak, daha önce MATH 2P72 için alınmış notu ve krediyi yerine geçirecektir.
Kaynak metin orijinal dilinde
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.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://brocku.ca/webcal/2024/undergrad/math.html