Higher Secondary 2027 (WBCHSE) · গণিত

Linear Programming (রৈখিক প্রোগ্রামিং) — Sem IV

20 practice questions with full step-by-step solutions, quick revision notes, 10 written questions with model answers — free, no sign-up.

Show first:

Reviewed by (19 years teaching)Written with AI helpReport a mistake

This chapter has

7
easy
10
medium
3
hard

Linear Programming (রৈখিক প্রোগ্রামিং) — Sem IV — quick revision notes

Linear Programming is a Semester IV chapter of WBCHSE Class 12 Mathematics that deals with finding the maximum or minimum value of a linear objective function subject to linear constraints. You learn to formulate a problem from words (decision variables, objective function, constraints including non-negativity), draw the feasible region by the graphical method, and locate the optimal solution using corner points. Semester IV is a written paper, so these MCQs are concept checks to strengthen formulation, graphing and corner-point evaluation before you write full solutions.রৈখিক প্রোগ্রামিং WBCHSE দ্বাদশ শ্রেণির গণিতের সেমেস্টার IV-এর অধ্যায়, যেখানে রৈখিক শর্তসাপেক্ষে একটি রৈখিক উদ্দেশ্য অপেক্ষকের সর্বোচ্চ বা সর্বনিম্ন মান নির্ণয় করা হয়। এখানে শব্দে দেওয়া সমস্যা থেকে গাণিতিক রূপ গঠন (সিদ্ধান্ত চলরাশি, উদ্দেশ্য অপেক্ষক, অ-ঋণাত্মকতা সহ শর্তাবলি), লেখচিত্র পদ্ধতিতে সম্ভাব্য অঞ্চল অঙ্কন এবং কৌণিক বিন্দুর সাহায্যে অনুকূলতম সমাধান নির্ণয় শেখা হয়। সেমেস্টার IV লিখিত পরীক্ষা, তাই এই MCQ-গুলি ধারণা যাচাইয়ের জন্য — পূর্ণ সমাধান লেখার আগে গঠন, লেখচিত্র ও কৌণিক বিন্দুতে মান নির্ণয় পাকা করতে সাহায্য করবে।
  • An LPP has decision variables (x, y), a linear objective function Z = ax + by to be maximised or minimised, and linear constraints (inequalities).একটি রৈখিক প্রোগ্রামিং সমস্যায় থাকে সিদ্ধান্ত চলরাশি (x, y), সর্বোচ্চ বা সর্বনিম্ন করার জন্য একটি রৈখিক উদ্দেশ্য অপেক্ষক Z = ax + by এবং রৈখিক শর্তাবলি (অসমীকরণ)।
  • Non-negativity constraints x ≥ 0, y ≥ 0 are always included; they restrict the graph to the first quadrant.অ-ঋণাত্মকতা শর্ত x ≥ 0, y ≥ 0 সর্বদা থাকে; এগুলি লেখচিত্রকে প্রথম পাদে সীমাবদ্ধ রাখে।
  • Feasible region = common region satisfying all constraints together; each point of it is a feasible solution. If no point satisfies all constraints, the problem is infeasible (no feasible region).সম্ভাব্য অঞ্চল = সব শর্ত একসঙ্গে সিদ্ধ করে এমন সাধারণ অঞ্চল; এর প্রতিটি বিন্দু একটি সম্ভাব্য সমাধান। কোনো বিন্দুই সব শর্ত সিদ্ধ না করলে সমস্যাটি অসম্ভাব্য (কোনো সম্ভাব্য অঞ্চল নেই)।
  • The feasible region of an LPP is always a convex set; it may be bounded (closed polygon) or unbounded.রৈখিক প্রোগ্রামিং সমস্যার সম্ভাব্য অঞ্চল সর্বদা একটি উত্তল সেট; এটি সসীম (বদ্ধ বহুভুজ) বা অসীম হতে পারে।
  • Corner Point Theorem: if the feasible region is bounded, Z has both a maximum and a minimum, and each occurs at a corner point of the region.কৌণিক বিন্দু উপপাদ্য: সম্ভাব্য অঞ্চল সসীম হলে Z-এর সর্বোচ্চ ও সর্বনিম্ন উভয় মানই থাকে এবং প্রত্যেকটি অঞ্চলের কোনো কৌণিক বিন্দুতে পাওয়া যায়।
  • Corner points are found by solving the boundary lines pairwise, e.g. 2x + y = 8 and x + 2y = 10 meet at (2, 4).সীমারেখাগুলি জোড়ায় জোড়ায় সমাধান করে কৌণিক বিন্দু পাওয়া যায়, যেমন 2x + y = 8 ও x + 2y = 10 রেখাদুটি (2, 4) বিন্দুতে মিলিত হয়।
  • If Z has the same optimal value at two adjacent corner points, every point on the segment joining them is optimal (infinitely many optimal solutions).দুটি সন্নিহিত কৌণিক বিন্দুতে Z-এর অনুকূলতম মান সমান হলে তাদের সংযোজক রেখাংশের প্রতিটি বিন্দুই অনুকূলতম সমাধান (অসংখ্য অনুকূলতম সমাধান)।
  • For an unbounded region, a corner value M is the maximum (minimum) only if the open half-plane ax + by > M (< M) has no point in common with the feasible region; otherwise that optimum does not exist.অসীম অঞ্চলের ক্ষেত্রে কোনো কৌণিক মান M তখনই সর্বোচ্চ (সর্বনিম্ন) হবে যখন খোলা অর্ধতল ax + by > M (< M)-এর সঙ্গে সম্ভাব্য অঞ্চলের কোনো সাধারণ বিন্দু নেই; নইলে সেই অনুকূলতম মান থাকে না।

