Joana Marie H.

Usop
2BSA1

Assignment Nos. 5 Linear Programming

1. What is linear programming?

Linear programming is a mathematical technique that determines the best way to use
available resources. Managers use the process to help make decisions about the most
efficient use of limited resources – like money, time, materials, and machinery.

2. What is the importance of linear programming?

Linear programming provides insights into business problems. It helps to solve multi-
dimensional problems. According to change of the conditions, linear programming helps us
in adjustments. By calculating the profit and cost of different things, Linear programming
also helps to take the best solution.

3. What is simplex method?

The Simplex method is an approach to solving linear programming models by hand using
slack variables, tableaus, and pivot variables as a means to finding the optimal solution of an
optimization problem.

4. What is the purpose of simplex method?

The simplex method is used to eradicate the issues in linear programming. It examines the
feasible set's adjacent vertices in sequence to ensure that, at every new vertex, the objective
function increases or is unaffected. Simplex method, standard technique in linear
programming for solving an optimization problem, typically one involving a function and
several constraints expressed as inequalities. The inequalities define a polygonal region, and
the solution is typically at one of the vertices.