
ЁЯФеComplete 7.Linear Programming ONE SHOTЁЯТк рдЕрдВрддрд┐рдо рдкреНрд░рд╣рд╛рд░ Maths-1 Class 12th Maharashtra Board + PYQs
New Indian Era (NIE) - Prashant Tiwari
Overview
рдпрд╣ рд╡реАрдбрд┐рдпреЛ рдорд╣рд╛рд░рд╛рд╖реНрдЯреНрд░ рдмреЛрд░реНрдб рдХрдХреНрд╖рд╛ 12рд╡реАрдВ рдХреЗ рдЧрдгрд┐рдд рдХреЗ рд▓рд┐рдП рд▓реАрдирд┐рдпрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ (Linear Programming) рдЪреИрдкреНрдЯрд░ рдХрд╛ рдПрдХ рд╕рдВрдкреВрд░реНрдг рд░рд┐рд╡реАрдЬрди рд╣реИред рдЗрд╕рдореЗрдВ 4-рдорд╛рд░реНрдХреНрд╕ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрдиреЛрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреА рд╡рд┐рдзрд┐, рдЧреНрд░рд╛рдлрд┐рдХрд▓ рдореЗрдердб, рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯ рдореЗрдердб рдФрд░ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди рдХреЛ рдореИрдХреНрд╕рд┐рдорд╛рдЗреЫ рдпрд╛ рдорд┐рдирд┐рдорд╛рдЗреЫ рдХрд░рдирд╛ рд╕рд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИред рд╡реАрдбрд┐рдпреЛ рдореЗрдВ рдПрдХреНрд╕рд░рд╕рд╛рдЗрдЬ 7.4 рдХреЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдкреНрд░рд╢реНрдиреЛрдВ рдХреЛ рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдореИрдХреНрд╕рд┐рдорд╛рдЗрдЬреЗрд╢рди рдФрд░ рдорд┐рдирд┐рдорд╛рдЗрдЬреЗрд╢рди рджреЛрдиреЛрдВ рдХреЗ рдЙрджрд╛рд╣рд░рдг рд╢рд╛рдорд┐рд▓ рд╣реИрдВред рдЗрд╕рдХреЗ рдЕрддрд┐рд░рд┐рдХреНрдд, рд╡рд░реНрдб рдкреНрд░реЙрдмреНрд▓рдореНрд╕ рдХреЛ рд▓реАрдирд┐рдпрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдкреНрд░реЙрдмреНрд▓рдо (LPP) рдХреЗ рд░реВрдк рдореЗрдВ рдлреЙрд░реНрдореВрд▓реЗрдЯ рдХрд░рдирд╛ рднреА рд╕рдордЭрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИред рдЕрдВрдд рдореЗрдВ, рдЫрд╛рддреНрд░реЛрдВ рдХреЛ рдЖрдЧреЗ рдХреЗ рдЕрднреНрдпрд╛рд╕ рдХреЗ рд▓рд┐рдП рдХреБрдЫ рдкреНрд░рд╢реНрди рдФрд░ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдереНрдпреЛрд░рдо рд╕реЗрд╢рди рдХреА рдЬрд╛рдирдХрд╛рд░реА рджреА рдЧрдИ рд╣реИред
Save this permanently with flashcards, quizzes, and AI chat
Chapters
- рд▓реАрдирд┐рдпрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ (LPP) рдПрдХ 4-рдорд╛рд░реНрдХреНрд╕ рдХрд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЪреИрдкреНрдЯрд░ рд╣реИред
- рдЗрд╕рдореЗрдВ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди (рдЬрд┐рд╕реЗ рдореИрдХреНрд╕рд┐рдорд╛рдЗреЫ рдпрд╛ рдорд┐рдирд┐рдорд╛рдЗреЫ рдХрд░рдирд╛ рд╣реЛрддрд╛ рд╣реИ) рдФрд░ рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ (рдЗрдирдЗрдХреНрд╡реЗрд╢рдиреНрд╕) рд╣реЛрддреЗ рд╣реИрдВред
- рдиреЙрди-рдиреЗрдЧреЗрдЯрд┐рд╡рд┐рдЯреА рд░рд┐рд╕реНрдЯреНрд░рд┐рдХреНрд╢рди (x >= 0, y >= 0) рд╣рдореЗрд╢рд╛ рд▓рд╛рдЧреВ рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлрд░реНрд╕реНрдЯ рдХреНрд╡рд╛рдбреНрд░реЗрдВрдЯ рдореЗрдВ рд░рдЦрддреЗ рд╣реИрдВред
- рдЗрдирдЗрдХреНрд╡реЗрд╢рдиреНрд╕ рдХреЛ рдХрд░реЗрд╕реНрдкреЛрдВрдбрд┐рдВрдЧ рдЗрдХреНрд╡реЗрд╢рдиреНрд╕ рдореЗрдВ рдмрджрд▓рдХрд░ рд▓рд╛рдЗрдиреЗрдВ рдбреНрд░рд╛ рдХреА рдЬрд╛рддреА рд╣реИрдВред
- рдкреНрд░рддреНрдпреЗрдХ рд▓рд╛рдЗрди рдХреЗ рд▓рд┐рдП рдкреЙрдЗрдВрдЯ рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП x рдпрд╛ y рдХреЛ 0 рдкреБрдЯ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдУрд░рд┐рдЬрд┐рди (0,0) рдХреЛ рдЗрдирдЗрдХреНрд╡реЗрд╢рди рдореЗрдВ рдкреБрдЯ рдХрд░рдХреЗ рд╕реЙрд▓реНрдпреВрд╢рди рд░реАрдЬрди (рдПрд░реЛ рдХреА рджрд┐рд╢рд╛) рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- x >= 0 рдФрд░ y >= 0 рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рд╕реЙрд▓реНрдпреВрд╢рди рдлрд░реНрд╕реНрдЯ рдХреНрд╡рд╛рдбреНрд░реЗрдВрдЯ рдореЗрдВ рд╣реЛред
- рдлрд┐рдЬрд┐рдмрд▓ рд╕реЙрд▓реНрдпреВрд╢рди рд░реАрдЬрди рд╡рд╣ рдПрд░рд┐рдпрд╛ рд╣реЛрддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рд╕рднреА рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ рдХреЗ рдПрд░реЛ рдорд┐рд▓рддреЗ рд╣реИрдВред
- рдЗрд╕ рд░реАрдЬрди рдХреЗ рд╡рд░реНрдЯреЗрдХреНрд╕ (рдХреЛрдиреЗ) рдХреЛ рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯреНрд╕ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯреНрд╕ рдХреЛ рджреЛ рдпрд╛ рджреЛ рд╕реЗ рдЕрдзрд┐рдХ рд▓рд╛рдЗрдиреЛрдВ рдХреЗ рдЗрдВрдЯрд░рд╕реЗрдХреНрд╢рди рдкреЙрдЗрдВрдЯ рд╕реЗ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИред
- рд╕рднреА рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯреНрд╕ рдХреЗ рдХреЛрдСрд░реНрдбрд┐рдиреЗрдЯреНрд╕ рдХреЛ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди (Z) рдореЗрдВ рдкреБрдЯ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдореИрдХреНрд╕рд┐рдорд╛рдЗрдЬреЗрд╢рди рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдмреЬрд╛ Z рд╡реИрд▓реНрдпреВ рдФрд░ рдорд┐рдирд┐рдорд╛рдЗрдЬреЗрд╢рди рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ Z рд╡реИрд▓реНрдпреВ рдЪреБрдирд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдЬрд┐рд╕ рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯ рдкрд░ рдпрд╣ рд╡реИрд▓реНрдпреВ рдорд┐рд▓рддреА рд╣реИ, рд╡рд╣ рдСрдкреНрдЯрд┐рдорд▓ рд╕реЙрд▓реНрдпреВрд╢рди рд╣реЛрддрд╛ рд╣реИред
- рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╕рдордЭрдиреЗ рдХреЗ рдмрд╛рдж, рд╡реЗрд░рд┐рдПрдмрд▓реНрд╕ (рдЬреИрд╕реЗ x рдФрд░ y) рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░реЗрдВред
- рдиреЙрди-рдиреЗрдЧреЗрдЯрд┐рд╡рд┐рдЯреА рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ (x >= 0, y >= 0) рд╣рдореЗрд╢рд╛ рд╢рд╛рдорд┐рд▓ рдХрд░реЗрдВред
- рджреА рдЧрдИ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди (рдореИрдХреНрд╕рд┐рдорд╛рдЗреЫ рдпрд╛ рдорд┐рдирд┐рдорд╛рдЗреЫ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП) рдФрд░ рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ (рдЗрдирдЗрдХреНрд╡реЗрд╢рдиреНрд╕) рд▓рд┐рдЦреЗрдВред
- рдореИрдХреНрд╕рд┐рдордо рдЕрд╡реЗрд▓реЗрдмрд┐рд▓рд┐рдЯреА рдХреЗ рд▓рд┐рдП '<=' рдФрд░ рдорд┐рдирд┐рдордо рд░рд┐рдХреНрд╡рд╛рдпрд░рдореЗрдВрдЯ рдХреЗ рд▓рд┐рдП '>=' рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред
- рдорд┐рдирд┐рдорд╛рдЗрдЬреЗрд╢рди рдкреНрд░реЙрдмреНрд▓рдореНрд╕ рдореЗрдВ, рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди рдХрд╛ рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рд╡реИрд▓реНрдпреВ рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯ рдкрд░ рдорд┐рд▓рддрд╛ рд╣реИред
- рдЬрдм рд╕рднреА рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ '>=' рд╡рд╛рд▓реЗ рд╣реЛрдВ, рддреЛ рдлрд┐рдЬрд┐рдмрд▓ рд░реАрдЬрди рдУрд░рд┐рдЬрд┐рди рд╕реЗ рджреВрд░ (рдЕрдирдВрдд рддрдХ) рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
- рдХреБрдЫ рд╕рдорд╕реНрдпрд╛рдУрдВ рдореЗрдВ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди (Z) рдирд╣реАрдВ рджрд┐рдпрд╛ рд╣реЛрддрд╛ рд╣реИ, рдХреЗрд╡рд▓ рдлрд┐рдЬрд┐рдмрд▓ рд╕реЙрд▓реНрдпреВрд╢рди рд░реАрдЬрди рдлрд╛рдЗрдВрдб рдХрд░рдирд╛ рд╣реЛрддрд╛ рд╣реИред
Key takeaways
- рд▓реАрдирд┐рдпрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЧреНрд░рд╛рдлрд┐рдХрд▓ рдореЗрдердб рдПрдХ рд╡рд┐рдЬрд╝реБрдЕрд▓ рдФрд░ рдкреНрд░рднрд╛рд╡реА рддрд░реАрдХрд╛ рд╣реИред
- рдлрд┐рдЬрд┐рдмрд▓ рд╕реЙрд▓реНрдпреВрд╢рди рд░реАрдЬрди рдХреЗ рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯреНрд╕ рд╣реА рдСрдкреНрдЯрд┐рдорд▓ рд╕реЙрд▓реНрдпреВрд╢рди рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВред
- рд╡рд░реНрдб рдкреНрд░реЙрдмреНрд▓рдореНрд╕ рдХреЛ LPP рдореЗрдВ рдлреЙрд░реНрдореВрд▓реЗрдЯ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╡реЗрд░рд┐рдПрдмрд▓реНрд╕, рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди рдФрд░ рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ рдХреЛ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рдкрд╣рдЪрд╛рдирдирд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред
- рдореИрдХреНрд╕рд┐рдордо рдЕрд╡реЗрд▓реЗрдмрд┐рд▓рд┐рдЯреА рдХреЗ рд▓рд┐рдП '<=' рдФрд░ рдорд┐рдирд┐рдордо рд░рд┐рдХреНрд╡рд╛рдпрд░рдореЗрдВрдЯ рдХреЗ рд▓рд┐рдП '>=' рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди рдХрд╛ рдореИрдХреНрд╕рд┐рдордо рдпрд╛ рдорд┐рдирд┐рдордо рд╡реИрд▓реНрдпреВ рд╣рдореЗрд╢рд╛ рдлрд┐рдЬрд┐рдмрд▓ рд░реАрдЬрди рдХреЗ рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯ рдкрд░ рд╣реА рдорд┐рд▓рддрд╛ рд╣реИред
- рд╕рдорд╕реНрдпрд╛ рдХреЗ рд╕рдВрджрд░реНрдн рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди рдХреЛ рдореИрдХреНрд╕рд┐рдорд╛рдЗреЫ (рдЬреИрд╕реЗ рд▓рд╛рдн) рдпрд╛ рдорд┐рдирд┐рдорд╛рдЗреЫ (рдЬреИрд╕реЗ рд▓рд╛рдЧрдд) рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
Key terms
Test your understanding
- рд▓реАрдирд┐рдпрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд╕рдорд╕реНрдпрд╛ рдореЗрдВ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди рдФрд░ рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ рдХрд╛ рдХреНрдпрд╛ рдорд╣рддреНрд╡ рд╣реИ?
- рдЧреНрд░рд╛рдлрд┐рдХрд▓ рдореЗрдердб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдлрд┐рдЬрд┐рдмрд▓ рд╕реЙрд▓реНрдпреВрд╢рди рд░реАрдЬрди рдХреИрд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ?
- рдХреЙрд░реНрдирд░ рдкреЙрдЗрдВрдЯ рдереНрдпреЛрд░рдо рдХреНрдпрд╛ рдХрд╣рддрд╛ рд╣реИ рдФрд░ рдпрд╣ рдСрдкреНрдЯрд┐рдорд▓ рд╕реЙрд▓реНрдпреВрд╢рди рдЦреЛрдЬрдиреЗ рдореЗрдВ рдХреИрд╕реЗ рдорджрдж рдХрд░рддрд╛ рд╣реИ?
- рдПрдХ рд╡рд░реНрдб рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд▓реАрдирд┐рдпрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдлреЙрд░реНрдореВрд▓реЗрдЯ рдХрд░рдиреЗ рдХреЗ рдореБрдЦреНрдп рдЪрд░рдг рдХреНрдпрд╛ рд╣реИрдВ?
- рдореИрдХреНрд╕рд┐рдордо рдЕрд╡реЗрд▓реЗрдмрд┐рд▓рд┐рдЯреА рдФрд░ рдорд┐рдирд┐рдордо рд░рд┐рдХреНрд╡рд╛рдпрд░рдореЗрдВрдЯ рд╡рд╛рд▓реЗ рдХрдВрд╕реНрдЯреНрд░реЗрдВрдЯреНрд╕ рдХреЗ рдмреАрдЪ рдХреНрдпрд╛ рдЕрдВрддрд░ рд╣реИ?