Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Programming
Group 4
MM31 Members:
Mary Cel B.Cristobal
Robertson Esperanza
Lyka Flores
Michael Ayala
Celine Grabador
Introduction:
Linear Programming (LP) techniques involve a sequence of steps that will lead to an
optimal solution to a class of problems, in cases where an optimum exists. There
are a number of different linear-programming techniques; some are special purpose
and other are in scope. This module covers the two general-purpose solution
techniques; graphical linear-programming and the simplex method. Graphical linear
programming is presented because it provides a visual portrayal of many of the
important concepts of linear programming. However, it is limited to problems with
only two variables. Simplex is a mathematical approach that lacks the visual
features of the graphical approach, but it can handle more than two variables and
is thus much more useful for solving real problems, which often involve a large
number of variables.
Linear programming models are used to help operations managers make decisions
in many different areas. These include allocation of scarce resources, assignment
problems, transportation problems, blending problems and other problems. You can
see that linear programming has a broad range of application. Moreover, in all
applications, the use of linear programming guarantees an optimal solution to the
mathematical model.
Objective
Decision variables
Constraints
Parameters
Linear Programming algorithms require that a single goal or objective, such as the
maximizations of profits, be specified. The two general types of objectives are
maximization and minimization. A maximization objective might involve profits,
revenues, efficiency or rate of return. Conversely, a minimization objective might
involve cost, time, distance traveled, or scrap. The contribution per unit of output
of input to the objective is specified in an objective function.
Decision Variables represent choices available to the decision maker in terms
of amounts of either inputs or outputs.
Constraints are limitations that restrict the alternatives available to decision
makers. The three types of constraints are less than or equal to, greater than
or equal to, and simply equal ( = ). A less than or equal constraint implies an
upper limit on the amount of some scarce resources available for use. A greater
than or equal constraint specifies a minimum that must be achieved in the final
solution. The = constraint is more restrictive in the sense that it specifies exactly
what a decision variable should equal. Many possibilities exist. Taken as a whole,
the constraints of a given problem define the set of all feasible combinations of
decision variables; this set is referred to as the feasible solution space. Linear
programming algorithms are designed to search the feasible solution space for the
combination of decision variables that will yield an optimum in terms of the
objective function.
An LP models consists of a mathematical statement of the objective and a
mathematical statement of each constraint. These statements consist of symbols
that represent the decision variables and numerical values, called parameters. The
parameters are fixed values, the model is solved given those values.