Description

دانشجويان عزيز، قبل از انجام تمرينات زير، حتماً فايلهاي آموزش مجازي )جلسات اول تا چهارم( را با دقت
ببينيد. تمرين اول: سوال 91 سطح متوسط و سخت تمرين دوم: مسأله زير که تمرين 8 بخش 9-3 از کتاب وينستون است را مدل کنيد. صرفاً ارائة مدل کافي است و نياز به حل با ليندو نيست.
A company produces six products in the following fashion. Each unit of raw material purchased yields four units of product 1, two units of product 2, and one unit of product 3. Up to 1,200 units of product 1 can be sold, and up to 300 units of product 2 can be sold. Each unit of product 1 can be sold or processed further. Each unit of product 1 that is processed yields a unit of product 4. Demand for products 3 and 4 is unlimited. Each unit of product 2 can be sold or processed further. Each unit of product 2 that is processed further yields 0.8 unit of product 5 and 0.3 unit of product 6. Up to 1,000 units of product 5 can be sold, and up to 800 units of product 6 can be sold. Up to 3,000 units of raw material can be purchased at $6 per unit. Leftover units of products 5 and 6 must be destroyed. It costs $4 to destroy each leftover unit of product 5 and $3 to destroy each leftover unit of product 6. Ignoring raw material purchase costs, the per-unit sales price and production costs for each product are shown in Table 24. Formulate an LP whose solution will yield a profitmaximizing production schedule.

تمرين سوم: مسألة زير را با روش ترسيمي حل کنيد )درستي جواب خود را با نرم افزار ليندو امتحان کنيد( و سپس، دو نقطة گوشهاي بهين دگرين را معرفي کنيد.
Max z =
s.t.

تمرين چهارم: به سوال زير که در اسلايد يازدهم فيلم آموزشي دوم مطرح شد، پاسخ دهيد.

تمرين پنجم: مسألة برنامهريزي خطي زير را با روش ترسيمي حل کنيد )درستي جواب خود را با نرم افزار ليندو امتحان کنيد(. مختصات نقاط گوشهاي را بيان کنيد و قيود زائد را مشخص نماييد.

تمرين ششم: دربارة درستي يا نادرستي گزارههاي زير استدلال کاملي ارائه دهيد.
الف( در مسألهي زير اگر نقطه بهينه موجود باشد، نقطهي گوشهاي بهينه هم موجود است.
Min z =

ب( اگر ناحيه شدني بيکران باشد، جواب مسأله هم بيکران است.
ج( اگر مسأله جواب بهين بيکران داشته باشد، ناحيه شدني مسأله نيز بيکران است.
د( اگر يک محدوديت جديد به مسأله اضافه شود، ناحيه شدني کوچکتر و مقدار بهين تابع هدف مسأله بدتر مي-شود.
در مورد سوالاتي که حل با LINDO نيز خواسته شده، همراه با پاسخ سوال، کدLINDO با پسوند txt را ارسال نماييد.
مهلت تحويل: 91 فروردين 11 ساعت 91 شيوه تحويل: سامانة مديريت يادگيري به آدرس Courses.aut.ac.ir موفق و پيروز باشيد هوشمند