मान लीजिए भोज्य X का x किग्रा और भोज्य Y का y किग्रा मिलाया जाता है, तब निम्न तालिका प्राप्त होती है भोज्य | मात्रा | विटामिन A | विटामिन B | विटामिन C | लागत |
X | x किग्रा | x | 2x | 3x | 16x |
Y | y किग्रा | 2y | 2y | y | 20y |
कुल | (x + y) किग्रा | x + 2y | 2x + 2y | 3x + y | 16x + 20y |
निम्नतम आवश्यकता | | 10 | 12 | 8 | |
अतः हमको उद्देश्य फलन Z = 16x + 20y ...(i)
का निम्नतम मान निम्न व्यवरोधों के अंतर्गत ज्ञात करना है।
x + 2y $\geq$ 10 ...(ii)
2x + 2y $\geq$ 12 $\Leftrightarrow$ x + y $\geq$ 6 ...(iii)
3x + y $\geq$ 8 ...(iv)
x $\geq$ 0, y $\geq$ 0 ...(v)
सर्वप्रथम, x + 2y = 10 का ग्राफ खींचते हैं।

(0, 0) असमिका x + 2y $\geq$ 10 में रखने पर,
0 + 2 $\times$ 0 $\geq$ 10 $\Rightarrow$ 0 $\geq$ 10 (जोकि असत्य है)
अतः अर्द्धतल मूलबिंदु के विपरीत ओर होगा।
अब, रेखा x + y = 6 का ग्राफ खींचते हैं।
(0, 0) असमिका x + y $\geq$ 6 में रखने पर,
0 + 0 $\geq$ 6 $\Rightarrow$ 0 $\geq$ 6 (जोकि असत्य है)
अतः अर्द्धतल मूलबिंदु के विपरीत ओर होगा।
अब, रेखा 3x + y = 8 का ग्राफ खींचते हैं,
(0, 0) असमिका x + y $\geq$ 8 में रखने पर,
3 $\times$ 0 + 0 $\geq$ 8 $\Rightarrow$ 0 $\geq$ 8 (जोकि असत्य है)
अतः अर्द्धतल मूलबिंदु के विपरीत ओर होगा। चूँकि x, y $\geq$ 0 अतः सुसंगत क्षेत्र प्रथम चतुर्थांश में होगा।
समीकरण x + y = 6 तथा x + 2y = 10 को हल करने पर प्रतिच्छेद बिंदु B(2, 4) प्राप्त होता है।
इसी प्रकार, समीकरण 3x + y = 8 तथा x + y = 6 को हल करने पर प्रतिच्छेद बिंदु C(1, 5) प्राप्त होता है।
अतः सुसंगत क्षेत्र के शीर्ष बिंदु A(10, 0), B(2, 4), C(1, 5) तथा D(0, 8) है। अतः इन शीर्ष बिंदुओं पर Z का मान निम्न है।
शीर्ष बिंदु | Z = 16x + 20y |
A(10, 0) | 160 |
B(2, 4) | 112 $\rightarrow$ निम्नतम |
C(1, 5) | 116 |
D(0, 8) | 160 |
चूँकि सुसंगत क्षेत्र अपरिबद्ध है। अतः Z का निम्नतम मान 112 हो भी सकता है और नहीं भी हो सकता है। इसके लिए असमिका 16x + 20y < 112 या 4x + 5y < 28 का ग्राफ खींचते हैं और परीश्रण करते हैं कि प्राप्त अर्द्धतल का कोई बिंदु सुसंगत क्षेत्र में उभयनिष्ठ है या नहीं है। स्पष्ट है कि यहाँ कोई बिंदु उभयनिष्ठ नहीं है। अतः Z का निम्नतम मान बिंदु B(2, 4) पर 112 है। अतः निम्नतम लागत 112 प्राप्त करने के लिए भोज्य X के 2 किग्रा तथा भोज्य Y के 4 किग्रा का मिश्रण प्राप्त करना चाहिए।