LINEAR PROGRAMMING

INTRODUCTION

Direct Programming is a speculation of Linear Algebra. It is fit for taking care of an assortment of issues, running from discovering plans for aircrafts or films in a theater to circulating oil from refineries to business sectors. The purpose behind this extraordinary flexibility is the straightforwardness at which requirements can be joined into the model. To see this, in the accompanying segment we portray a particular issue in awesome point of interest, and in §3 we talk about how some quadratic (or higher request) limitations can be taken care of also.

DEFINITION

Linear Programming is the process of finding the extreme values (maximum and minimum values) of a function for a region defined by inequalities.

WHAT ARE LINEAR PROGRAMMING?

Straight writing computer programs is a technique that is utilized to locate a base or most extreme worth for a capacity. That quality is going to fulfill a known arrangement of conditions imperatives. Imperatives are the imbalances in the direct programming issue. Their answer is charted as an achievable district, which is an arrangement of focuses. These focuses are the place the diagrams of the disparities converge. Furthermore, the locale is said to be limited when the diagram of an arrangement of imperatives is a polygonal district. 


There are 7 stages that are utilized when taking care of an issue utilizing straight programming which is:

1. Define the variables
2. Writes a system of inequalities
3. Graph  the system of inequalities
4. Find the coordinates of the vertices of feasible region
5. Write a function to be maximized or minimized
6. Substitute the coordinates of the vertices into the function
7. Select the greatest or least result. Answer the problem.

EXAMPLES:

REFERENCES


(https://web.williams.edu/Mathematics/sjmiller/public_html/BrownClasses/54/handouts/LinearProgramming.pdf)
(https://en.wikibooks.org/wiki/Applicable_Mathematics/Linear_Programming_and_Graphical_Solutions)
(http://images.slideplayer.com/5/1493045/slides/slide_6.jpg)
(http://www.shelovesmath.com/wp-content/uploads/2012/11/Jewelry-Graph1.png)