‫برنامه ریزی خطی پیشرفته‬

‫(‪)21715‬‬
‫موعد تحویل‬
‫‪1402/02/20‬‬
‫تمرین شماره سوم‬

‫به سوال های زیر پاسخ دهید‪:‬‬

‫‪ -1‬مسئله برنامهریزی کسری زیر را در نظر بگیرید؛ آیا مخرج کسر خوشتعریف است؟ چرا؟ در صورت خوشتعریف‬
‫بودن آن را به مسئله برنامهریزی خطی تبدیل و حل کنید‪.‬‬
‫‪6𝑥1 + 7𝑥2 − 3𝑥4‬‬
‫= )𝑥(𝑓 𝑛𝑖𝑀‬
‫‪4𝑥1 − 2𝑥2 − 𝑥3 + 3𝑥4 − 4‬‬
‫‪𝑠𝑡.‬‬
‫‪2𝑥2 + 5𝑥3 − 3𝑥4 ≤ 3‬‬
‫‪3𝑥1 − 𝑥2 − 2𝑥4 ≥ 9‬‬
‫‪𝑥1 + 𝑥3 ≤ 5‬‬
‫‪𝑥𝑗 ≥ 0‬‬
‫‪ -۲‬فصل ششم کتاب بازارا سوال ‪ ۷‬صفحه ‪۳۲۰‬‬
‫‪ -۳‬فصل ششم کتاب بازارا سوال ‪ 11‬صفحه ‪۳۲۲‬‬
‫‪ -۴‬فصل ششم کتاب بازارا سوال ‪ 1۷‬صفحه ‪۳۲۳‬‬
‫‪ -۵‬فصل ششم کتاب بازارا سوال ‪ ۲۳‬قسمت ‪ a‬صفحه ‪۳۲۳‬‬
‫‪ -۶‬فصل ششم کتاب بازارا سوال ‪ ۷۲‬صفحه ‪۳۳۵‬‬
‫‪ -۷‬در مورد پیچیدگی توابع هر کدام از حالتهای زیر اظهار نظر نمایید‪.‬‬
‫ب)‬ ‫الف)‬