Week 6: Linear Programming

Linear Programming

It consists of methods for solving optimization problems with constraints, which are used to find the maximum (orminimum) value.

Linear Programming

It is also referred to as linear optimization

Essentials of Linear Programming Models

• 1. Limited Resources

• 2. Objective

• 3. Linearity

• 4. Homogeneity

• 5. Divisibility

Limited Resources

This essential of Linear programming Models states that: Labor, material equipment, and finance must have a limited number.

Objective

This essential of Linear programming Models states that: the purpose is to optimize (maximize profit and minimize cost)

Linearity

This essential of Linear programming Models states that: Increase in labor input must be proportional to labor output.

Homogeneity

This essential of Linear programming Models states that: It is assumed that products, worker’s efficiency, and machines are identical.

DIvisibility

This essential of Linear programming Models states that: Rsources and products are assumed to be divided into fractions.

Linear

Within the properties of Linear Programming Models: The relationship among decision variables must be _____

objective function

Within the properties of Linear Programming Models: What must always be present in a linear model? It states whether to maximize or minimize.

Essential

Within the properties of Linear Programming Models: Constraints pertaining to resources are _____?

nonnegative

Within the properties of Linear Programming Models: Constraints must be ______?

Objective Function

Within the formulation of Linear Programming: It is identified and coverted into a suitable objective function.

• It represents the aim or goal of the system, which has to be determined from the problem.

• Generally, the objective in most cases will be either to maximize resources or profits or to minimize the cost or time.

Constraints

When the availability of resources is in surplus, there will be no problem. In real life, organizations to be formed normally have a scarce resources within which the job has to be performed in the most effective way. Therefore, problem situations are within confined limits in which the optimal solution to the problem must be found.