दिए गए रैखिक प्रोग्रामिंग समस्या (LPP) को हल करने के लिए, हमें व्यवहार्य क्षेत्र (feasible region) का निर्धारण करना होगा और फिर उद्देश्य फलन (objective function) के मान का विश्लेषण करना होगा।
ScanSolve AI Answer
Step-by-step solution
3 stepsदिए गए रैखिक प्रोग्रामिंग समस्या (LPP) को हल करने के लिए, हमें व्यवहार्य क्षेत्र (feasible region) का निर्धारण करना होगा और फिर उद्देश्य फलन (objective function) के मान का विश्लेषण करना होगा।
समस्या है:
Optimize
बाधाएँ (Subject to):
व्यवहार्य क्षेत्र का निर्धारण करें।
बाधाओं को ग्राफ़ पर प्लॉट करें।
- पहली बाधा रेखा के नीचे या दाईं ओर का क्षेत्र है।
- दूसरी बाधा रेखा के बाईं ओर या नीचे का क्षेत्र है।
- का अर्थ है कि हम केवल पहले चतुर्थांश में हैं।
इन दोनों रेखाओं का प्रतिच्छेदन बिंदु ज्ञात करें:
को में प्रतिस्थापित करने पर:
चूंकि , तो ।
तो, प्रतिच्छेदन बिंदु है।व्यवहार्य क्षेत्र वह है जहाँ ।
यह तभी संभव है जब ।
चूंकि , तो भी।
व्यवहार्य क्षेत्र बिंदु से शुरू होकर ऊपर और दाईं ओर फैला हुआ एक असीमित क्षेत्र है।उद्देश्य फलन के अधिकतम मान का विश्लेषण करें।
उद्देश्य फलन है।
दूसरी बाधा से, हम जानते हैं कि ।
इस असमानता का उपयोग करके के लिए एक ऊपरी सीमा ज्ञात करें:यह दर्शाता है कि का मान कभी भी से अधिक नहीं हो सकता।
इसके अलावा, जब (जो व्यवहार्य क्षेत्र की सीमा है), तो होता है।
उदाहरण के लिए, बिंदु पर:
।
बिंदु पर (जो पर है और को संतुष्ट करता है):
।
चूंकि सभी व्यवहार्य बिंदुओं के लिए है और प्राप्त किया जा सकता है, इसलिए का अधिकतम मान है।उद्देश्य फलन के न्यूनतम मान का विश्लेषण करें।
पहली बाधा से, हम जानते हैं कि ।
इस असमानता का उपयोग करके के लिए एक निचली सीमा ज्ञात करें:चूंकि व्यवहार्य क्षेत्र असीमित है और मनमाने ढंग से बड़े मान ले सकता है (उदाहरण के लिए, रेखा पर बिंदु जहाँ व्यवहार्य हैं), जैसे-जैसे , ।
इसलिए, का न्यूनतम मान असीमित है (यह की ओर जाता है)।निष्कर्ष: समस्या का एक अधिकतम मान है (जो है) लेकिन कोई न्यूनतम मान नहीं है (यह नीचे की ओर असीमित है)।
इसलिए, केवल एक अधिकतम मान ज्ञात किया जा सकता है।यह विकल्प B से मेल खाता है।
The final answer is
Still stuck on this one?
Ask a follow-up, and the answer starts from this question.