تحقیق برنامه‌ريزي خطي 21 ص
دسته بندي :
دانش آموزی و دانشجویی »
دانلود تحقیق
لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 23 صفحه
قسمتی از متن word (..doc) :
برنامه‌ريزي خطي
منظور از اثرات مستقيم، همان ضرايب عليت يا ضريب همبستگي جزئي هر صفت با عملكرد در صورت ثابت بودن صفات ديگر است. در جدول 3 مجموع اثرات مستقيم و غيرمستقيم در هر يك از رديفهاي جدول برابر ضريب همبستگي صفت با عملكرد خواهد بود. در بين پنج صفت طول برگ پرچم، عرض برگ پرچم، طول پانيكول، پانيكول تا رسيدگي و تعداد دانه در پانيكول، بيشترين ضريب همبستگي بر روي عملكرد مربوط به تعداد دانه در پانيكول با 906/0 بود.
كمترين ضريب همبستگي بر روي عملكرد مربوط به طول برگ پرچم با 434/0 به خود اختصاص داده بود. بيشترين اثر مستقيم را بر روي عملكرد، تعداد دانه در پانيكول با 724/0 داشت. كمترين اثر مستقيم را بر روي عملكرد، عرض برگ پرچم با 164/0- داشت.
بيشترين اثر غيرمستقيم طول برگ پرچم از طريق تعداد دانه در پانيكول است و بين تعداد دانه در پانيكول با طول برگ پرچم ارتباط مثبتي وجود دارد، يعني با افزايش تعداد در پانيكول، طول برگ پرچم بيشتر و باعث شده كه عملكرد افزايش يابد. بيشترين اثر غيرمستقيم عرض برگ پرچم از طريق تعداد دانه در پانيكول بدست آمده است. لذا با افزايش تعداد دانه در پانيكول، عرض برگ پرچم بيشتر و در نهايت سبب افزايش عملكرد شد.
اين مورد با نتايج ضرايب همبستگي مطابقت دارد، چرا كه ضريب همبستگي صفات عرض برگ پرچم و تعداد دانه در پانيكول 502/0 است. بيشترين اثر غيرمستقيم طول پانيكول از طريق تعداد دانه در پانيكول بوده. بنابراين با افزايش تعداد دانه در پانيكول، طول پانيكول بيشتر و عملكرد بيشتر گرديد.
اين مورد نيز با نتايج ضرايب همبستگي مطابقت دارد، زيرا ضريب همبستگي صفات طول پانيكول و تعداد دانه در پانيكول 611/0 است. بيشترين اثر غيرمستقيم پانيكول تا رسيدن از طريق تعداد دانه در پانيكول بوده است، اما با افزايش تعداد دانه در پانيكول، پانيكول تا رسيدگي كمتر و نيز سبب كاهش عملكرد شد. اين مورد نيز همچون گذشته با نتايج ضرايب همبستگي مطابقت دارد، چرا كه ضريب همبستگي پانيكول تا رسيدگي و تعداد دانه در پانيكول 4/0- است. بيشترين اثر غيرمستقيم تعداد دانه در پانيكول، از طريق پانيكول تا رسيدگي بود.
تمرين
يك كارخانه خوراك دام براي گاو، گوسفند و طيور خود خوراك تهيه ميكند. اين خوراك با تركيب مواد اصلي زير تهيه ميشود: ذرت، سنگ آهك، دانه سويا و پودر ماهي. اين مواد شامل تركيبات مغذي زير است: ويتامينها، پروتئين، كلسيم و چربي خام. ميزان اين تركيبات در هر كيلوگرم از مواد اصلي در جدول زير خلاصه ميشود:
مواد مغذي
مواد اصلي
ويتامينها
پروتئين
كلسيم
چربي خاك
ذرت
8
10
6
8
سنگ آهك
6
54
10
6
دانه سويا
10
12
6
6
پودر ماهي
4
8
6
9
كارخانه براي توليد 10، 6 و 8 تن (در واحد متريك) خوراك گاو، گوسفند و طيور قرارداد بسته است. به دليل كمبود، مقدار محدودي از مواد، يعني 6 تن ذرت، 10 تن سنگ آهك، 4 تن دانه سويا و 5 تن پودر ماهي موجود است. قيمت هر كيلوگرم از اين مواد به ترتيب 20/0، 12/0، 24/0 و 12/0 دلار است. حداقل و حداكثر واحدهاي تركيبي مواد مختلف مغذي در هر كيلوگرم خوراك گاو، گوسفند و طيور در جدول زير خلاصه شده است:
مواد مغذي
ويتامينها
پروتئين
كلسيم
چربي خاك
توليد
حداقل
حداكثر
حداقل
حداكثر
حداقل
حداكثر
حداقل
حداكثر
خوراك گاو
6
6
7
4
8
خوراك گوسفند
6
6
6
4
6
خوراك طيور
4
6
6
6
4
6
اين مساله را طوري فرمولبندي كنيد كه كل هزينه مينيمم شود.
كاركنان فني يك بيمارستان تصميم دارند سيستم غذايي، كامپيوتري آن بيمارستان را توسعه دهند. ابتدا برنامه غذايي ناهار را بررسي ميكنند. برنامه غذايي ناهار به سه گروه اصلي تقسيم ميشود: سبزيجات، گوشت و دسر. در هر سفارش حداقل يك سرويس از هر گروه تقاضا ميشود. هزينه هر سرويس از اقلام پيشنهادي به علاوه تركيبات هيدروكربنها، ويتامينها، پروتئينها و چربي در جدول زير خلاصه ميشود:
هيدروكربنها
ويتامينها
پروتئينها
چربيها
هزينه سرويس (دلار)
سبزيجات
نخود
1
3
1
0
10/0
نخود فرنگي
1
5
2
0
12/0
باميه
1
5
1
0
13/0
ذرت
2
6
1
2
09/0
ماكاروني
4
2
1
1
10/0
برنج
5
1
1
1
07/0
گوشت
مرغ
2
1
3
1
70/0
گوشت گاو
3
8
5
2
20/1
ماهي
3
6
6
1
63/0
دسر
پرتقال
1
3
1
0
28/0
سيب
1
2
0
0
42/0
پودينگ
1
0
0
0
15/0
ژله
1
0
0
0
12/0
فرض كنيد كه حداقل هيدروكربنها، ويتامينها، پروتئينها و چربيهاي مورد نياز در هر وعده غذا به ترتيب 5، 10، 10 و 2 است.
الف) مساله برنام غذايي را به صورت برنامه‌ريزي خطي فرمولبندي كنيد.
ب) بسياري از جنبههاي واقعي اين مدل ناديده گرفته شده است. اين جنبهها شامل برنامه‌ريزي صبحانه، ناهار و شام با هم، برنامه‌ريزي هفتگي كه در آن انواع غذاها استفاده شود و برنامه غذايي ويژه بيماران، رژيم غذايي خاص، در مورد اينكه چگونه ميتوانيم اين جنبهها را در يك سيستم ويژه غذايي جامع تلفيق كنيم. به تفضيل بحث كنيد.
مساله تعيين مكان نصب يك ماشين جديد را در يك خط توليد شامل چهار ماشين درنظر بگيريد. اين ماشينها در مختصات x1, x2 زير تعبيه شدهاند:
فرض كنيد مختصات ماشين جديد است. مساله يافتن بهترين مكان نصب ماشين جديد را در هر يك از حالتهاي زير به صورت برنامه خطي فرمولبندي كنيد.
الف) مجموع تفاضل ماشين جديد از چهار ماشين مينيمم است، فاصله خياباني را بكار ببريد، مثلاً فاصله نقطه از ماشين اول |x1-3|+|x2| است.
ب) به علت وجود جريانهاي مختلف مابين ماشين جديد و ماشينهاي قبلي مساله را وقتي مجموع فواصل وزين مينيمم ميشود، تجديد فرمول كنيد، به طوري كه اوزان متناظر با چهار ماشين به ترتيب 5، 7، 3 و 1 باشد.
ج) براي جلوگيري از تراكم ماشينها، فرض كنيد بخواهيم ماشين جديد در مربع نصب كنيم. قسمتهاي الف و ب را با اين محدوديت اضافه فرمولبندي كنيد.
د) فرض كنيد بخواهيم ماشين را طوري نصب كنيم كه فاصله آن از ماشين اول از 2/3 بيشتر نشود و مساله را با اين محدوديت اضافي فرمولبندي كنيد.