0% found this document useful (0 votes)
39 views4 pages

Graphical Method in Linear Programming

The document is a research project report titled 'Graphical Method in Linear Programming' submitted by Babita Rana as part of her B.Sc. VI Semester requirements at Rajkiya Snatkottar Mahavidyalaya, under the supervision of Dr. Savita Verma. It includes a declaration of originality, a certificate of completion, and acknowledgments expressing gratitude to her supervisors and classmates. The project is part of the Mathematics curriculum for the academic session 2024-25.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
39 views4 pages

Graphical Method in Linear Programming

The document is a research project report titled 'Graphical Method in Linear Programming' submitted by Babita Rana as part of her B.Sc. VI Semester requirements at Rajkiya Snatkottar Mahavidyalaya, under the supervision of Dr. Savita Verma. It includes a declaration of originality, a certificate of completion, and acknowledgments expressing gratitude to her supervisors and classmates. The project is part of the Mathematics curriculum for the academic session 2024-25.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Cover Page

GRAPHICAL METHOD IN
LINEAR PROGRAMMING
(Sri Dev Suman Uttarakhand Vishwavidyalaya
Badshahithaul Tehri (Garhwal), Uttarakhand)
[Link] Semester Research Project on Mathematic
Session -2024-25

By
Under the Supervision of BABITA
Dr. Savita Verma Roll No
Professor in Mathematics 195221075021
Rajkiya Snatkottar Mahavidyalaya,
Maldevta(Raipur), Dehradun,
Uttarakhand
Department of Mathematics
Rajkiya Snatkottar Mahavidyalaya,
Maldevta, (Raipur), Dehradun
Uttarakhand
Declaration
I hereby declare that the work which is being presented in
the Research Project report entitled “ GRAPHICAL METHOD IN
LINEAR PROGRAMMING “in partial fulfilment of the
requirement for the award of degree “Bachelor of Sciences “
“submitted in Department of Mathematics as part to the
subject (Mathematics) paper of the [Link]. VI Semester of
Mathematics ,202425 is an Fundamental record of my own
work under the supervision of Dr. Savita Verma, Professor,
Department of Mathematics Rajkiya Snatkottar Mahavidyalaya,
Maldevta (Raipur) ,Dehradun ,Uttarakhand.
Researcher

PHOTOGRAPH

Rajkiya Snatkottar Mahavidyalaya , Maldevta(Raipur), Dehradun


Department of Mathematics

CERTIFICATE

This is to be certified that Babita Rana completed the work of


a Research Project titled “ GRAPHICAL METHOD IN
LINEAR PROGRAMMING ” under my research guidance to
complete the examination of [Link]. VI Semester Mathematics in
the session 2024-25 . This research work was submitted in the
Department of Mathematics , Rajkiya Snatkottar Mahavidyalaya
, Maldevta(Raipur), Dehradun. I wish her a bright future .

Head of the Department

Dr. Savita Verma Research Supervisor


Dr. Savita Verma
Professor in Mathematics
Rajkiya Snatkottar Mahavidyalaya
Maldevta(Raipur), Dehradun , Uttarakhand

ACKNOWLEDGEMENT
I wish to avail this opportunity to express my sincere gratitude
deepest sense of indebtedness to Dr. Savita Verma Professor,
Department of Mathematics, Rajkiya Snatkottar Mahavidyalaya,
Maldevta (Raipur) Dehradun , for her continuous and able
guidance, constant encouragement and meticulous help during
the period of my project.
I am also grateful to Dr. Shruti Chaukiyal , Department of
Mathematics for her help and necessary facilities.
I am also thankful to all my friends and especially to all my
classmates for their continuous help during the course of my
project.

Common questions

Powered by AI

The graphical method in linear programming provides a visual way of understanding and solving optimization problems involving two variables. It is significant because it illustrates the feasible region, allowing for a clear visualization of constraints and potential solutions. This method helps in identifying the optimal points efficiently and is particularly useful in educational contexts to build foundational understanding of linear programming concepts. It simplifies the process of finding the solution by providing insights into the geometrical aspects of linear programming rather than solely relying on algebraic manipulations.

The potential limitations of the graphical method discussed in the research include its applicability only to problems with two decision variables, making it unsuitable for more complex problems involving higher dimensions. Additionally, it may not efficiently handle a large number of constraints or when precise numerical solutions are needed. This method is primarily used as an introductory tool rather than for solving real-world industrial problems, which often require computational methods like the simplex algorithm.

Critical thinking plays a crucial role in interpreting the feasible region in the graphical method as it requires the solver to analyze the space bounded by the intersection of constraints carefully. Understanding which constraints are binding, identifying the vertices of the feasible region, and determining how changes in the objective function can shift the optimal solution involve higher-level interpretive skills. Students must engage in reasoning about the trade-offs between constraints and use geometry-based insights to make logical conclusions about the optimization problem.

Identifying the optimal solution using the graphical method involves plotting all constraints on a graph to form a feasible region, which is typically a polygon or polyhedron. The optimal solution resides at one of the vertices of this feasible region. By evaluating the objective function's value at each vertex, the point with the most favorable outcome (e.g., highest profit or lowest cost) is chosen as the optimal solution. This process visually demonstrates the interplay between constraints and the objective function, facilitating an understanding of optimal decision-making.

Pedagogical strategies derived from the research project for teaching linear programming using the graphical method include using interactive visual aids to demonstrate constraint interactions and utilizing simulations to allow students to manipulate constraints and immediately observe changes in the feasible region. Teachers can encourage group activities where students collectively solve problems, promoting collaborative learning. Additionally, incorporating practical examples that relate to real-life scenarios can help students connect the theoretical concepts with practical applications, enhancing their understanding and retention.

According to the research project, the graphical method is less effective for real-world linear programming problems, primarily due to its limitation to two variables. Real-world problems often involve multiple variables and constraints, which require more robust computational methods like the simplex algorithm. The graphical method is more suited for educational purposes to provide an intuitive introduction to the subject rather than real-world applications that need to be solved efficiently and accurately.

The research paper emphasizes the educational benefits of the graphical method by highlighting its intuitive approach to solving linear programming problems. It engages students visually, making complex concepts more accessible and less abstract. The graphical method allows students to directly see the impact of changes in constraints on the solution space, providing immediate visual feedback that algebraic methods do not offer. This approach facilitates a deeper understanding of the basic principles of linear programming, which is particularly beneficial for beginners who may struggle with purely algebraic techniques.

Dr. Savita Verma's supervision contributes significantly to the quality and depth of the research project by providing expert guidance and academic rigor in exploring the graphical method in linear programming. Her expertise likely ensures that the research addresses relevant theoretical concepts and practical applications, while her encouragement and feedback help in refining the analysis and presentation of the findings. Her role as an experienced educator and researcher enriches the project's academic value and ensures comprehensiveness and accuracy in exploring the subject matter.

Understanding both the strengths and limitations of the graphical method is important for students as it prepares them for sophisticated linear programming applications in complex scenarios. While the graphical method is intuitive and offers a clear geometric understanding of optimization problems, recognizing its constraints ensures students do not misapply it in contexts for which it is unsuitable. This knowledge equips students with the ability to choose the right method in varied situations, such as knowing when the simplicity of graphical representation outweighs the need for computational precision and vice versa.

The graphical method aids in understanding constraints by plotting them as linear equations on a two-dimensional plane. This allows for a visual representation of the feasible region, which is bounded by the constraints. By observing where these lines intersect and form a polygonal region, one can easily see how different constraints interact and limit the set of possible solutions. This visual approach simplifies the comprehension of how each constraint affects the solution space.

You might also like