Join Sarthaks eConnect Today - Largest Online Education Community!
+1 vote
asked in Mathematics by (5.8k points)

Solve the following linear programming problem graphically : Minimize  z = 3x+9y When : x+3y   60, x + y ≥ 10,x ≤ y,   0,   0  

1 Answer

+1 vote
answered by (11.6k points)
selected by
Best answer

Correct graph of three lines

Correct shading

Vertices of feasible region are

A(0,20), B(15, 15), C(5,5),(0, 10)

Z(A) = 180

Z(B) = 180

Z(C) = 60

Z(D) = 90

:. Z = 60 is minimum at x = 5, y = 5

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

One Thought Forever

“There is a close connection between getting up in the world and getting up in the morning.“
– Anon