Page 24 - IJTSRD.com - Special Issue - 2nd International Congress of Engineering
P. 24
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
nd
Special Issue of 2 International Congress of Engineering
that provides methods that can represent and solve by brilliant research article in the field of Discrete
mathematical models a real problem of a system, Mathematics.
finding and controlling the relations between the Orchard-Hays Award, awarded every three years
components in order to evaluate the results associated by the Mathematical Programming Society for
with the stated objectives and to establish the excellence in Computational Mathematical
necessary actions to modify the behavior patterns of Programming.
said components. Izar (1996) defines operations
research as a group of methods and techniques
applicable to solving operating problems of systems. Simplex Method
Illés and Terlaky (2002) point out that mathematical Since George B. Dantzig developed the simplex
optimization is one of the main branches of applied method in 1947, linear programming has been widely
mathematics. Since its discovery in the mid-twentieth used in military, industrial, governmental and urban
century, it is considered one of the most controversial planning, among others (Bazaraa and Javis, 1996).
fields of mathematical research. Marchena, Ornelas,
and González (2007) point out that the purpose of The Simplex Method is a basic mathematical tool in
linear programming is to optimize (minimize or decision making, but it requires understanding each of
maximize) a linear function of n variables subject to its steps and the constancy of practicing them.
linear constraints of equality or inequality, called the Minimizing costs or maximizing profits will depend
objective function. on the needs of each company or subject, the paths to
take them are infinite, but when it comes to more than
Awards two variables, the really optimum path is right at this
moment in your hands (Valencia, 2015) . Morales
Jiménez (2009) points out that to know the main (2012) points out that the operation of this method is
practical works in Operative Research can consult the as follows, we are looking for feasible solutions at the
Interfaces magazine published bimonthly INFORMS. extreme points of the solution space until the
Continuing with the ideas of Jiménez (2009), the objective function can not be further improved. The
awards given to important works of Operative simplex method has been widely used for the
Research, either for their applied interest or for the unambiguous optimization of different analytical
development of new theories, have been an important procedures; particularly in cases where there is an
stimulus when planning and directing concrete lines interdependence of the variables to be optimized.
of research. Some of these prizes have had an Compared to other optimization methods based on
important historical and have been more fashionable experimental designs or response surfaces, the
in a few years than others. We can mention, among simplex method generally allows the optimum to be
others, the following prizes: reached in a simpler and faster way (Rodríguez, Díaz,
Amanda, Ahumada and Guerrero, 2013).
The Lanchester Prize, awarded annually by ORSA
(now that it has been integrated into INFORMS, Ariza (S / A) points out that the simplex method is a
granted by this institute) for the best publication in mathematical tool that solves planning and scheduling
Operations Research in English language. It is problems; that is, it solves the question about how
granted since 1954, and in 1994 it had a monetary much to produce according to the operational capacity
endowment of $ 5000. and market studies. Also, this method uses the Linear
Programming model, through the solution of a matrix,
Dantzig Award, awarded every three years by the using the method of elimination of Gauss Jordan.
Mathematical Programming Society and the
Society for Industrial and Applied Mathematics for Instituto Internacional de Investigación de Tecnología
the best original contribution to the field of Educativa S.C. (2009) points out that the standard or
Mathematical Programming.
canonical form of the linear programming model is
Fulkerson Award, awarded every three years by the composed of an objective function and a set of
American Mathematical Society and the constraints. In general, the standard form of the linear
Mathematical Programming Society for the most programming model can be expressed as:
@ IJTSRD | Available Online @ www.ijtsrd.com | Special Issue Publication | November 2017 P - 2