2003).
In the last few years, stochastic programming is
being used more often in a wide variety of appli-
cations due to its capacity of solving problems in-
creasingly large, thus more realistic models, see e.g.
(Gassmann and Ziemba, 2012) and (Wallace and
Ziemba, 2005) for general applications.
In agriculture, Stochastic programming is being
used to solve many different problems related with
situations where uncertainty is a key aspect in the de-
cision making process. Besides delineation decision
there are other important decisions to make, as crop
planning, water planning, food supply chain and agri-
cultural raw materials supply planning, among others.
Crop planning is a decision where a crop pattern must
be chosen for each management zone, this pattern last
a specific number of crop cycles and thus must face
future weather scenarios and prices, see (Itoh et al.,
2003), (Zeng et al., 2010) and (Li et al., 2015). Wa-
ter planning is important because the need for more
agricultutal production requires large amounts of wa-
ter for irrigation purposes, making water resources
scarce, thus surface water resources must be allocated
among farmers and also plan for the use of this water,
see (Bravo and Gonzalez, 2009) and (Liu et al. 2014).
Stochastic programming is also applied in agricultural
supply chain problems, as food supply chain where
a growing and distribution plan must be made, and
raw materials supply where a raw material acquisi-
tion plan must be made considering that some raw
materials are seasonal, in these problems variability
appears in the form of weather conditions and product
demands, see (Ahumada et al., 2012) and (Wieden-
mann and Geldermann,2015).
Within stochastic programming models exists the
two stage models with recource. These models rec-
ognize two types of decisions that must be made se-
quentially. First stage decision or here-and-now must
be made previously to the performing of the random
variables. Then, second stage decision or wait-and-
see, which must compensate the effects of the first
stage decisions once the performance of the random
variables are known, due to this, the variables in this
stage are denoted as recource variables. The goal of
these models consists in finding the optimal first stage
decision that minimize total costs, defined by the sum
of the first stage decision costs and the expected costs
of the second stage decisions; see e.g. (Higle, 2005).
In this case, first stage decision chooses a field
partition that minimizes the number of quarters; these
zones must satisfy certain homogeneity level that de-
pends on the performance value of the sample points
which are the random variables in this case. On the
other hand, second stage decision uses looseness vari-
ables that relax homogeneity constraints in exchange
of a penalty. This penalty helps to achieve manage-
ment zones homogeneity goal while minimizes the
use of the looseness variables. In this problem, homo-
geneity is presented by relative variance concept; see
(Ortega and Santibanez, 2007), which helps to mea-
sure the quality of the chosen partition.
In this article, problem formulation needs the gen-
eration of the total number of potential quarters; in
other words, problem resolution considers the com-
plete enumeration of zones is known. This is feasible
for small and medium size instances as the ones used
in this work, which represents a good starting point to
approach to this problem. Although, proposed formu-
lation can be extended to large instances by the appli-
cation of a column generation algorithm, but its use
exceeds the purpose of this work, see (Albornoz and
Nanco, 2015).
In following sections, the article is organized as
follows. Next section details the proposed model to
solve this problem, from data collection to the solv-
ing process itself. After this, results obtained by the
application of proposed methodology are presented.
At last,future works and main conclusions from the
application of the model are presented.
2 MATERIALS AND METHODS
As we mentioned before, this work consists in gener-
ating a field partition composed by a group of man-
agement zones or quarters based on a chosen soil
property which has variability in space and time. The
proposed methodology has three steps. First, the task
is to model the soil property space variability by tak-
ing samples on the field, this process must be done
several times in different periods to measure variabil-
ity in time, with this data, instances are generated.
Second step consists on the application of the two
stage stochastic linear programming model that mini-
mizes the number of quarters in its first stage and min-
imizes noncompliance of the homogeneity level in the
second stage. Then, in the third step we solve the pro-
posed model with appropriate software.
2.1 Instance Generation
In this step, we generate instances that will be solved
by the model. To achieve this is necessary to use
specialized software as MapInfo; this software cre-
ates thematic maps of the field that summarizes and
shows spatial variability of the soil properties mea-
sured from the sample points. This includes sample
coordinates, pH level, organic matter index, phospho-
ICORES 2016 - 5th International Conference on Operations Research and Enterprise Systems
272