Common mistakes to avoid

  • Writing the inequality in the wrong direction: 'at most / not more than' means ≤, 'at least / not less than' means ≥.
  • Forgetting the non-negativity constraints x ≥ 0, y ≥ 0, which changes the corner points.
  • Declaring the largest corner value the maximum on an unbounded region without checking the half-plane condition.
  • Arithmetic slips while solving two boundary lines for the intersection corner point; always substitute back to check.
Exam tip: In the written paper, show the formulation, a neat graph with shaded feasible region, a corner-point table of Z values, and a clear concluding line stating the optimal value and where it occurs.পরীক্ষার টিপ: লিখিত পরীক্ষায় সমস্যার গঠন, ছায়াঙ্কিত সম্ভাব্য অঞ্চলসহ পরিষ্কার লেখচিত্র, কৌণিক বিন্দুতে Z-এর মানের তালিকা এবং শেষে অনুকূলতম মান ও তা কোথায় পাওয়া যায় — তা স্পষ্টভাবে লেখো।

Linear Programming (রৈখিক প্রোগ্রামিং) — Sem IV — solved practice questions

12 WB HS Mathematics (গণিত) questions with step-by-step solutions. Attempt each, then reveal the answer.

Take the timed test first

These questions are in the test, so try it before you read the answers below.

