<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">AM</journal-id>
      <journal-title-group>
        <journal-title>Applied Mathematics</journal-title>
      </journal-title-group>
      <issn pub-type="epub">2152-7385</issn>
      <publisher>
        <publisher-name>Scientific Research Publishing</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.4236/am.2018.96044</article-id>
      <article-id pub-id-type="publisher-id">AM-85335</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Articles</subject>
        </subj-group>
        <subj-group subj-group-type="Discipline-v2">
          <subject>Physics&amp;Mathematics</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>


          Optimizing Movement of Students from Hostels to Lecture Rooms in a Potential World Class University Using Transportation Model

        </article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" xlink:type="simple">
          <name name-style="western">
            <surname>Michael</surname>
            <given-names>C. Agarana</given-names>
          </name>
          <xref ref-type="aff" rid="aff1">
            <sup>1</sup>
          </xref>
          <xref ref-type="corresp" rid="cor1">
            <sup>*</sup>
          </xref>
        </contrib>
        <contrib contrib-type="author" xlink:type="simple">
          <name name-style="western">
            <surname>Aniekeme</surname>
            <given-names>I. Udoh</given-names>
          </name>
          <xref ref-type="aff" rid="aff2">
            <sup>2</sup>
          </xref>
        </contrib>
        <contrib contrib-type="author" xlink:type="simple">
          <name name-style="western">
            <surname>Amenawon</surname>
            <given-names>I. Ehigbochie</given-names>
          </name>
          <xref ref-type="aff" rid="aff2">
            <sup>2</sup>
          </xref>
        </contrib>
      </contrib-group>
      <aff id="aff1">
        <addr-line>Department of Mathematics, Covenant University, Ota, Nigeria</addr-line>
      </aff>
      <aff id="aff2">
        <addr-line>Department of Computer Science and Management Information Systems, Covenant University, Ota, Nigeria</addr-line>
      </aff>
      <author-notes>
        <corresp id="cor1">
          * E-mail:<email>michael.agarana@covenantuniversity.edu.ng(MCA)</email>;
        </corresp>
      </author-notes>
      <pub-date pub-type="epub">
        <day>05</day>
        <month>06</month>
        <year>2018</year>
      </pub-date>
      <volume>09</volume>
      <issue>06</issue>
      <fpage>633</fpage>
      <lpage>646</lpage>
      <history>
        <date date-type="received">
          <day>13,</day>
          <month>February</month>
          <year>2018</year>
        </date>
        <date date-type="rev-recd">
          <day>16,</day>
          <month>June</month>
          <year>2018</year>
        </date>
        <date date-type="accepted">
          <day>19,</day>
          <month>June</month>
          <year>2018</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement>
        <copyright-year>2014</copyright-year>
        <license>
          <license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p>
        </license>
      </permissions>
      <abstract>
        <p>



          Transportation issue is one of the significant zones of utilization of Linear Programming Model. In this paper, transportation model is utilized to decide an ideal answer for the transportation issue in a run of the mill world class university utilizing Covenant University as a contextual analysis. Covenant University is a potential world class University. The quick development of Covenant University Campus over the most recent fourteen years affects its transportation framework. This paper particularly takes a gander at streamlining the time spent by the students moving from their lodgings to lecture rooms. Google guide was utilized to figure the separation and time between every cause and every goal. North-west corner technique, Least Cost strategy and Vogel’s estimation technique were utilized to decide the underlying fundamental plausible arrangement (initial feasible solution) and MODI strategy was utilized to locate the ideal arrangement (optimal solution). The last outcome demonstrates that the development of understudies from hostel to lecture rooms can be streamlined if the total time spent is decreased.


        </p>
      </abstract>
      <kwd-group>
        <kwd>Transportation Model</kwd>
        <kwd> World Class University</kwd>
        <kwd> Optimization</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="s1">
      <title>1. Introduction</title>
      <p>
        Transportation issue is an extraordinary class of linear programming issue and it is viewed as imperatively as a vital angle that has been considered in an extensive variety of operations including research areas. All things considered, it has been utilized as a part of recreation of a few genuine issues. In this way, streamlining transportation issue of factors has amazingly been critical to different controls [<xref ref-type="bibr" rid="scirp.85335-ref1">1</xref>] . Transportation issues are being confronted in urban regions because of increment in human exercises and most world class universities resemble little urban areas in light of their size and structures [<xref ref-type="bibr" rid="scirp.85335-ref2">2</xref>] . Additionally, today’s grounds have moved toward becoming as mind boggling as urban zones, in view of their interesting attributes and between related impacts, most principle university’s campuses are arranged as little urban communities/groups [<xref ref-type="bibr" rid="scirp.85335-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref3">3</xref>] . Covenant University is a potential world class university and accordingly is considered as a little city. The university has been chosen as one of the best universities in West Africa. The university is located in Ota, Ogun State, Nigeria. As a potential world class university with its refined frameworks, all around prepared labs, all around prepared and qualified teachers, skilled students and an examination driven establishment the university flourishes for more brilliance [<xref ref-type="bibr" rid="scirp.85335-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref5">5</xref>] . Aside the exceptionally normal or understood criteria of turning into a world class university like the one specified over, the transportation organized inside the campus is likewise vital to make campus life favorable and transportation less demanding for their students. In this paper time limiting transportation issue will be considered as against the standard cost limiting transportation issue [<xref ref-type="bibr" rid="scirp.85335-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref6">6</xref>] . The essential contrast between the two is that the cost of transportation changes with varieties in the amount yet the time included stays unaltered and independent of the amounts [<xref ref-type="bibr" rid="scirp.85335-ref6">6</xref>] . Time limiting transportation model will be utilized to decide how the aggregate time spent by students making progress toward move from their hostels to their distinctive lecture rooms can be limited or enhanced to lessen exposure to un-conducive climate conditions and different variables [<xref ref-type="bibr" rid="scirp.85335-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref9">9</xref>] . The outcome that will be gotten from this work can be utilized by the University to deal with the transportation organized inside the campus. Arranging real university campus has been a genuine test as of late [<xref ref-type="bibr" rid="scirp.85335-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref11">11</xref>] . Feasible transportation approaches have turned into a fundamental device to manage road transportation issues in most world class universities [<xref ref-type="bibr" rid="scirp.85335-ref11">11</xref>] . The call for manageable versatility is picking up fame worldwide for little and extensive groups including real university campus [<xref ref-type="bibr" rid="scirp.85335-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref12">12</xref>] . Transportation issue is an extraordinary sort of linear programming issue where the goal is to limit the cost of dispersing an item from various sources or birthplaces to various destinations [<xref ref-type="bibr" rid="scirp.85335-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref14">14</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref15">15</xref>] . Transportation Problem (TP) has broad pragmatic application esteems [<xref ref-type="bibr" rid="scirp.85335-ref16">16</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref17">17</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref18">18</xref>] . In this manner, TP is a subject deserving of further research, in spite of the fact that it has been considered from various points of view by various researchers [<xref ref-type="bibr" rid="scirp.85335-ref19">19</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref20">20</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref21">21</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref22">22</xref>] . The first formulation and discussion of a planar transportation model was introduced by Hitchcock (1941). Likewise, various scientists have done reviews on time transportation issue, for example, Sharma and Swarup (1977). As a general rule, because of changes in free market activity, climate conditions, street conditions and other instability variables, vulnerability transportation issue is especially essential [<xref ref-type="bibr" rid="scirp.85335-ref23">23</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref24">24</xref>] [<xref ref-type="bibr" rid="scirp.85335-ref25">25</xref>] .
      </p>
    </sec>
    <sec id="s2">
      <title>2. Problem Formulation</title>
      <p>Covenant University is used in this paper as a case study. The aim is to reduce the transportation time of students’ movement from hostels to their respective lecture rooms. The Hostels represent the origins while the lecture rooms represent the destinations.</p>
      <sec id="s2_1">
        <title>2.1. Assumptions</title>
        <p>The following assumptions were made in this paper:</p>
        <p>1) The time spent to move from one origin to a destination is always the same.</p>
        <p>2) All the routes mentioned in this paper are always accessible.</p>
        <p>3) Movement of students is always from the named origins to the named destinations.</p>
        <p>4) Each student at the origin (hostel) visits each destination (lecture rooms).</p>
        <p>5) Students attend lectures in each lecture room at least once a week (that is, from origin (hostel) to destination (lecture rooms)).</p>
      </sec>
      <sec id="s2_2">
        <title>2.2. Transportation Tableau</title>
        <p>In this paper ten origins representing the hostels and eight destinations representing the lecture rooms were considered.</p>
        <p>
          <xref ref-type="table" rid="table1">Table 1</xref> shows the different origins and destinations while <xref ref-type="table" rid="table2">Table 2</xref> shows the transportation problem tableau. The distance between the origins and destinations are shown in the cells. The total time and distance covered in each route was determined using goggle map. The mathematical modeling of this transportation problem is a special linear programming problem in which the objective function is to minimize the time of transportation subject to the demand and supply constraints. The values in each cell represents the time per unit distance between one origin and one destination. They are measured in (meter &#215;100). Along the outer rim in the tableau is the actual distance and expected distance
        </p>
        <table-wrap id="table1" >
          <label>
            <xref ref-type="table" rid="table1">Table 1</xref>
          </label>
          <caption>
            <title> Origins and destinations considered</title>
          </caption>
          <table>
            <tbody>
              <thead>
                <tr>
                  <th align="center" valign="middle"  colspan="2"  >Origin</th>
                  <th align="center" valign="middle"  colspan="2"  >Destination</th>
                </tr>
              </thead>
              <tr>
                <td align="center" valign="middle" >Esther Hall</td>
                <td align="center" valign="middle" >
                  O<sub>1</sub>
                </td>
                <td align="center" valign="middle" >College of Science and Technology</td>
                <td align="center" valign="middle" >
                  D<sub>1</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Mary Hall</td>
                <td align="center" valign="middle" >
                  O<sub>2</sub>
                </td>
                <td align="center" valign="middle" >College of Developmental Studies</td>
                <td align="center" valign="middle" >
                  D<sub>2</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Deborah Hall</td>
                <td align="center" valign="middle" >
                  O<sub>3</sub>
                </td>
                <td align="center" valign="middle" >Lecture Theatre One</td>
                <td align="center" valign="middle" >
                  D<sub>3</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Lydia Hall</td>
                <td align="center" valign="middle" >
                  O<sub>4</sub>
                </td>
                <td align="center" valign="middle" >Lecture theatre two</td>
                <td align="center" valign="middle" >
                  D<sub>4</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Dorcas Hall</td>
                <td align="center" valign="middle" >
                  O<sub>5</sub>
                </td>
                <td align="center" valign="middle" >Chemical and Petroleum Engineering Block</td>
                <td align="center" valign="middle" >
                  D<sub>5</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Peter Hall</td>
                <td align="center" valign="middle" >
                  O<sub>6</sub>
                </td>
                <td align="center" valign="middle" >Mechanical Engineering Block</td>
                <td align="center" valign="middle" >
                  D<sub>6</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Paul Hall</td>
                <td align="center" valign="middle" >
                  O<sub>7</sub>
                </td>
                <td align="center" valign="middle" >Civil Engineering Block</td>
                <td align="center" valign="middle" >
                  D<sub>7</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >John Hall</td>
                <td align="center" valign="middle" >
                  O<sub>8</sub>
                </td>
                <td align="center" valign="middle" >Electrical and Electronics Engineering Block</td>
                <td align="center" valign="middle" >
                  D<sub>8</sub>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Joseph Hall</td>
                <td align="center" valign="middle" >
                  O<sub>9</sub>
                </td>
                <td align="center" valign="middle" ></td>
                <td align="center" valign="middle" ></td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Daniel Hall</td>
                <td align="center" valign="middle" >
                  O<sub>10</sub>
                </td>
                <td align="center" valign="middle" ></td>
                <td align="center" valign="middle" ></td>
              </tr>
            </tbody>
          </table>
        </table-wrap>
        <table-wrap id="table2" >
          <label>
            <xref ref-type="table" rid="table2">Table 2</xref>
          </label>
          <caption>
            <title> Transportation tableau</title>
          </caption>
          <table>
            <tbody>
              <thead>
                <tr>
                  <th align="center" valign="middle" ></th>
                  <th align="center" valign="middle" >
                    D<sub>1</sub>
                  </th>
                  <th align="center" valign="middle" >
                    D<sub>2</sub>
                  </th>
                  <th align="center" valign="middle" >
                    D<sub>3</sub>
                  </th>
                  <th align="center" valign="middle" >
                    D<sub>4</sub>
                  </th>
                  <th align="center" valign="middle" >
                    D<sub>5</sub>
                  </th>
                  <th align="center" valign="middle" >
                    D<sub>6</sub>
                  </th>
                  <th align="center" valign="middle" >
                    D<sub>7</sub>
                  </th>
                  <th align="center" valign="middle" >
                    D<sub>8</sub>
                  </th>
                  <th align="center" valign="middle" >Actual Distance (m &#215; 100)</th>
                </tr>
              </thead>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>1</sub>
                </td>
                <td align="center" valign="middle" >10</td>
                <td align="center" valign="middle" >8</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >17</td>
                <td align="center" valign="middle" >20</td>
                <td align="center" valign="middle" >9</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>2</sub>
                </td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >15</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >15</td>
                <td align="center" valign="middle" >19</td>
                <td align="center" valign="middle" >20</td>
                <td align="center" valign="middle" >23</td>
                <td align="center" valign="middle" >11</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>3</sub>
                </td>
                <td align="center" valign="middle" >12</td>
                <td align="center" valign="middle" >10</td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >18</td>
                <td align="center" valign="middle" >19</td>
                <td align="center" valign="middle" >22</td>
                <td align="center" valign="middle" >10</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>4</sub>
                </td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >19</td>
                <td align="center" valign="middle" >20</td>
                <td align="center" valign="middle" >23</td>
                <td align="center" valign="middle" >11</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>5</sub>
                </td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >19</td>
                <td align="center" valign="middle" >20</td>
                <td align="center" valign="middle" >23</td>
                <td align="center" valign="middle" >10</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>6</sub>
                </td>
                <td align="center" valign="middle" >12</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >22</td>
                <td align="center" valign="middle" >24</td>
                <td align="center" valign="middle" >23</td>
                <td align="center" valign="middle" >11</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>7</sub>
                </td>
                <td align="center" valign="middle" >15</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >17</td>
                <td align="center" valign="middle" >21</td>
                <td align="center" valign="middle" >23</td>
                <td align="center" valign="middle" >25</td>
                <td align="center" valign="middle" >12</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>8</sub>
                </td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >17</td>
                <td align="center" valign="middle" >17</td>
                <td align="center" valign="middle" >17</td>
                <td align="center" valign="middle" >22</td>
                <td align="center" valign="middle" >23</td>
                <td align="center" valign="middle" >26</td>
                <td align="center" valign="middle" >13</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>9</sub>
                </td>
                <td align="center" valign="middle" >15</td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >21</td>
                <td align="center" valign="middle" >22</td>
                <td align="center" valign="middle" >25</td>
                <td align="center" valign="middle" >11</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >
                  O<sub>10</sub>
                </td>
                <td align="center" valign="middle" >14</td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >20</td>
                <td align="center" valign="middle" >22</td>
                <td align="center" valign="middle" >24</td>
                <td align="center" valign="middle" >12</td>
              </tr>
              <tr>
                <td align="center" valign="middle" >Expected Distance (m &#215; 100)</td>
                <td align="center" valign="middle" >11</td>
                <td align="center" valign="middle" >10</td>
                <td align="center" valign="middle" >12</td>
                <td align="center" valign="middle" >12</td>
                <td align="center" valign="middle" >13</td>
                <td align="center" valign="middle" >16</td>
                <td align="center" valign="middle" >17</td>
                <td align="center" valign="middle" >19</td>
                <td align="center" valign="middle" ></td>
              </tr>
            </tbody>
          </table>
        </table-wrap>
        <p>
          constraint quantity values which are referred to as rim requirements. In a time transportation problem, the time of transportation from m origins to n destinations is minimized, satisfying certain condition in respect of availability at sources and requirements at the destinations. From <xref ref-type="table" rid="table2">Table 2</xref>, we have a balanced transportation problem in which the total demand (expected distance) equals the total supply (actual distance). The distance is measured in meter &#215;100 while the time or duration is measured in minutes.
        </p>
      </sec>
    </sec>
    <sec id="s3">
      <title>3. Problem Solution</title>
      <p>
        Solving transportation problems involves a lot of methods, some of them heuristic in nature [<xref ref-type="bibr" rid="scirp.85335-ref26">26</xref>] - [<xref ref-type="bibr" rid="scirp.85335-ref31">31</xref>] . In this paper, the transportation problem is solved based on the data collected, which is relatively reliable. The first stage of the solution process was to find the initial basic feasible solution [<xref ref-type="bibr" rid="scirp.85335-ref32">32</xref>] . The following three methods of obtaining the initial solution were used. These methods are North-west corner method, least cost method and Vogel’s approximation method. Based on the Least cost method that gave the minimum time spent an optimality test was carried out, after checking for degeneracy, to determine an optimal solution using the MODI (Modified Distribution) method.
      </p>
      <sec id="s3_1">
        <title>3.1. North-West Corner Method</title>
        <p>
          Using the North West corner method to obtain an initial basic solution the values derived are shown below (<xref ref-type="table" rid="table3">Table 3</xref>).
        </p>
      </sec>
      <sec id="s3_2">
        <title>3.2. Least Cost Method</title>
        <p>
          Using the least cost method we obtain the following values as shown below (<xref ref-type="table" rid="table4">Table 4</xref>).
        </p>
      </sec>
      <sec id="s3_3">
        <title>3.3. Test for Degeneracy</title>
        <p>The only optimality test condition is transportation degeneracy. Out of the three methods used to find the initial basic feasible solution to the transportation problem under consideration, the least cost method gave the minimum value of 1916. Therefore the least cost matrix is used to check for degeneracy:</p>
        <p>m + n − 1 = 10 + 8 − 1 = 17</p>
        <p>
          The basic cells are also 17. This implies there is no problem of degeneracy thus optimality test is carried out (<xref ref-type="table" rid="table5">Table 5</xref>).
        </p>
      </sec>
      <sec id="s3_4">
        <title>3.4. Test for Optimality</title>
        <p>
          From the results obtained using the three methods of finding the initial basic feasible solution, least cost method gave the least amount of total time spent. Thus, its solution will be used to test for optimality in order to obtain the optimal solution (<xref ref-type="table" rid="table6">Table 6</xref>).
        </p>
      </sec>
      <sec id="s3_5">
        <title>3.5. Modified Distribution Method (Modi Method)</title>
        <p>This method involves two formulas in arriving at an optimal solution.</p>
        <p>
          U i + V j = C i j , which is used in determining the values of U<sub>i</sub> and V<sub>j</sub> using the values in the occupied cells.
        </p>
        <p>U i − V j − C i j = K i j , which is used in determining the best empty route that can</p>
        <table-wrap-group id="3">
          <label>
            <xref ref-type="table" rid="table5">Table 5</xref>
          </label>
          <caption>
            <title> Vogel method</title>
          </caption>
          <table-wrap id="3_1">
            <table>
              <tbody>
                <thead>
                  <tr>
                    <th align="center" valign="middle" ></th>
                    <th align="center" valign="middle" ></th>
                    <th align="center" valign="middle" >
                      D<sub>1</sub> V<sub>1</sub>=
                    </th>
                    <th align="center" valign="middle" >
                      D<sub>2</sub> V<sub>2</sub>=
                    </th>
                    <th align="center" valign="middle" >
                      D<sub>3</sub> V<sub>3</sub>=
                    </th>
                    <th align="center" valign="middle" >
                      D<sub>4</sub> V<sub>4</sub>=
                    </th>
                    <th align="center" valign="middle" >
                      D<sub>5</sub> V<sub>5</sub>=
                    </th>
                    <th align="center" valign="middle" >
                      D<sub>6</sub> V<sub>6</sub>=
                    </th>
                    <th align="center" valign="middle" >
                      D<sub>7</sub> V<sub>7</sub>=
                    </th>
                    <th align="center" valign="middle" >
                      D<sub>8</sub> V<sub>8</sub>=
                    </th>
                    <th align="center" valign="middle" >Actual Distance (Km)</th>
                  </tr>
                </thead>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>1</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>1</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>10 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    9<sup>8 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>11 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>11 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>11 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>17 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>20 </sup>
                  </td>
                  <td align="center" valign="middle" >9</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>2</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>2</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>11 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>15 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    11<sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>15 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>19 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>20 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>23 </sup>
                  </td>
                  <td align="center" valign="middle" >11</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>3</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>3</sub>
                  </td>
                  <td align="center" valign="middle" >
                    9<sup>12 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    1<sup>10 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>13 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>13 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>13 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>18 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>19 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>22 </sup>
                  </td>
                  <td align="center" valign="middle" >10</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>4</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>4</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>13 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>11 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    5(-)<sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>19 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    6(+)<sup>20 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>23 </sup>
                  </td>
                  <td align="center" valign="middle" >11</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>5</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>5</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>13 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>11 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    1<sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    1<sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    8<sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>19 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>20 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>23 </sup>
                  </td>
                  <td align="center" valign="middle" >10</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>6</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>6</sub>
                  </td>
                  <td align="center" valign="middle" >
                    2<sup>12 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>11 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    5<sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>22 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>24 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    4<sup>23 </sup>
                  </td>
                  <td align="center" valign="middle" >11</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>7</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>7</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>15 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    6(+)<sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>17 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    4<sup>21 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    (-)<sup>23 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    2<sup>25 </sup>
                  </td>
                  <td align="center" valign="middle" >12</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>8</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>8</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>17 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>17 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>17 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>22 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>23 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    13<sup>26 </sup>
                  </td>
                  <td align="center" valign="middle" >13</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>9</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>9</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>15 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>13 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>21 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    11<sup>22 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>25 </sup>
                  </td>
                  <td align="center" valign="middle" >11</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" >
                    U<sub>10</sub>=
                  </td>
                  <td align="center" valign="middle" >
                    O<sub>10</sub>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>14 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>13 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>16 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    12<sup>20 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>22 </sup>
                  </td>
                  <td align="center" valign="middle" >
                    <sup>24 </sup>
                  </td>
                  <td align="center" valign="middle" >12</td>
                </tr>
                <tr>
                  <td align="center" valign="middle" ></td>
                  <td align="center" valign="middle" >Expected Distance (Km)</td>
                  <td align="center" valign="middle" >11</td>
                  <td align="center" valign="middle" >10</td>
                  <td align="center" valign="middle" >12</td>
                  <td align="center" valign="middle" >12</td>
                  <td align="center" valign="middle" >13</td>
                  <td align="center" valign="middle" >16</td>
                  <td align="center" valign="middle" >17</td>
                  <td align="center" valign="middle" >19</td>
                  <td align="center" valign="middle" ></td>
                </tr>
              </tbody>
            </table>
          </table-wrap>
          <table-wrap id="3_2">
             
          </table-wrap>
        </table-wrap-group>
        <table-wrap id="table4" >
          <label>
            <xref ref-type="table" rid="table6">Table 6</xref>
          </label>
          <caption>
            <title> Modified least cost method matrix</title>
          </caption>
         
        </table-wrap>
        <p>
          be followed to reduce the total time spent and it is only the route with the most negative K<sub>ij</sub> that will be considered.
        </p>
        <p>
          U<sub>i</sub> and V<sub>j</sub> are the row and column values which will be determined while C<sub>ij</sub> and K<sub>ij</sub> are the unit time and time increase or decrease respectively.
        </p>
        <p>Calculating for occupied cells gives:</p>
        <p>U i + V j = C i j</p>
        <p>O 1 D 2 : U 1 + V 2 = 8 (1)</p>
        <p>O 2 D 4 : U 2 + V 4 = 14 (2)</p>
        <p>O 3 D 1 : U 3 + V 1 = 12 (3)</p>
        <p>O 3 D 2 : U 3 + V 2 = 10 (4)</p>
        <p>O 4 D 3 : U 4 + V 3 = 14 (5)</p>
        <p>O 5 D 3 : U 5 + V 3 = 14 (6)</p>
        <p>O 5 D 4 : U 5 + V 4 = 14 (7)</p>
        <p>O 5 D 5 : U 5 + V 5 = 14 (8)</p>
        <p>O 6 D 1 : U 6 + V 1 = 12 (9)</p>
        <p>O 6 D 5 : U 6 + V 5 = 14 (10)</p>
        <p>O 6 D 8 : U 6 + V 8 = 23 (11)</p>
        <p>O 7 D 6 : U 7 + V 6 = 21 (12)</p>
        <p>O 7 D 7 : U 7 + V 7 = 23 (13)</p>
        <p>O 7 D 8 : U 7 + V 8 = 25 (14)</p>
        <p>O 8 D 8 : U 8 + V 8 = 26 (15)</p>
        <p>O 9 D 7 : U 9 + V 7 = 22 (16)</p>
        <p>O 1 0 D 6 : U 10 + V 6 = 20 (17)</p>
        <p>From the equations above there are eighteen (18) unknowns but seventeen (17) equations. To solve this, 0 is assigned to one of the unknowns.</p>
        <p>Let U 1 = 0</p>
        <p>From Equation (1),</p>
        <p>O 1 D 2 : U 1 + V 2 = 8 (18)</p>
        <p>0 + V 2 = 8</p>
        <p>Therefore, V 2 = 8</p>
        <p>Substituting Equation (18) into Equation (4) gives</p>
        <p>U 3 = 2 (19)</p>
        <p>Substituting Equation (19) into Equation (3) gives</p>
        <p>V 1 = 10 (20)</p>
        <p>Substituting Equation (19) into Equation (9) gives</p>
        <p>U 6 = 2 (21)</p>
        <p>Substituting Equation (21) into Equation (10) gives</p>
        <p>V 5 = 12 (22)</p>
        <p>Substituting Equation (21) into Equation (11) gives</p>
        <p>V 8 = 21 (23)</p>
        <p>Substituting Equation (23) into Equation (14) gives</p>
        <p>U 7 = 4 (24)</p>
        <p>Substituting Equation (23) into Equation (15) gives</p>
        <p>U 8 = 5 (25)</p>
        <p>Substituting Equation (22) into Equation (8) gives</p>
        <p>U 5 = 2 (26)</p>
        <p>Substituting Equation (26) into Equation (7) gives</p>
        <p>V 4 = 12 (27)</p>
        <p>Substituting Equation (21) into Equation (2) gives</p>
        <p>U 2 = 2 (28)</p>
        <p>Substituting Equation (26) into Equation (6) gives</p>
        <p>V 3 = 12 (29)</p>
        <p>Substituting Equation (30) into Equation (5) gives</p>
        <p>U 4 = 2 (30)</p>
        <p>Substituting Equation (24) into Equation (12) gives</p>
        <p>V 6 = 17 (31)</p>
        <p>Substituting Equation (24) into Equation (13) gives</p>
        <p>V 7 = 19 (32)</p>
        <p>Substituting Equation (33) into Equation (16) gives</p>
        <p>U 9 = 3 (33)</p>
        <p>Substituting Equation (32) into Equation (17) gives</p>
        <p>U 10 = 3 (34)</p>
        <p>Calculating for the unoccupied cells gives:</p>
        <p>C i j − U i − V j = K i j</p>
        <p>O 1 D 1 : 10 − U 1 − V 1 = 10 − 0 − 10 = 0</p>
        <p>O 1 D 3 : 11 − U 1 − V 3 = 11 − 0 − 12 = − 1</p>
        <p>O 1 D 4 : 11 − U 1 − V 4 = 11 − 0 − 12 = − 1</p>
        <p>O 1 D 5 : 11 − U 1 − V 5 = 11 − 0 − 12 = − 1</p>
        <p>O 1 D 6 : 16 − U 1 − V 6 = 16 − 0 − 17 = − 1</p>
        <p>O 1 D 7 : 17 − U 1 − V 7 = 17 − 0 − 19 = − 2</p>
        <p>O 1 D 8 : 20 − U 1 − V 8 = 20 − 0 − 21 = − 1</p>
        <p>O 2 D 1 : 14 − U 2 − V 1 = 14 − 2 − 10 = 4</p>
        <p>O 2 D 2 : 11 − U 2 − V 2 = 11 − 2 − 8 = 1</p>
        <p>O 2 D 3 : 15 − U 2 − V 3 = 15 − 2 − 12 = − 1</p>
        <p>O 2 D 5 : 15 − U 2 − V 5 = 15 − 2 − 12 = − 1</p>
        <p>O 2 D 6 : 19 − U 2 − V 6 = 19 − 2 − 17 = 0</p>
        <p>O 2 D 7 : 20 − U 2 − V 7 = 20 − 2 − 19 = − 1</p>
        <p>O 2 D 8 : 23 − U 2 − V 8 = 23 − 2 − 21 = 0</p>
        <p>O 3 D 3 : 13 − U 3 − V 3 = 13 − 2 − 12 = − 1</p>
        <p>O 3 D 4 : 13 − U 3 − V 4 = 13 − 2 − 12 = − 1</p>
        <p>O 3 D 5 : 13 − U 3 − V 5 = 13 − 2 − 12 = − 1</p>
        <p>O 3 D 6 : 18 − U 3 − V 6 = 18 − 2 − 17 = − 1</p>
        <p>O 3 D 7 : 19 − U 3 − V 7 = 19 − 2 − 19 = − 2</p>
        <p>O 3 D 8 : 22 − U 3 − V 8 = 22 − 2 − 21 = − 1</p>
        <p>O 4 D 1 : 13 − U 4 − V 1 = 13 − 12 − 10 = − 9</p>
        <p>O 4 D 2 : 11 − U 4 − V 2 = 11 − 12 − 8 = − 9</p>
        <p>O 4 D 4 : 14 − U 4 − V 4 = 14 − 12 − 12 = − 10</p>
        <p>O 4 D 5 : 14 − U 4 − V 5 = 14 − 12 − 12 = − 10</p>
        <p>O 4 D 6 : 19 − U 4 − V 6 = 19 − 12 − 17 = − 10</p>
        <p>O 4 D 7 : 20 − U 4 − V 7 = 20 − 12 − 19 = − 11</p>
        <p>O 4 D 8 : 23 − U 4 − V 8 = 23 − 21 − 10 = − 10</p>
        <p>O 5 D 1 : 13 − U 5 − V 1 = 13 − 2 − 10 = 1</p>
        <p>O 5 D 2 : 11 − U 5 − V 2 = 11 − 2 − 8 = 1</p>
        <p>O 5 D 6 : 19 − U 5 − V 6 = 19 − 2 − 17 = 0</p>
        <p>O 5 D 7 : 20 − U 5 − V 7 = 20 − 2 − 19 = − 1</p>
        <p>O 5 D 8 : 23 − U 5 − V 8 = 23 − 2 − 21 = 0</p>
        <p>O 6 D 2 : 11 − U 6 − V 2 = 11 − 2 − 8 = 1</p>
        <p>O 6 D 3 : 14 − U 6 − V 3 = 14 − 2 − 12 = 0</p>
        <p>O 6 D 4 : 14 − U 6 − V 4 = 14 − 2 − 12 = 0</p>
        <p>O 6 D 6 : 22 − U 6 − V 6 = 22 − 2 − 17 = 3</p>
        <p>O 6 D 7 : 24 − U 6 − V 7 = 24 − 2 − 19 = 3</p>
        <p>O 7 D 1 : 15 − U 7 − V 1 = 15 − 4 − 10 = 1</p>
        <p>O 7 D 2 : 14 − U 7 − V 2 = 14 − 4 − 8 = 2</p>
        <p>O 7 D 3 : 16 − U 7 − V 3 = 16 − 4 − 12 = 0</p>
        <p>O 7 D 4 : 16 − U 7 − V 4 = 16 − 4 − 12 = 0</p>
        <p>O 7 D 5 : 17 − U 7 − V 5 = 17 − 4 − 12 = 1</p>
        <p>O 8 D 1 : 16 − U 8 − V 1 = 16 − 5 − 10 = 1</p>
        <p>O 8 D 2 : 14 − U 8 − V 2 = 14 − 5 − 8 = 1</p>
        <p>O 8 D 3 : 17 − U 8 − V 3 = 17 − 5 − 12 = 0</p>
        <p>O 8 D 4 : 17 − U 8 − V 4 = 17 − 5 − 12 = 0</p>
        <p>O 8 D 5 : 17 − U 8 − V 5 = 17 − 5 − 12 = 0</p>
        <p>O 8 D 6 : 22 − U 8 − V 6 = 22 − 5 − 17 = 0</p>
        <p>O 8 D 7 : 23 − U 8 − V 7 = 23 − 5 − 19 = − 1</p>
        <p>O 9 D 1 : 15 − U 9 − V 1 = 15 − 3 − 10 = 2</p>
        <p>O 9 D 2 : 13 − U 9 − V 2 = 13 − 3 − 8 = 2</p>
        <p>O 9 D 3 : 16 − U 9 − V 3 = 16 − 3 − 12 = 1</p>
        <p>O 9 D 4 : 16 − U 9 − V 4 = 16 − 3 − 12 = 1</p>
        <p>O 9 D 5 : 16 − U 9 − V 5 = 16 − 3 − 12 = 1</p>
        <p>O 9 D 6 : 21 − U 9 − V 6 = 21 − 3 − 17 = 1</p>
        <p>O 9 D 8 : 25 − U 9 − V 8 = 25 − 3 − 21 = 2</p>
        <p>O 1 0 D 1 : 14 − U 10 − V 1 = 14 − 3 − 10 = 1</p>
        <p>O 1 0 D 2 : 13 − U 10 − V 2 = 13 − 3 − 8 = 2</p>
        <p>O 1 0 D 3 : 16 − U 10 − V 3 = 16 − 3 − 12 = 1</p>
        <p>O 1 0 D 4 : 16 − U 10 − V 4 = 16 − 3 − 12 = 1</p>
        <p>O 1 0 D 5 : 16 − U 10 − V 5 = 16 − 3 − 12 = 1</p>
        <p>O 1 0 D 7 : 16 − U 10 − V 7 = 16 − 3 − 19 = − 6</p>
        <p>O 1 0 D 8 : 24 − U 10 − V 8 = 24 − 3 − 21 = 0</p>
        <table-wrap-group id="5">
          <label>
            <xref ref-type="table" rid="table7">Table 7</xref>
          </label>
          <caption>
            <title> MODI method iteration showing the new allocation</title>
          </caption>
          <table-wrap id="5_1">
            
          </table-wrap>
          <table-wrap id="5_2">
            
          </table-wrap>
        </table-wrap-group>
        <p>
          From the calculations above, O<sub>4</sub>D<sub>7</sub> is the only cell with the most negative K<sub>ij</sub> with −11. With this result it means that the total time will be reduced by −11 if we allocate to that cell. The <xref ref-type="table" rid="table7">Table 7</xref> illustrates this.
        </p>
      </sec>
    </sec>
    <sec id="s4">
      <title>4. Result Discussion</title>
      <p>
        From the analysis carried out with the data collected, it can be seen that least cost method gave the best initial basic feasible solution. Optimality test carried out, using MODI method, gave an optimal value of 1896. This was an improvement on the result, 1916, given by the least cost method. Also, it can be seen that by allocating maximally to route O<sub>4</sub>D<sub>7</sub>, the total time will be reduced by −11. From <xref ref-type="table" rid="table7">Table 7</xref> above, it can be seen that the total time can be minimized if 900 m is covered using route O<sub>1</sub>D<sub>2</sub>, 11 km covered using O<sub>2</sub>D<sub>4</sub>, 9 km covered using O<sub>3</sub>D<sub>1</sub>, 1 km covered using O<sub>3</sub>D<sub>2</sub>, 5 km covered using O<sub>4</sub>D<sub>3</sub>, 6 km covered using O<sub>4</sub>D7, 1 km covered using O<sub>5</sub>D<sub>3</sub>, 1 km covered using O<sub>5</sub>D<sub>4,</sub> 8 km covered using O<sub>5</sub>D<sub>5</sub>, 2 km covered using O<sub>6</sub>D<sub>1</sub>, 5 km covered using O<sub>6</sub>D<sub>5</sub>, 4 km covered using O<sub>6</sub>D<sub>8</sub>, 6 km covered using O<sub>7</sub>D<sub>3</sub>, 400 m covered using O<sub>7</sub>D<sub>6</sub>, 13 km covered using O<sub>8</sub>D<sub>8</sub>, 11 km covered using O<sub>9</sub>D<sub>7</sub>, 1200 m covered using O<sub>10</sub>D<sub>6</sub>. Also, from the table it can be seen that some requires less time to cover than the others. For instance, route O<sub>1</sub>D<sub>2</sub> requires just 8 minutes to cover 900 m while some other routes, like route O<sub>5</sub>D<sub>3</sub> and route O<sub>5</sub>D<sub>4</sub>, require a lot of time. This could be as a result of different factors relating to the transportation system generally which the university authority should look into. Also, this analysis and the result would help the university to plan in order to optimize its transportation system within the campus, especially as regards the movement of students to and fro their lecture rooms.
      </p>
    </sec>
    <sec id="s5">
      <title>5. Conclusion</title>
      <p>In this paper time minimizing transportation model was used to determine how the movement of students by road from their hostels to their different lecture rooms can be optimized. Three methods were used to arrive at an initial basic feasible solution and Least Cost method was found to give the least total time as compared to the other two methods. MODI method was used to obtain an optimal solution. From the result derived, it shows that the total time spent on the movement of students to their lecture rooms, from their different hostels, can be minimized thereby improving campus life and reducing lateness to lectures. Covenant University can use this to plan and manage the transportation system of the university, as it thrives on becoming one of the best universities in the world.</p>
    </sec>
    <sec id="s6">
      <title>Cite this paper</title>
      <p>Agarana, M.C., Udoh, A.I. and Ehigbochie, A.I. (2018) Optimizing Movement of Students from Hostels to Lecture Rooms in a Potential World Class University Using Transportation Model. Applied Mathematics, 9, 633-646. https://doi.org/10.4236/am.2018.96044</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="scirp.85335-ref1">
        <label>1</label>
        <mixed-citation publication-type="other" xlink:type="simple">Mitchell, R.B. (1962) Transportation Problems and Their Solutions. Symposium on Metropolitan Planning, 106.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref2">
        <label>2</label>
        <mixed-citation publication-type="other" xlink:type="simple">Agarana, M.C., Owoloko, E.A. and Kolawole, A.A. (2016) Enhancing the Movement of People and Goods in a Potential World Class University Using Transportation Model. Global Journal of Pure and Applied Mathematics, 12, 281-294.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref3">
        <label>3</label>
        <mixed-citation publication-type="other" xlink:type="simple">Coulson, J., et al. (2011) University Planning and Architecture: The Search for perfection. Routledge, New York.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref4">
        <label>4</label>
        <mixed-citation publication-type="other" xlink:type="simple">Al-Mosaind, M. (2014) Traffic Conditions in Emerging University Campuses: King Saud University, Riyadh, Saudi Arabia. Journal of Sustainable Development, 7.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref5">
        <label>5</label>
        <mixed-citation publication-type="other" xlink:type="simple">Michael, A. and Foluso, A. (2015) Maximizing Operations Processes of a Potential World Class University Using Mathematical Model. American Journal of Applied Mathematics, 3, 59-63. https://doi.org/10.11648/j.ajam.20150302.15</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref6">
        <label>6</label>
        <mixed-citation publication-type="other" xlink:type="simple">Sharma, G., Abbas, S. and Gupta, V. (2015) Solving Time Minimizing Transportation Problem by Zero Point Method. International Journal of Engineering and Science, 5, 23-26.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref7">
        <label>7</label>
        <mixed-citation publication-type="other" xlink:type="simple">Sheng, Y. and Yao, K. (2012) Fixed Charge Transportation Problem and Its Uncertain Programming Model. Industrial Engineering and Management System, 11, 183-187. https://doi.org/10.7232/iems.2012.11.2.183</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref8">
        <label>8</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Xie, F. and Jia, R. (2009) A Heuristic Algorithm for Solving Fixed-Charge Transportation Problem. 2009 WRI World Congress on Computer Science and Information Engineering, Los Angeles, 31 March-2 April 2009, 574-580.
          https://doi.org/10.1109/CSIE.2009.110
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref9">
        <label>9</label>
        <mixed-citation publication-type="other" xlink:type="simple">Xie, F. and Jia, R. (2010) A Note on ‘‘Nonlinear Fixed Charge Transportation Problem by Spanning Tree-Based Genetic Algorithm” by Jung-Bok Jo, Yinzhen Li, Mitsuo Gen, Computers &amp; Industrial Engineering (2007). Computers &amp; Industrial Engineering, 59, 1013-1014. https://doi.org/10.1016/j.cie.2010.07.009</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref10">
        <label>10</label>
        <mixed-citation publication-type="other" xlink:type="simple">Agarana, M.C. and Ehigbochie, A.I. (2015) Optimization of Student’s Academic Performance in a World-Class University Using Operational Research Technique. International Journal of Mathematics and Computer Applications Research, 5, 43-50.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref11">
        <label>11</label>
        <mixed-citation publication-type="other" xlink:type="simple">Norton, R., et al. (2007) Transforming the University Campus into a Sustainable Community. Planning for Higher Education, 35, 22-39.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref12">
        <label>12</label>
        <mixed-citation publication-type="other" xlink:type="simple">HDR Engineering, Inc. (2012) 2012 Campus Mobility Plan: Final Report. Prepared for the North Carolina State Transportation. HDR Engineering, Inc., Omaha.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref13">
        <label>13</label>
        <mixed-citation publication-type="other" xlink:type="simple">Xie, F., Jia, Y. and Jia, R. (2012) Duration &amp; Cost Optimization for Transportation Problem.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref14">
        <label>14</label>
        <mixed-citation publication-type="other" xlink:type="simple">Taha, H.A. (2006) Operation Research: An Introduction. 7th Edition, Prentice Hall, Upper Saddle River.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref15">
        <label>15</label>
        <mixed-citation publication-type="other" xlink:type="simple">Adlakha, V. and Kowalski, K. (1999) On the Fixed-Charge Transportation Problem. Omega, 27, 381-388. https://doi.org/10.1016/S0305-0483(98)00064-4</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref16">
        <label>16</label>
        <mixed-citation publication-type="other" xlink:type="simple">Kowalski, K. and Lev, B. (2008) On Step Fixed-Charge Transportation Problem. Omega, 36, 913-917.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref17">
        <label>17</label>
        <mixed-citation publication-type="other" xlink:type="simple">Gray, P. (1971) Exact Solution of the Fixed-Charge Transportation Problem. Operations Research, 19, 1529-1538. https://doi.org/10.1287/opre.19.6.1529</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref18">
        <label>18</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Liu, S.-T. (2003) The Total Cost Bounds of the Transportation Problem with Varying Demand and Supply. Omega, 31, 247-251.
          https://doi.org/10.1016/S0305-0483(03)00054-9
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref19">
        <label>19</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Brenner, U. (2008) A Faster Polynomial Algorithm for the Unbalanced Hitchcock Transportation Problem. Operations Research Letters, 36, 408-413.
          https://doi.org/10.1016/j.orl.2008.01.011
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref20">
        <label>20</label>
        <mixed-citation publication-type="other" xlink:type="simple">Russell, R.S. and Taylor, B.W. (1998) Operations Management: Focusing on Quality and Competitiveness. 2nd Edition, Prentice Hall, Inc., Upper Saddle River.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref21">
        <label>21</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Sun, M., Aronson, J.E., McKeown, P.G. and Drinka, D. (1998) A Tabu Search Heuristic Procedure for the Fixed Charge Transportation Problem. European Journal of Operational Research, 106, 441-456.
          https://doi.org/10.1016/S0377-2217(97)00284-1
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref22">
        <label>22</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Dahiya, K. and Verma, V. (2007) Capacitated Transportation Problem with Bounds on RIM Conditions. European Journal of Operational Research, 178, 718-737.
          https://doi.org/10.1016/j.ejor.2006.02.017
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref23">
        <label>23</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Xie, F. and Jia, R. (2009) On Capacitated Transportation Problem with Bounds on Rim Conditions. International Conference on New Trends in Information and Service Science, Beijing, 30 June-2 July 2009, 131-138.
          https://doi.org/10.1109/NISS.2009.17
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref24">
        <label>24</label>
        <mixed-citation publication-type="other" xlink:type="simple">UN Habitat (2013) Planning and Design for Sustainable Urban Mobility: Global Report on Human Settlement 2013. UN Habitat, Washington DC.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref25">
        <label>25</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Adlakha, V. and Kowalski, K. (1998) A Quick Sufficient Solution to the More-for-Less Paradox in the Transportation Problems. Omega, 26, 541-547.
          https://doi.org/10.1016/S0305-0483(97)00070-4
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref26">
        <label>26</label>
        <mixed-citation publication-type="other" xlink:type="simple">Agarana, M.C., Bishop, S.A. and Odetunmibi, O.A. (2014) Optimization of Banks Loan Portfolio Management Using Goal Programming Technique. International Journal of Research in Applied, Natural, Social Sciences, 2, 43-52.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref27">
        <label>27</label>
        <mixed-citation publication-type="other" xlink:type="simple">Agarana, M.C. (2014) An Application of Goal Programming Technique to Loan Portfolio Management in Banking Industry. In: ICAPTA 2014 Conference, University of Lagos, Mathematics Analysis and Optimization Research Group, Lagos.</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref28">
        <label>28</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Adlakha, V. and Kowalski, K. (2000) A Note on the Procedure MFL for a More-for-Less Solution in Transportation Problems. Omega, 28, 481-483.
          https://doi.org/10.1016/S0305-0483(99)00074-2
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref29">
        <label>29</label>
        <mixed-citation publication-type="other" xlink:type="simple">Adlakha, V. and Kowalski, K. (2001) A Heuristic Method for More-for-Less in Distribution Related Problems. International Journal of Mathematical Education in Science and Technology, 26, 61-71. https://doi.org/10.1080/00207390117225</mixed-citation>
      </ref>
      <ref id="scirp.85335-ref30">
        <label>30</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Adlakha, V., Kowalski, K., Vemuganti, R.R. and Lev, B. (2007) More-for-Less Algorithm for Fixed-Charge Transportation Problems. Omega, 35, 116-127.
          https://doi.org/10.1016/j.omega.2006.03.001
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref31">
        <label>31</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Adlakha, V. and Kowalski, K. (2003) A Simple Heuristic for Solving Small Fixed-Charge Transportation Problems. Omega, 31, 205-211.
          https://doi.org/10.1016/S0305-0483(03)00025-2
        </mixed-citation>
      </ref>
      <ref id="scirp.85335-ref32">
        <label>32</label>
        <mixed-citation publication-type="other" xlink:type="simple">
          Agarana, M.C. and Olokunde, T.O. (2015) Optimization of Healthcare Pathways in Covenant University Health Centre Using Linear Programing Model. Journal of Applied Mathematics, 91, 215-228.
          https://doi.org/10.17654/FJAMJun2015_215_228
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>