بحوث عمليات

وصف المقـــرر

البرمجة الخطية: الخصائص الأساسية، النظرية الأساسية في البرمجة الخطية، طريقة السمبلكس، الازدواجية. الأمثلية غير المقيدة: أمثلة من مسائل غير مقيدة، الخصائص الأساسية للحلول و الخوارزميات، الطرق التنازلية الأساسية، الطرق الاتجاهية المزدوجة، طرق شبه نيوتن. الامثلية المقيدة: شروط الحد الأدنى المقيدة، الطرق الأصلية.

أهداف المقرر و مخرجاته

الأهداف:

• تزويد الطالب بالأسس الرياضية اللازمة للبرمجة الخطية وغير الخطية.
•  تطوير المهارات في تطبيق طرق مختلفة في الأمثلية.
• تطوير المهارات في حل مسائل في الأمثلية المقيدة وغير المقيدة.
•  تمكين الطالب من استخدام طريقة السنبلكس ومشتقاتها.
• تمكين الطالب من تطبيق طريقة نيوتن ومشتقاتها.
• تزويد الطالب بالمعارف والمهارات اللازمة التي تمكنه من تطبيق البرامج الحاسوبية لحل المسائل الخطية وغير الخطية.

المخرجات: عند الانتهاء بنجاح من هذا المقرر يكون الطالب قادرا على ان :

• يستعرض المبادئ النظرية الأساسية في البرمجة الخطية وغير الخطية،
• يحل نماذج في الأمثلية الخطية و غير الخطية،
• يناقش طرق حل البرمجة الخطية وغير الخطية،
• يعرف طريقة السنبلكس ومشتقاتها،
•  يميز طريقة نيوتن ومشتقاتها،
•  يحل مسائل خطية و غير خطية متعددة باستخدام برامج حاسوبية.

المراجع
1. Luenberger, D.G., Yinyu, Y. (2008) Linear and Nonlinear Programming, International Series in Operations Research & Management Science, 3rd Edition, New York: Springer, ISBN: 978-0-387-74502-2, e-ISBN: 978-0-387-74503-9
2. Murty, K.G. (1995) Operations research: Deterministic Optimization Models, Prentice Hall, ISBN-13: 978-0130565174, ISBN-10: 0130565172
3. Fourer, R., Gay, D.M., Kernighan, B.W. (2002) A Modeling Language for Mathematical Programming, 2nd edition, Duxbury Press/Brooks/Cole Publishing Company, ISBN 0-534-38809-4.

Course ID: MATH 510