Start · 20 questions
  1. Q1easyReport

    In a linear programming problem, the objective function is:

    রৈখিক প্রোগ্রামিং সমস্যায় উদ্দেশ্য অপেক্ষক হল:
    • AA constant that does not depend on the variablesচলরাশির উপর নির্ভর করে না এমন একটি ধ্রুবক
    • BA linear function that is to be maximised or minimisedএকটি রৈখিক অপেক্ষক যাকে সর্বোচ্চ বা সর্বনিম্ন করতে হয়
    • CA quadratic function that is always maximisedএকটি দ্বিঘাত অপেক্ষক যা সর্বদা সর্বোচ্চ করা হয়
    • DA set of linear inequalitiesকয়েকটি রৈখিক অসমীকরণের সমষ্টি
    Show answer & solution

    Correct answer: (B) A linear function that is to be maximised or minimised

    The objective function Z = ax + by is a linear function of the decision variables whose maximum or minimum value is sought.উদ্দেশ্য অপেক্ষক Z = ax + by হল সিদ্ধান্ত চলরাশিগুলির একটি রৈখিক অপেক্ষক, যার সর্বোচ্চ বা সর্বনিম্ন মান নির্ণয় করতে হয়।
  2. Q2easyReport

    The non-negativity constraints of an LPP in two variables x and y are:

    x ও y দুই চলরাশির রৈখিক প্রোগ্রামিং সমস্যার অ-ঋণাত্মকতা শর্তগুলি হল:
    • Ax ≥ 0, y ≥ 0x ≥ 0, y ≥ 0
    • Bx + y ≥ 0 onlyকেবল x + y ≥ 0
    • Cx > 1, y > 1x > 1, y > 1
    • Dx ≤ 0, y ≤ 0x ≤ 0, y ≤ 0
    Show answer & solution

    Correct answer: (A) x ≥ 0, y ≥ 0

    Quantities like number of items produced cannot be negative, so x ≥ 0 and y ≥ 0 are imposed.উৎপাদিত দ্রব্যের সংখ্যার মতো রাশি ঋণাত্মক হতে পারে না, তাই x ≥ 0 ও y ≥ 0 শর্ত আরোপ করা হয়।
  3. Q3mediumReport

    A carpenter makes x chairs and y tables. A chair needs 2 hours and a table needs 3 hours of work, and at most 12 hours are available. The corresponding constraint is:

    একজন ছুতোর x টি চেয়ার ও y টি টেবিল তৈরি করেন। একটি চেয়ারে 2 ঘণ্টা ও একটি টেবিলে 3 ঘণ্টা কাজ লাগে এবং সর্বাধিক 12 ঘণ্টা সময় পাওয়া যায়। সংশ্লিষ্ট শর্তটি হল:
    • A3x + 2y ≤ 123x + 2y ≤ 12
    • B2x + 3y ≥ 122x + 3y ≥ 12
    • C2x + 3y ≤ 122x + 3y ≤ 12
    • Dx + y ≤ 12x + y ≤ 12
    Show answer & solution

    Correct answer: (C) 2x + 3y ≤ 12

    Total time used is 2x + 3y hours, and 'at most 12 hours' gives 2x + 3y ≤ 12.মোট ব্যবহৃত সময় 2x + 3y ঘণ্টা এবং 'সর্বাধিক 12 ঘণ্টা' থেকে পাই 2x + 3y ≤ 12।
  4. Q4easyReport

    In an LPP, the variables x and y whose values are to be determined are called:

    রৈখিক প্রোগ্রামিং সমস্যায় যে চলরাশি x ও y-এর মান নির্ণয় করতে হয়, তাদের বলা হয়:
    • AObjective coefficientsউদ্দেশ্য সহগ
    • BCorner variablesকৌণিক চলরাশি
    • CSlack constantsস্ল্যাক ধ্রুবক
    • DDecision variablesসিদ্ধান্ত চলরাশি
    Show answer & solution

    Correct answer: (D) Decision variables

    x and y represent the decisions to be made (e.g. how many units to produce), so they are called decision variables.x ও y গৃহীতব্য সিদ্ধান্তকে (যেমন কত একক উৎপাদন করা হবে) বোঝায়, তাই এদের সিদ্ধান্ত চলরাশি বলে।
  5. Q5mediumReport

    A firm earns a profit of ₹5 per chair and ₹8 per table. If x chairs and y tables are made, the objective function is:

    একটি সংস্থা প্রতি চেয়ারে ₹5 ও প্রতি টেবিলে ₹8 লাভ করে। x টি চেয়ার ও y টি টেবিল তৈরি হলে উদ্দেশ্য অপেক্ষকটি হল:
    • AMaximise Z = 8x + 5yসর্বোচ্চ করো Z = 8x + 5y
    • BMaximise Z = 13(x + y)সর্বোচ্চ করো Z = 13(x + y)
    • CMaximise Z = 5x + 8yসর্বোচ্চ করো Z = 5x + 8y
    • DMinimise Z = 5x + 8yসর্বনিম্ন করো Z = 5x + 8y
    Show answer & solution

    Correct answer: (C) Maximise Z = 5x + 8y

    Total profit is 5x + 8y rupees, and profit is to be maximised.মোট লাভ 5x + 8y টাকা এবং লাভকে সর্বোচ্চ করতে হয়।
  6. Q6mediumReport

    Food P contains 3 units and food Q contains 4 units of a vitamin per kg. A diet of x kg of P and y kg of Q must supply at least 24 units of the vitamin. The constraint is:

    প্রতি কেজি খাদ্য P-তে 3 একক ও খাদ্য Q-তে 4 একক একটি ভিটামিন আছে। x কেজি P ও y কেজি Q-এর খাদ্যতালিকা থেকে অন্তত 24 একক ভিটামিন পেতে হবে। শর্তটি হল:
    • A3x + 4y ≥ 243x + 4y ≥ 24
    • B4x + 3y ≥ 244x + 3y ≥ 24
    • C3x + 4y = 03x + 4y = 0
    • D3x + 4y ≤ 243x + 4y ≤ 24
    Show answer & solution

    Correct answer: (A) 3x + 4y ≥ 24

    Vitamin supplied is 3x + 4y units, and 'at least 24' means 3x + 4y ≥ 24.প্রাপ্ত ভিটামিন 3x + 4y একক এবং 'অন্তত 24' মানে 3x + 4y ≥ 24।
  7. Q7easyReport

    Which of the following cannot be a constraint of a linear programming problem?

    নিচের কোনটি রৈখিক প্রোগ্রামিং সমস্যার শর্ত হতে পারে না?
    • Ax + y ≤ 10x + y ≤ 10
    • B2x − 3y ≥ 62x − 3y ≥ 6
    • Cy ≤ 5y ≤ 5
    • Dx² + y ≤ 4x² + y ≤ 4
    Show answer & solution

    Correct answer: (D) x² + y ≤ 4

    x² + y ≤ 4 contains x², so it is not linear; all LPP constraints must be linear.x² + y ≤ 4-এ x² আছে, তাই এটি রৈখিক নয়; রৈখিক প্রোগ্রামিং সমস্যার সব শর্তই রৈখিক হতে হবে।
  8. Q8easyReport

    The feasible region of an LPP is:

    রৈখিক প্রোগ্রামিং সমস্যার সম্ভাব্য অঞ্চল হল:
    • AThe region satisfying only the objective functionকেবল উদ্দেশ্য অপেক্ষককে সিদ্ধ করে এমন অঞ্চল
    • BThe region outside all the constraint linesসব শর্তরেখার বাইরের অঞ্চল
    • CThe region satisfying any one of the constraintsযেকোনো একটি শর্ত সিদ্ধ করে এমন অঞ্চল
    • DThe common region satisfying all the constraints, including non-negativityঅ-ঋণাত্মকতা সহ সব শর্ত সিদ্ধ করে এমন সাধারণ অঞ্চল
    Show answer & solution

    Correct answer: (D) The common region satisfying all the constraints, including non-negativity

    The feasible region is the intersection of the regions given by all constraints together with x ≥ 0, y ≥ 0.x ≥ 0, y ≥ 0 সহ সব শর্ত দ্বারা নির্দিষ্ট অঞ্চলগুলির সাধারণ অংশই সম্ভাব্য অঞ্চল।
  9. Q9mediumReport

    Which point lies in the feasible region of 2x + y ≤ 8, x + 2y ≤ 10, x ≥ 0, y ≥ 0?

    2x + y ≤ 8, x + 2y ≤ 10, x ≥ 0, y ≥ 0 — এর সম্ভাব্য অঞ্চলে কোন বিন্দুটি অবস্থিত?
    • A(1, 5)(1, 5)
    • B(3, 3)(3, 3)
    • C(4, 1)(4, 1)
    • D(2, 3)(2, 3)
    Show answer & solution

    Correct answer: (D) (2, 3)

    For (2, 3): 2(2) + 3 = 7 ≤ 8 and 2 + 2(3) = 8 ≤ 10, so it is feasible; (3, 3) and (4, 1) give 9 > 8, and (1, 5) gives 11 > 10.(2, 3)-এর জন্য 2(2) + 3 = 7 ≤ 8 এবং 2 + 2(3) = 8 ≤ 10, তাই এটি সম্ভাব্য; (3, 3) ও (4, 1)-এ মান 9 > 8 এবং (1, 5)-এ 11 > 10।
  10. Q10mediumReport

    The constraints x + y ≤ 2, x + y ≥ 5, x ≥ 0, y ≥ 0 give:

    x + y ≤ 2, x + y ≥ 5, x ≥ 0, y ≥ 0 শর্তগুলি থেকে পাওয়া যায়:
    • ANo feasible region (the problem is infeasible)কোনো সম্ভাব্য অঞ্চল নেই (সমস্যাটি অসম্ভাব্য)
    • BA bounded triangular feasible regionএকটি সসীম ত্রিভুজাকার সম্ভাব্য অঞ্চল
    • CAn unbounded feasible regionএকটি অসীম সম্ভাব্য অঞ্চল
    • DA single feasible point (2, 0)একটিমাত্র সম্ভাব্য বিন্দু (2, 0)
    Show answer & solution

    Correct answer: (A) No feasible region (the problem is infeasible)

    x + y cannot be both at most 2 and at least 5, so no point satisfies all constraints and the region is empty.x + y একই সঙ্গে সর্বাধিক 2 ও অন্তত 5 হতে পারে না, তাই কোনো বিন্দু সব শর্ত সিদ্ধ করে না এবং অঞ্চলটি শূন্য।
  11. Q11mediumReport

    The feasible region of a linear programming problem (when it exists) is always:

    রৈখিক প্রোগ্রামিং সমস্যার সম্ভাব্য অঞ্চল (যদি থাকে) সর্বদা:
    • AA region not containing the originমূলবিন্দু ধারণ করে না এমন অঞ্চল
    • BA convex setএকটি উত্তল সেট
    • CBoundedসসীম
    • DA triangleএকটি ত্রিভুজ
    Show answer & solution

    Correct answer: (B) A convex set

    It is the intersection of half-planes, each of which is convex, so the feasible region is convex; it may be bounded or unbounded and of any polygonal shape.এটি কয়েকটি অর্ধতলের সাধারণ অংশ এবং প্রতিটি অর্ধতল উত্তল, তাই সম্ভাব্য অঞ্চল উত্তল; এটি সসীম বা অসীম এবং যেকোনো বহুভুজাকার হতে পারে।
  12. Q12easyReport

    The corner points of the feasible region x + y ≤ 4, x ≥ 0, y ≥ 0 are:

    x + y ≤ 4, x ≥ 0, y ≥ 0 — এর সম্ভাব্য অঞ্চলের কৌণিক বিন্দুগুলি হল:
    • A(0, 0), (4, 0), (0, 4)(0, 0), (4, 0), (0, 4)
    • B(0, 0), (2, 2), (4, 4)(0, 0), (2, 2), (4, 4)
    • C(0, 0), (4, 0), (4, 4)(0, 0), (4, 0), (4, 4)
    • D(4, 0), (0, 4) onlyকেবল (4, 0), (0, 4)
    Show answer & solution

    Correct answer: (A) (0, 0), (4, 0), (0, 4)

    The region is the triangle bounded by the axes and the line x + y = 4, with vertices (0, 0), (4, 0) and (0, 4).অঞ্চলটি অক্ষদ্বয় ও x + y = 4 রেখা দ্বারা সীমাবদ্ধ ত্রিভুজ, যার শীর্ষবিন্দু (0, 0), (4, 0) ও (0, 4)।

