Linear Programming Model for Waste Disposal by B&R Oil and Gas Company

Running head: DATA MINING 1
Topic
Name of Student
Institution Affiliation

DATA MINING 2
Introduction
The aim of the assignment is to model the data such that we come up with the minimum
number of tanks that can cover all the 20 counties. The model aims at maximizing the profit
while minimizing the cost. B&R Oil and Gas company works at maintaining the waste disposal
from the sites in 20 counties. The 20 counties are Ashtabula, Lake, Cuyahoga, Lorain, Huron,
Richland, Ashland, Wayne, Medina, Summit, Stark, Geauga, Portage, Columbiana,
Mahoning, Trumbull, Knox, Holmes, Tuscarawas, , and Carroll. The below map has all
counties mentioned.
Now, the tanks used for disposal can serve one or two counties either from residing and
adjacent counties. The data for the above information is provided in the excel sheet. The data
are set such that counties that share tanks are labeled 1where their cells intersect on the table
and the one which doesn't share the disposal tanks are labeled 0 in the cell intersection. The
data forms a square 11 by 11 matrix. We will model this matrix and come up with valuable
insights and method to answer our question which aims at obtaining the minimum tanks that
can be used to dispose of waste from the sites of the 20 counties.

DATA MINING 3
We will commence by identifying each objective and decision variables. These
variables are of utter-most importance when conducting optimization in the linear
programming model. To start with, let's discuss decision variables and how it applies in our
data. Decision variables measure the number of resources used and the level of the activities
being conducted (Hwang, 2012). In our case,, we have 11 columns and 11 rows. To determine
the decision variable, we will multiply the number of rows and columns. Therefore, our
decision variables are 20 x 20 = 400. Decision maker depends on the decision variables to
make a decision. They are the mathematical unknowns which are used to model our data. Our
first part of modeling is determining the number of details that are required during the
modeling.
Our next step is to define the objective variables after defining the decision variables.
We will have to assign the 11 variables using a simpler name say X1, X2 etc. (Amin, 2013)
Ashtabula as X1, Lake as X2, Cuyahoga as X3, Lorain as X4, Huron as X5, Richland as X6,
Ashland as X7, Wayne as X8, Medina as X9, Summit as X10, Stark as X11, Geauga as X12,
Portage as X13, Columbiana as X14, Mahoning as X15, Trumbull as X16, Knox as X17,
Holmes as X18, Tuscarawas as X19 and Carroll as X20. We fill form such kind of equations:
A = X1 + X2 + X4 + X12 + X16
B = X1 + X2 + X3 + X12
C = X2 + X3 + X4 + X9 + X10 + X12 + X13
D = X3 + X4 + X5 + X7 + X9
E = X4 + X5 + X6 + X7
F = X5 + X6 + X7 + X12
G = X4 + X5 + X6 + X7 + X8 + X9 + X17 + X18