"रैखिक क्रमादेशन": अवतरणों में अंतर
Content deleted Content added
Sanjeev bot (वार्ता | योगदान) छो बॉट: वर्तनी एकरूपता। |
अनुनाद सिंह (वार्ता | योगदान) No edit summary |
||
पंक्ति 29:
===उदाहरण===
[[चित्र:Linear programming polytope.png|330px|अंगूठाकार|उदाहरण में दी गयी समस्या की व्याख्या]]
मना दो चरों <math>x_1</math> तथा <math>x_2</math> के रैखिक फलन '''G''' का अधिकतम मान निकालना है-
:<math>G(x_1,x_2) = 300 x_1 + 500 x_2.</math>
किन्तु, उपरोक्त फलन का अधिकतम मान निकालते समय निम्नलिखित शर्तों का पालन भी होना चाहिये-
:<math>
\begin{alignat}{3}
x_1 &+ & 2x_2 &\leq 170 &&\text{ (Maschine A, rechts in schwarz eingezeichnet)}\\
x_1 &+ & x_2 &\leq 150 &&\text{ (Maschine B, rechts in tuerkis eingezeichnet)}\\
& & 3x_2 &\leq 180 &&\text{ (Maschine C, rechts in violett eingezeichnet)}
\end{alignat}
</math>
इन शर्तों के साथ यह भी ध्यान रखना है कि दोनों चर ऋणात्मक मान नहीं ले सकते, अर्थात् <math>x_1, x_2 \geq 0</math>
इस समस्या का हल सामने के ग्राफ से हो जाता है। ग्राफ में नीली रेखा में बने बहुभुज के किसी शीर्ष पर ही उपरोक्त फलन G का मान अधिकतम होगा। एक-एक करके जाँचने पर पता चलता है कि x1=130 तथा x2=20 रखने पर G का मान अधिकतम (49000) प्राप्त होता है।
==इन्हें भी देखें==
| |||