Want the full set? Practise all 20 Linear Programming (রৈখিক প্রোগ্রামিং) — Sem IV questions →

Linear Programming (রৈখিক প্রোগ্রামিং) — Sem IV — written answers with model answers

Most WB HS marks come from written answers. Write yours the way you would in the exam, then compare it with the model answer and tick the marking points you covered.

Short answers (2 marks)

  1. Q1 · Short2 marks
    In a linear programming problem, what is meant by (a) a feasible region and (b) a feasible solution? (1 + 1)রৈখিক প্রোগ্রামিং সমস্যায় (a) সম্ভাব্য অঞ্চল (feasible region) এবং (b) সম্ভাব্য সমাধান (feasible solution) বলতে কী বোঝো? (১ + ১)
    Model answer & marking points(a) Feasible region: the common region determined by all the constraints of the LPP, including the non-negativity constraints x ≥ 0, y ≥ 0. (b) Feasible solution: any point (x, y) inside or on the boundary of the feasible region; it satisfies all the constraints together.(a) সম্ভাব্য অঞ্চল: অঋণাত্মকতার শর্ত x ≥ 0, y ≥ 0 সহ LPP-এর সব শর্ত (constraints) দ্বারা নির্ধারিত সাধারণ অঞ্চল। (b) সম্ভাব্য সমাধান: সম্ভাব্য অঞ্চলের ভিতরে বা সীমারেখার উপরে অবস্থিত যে-কোনো বিন্দু (x, y); এটি একসঙ্গে সব শর্ত সিদ্ধ করে।

    Tick what your answer has:

  2. Q2 · Short2 marks
    The corner points of the bounded feasible region of an LPP are (0, 0), (5, 0), (3, 4) and (0, 6). Find the maximum and minimum values of Z = 3x + 2y.একটি LPP-এর সীমাবদ্ধ সম্ভাব্য অঞ্চলের কৌণিক বিন্দুগুলি (0, 0), (5, 0), (3, 4) এবং (0, 6)। Z = 3x + 2y-এর সর্বোচ্চ ও সর্বনিম্ন মান নির্ণয় করো।
    Model answer & marking pointsBy the Corner Point Theorem, evaluate Z at each corner: (0, 0): Z = 0; (5, 0): Z = 15; (3, 4): Z = 9 + 8 = 17; (0, 6): Z = 12. Maximum Z = 17 at (3, 4); minimum Z = 0 at (0, 0).কৌণিক বিন্দু উপপাদ্য (Corner Point Theorem) অনুযায়ী প্রতিটি কৌণিক বিন্দুতে Z-এর মান নির্ণয় করি: (0, 0): Z = 0; (5, 0): Z = 15; (3, 4): Z = 9 + 8 = 17; (0, 6): Z = 12। সর্বোচ্চ Z = 17, (3, 4) বিন্দুতে; সর্বনিম্ন Z = 0, (0, 0) বিন্দুতে।

    Tick what your answer has:

  3. Q3 · Short2 marks
    State the Corner Point Theorem for a linear programming problem with a bounded feasible region.সীমাবদ্ধ সম্ভাব্য অঞ্চলবিশিষ্ট রৈখিক প্রোগ্রামিং সমস্যার জন্য কৌণিক বিন্দু উপপাদ্যটি বিবৃত করো।
    Model answer & marking pointsLet R be the feasible region of an LPP and Z = ax + by the objective function. If R is bounded, then Z has both a maximum and a minimum value on R. Each of these optimal values occurs at a corner point (vertex) of R. So it is enough to evaluate Z at the corner points and pick the largest and smallest values.ধরি R একটি LPP-এর সম্ভাব্য অঞ্চল এবং Z = ax + by উদ্দেশ্য অপেক্ষক (objective function)। R সীমাবদ্ধ হলে R-এর উপর Z-এর সর্বোচ্চ ও সর্বনিম্ন উভয় মানই থাকে। এই প্রতিটি অনুকূলতম মান R-এর কোনো কৌণিক বিন্দুতে (শীর্ষবিন্দুতে) পাওয়া যায়। তাই কৌণিক বিন্দুগুলিতে Z-এর মান নির্ণয় করে বৃহত্তম ও ক্ষুদ্রতম মান বেছে নিলেই যথেষ্ট।

    Tick what your answer has:

  4. Q4 · Short2 marks
    The feasible region of an LPP is given by x + y ≥ 2, x ≥ 0, y ≥ 0. Give a reason why Z = x + y has no maximum value on this region, although it has a minimum value.একটি LPP-এর সম্ভাব্য অঞ্চল x + y ≥ 2, x ≥ 0, y ≥ 0 দ্বারা নির্ধারিত। এই অঞ্চলে Z = x + y-এর সর্বনিম্ন মান থাকলেও কোনো সর্বোচ্চ মান নেই কেন, তার কারণ দাও।
    Model answer & marking pointsThe region is unbounded: it contains points such as (n, 0) for every n ≥ 2, where Z = n, which can be made as large as we like. So Z has no maximum. For the minimum, every feasible point has Z = x + y ≥ 2, and Z = 2 at the corner points (2, 0) and (0, 2) (indeed at every point of the segment joining them). So the minimum value is 2.অঞ্চলটি অসীম (unbounded): প্রতিটি n ≥ 2-এর জন্য (n, 0) বিন্দুটি অঞ্চলে আছে, যেখানে Z = n, যা ইচ্ছামতো বড় করা যায়। তাই Z-এর কোনো সর্বোচ্চ মান নেই। সর্বনিম্নের জন্য, প্রতিটি সম্ভাব্য বিন্দুতে Z = x + y ≥ 2, এবং কৌণিক বিন্দু (2, 0) ও (0, 2)-তে (প্রকৃতপক্ষে এদের সংযোজক রেখাংশের প্রতিটি বিন্দুতে) Z = 2। তাই সর্বনিম্ন মান 2।

    Tick what your answer has:

  5. Q5 · Short2 marks
    For the LPP: maximise Z = 3x + 2y subject to 3x + 2y ≤ 12, x + 2y ≤ 8, x ≥ 0, y ≥ 0, the corner points are (0, 0), (4, 0), (2, 3) and (0, 4). Show that the LPP has infinitely many optimal solutions.LPP: Z = 3x + 2y-এর সর্বোচ্চ মান নির্ণয় করো, শর্তাবলি 3x + 2y ≤ 12, x + 2y ≤ 8, x ≥ 0, y ≥ 0; কৌণিক বিন্দুগুলি (0, 0), (4, 0), (2, 3) ও (0, 4)। দেখাও যে LPP-টির অসংখ্য অনুকূলতম সমাধান (optimal solutions) আছে।
    Model answer & marking pointsValues of Z: (0, 0): 0; (4, 0): 12; (2, 3): 6 + 6 = 12; (0, 4): 8. So the maximum Z = 12 occurs at two adjacent corner points (4, 0) and (2, 3). Hence Z = 12 at every point of the segment joining (4, 0) and (2, 3) (this segment lies on 3x + 2y = 12, which is parallel to the objective line). So there are infinitely many optimal solutions.Z-এর মান: (0, 0): 0; (4, 0): 12; (2, 3): 6 + 6 = 12; (0, 4): 8। সুতরাং সর্বোচ্চ Z = 12 দুটি সন্নিহিত কৌণিক বিন্দু (4, 0) ও (2, 3)-তে পাওয়া যায়। অতএব (4, 0) ও (2, 3)-এর সংযোজক রেখাংশের প্রতিটি বিন্দুতে Z = 12 (রেখাংশটি 3x + 2y = 12 রেখার উপর, যা উদ্দেশ্য রেখার সমান্তরাল)। তাই অসংখ্য অনুকূলতম সমাধান আছে।

    Tick what your answer has:

