پیوند ها
آمار بازدید سایت

قسمتی از متن
مقدمه
حل مسائل برنامه ریزی عدد صحیح
نکات
روشهاي حل مدلهاي برنامه ريزي عدد صحيح محض
1) روش گرد کردن
مثال هايي از برنامه ريزي عدد صحيحبا جوابهاي بهينه ماخوذ از روش گرد کردن و عدد صحيح
Third Example:
در شکل ناحيه موجه و جواب بهينه مدل LP را نشان مي دهد.
مدل LP زير را به همراه جواب بهينه آن در نظر بگيريد
3)روش شاخه و کران
کاربرد مجموعه تراز
برنامه ريزي عدد صحيحIntegerProgramming
انواع برنامه ريزي عدد صحيح
الف)برنامه ريزي عدد صحيح محض
ب)برنامه ريزي عدد صحيح مختلط
ج)برنامه ریزی صفر و یک
در اکثر مسائل طبیعی برقراری فرض بخش پذیری امکان پذیر نمی باشد و متغیرها صحیح می باشند.
Max Z= 4x1+7x2
x1+3x2≤6
x1+x2 ≤12
x1 ,x2 ≥0,xi integer
Max Z= 4x1+7x2
x1+3x2≤6
x1+x2 ≤12
x1 ,x2 ≥0, x1 integer
Max Z= 4x1+7x2
x1+3x2≤6
x1+x2 ≤12
x1 ,x2 = 0 or 1
برچسب های مهم