Algorithms For Dummies

Working with geometry using simplex

Classic examples of linear programming problems imply production of goods using 

limited resources (time, workers, or materials). As an example for depicting how 

linear programming approaches such challenges, imagine a factory that assembles 

two or more products that it must deliver in a certain time. The factory workers 

produce two products, x and y, during an eight-hour shift. For each product, they 

get a different profit (that you compute by subtracting costs from revenue), differ-

ent hourly production rates, and different daily demands from the market: