Recherche opérationnelle
Contenus
Objectif du Cours
La recherche opérationnelle vise à appliquer des méthodes scientifiques pour concevoir et gérer les systèmes avec des ressources limitées. Grâce à ce cours, qui est obligatoire dans le cursus, les étudiants auront la solution la plus adaptée au problème rencontré dans une entreprise. Ils permettront d'améliorer et d'optimiser la performance d'entreprise. Dans ce contexte, les objectifs de ce cours sont les suivants:
• D'enseigner les étudiantes à décrire les problèmes réels par la modélisation et la programmation mathématique.
• Présenter les méthodes de résolution pour les problèmes de programmation mathématique.
• Fournir l'interprétation des résultats obtenus.
Contenu du Cours
Introduction à la programmation linaire, méthode de résolution graphique, problèmes exemplaires pour la programmation linaire, méthode de Simplexe, méthode de Simplexe en deux phases, cas particuliers pour la méthode de Simplexe, analyse de sensibilité, probleme d’affectation et l’algorithme Hongrois, probleme de transport et l’algorithme de transport simplexe
Acquis d'Apprentissage du Cours
L'étudiant qui suivra ce cours développera les éléments de compé¬tence suivants et sera en mesure de:
1. Formuler des modèles de programmation linaire.
2. Calculer les solutions des problèmes de programmation linaire par la méthode de Simplexe.
3. Détecter les cas particuliers pour la méthode de Simplexe.
4. Calculer les conséquences du changement des paramètres du model sur les résultats.
5. Calculer la solution optimale pour les problèmes de transport.
6. Calculer la solution optimale pour les problèmes d’affectation.
Méthodes d'Enseignement
Exposé
Question-Réponse
Ressources
1. Hillier, F.S., Lieberman, G.J., “Introduction to Mathematical Programming”, McGraw-Hill, 1995.
2. Bazaraa, M.S., Jarvis, J.J., Sherali, H.D., “Linear Programming and Network Flows”, John Wiley & Sons, 1990.
3. Taha, H.A., “Operations Research: An Introduction”, Sixth edition, Prentice-Hall, 1997.
Intitulés des Sujets
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | Introduction à la programmation linaire et méthode de résolution graphique |
| 2 | Problèmes exemplaires pour la programmation linaire |
| 3 | Problèmes exemplaires pour la programmation linaire |
| 4 | Méthode de Simplexe |
| 5 | Méthode de Simplexe |
| 6 | Méthode de Simplexe en deux phases |
| 7 | Cas particuliers pour la méthode de Simplexe |
| 8 | Cas particuliers pour la méthode de Simplexe |
| 9 | Examen partiel |
| 10 | Analyse de sensibilité |
| 11 | Analyse de sensibilité |
| 12 | Problème d’affectation et l’algorithme Hongrois |
| 13 | Problème de transport et l’algorithme de transport simplexe |
| 14 | Problème de transport et l’algorithme de transport simplexe |
Système d'évalution
| Activités | Numéro | Contribution |
|---|---|---|
| Contribution du contrôle continu à la note finale | 5 | 55 |
| Contribution de l'examen final à la note finale | 1 | 45 |
| Total | 6 | 100 |
| Activités | Numéro | Contribution |
|---|---|---|
| Devoir | 0 | 0 |
| Présentation | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 2 | 40 |
| Projet | 0 | 0 |
| Travail de laboratoire | 0 | 0 |
| Autres travaux pratiques | 0 | 0 |
| Quiz | 3 | 15 |
| Devoir/projet de session | 0 | 0 |
| Portefeuille | 0 | 0 |
| Rapport | 0 | 0 |
| Journal d'apprentissage | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 |
| Séminaire | 0 | 0 |
| Autre | 0 | 0 |
| Total | 5 | 55 |
Evalution de la Compétence
| No | Objectifs Pédagogiques du Programme | Contribiton | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Matematik, fizik ve mühendislik bilimlerine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, mühendislik problemlerinin modellenmesi ve çözümünde kullanabilme becerisi. | X | ||||
| 2 | Karmaşık bilgisayar mühendisliği problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi. | X | ||||
| 3 | Yazılımsal veya donanımsal karmaşık bir sistemi, süreci veya donanımı gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi. | |||||
| 4 | Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi. | X | ||||
| 5 | Analitik düşünce ile bir sistemi, sistem bileşenini ya da süreci analiz etme, modelleme, deney tasarlama ve yapma, veri toplama, çözüm algoritmaları üretebilme, uygulamaya alma ve geliştirme becerileri. | |||||
| 6 | Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi. | X | ||||
| 7 | Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az iki yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, yazılım ve donanım tasarımını, gerekirse teknik resim metotları kullanarak raporlayabilme, etkin sunum yapabilme becerisi. | X | ||||
| 8 | Bilgiye erişebilme ve bu amaçla kaynak araştırması yapabilme, veri tabanları ve diğer bilgi kaynaklarını kullanabilme becerisi | |||||
| 9 | Yaşam boyu öğrenmenin gerekliliği bilinci; kendini sürekli yenileme becerisi. | X | ||||
| 10 | Mesleki etik ilkelerine uygun davranma, mesleki sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi. | X | ||||
| 11 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi. | X | ||||
| 12 | Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi. | |||||
Tableau de la Charge de Travail
| Activités | Nombre | Durée | Charge totale de Travail |
|---|---|---|---|
| Durée du cours | 12 | 3 | 36 |
| Préparation pour le cours | 14 | 2 | 28 |
| Examen partiel (temps de préparation inclu) | 2 | 10 | 20 |
| Examen final (temps de préparation inclu) | 1 | 15 | 15 |
| Quiz | 3 | 5 | 15 |
| Charge totale de Travail | 114 | ||
| Charge totale de Travail / 25 | 4.56 | ||
| Crédits ECTS | 5 | ||