Long answers (3 marks)

  1. Q6 · Long3 marks
    Solve the following LPP graphically: maximise Z = 4x + 3y subject to 2x + y ≤ 10, x + 3y ≤ 15, x ≥ 0, y ≥ 0.লেখচিত্রের সাহায্যে নিচের LPP-টি সমাধান করো: Z = 4x + 3y-এর সর্বোচ্চ মান নির্ণয় করো, শর্তাবলি 2x + y ≤ 10, x + 3y ≤ 15, x ≥ 0, y ≥ 0।
    Model answer & marking pointsDraw the lines 2x + y = 10 (through (5, 0) and (0, 10)) and x + 3y = 15 (through (15, 0) and (0, 5)). The feasible region is the bounded quadrilateral in the first quadrant on the origin side of both lines. Intersection: from x + 3y = 15, x = 15 − 3y; then 2(15 − 3y) + y = 10 gives y = 4 and x = 3. Corner points: O(0, 0), A(5, 0), B(3, 4), C(0, 5). Z: O = 0, A = 20, B = 12 + 12 = 24, C = 15. Maximum Z = 24 at x = 3, y = 4.2x + y = 10 ((5, 0) ও (0, 10) বিন্দুগামী) এবং x + 3y = 15 ((15, 0) ও (0, 5) বিন্দুগামী) সরলরেখা আঁকি। সম্ভাব্য অঞ্চলটি প্রথম পাদে দুই রেখারই মূলবিন্দুর দিকে অবস্থিত সীমাবদ্ধ চতুর্ভুজ। ছেদবিন্দু: x + 3y = 15 থেকে x = 15 − 3y; তাহলে 2(15 − 3y) + y = 10 থেকে y = 4 এবং x = 3। কৌণিক বিন্দু: O(0, 0), A(5, 0), B(3, 4), C(0, 5)। Z: O = 0, A = 20, B = 12 + 12 = 24, C = 15। সর্বোচ্চ Z = 24, যখন x = 3, y = 4।

    Tick what your answer has:

  2. Q7 · Long3 marks
    Find the maximum and minimum values of Z = 2x + 5y subject to x + y ≤ 6, x + y ≥ 2, x ≤ 4, y ≤ 3, x ≥ 0, y ≥ 0, by the corner point method.কৌণিক বিন্দু পদ্ধতিতে Z = 2x + 5y-এর সর্বোচ্চ ও সর্বনিম্ন মান নির্ণয় করো, শর্তাবলি x + y ≤ 6, x + y ≥ 2, x ≤ 4, y ≤ 3, x ≥ 0, y ≥ 0।
    Model answer & marking pointsThe feasible region is the bounded hexagon between the lines x + y = 2 and x + y = 6, cut off by x = 4 and y = 3 in the first quadrant. Corner points: (2, 0), (4, 0), (4, 2) [x = 4 and x + y = 6], (3, 3) [y = 3 and x + y = 6], (0, 3), (0, 2). Z = 2x + 5y: (2, 0): 4; (4, 0): 8; (4, 2): 18; (3, 3): 21; (0, 3): 15; (0, 2): 10. Maximum Z = 21 at (3, 3); minimum Z = 4 at (2, 0).সম্ভাব্য অঞ্চলটি প্রথম পাদে x + y = 2 ও x + y = 6 রেখার মধ্যবর্তী এবং x = 4 ও y = 3 দ্বারা ছিন্ন একটি সীমাবদ্ধ ষড়্‌ভুজ। কৌণিক বিন্দু: (2, 0), (4, 0), (4, 2) [x = 4 ও x + y = 6], (3, 3) [y = 3 ও x + y = 6], (0, 3), (0, 2)। Z = 2x + 5y: (2, 0): 4; (4, 0): 8; (4, 2): 18; (3, 3): 21; (0, 3): 15; (0, 2): 10। সর্বোচ্চ Z = 21, (3, 3)-এ; সর্বনিম্ন Z = 4, (2, 0)-এ।

    Tick what your answer has:

  3. Q8 · Long3 marks
    A carpenter makes tables and chairs. A table needs 3 hours of carpentry and 1 hour of polishing; a chair needs 1 hour of carpentry and 2 hours of polishing. At most 30 hours of carpentry and 20 hours of polishing are available per week. The profit is ₹300 on a table and ₹200 on a chair. Formulate an LPP and find how many tables and chairs should be made each week to maximise the profit.একজন কাঠমিস্ত্রি টেবিল ও চেয়ার তৈরি করেন। একটি টেবিলে 3 ঘণ্টা ছুতোরের কাজ ও 1 ঘণ্টা পালিশ লাগে; একটি চেয়ারে 1 ঘণ্টা ছুতোরের কাজ ও 2 ঘণ্টা পালিশ লাগে। প্রতি সপ্তাহে সর্বাধিক 30 ঘণ্টা ছুতোরের কাজ ও 20 ঘণ্টা পালিশের সময় পাওয়া যায়। প্রতিটি টেবিলে লাভ ₹300 এবং প্রতিটি চেয়ারে ₹200। একটি LPP গঠন করো এবং সর্বাধিক লাভের জন্য প্রতি সপ্তাহে কতগুলি টেবিল ও চেয়ার তৈরি করা উচিত তা নির্ণয় করো।
    Model answer & marking pointsLet x tables and y chairs be made. Maximise Z = 300x + 200y subject to 3x + y ≤ 30 (carpentry), x + 2y ≤ 20 (polishing), x ≥ 0, y ≥ 0. Intersection of 3x + y = 30 and x + 2y = 20: x = 20 − 2y, so 60 − 6y + y = 30, giving y = 6, x = 8. Corner points: (0, 0), (10, 0), (8, 6), (0, 10). Z: 0; 3000; 2400 + 1200 = 3600; 2000. Maximum profit ₹3600 when 8 tables and 6 chairs are made.ধরি x-টি টেবিল ও y-টি চেয়ার তৈরি হয়। Z = 300x + 200y-এর সর্বোচ্চ মান নির্ণয় করতে হবে, শর্তাবলি 3x + y ≤ 30 (ছুতোরের কাজ), x + 2y ≤ 20 (পালিশ), x ≥ 0, y ≥ 0। 3x + y = 30 ও x + 2y = 20-এর ছেদবিন্দু: x = 20 − 2y, সুতরাং 60 − 6y + y = 30, অর্থাৎ y = 6, x = 8। কৌণিক বিন্দু: (0, 0), (10, 0), (8, 6), (0, 10)। Z: 0; 3000; 2400 + 1200 = 3600; 2000। 8টি টেবিল ও 6টি চেয়ার তৈরি করলে সর্বাধিক লাভ ₹3600।

    Tick what your answer has:

  4. Q9 · Long3 marks
    A dietician mixes two foods F₁ and F₂. One kg of F₁ contains 2 units of vitamin A and 1 unit of vitamin C; one kg of F₂ contains 1 unit of vitamin A and 2 units of vitamin C. The mixture must contain at least 8 units of vitamin A and at least 10 units of vitamin C. F₁ costs ₹40 per kg and F₂ costs ₹30 per kg. Formulate an LPP and find the minimum cost of the mixture.একজন পুষ্টিবিদ দুটি খাদ্য F₁ ও F₂ মেশান। 1 কেজি F₁-এ 2 একক ভিটামিন A ও 1 একক ভিটামিন C থাকে; 1 কেজি F₂-এ 1 একক ভিটামিন A ও 2 একক ভিটামিন C থাকে। মিশ্রণে অন্তত 8 একক ভিটামিন A এবং অন্তত 10 একক ভিটামিন C থাকতে হবে। F₁-এর দাম প্রতি কেজি ₹40 এবং F₂-এর দাম প্রতি কেজি ₹30। একটি LPP গঠন করো এবং মিশ্রণের সর্বনিম্ন খরচ নির্ণয় করো।
    Model answer & marking pointsLet x kg of F₁ and y kg of F₂ be used. Minimise Z = 40x + 30y subject to 2x + y ≥ 8 (vitamin A), x + 2y ≥ 10 (vitamin C), x ≥ 0, y ≥ 0. The feasible region is unbounded. Intersection of 2x + y = 8 and x + 2y = 10: x = 2, y = 4. Corner points: (0, 8), (2, 4), (10, 0). Z: (0, 8): 240; (2, 4): 80 + 120 = 200; (10, 0): 400. The smallest value is 200. Since the region is unbounded, check: the open half-plane 40x + 30y < 200 has no point in common with the feasible region (for a feasible point, 40x + 30y = (50/3)(2x + y) + (20/3)(x + 2y) ≥ 400/3 + 200/3 = 200). So the minimum cost is ₹200, using 2 kg of F₁ and 4 kg of F₂.ধরি x কেজি F₁ ও y কেজি F₂ ব্যবহৃত হয়। Z = 40x + 30y-এর সর্বনিম্ন মান নির্ণয় করতে হবে, শর্তাবলি 2x + y ≥ 8 (ভিটামিন A), x + 2y ≥ 10 (ভিটামিন C), x ≥ 0, y ≥ 0। সম্ভাব্য অঞ্চলটি অসীম। 2x + y = 8 ও x + 2y = 10-এর ছেদবিন্দু: x = 2, y = 4। কৌণিক বিন্দু: (0, 8), (2, 4), (10, 0)। Z: (0, 8): 240; (2, 4): 80 + 120 = 200; (10, 0): 400। ক্ষুদ্রতম মান 200। অঞ্চল অসীম বলে যাচাই করি: 40x + 30y < 200 মুক্ত অর্ধতলের সঙ্গে সম্ভাব্য অঞ্চলের কোনো সাধারণ বিন্দু নেই (সম্ভাব্য বিন্দুর জন্য 40x + 30y = (50/3)(2x + y) + (20/3)(x + 2y) ≥ 400/3 + 200/3 = 200)। সুতরাং 2 কেজি F₁ ও 4 কেজি F₂ নিলে সর্বনিম্ন খরচ ₹200।

    Tick what your answer has:

  5. Q10 · Long3 marks
    Show that the constraints x + y ≤ 2, 2x + 3y ≥ 12, x ≥ 0, y ≥ 0 have no feasible region. What can you conclude about any LPP with these constraints?দেখাও যে x + y ≤ 2, 2x + 3y ≥ 12, x ≥ 0, y ≥ 0 শর্তাবলির কোনো সম্ভাব্য অঞ্চল নেই। এই শর্তাবলিবিশিষ্ট যে-কোনো LPP সম্পর্কে তুমি কী সিদ্ধান্তে আসবে?
    Model answer & marking pointsGraph: x + y ≤ 2 is the triangle with vertices (0, 0), (2, 0), (0, 2). 2x + 3y ≥ 12 is the side of the line through (6, 0) and (0, 4) away from the origin. Algebraically, for x, y ≥ 0 with x + y ≤ 2 we have 2x + 3y ≤ 3x + 3y = 3(x + y) ≤ 6 < 12. So no point of the triangle satisfies 2x + 3y ≥ 12, and the two regions have no common point. Hence there is no feasible region (no feasible solution); any LPP with these constraints is infeasible and has no optimal value.লেখচিত্র: x + y ≤ 2 হল (0, 0), (2, 0), (0, 2) শীর্ষবিশিষ্ট ত্রিভুজ। 2x + 3y ≥ 12 হল (6, 0) ও (0, 4) বিন্দুগামী রেখার মূলবিন্দুর বিপরীত দিক। বীজগাণিতিকভাবে, x, y ≥ 0 এবং x + y ≤ 2 হলে 2x + 3y ≤ 3x + 3y = 3(x + y) ≤ 6 < 12। তাই ত্রিভুজের কোনো বিন্দুই 2x + 3y ≥ 12 সিদ্ধ করে না, এবং দুটি অঞ্চলের কোনো সাধারণ বিন্দু নেই। অতএব কোনো সম্ভাব্য অঞ্চল (সম্ভাব্য সমাধান) নেই; এই শর্তাবলিবিশিষ্ট যে-কোনো LPP অসম্ভব (infeasible) এবং তার কোনো অনুকূলতম মান নেই।

    Tick what your answer has:

Ready for a full paper? HS 2027 Semester IV model papers with answers → · The most-marked questions: important questions → · Plan your weeks: Semester IV study plan →