<?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.2016.710099</article-id><article-id pub-id-type="publisher-id">AM-67629</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>
 
 
  Optimization of Urban Rail Transportation in Emerging Countries Using Operational Research Techniques
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>M.</surname><given-names>C. Agarana</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>T.</surname><given-names>A. Anake</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>H.</surname><given-names>I. Okagbue</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Mathematics, College of Science and Technology, Covenant University, Ota, Nigeria</addr-line></aff><pub-date pub-type="epub"><day>07</day><month>06</month><year>2016</year></pub-date><volume>07</volume><issue>10</issue><fpage>1116</fpage><lpage>1123</lpage><history><date date-type="received"><day>29</day>	<month>March</month>	<year>2016</year></date><date date-type="rev-recd"><day>accepted</day>	<month>20</month>	<year>June</year>	</date><date date-type="accepted"><day>23</day>	<month>June</month>	<year>2016</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>
 
 
  Rail systems are gradually becoming the most desirable form of transit infrastructure around the world, partly because they are becoming more environmentally friendly compared with airplanes and automobiles. This paper examines the place of emerging countries in this move of implementing modern rail system that will eventually enhance the realization of a low-carbon society. Network model, transportation model and linear programming algorithms are used to model the present urban rail transport system in Nigeria, as an emerging country, in order to optimize it. Operational research methods, including simplex method and MODI, with the aids of computer software (excel solver and LIP solver) were adopted to solve the resulting models. The results showed that optimization of rail transport system will not only reduce carbon emission but also bring about economic development which is required for the eradication of prevalent poverty in these emerging countries.
 
</p></abstract><kwd-group><kwd>Rail System</kwd><kwd> Emerging Countries</kwd><kwd> Operational Research</kwd><kwd> Network Model</kwd><kwd> Transportation Model</kwd><kwd> Linear Programming Algorithm</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Emerging countries are developing countries which have achieved individual capacity and are on the path to becoming industrialized countries [<xref ref-type="bibr" rid="scirp.67629-ref1">1</xref>] . The list of emerging countries according to the World Bank index (May 2010) [<xref ref-type="bibr" rid="scirp.67629-ref2">2</xref>] includes: Afghanistan, Albania, Algeria, American Samoa, Angola, Argentina, Armenia, Azerbaijan, Bangladesh, Belarus, Belize, Benin, Bhutan, Bolivia, Bosnia and Herzegovina, Botswana, Brazil, Bulgaria, Burkina Faso, Burundi, Cambodia, Cameroon, Cape Verde, Central African Republic, Chad, Chile, China, Colombia, Comoros, Congo, Dem. Rep., Congo, Rep., Costa Rica, C&#244;te d’Ivoire, Croatia, Cuba, Djibouti, Dominica, Dominican Republic, Ecuador, Egypt, Arab Rep., El Salvador, Eritrea, Ethiopia, Fiji, Gabon, The Gambia, Georgia, Ghana, Grenada, Guatemala, Guinea, Guinea-Bissau, Guyana, Haiti, Honduras, India, Indonesia, Iran, Islam, Rep., Iraq, Jamaica, Jordan, Kazakhstan, Kenya, Kiribati, Korea, Dem. Rep. , Kyrgyz Republic, Lao PDR, Latvia, Lebanon, Lesotho, Liberia, Libya, Lithuania, Macedonia, FYR, Madagascar, Malawi, Malaysia, Mali, Marshall Islands, Mauritania, Mauritius, Mayotte, Mexico, Micronesia, Fed. Sts., Moldova, Mongolia, Montenegro, Morocco, Mozambique, Myanmar, Namibia, Nepal, Nicaragua, Niger, Nigeria, Pakistan, Palau, Panama, Papua New Guinea, Paraguay, Peru, Philippines, Poland, Romania, Russian Federation, Rwanda, Samoa, S&#227;o Tom&#233; and Principe, Senegal, Serbia, Seychelles, Sierra Leone, Solomon Islands, Somalia, South Africa, Sri Lanka, St. Kitts and Nevis, St Lucia, St. Vincent and the Grenadines, Sudan, Suriname, Swaziland, Syrian Arab Rep., Tajikistan, Tanzania, Thailand, Timor-Leste, Togo, Tonga, Tunisia, Turkey, Turkmenistan, Uganda, Ukraine, Uruguay, Uzbekistan, Vanuatu, Venezuela, RB, Vietnam, West Bank and Gaza, Yemen, Rep, Zambia, Zimbabwe, and few other.</p><p>A lot of these emerging countries now have urban rail transport projects. This is largely due to the increase in commercial transportation activities brought by development. Nigeria’s largest city, Lagos, for instance is constructing a light rail system under a Public Private Partnership (PPP). The first two lines of the urban rail transport project are estimated to cost $1.4 billion [<xref ref-type="bibr" rid="scirp.67629-ref2">2</xref>] . The development objective of the intermodal and Rail Development Project for Tanzania is to deliver a reliable open access infrastructure on the Dar es Salam-Isaka rail segment. Total project cost include funding from World Bank and non-bank sources in US$ millions [<xref ref-type="bibr" rid="scirp.67629-ref3">3</xref>] . The developing world is embarking on a massive infrastructure boom, and China wants to build it―and bankroll it― a $12 billion contract to build a railway stretching to more than 1400 kilometers along the coast of Nigeria. It was China’s biggest overseas contract [<xref ref-type="bibr" rid="scirp.67629-ref4">4</xref>] . Kenya Railways Corporation is developing a new standard railway line for passengers and Congo transportation between Mombasa, the largest port in East Africa and Nairobi, the capital city [<xref ref-type="bibr" rid="scirp.67629-ref5">5</xref>] . With a population of 17 million, Cairo is one of the most densely populated cities in Africa. Its railway system operated by Egyptian National Railway (ENR) transports nearly 500 million passengers and 12 million tons of freight each year. Construction of line 3 began in 2007 to accommodate the ever-growing population in Cairo [<xref ref-type="bibr" rid="scirp.67629-ref6">6</xref>] . The Oran tramway project is part of Enterprise du Metro d’Alger’s (EMA) plan to build a tram network to improve public transport in Algeria, which was announced in 2006. Light rail development in Algeria is currently targeting the completion of three new systems by 2020. Oran tramway, being one of them [<xref ref-type="bibr" rid="scirp.67629-ref7">7</xref>] . Rail is an effective way to deliver mass transit of large number of people. It provides fast, safe and comfortable transportation from suburbs into city centers or city centers to another city center. The cost of rail projects, both the upfront land acquisition and construction, as well as the ongoing operations and maintenance, is considerable. Thus, governments and institutions must carefully plan, structure and implement rail and road projects to ensure that they deliver value for money, same time and make sure that transport policy objectives are met optimally [<xref ref-type="bibr" rid="scirp.67629-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.67629-ref9">9</xref>] . Application of operational research technique to urban rail transportation projects in these emerging countries will help to maximize value for money and meeting policy objectives. Linear programming and other transporting models are operational research tools used to optimize the urban rail transportation projects of the developing countries in this paper [<xref ref-type="bibr" rid="scirp.67629-ref10">10</xref>] .</p><p>Linear programming model is a planning technique that uses mathematical model in maximizing or minimizing appropriate measure to optimize the value of some objective after identifying some constraints [<xref ref-type="bibr" rid="scirp.67629-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.67629-ref11">11</xref>] . It may be used for solving broad range of problems in different sectors of an economy including health and transportation sectors [<xref ref-type="bibr" rid="scirp.67629-ref11">11</xref>] .</p><p>The urban rail transit transportation system, in most of the emerging countries, consists of three parts; the carrying tool, infrastructure and operation management [<xref ref-type="bibr" rid="scirp.67629-ref12">12</xref>] .</p><p>i) carrying tool is a general term of various types of equipment required by the railway and urban transit transport; it consists of safety monitoring, facilities of maintenance and protection.</p><p>ii) Infrastructure is the basic device of rail transit transportation, and it mainly consists of public works engineering system, tractive power supply system, and communication signal system. The public works engineering consists of lines, stations and bridges and tunnels.</p><p>The tractive power supply system consists of substation, overhead line system and electric power supply. Also the communication signal consists of two parts namely: the communication and signal parts.</p><p>iii) Operation management mainly refers to the operation organization and service management system organizing various transportation resources scientifically and reasonably, and provides high quality transportation services for passengers and owners of cargo based on the requirements on the transport of travellers and goods. This involves mainly: The passenger flow demand forecasting, demand rules analysis, Passenger transport path, transportation organization model, train operation plan, train graph, motor train unit application, train and station organization. The major constraints of rail transport market in sub-Sahara Africa are as follows:</p><p>1) The railway network is limited.</p><p>2).The technical condition of railway infrastructure is very poor. This have manifested in form of</p><p>(a). Aging tracks-insufficient, rail wear, deteriorating earthworks.</p><p>(b). Poor conditions of most structures.</p><p>(c). Lack of technical expertise and poorly motivated workforce.</p><p>(d). Obsolete signals and telecommunication, and lack of spare parts</p><p>(e). Lack of investment in the sector and corruption.</p><p>3) (i). Africa operates a very limited volume of traffic compared with the rest of the world: With a length of around 54,000 km, the network of rail of Africa represents only 5 percent of the worldwide network [<xref ref-type="bibr" rid="scirp.67629-ref13">13</xref>] . Railway has a competitive advantage to other mode of transportation on large volumes of traffic. Sub-Sahara Africa operates less than 1 percent of the world volume of freight and passenger rail traffic [<xref ref-type="bibr" rid="scirp.67629-ref13">13</xref>] .</p><p>3 (ii). The inter-country trade in sub-Saharan Africa is very limited: The percentage of inter-African export exchanges is still low as most Sub-Sahara African countries are still economically dependent on overseas markets, both for export and import. The railway pattern is still mainly oriented on exporting the resources to other continents, and less on regional trade [<xref ref-type="bibr" rid="scirp.67629-ref13">13</xref>] .</p></sec><sec id="s2"><title>2. Formulation of Problem</title><p>In order to solve the associated problems of urban rail transportation, especially in the emerging countries, we optimize the three parts that makes up the urban rail transportation system, namely; carrying tool, infrastructure and operation management. These three parts constitutes our decision variables as follows:</p><sec id="s2_1"><title>2.1. Decision Variables</title><p>Let</p><p>x<sub>1</sub> represent the carrying tool</p><p>x<sub>2</sub> represent the infrastructure</p><p>x<sub>3</sub> represent the Operation management</p><sec id="s2_1_1"><title>2.1.1. Carrying Tool (x<sub>1</sub>)</title><p>Let</p><p>x<sub>11</sub> = safety monitoring</p><p>x<sub>12</sub> = facilities of maintenance and protection</p></sec><sec id="s2_1_2"><title>2.1.2. Infrastructure (x<sub>2</sub>)</title><p>Let</p><p>x<sub>21</sub> = Public works engineering system</p><p>x<sub>22</sub> = tractive power supply system</p><p>x<sub>23</sub> = communication signal system</p></sec><sec id="s2_1_3"><title>2.1.3. Operation Management (x<sub>3</sub>)</title><p>Let x<sub>31</sub> = Passenger flow demand forecasting</p><p>x<sub>32</sub> = demand rules analysis</p><p>x<sub>33</sub> = Passenger transport path</p><p>x<sub>34</sub> = transportation organization model</p><p>x<sub>35</sub> = train operation plan</p><p>x<sub>36</sub> = train graph</p><p>x<sub>37</sub> = motor train unit application</p><p>x<sub>38</sub> = train and station organization</p></sec></sec><sec id="s2_2"><title>2.2. Contributions</title><p>From the data gathered, the percentage of success (contribution) of each of the decision variables are given in <xref ref-type="table" rid="table1">Table 1</xref> [<xref ref-type="bibr" rid="scirp.67629-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.67629-ref13">13</xref>] .</p><p>Therefore, the contributions c<sub>1j</sub> as regards the carrying tool are as follows:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x6.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x7.png" xlink:type="simple"/></inline-formula></p><p>The contributions c<sub>2j</sub> as regards the infrastructure are as follows:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x8.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x9.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x10.png" xlink:type="simple"/></inline-formula></p><p>The contributions c<sub>3i</sub> as regards the operation management are as follows:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x11.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x12.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x13.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x14.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x15.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x16.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x17.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/11-7403144x18.png" xlink:type="simple"/></inline-formula></p><p>The performances of the decision variables towards optimization of urban rail transportation in emerging countries, therefore, are respectively:</p><disp-formula id="scirp.67629-formula244"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/11-7403144x19.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula245"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/11-7403144x20.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula246"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/11-7403144x21.png"  xlink:type="simple"/></disp-formula></sec><sec id="s2_3"><title>2.3. Objective</title><p>The objective is to maximize total performances of the decision variables. That is:</p><p>Maximize</p><disp-formula id="scirp.67629-formula247"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/11-7403144x22.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula248"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/11-7403144x23.png"  xlink:type="simple"/></disp-formula></sec><sec id="s2_4"><title>2.4. Resource Utilization</title><p>Let a<sub>ij</sub> be the amount of resource j used to achieve one unit of decision variable x<sub>i</sub>. From the data gathered and with some simulations, we have the following:</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Decision variables and their corresponding contribution</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Decision variable</th><th align="center" valign="middle" >Sub Decision variable</th><th align="center" valign="middle" >Description</th><th align="center" valign="middle" >Percentage (weight) of success/ contribution</th></tr></thead><tr><td align="center" valign="middle" >X<sub>1</sub></td><td align="center" valign="middle" >X<sub>11 </sub> X<sub>12 </sub></td><td align="center" valign="middle" >safety monitoring facilities of maintenance and protection</td><td align="center" valign="middle" >10 15</td></tr><tr><td align="center" valign="middle" >X<sub>2</sub></td><td align="center" valign="middle" >X<sub>21</sub> X<sub>22</sub> X<sub>23</sub></td><td align="center" valign="middle" >Public works engineering system tractive power supply system communication signal system</td><td align="center" valign="middle" >5 10 5</td></tr><tr><td align="center" valign="middle" >X<sub>3</sub></td><td align="center" valign="middle" >X<sub>31</sub> X<sub>32</sub> X<sub>33</sub> X<sub>34</sub> X<sub>35</sub> X<sub>36</sub> X<sub>37</sub> X<sub>38</sub></td><td align="center" valign="middle" >Passenger flow demand forecasting Demand rules analysis Passenger transport path Transportation organization model Train operation plan Train graph Motor train unit application Train and station organization</td><td align="center" valign="middle" >6 5 5 10 10 4 7 8</td></tr></tbody></table></table-wrap><p>a<sub>11</sub> = unit cost of achieving safety monitoring</p><p>a<sub>12</sub> = unit cost for acquiring facility of maintenance and production</p><p>a<sub>22</sub> = unit cost for tractive power supply system</p><p>a<sub>23</sub> = unit cost of installing communication signal system</p><p>a<sub>31</sub> = unit cost to achieve passenger flow demand forecast</p><p>a<sub>32</sub> = unit cost to carry out demand rules analysis</p><p>a<sub>33</sub> = unit cost to achieve the transport path</p><p>a<sub>34</sub> = unit cost of formulating transport organization model</p><p>a<sub>35</sub> = unit cost of building train operations plan</p><p>a<sub>36</sub> = unit cost of making train graph available</p><p>a<sub>37</sub> = unit cost of motor train unit application</p><p>a<sub>38</sub> = unit cost of proper train and station organization</p><p>The amount of available resources used to achieve a unit of the decision variables are represented in <xref ref-type="table" rid="table2">Table 2</xref> as follows [<xref ref-type="bibr" rid="scirp.67629-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.67629-ref13">13</xref>] .</p></sec><sec id="s2_5"><title>2.5. Constraints</title><disp-formula id="scirp.67629-formula249"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x24.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula250"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x25.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula251"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x26.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula252"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x27.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula253"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x28.png"  xlink:type="simple"/></disp-formula><p>where T is the total amount available for rail transport in sub-Sahara African countries, which is put at $20 million. in a year, on the average, for the purpose of this paper.</p></sec><sec id="s2_6"><title>2.6. The Model</title><p>Maximize</p><disp-formula id="scirp.67629-formula254"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x29.png"  xlink:type="simple"/></disp-formula><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Values of resources used to produce a unit of different decision variables</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Resources</th><th align="center" valign="middle" >Values</th></tr></thead><tr><td align="center" valign="middle" >a<sub>11 </sub></td><td align="center" valign="middle" >25</td></tr><tr><td align="center" valign="middle" >a<sub>12 </sub></td><td align="center" valign="middle" >50</td></tr><tr><td align="center" valign="middle" >a<sub>22 </sub></td><td align="center" valign="middle" >25</td></tr><tr><td align="center" valign="middle" >a<sub>23 </sub></td><td align="center" valign="middle" >25</td></tr><tr><td align="center" valign="middle" >a<sub>31 </sub></td><td align="center" valign="middle" >5</td></tr><tr><td align="center" valign="middle" >a<sub>32 </sub></td><td align="center" valign="middle" >5</td></tr><tr><td align="center" valign="middle" >a<sub>33 </sub></td><td align="center" valign="middle" >5</td></tr><tr><td align="center" valign="middle" >a<sub>34 </sub></td><td align="center" valign="middle" >5</td></tr><tr><td align="center" valign="middle" >a<sub>35 </sub></td><td align="center" valign="middle" >10</td></tr><tr><td align="center" valign="middle" >a<sub>36 </sub></td><td align="center" valign="middle" >5</td></tr><tr><td align="center" valign="middle" >a<sub>37 </sub></td><td align="center" valign="middle" >7.5</td></tr><tr><td align="center" valign="middle" >a<sub>38 </sub></td><td align="center" valign="middle" >12.5</td></tr></tbody></table></table-wrap><p>Subject to</p><disp-formula id="scirp.67629-formula255"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x30.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula256"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x31.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula257"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x32.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula258"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x33.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula259"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x34.png"  xlink:type="simple"/></disp-formula></sec></sec><sec id="s3"><title>3. Model Solution</title><p>The model is first of all written in its standard form before applying simplex method to solve it.</p><sec id="s3_1"><title>3.1. Standardized Model</title><p>Maximize</p><disp-formula id="scirp.67629-formula260"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x35.png"  xlink:type="simple"/></disp-formula><p>Subject to:</p><disp-formula id="scirp.67629-formula261"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x36.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula262"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x37.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula263"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x38.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula264"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x39.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67629-formula265"><graphic  xlink:href="http://html.scirp.org/file/11-7403144x40.png"  xlink:type="simple"/></disp-formula></sec><sec id="s3_2"><title>3.2. Simplex Method of Solution</title><p>In this research work, we used the simplex method algorithm to solve the standardized linear programming model. The initial tableau was formed from the standardized linear programming model, after which linear programming solver (LIPS) software was adopted to arrive at the following results, with optimum solution equals 25,600,000.</p><p><xref ref-type="table" rid="table3">Table 3</xref> shows the values of the different decision variables using LIPS [<xref ref-type="bibr" rid="scirp.67629-ref14">14</xref>] .</p></sec></sec><sec id="s4"><title>4. Results Discussion</title><p>The Results obtained in table show that three of the decision variables are very significant, namely: x<sub>11</sub>, x<sub>22</sub> and x<sub>34</sub>. That is, Safety monitoring, Tractive Power Supply, and Transportation organization model. In any of the emerging countries, these three factors, classified under carrying tools, Infrastructure and operational management respectfully, are very critical in optimizing the urban rail transport in emerging countries. The result revealed that if 200,000 USD is set aside to take care of the safety monitoring, 160,000 USD is set aside for tractive power supply, and 2,200,000 USD is set aside to take care of transportation organization model for urban rail transportation, then the optimum value of the objective, in terms of USD is 25,600,000. Substituting the values of x<sub>11</sub>, x<sub>22</sub> and x<sub>34</sub> into the objective function gives us the optimum value. This value is greater than the average amount available for investment in Rail transportation, which was put at 20,000,000 USD on the average, by 5,600,000 USD. This is an advantage. It is important to note that x<sub>34</sub> representing transportation organization model, has the highest value, which suggests its importance among the decision variables. Finally, the factors capable of hindering the achievement of the optimization of rail transportation in the emerging countries, such as corruption and unnecessary bottle necks should be discouraged.</p><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> Optimal feasible values of the decision variables</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Variables</th><th align="center" valign="middle" >Represented by</th><th align="center" valign="middle" >Value</th></tr></thead><tr><td align="center" valign="middle" >X<sub>11</sub></td><td align="center" valign="middle" >X<sub>1</sub></td><td align="center" valign="middle" >200,000</td></tr><tr><td align="center" valign="middle" >X<sub>12</sub></td><td align="center" valign="middle" >X<sub>2</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>21</sub></td><td align="center" valign="middle" >X<sub>3</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>22</sub></td><td align="center" valign="middle" >X<sub>4</sub></td><td align="center" valign="middle" >160,000</td></tr><tr><td align="center" valign="middle" >X<sub>23</sub></td><td align="center" valign="middle" >X<sub>5</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>31</sub></td><td align="center" valign="middle" >X<sub>6</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>32</sub></td><td align="center" valign="middle" >X<sub>7</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>33</sub></td><td align="center" valign="middle" >X<sub>8</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>34</sub></td><td align="center" valign="middle" >X<sub>9</sub></td><td align="center" valign="middle" >2,200,000</td></tr><tr><td align="center" valign="middle" >X<sub>35</sub></td><td align="center" valign="middle" >X<sub>10</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>36</sub></td><td align="center" valign="middle" >X<sub>11</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>37</sub></td><td align="center" valign="middle" >X<sub>12</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >X<sub>38</sub></td><td align="center" valign="middle" >X<sub>13</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >S<sub>1</sub></td><td align="center" valign="middle" >X<sub>14</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >S<sub>2</sub></td><td align="center" valign="middle" >X<sub>15</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >S<sub>3</sub></td><td align="center" valign="middle" >X<sub>16</sub></td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >S<sub>4</sub></td><td align="center" valign="middle" >X<sub>17</sub></td><td align="center" valign="middle" >0</td></tr></tbody></table></table-wrap></sec><sec id="s5"><title>5. Conclusion</title><p>In this research paper, optimization of urban rail transportation was considered. The problem was modeled as a linear programming problem, which was solved using simplex method with the aid of computer software― Linear programming solver (LIPS). It is shown that all the three categories of factors leading to optimization of urban rail transportation in emerging countries are important in the process of maximization. Specifically, a good transportation organization model must be built in order to attain optimality of urban rail transportation in these countries.</p></sec><sec id="s6"><title>Cite this paper</title><p>M. C. Agarana,T. A. Anake,H. I. Okagbue, (2016) Optimization of Urban Rail Transportation in Emerging Countries Using Operational Research Techniques. Applied Mathematics,07,1116-1123. doi: 10.4236/am.2016.710099</p></sec></body><back><ref-list><title>References</title><ref id="scirp.67629-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Business Dictionary.com</mixed-citation></ref><ref id="scirp.67629-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Lagos Rail Mass Transit System, Nigeria, Railway-Technology.com.  
www.railway.technology.com/projects/Lagosrailmsstransit</mixed-citation></ref><ref id="scirp.67629-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Tanzania Intermodal and Rail Development Project, The World bank, Project.  
www.Worldbank.org/projects/p127241/intermodal-rail-development-project?lang=en</mixed-citation></ref><ref id="scirp.67629-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Schaen, J.W. China Wants to Build the World a Railway. CNBC.   
www.cnbc.com/2014/11/20/china-wants-to-build-the-world-a-railway.html</mixed-citation></ref><ref id="scirp.67629-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Mombasa—Nairobi Standard Gauge Railway Project, Railway-Technology.com.  
www.railway.technology.com/projects/region/africa</mixed-citation></ref><ref id="scirp.67629-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Cairo Metro, Egypt, Railway-Technology.com. www.railway.technology.com/projects/cairo-metro</mixed-citation></ref><ref id="scirp.67629-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Oran Trainway, Algeria, Railway-Technology.com. www.railway.technology.com/projects/oran-trainway/</mixed-citation></ref><ref id="scirp.67629-ref8"><label>8</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.67629-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Rama Murthy, P. (2007) Operations Research. 2nd Edition, New Age International Publication.</mixed-citation></ref><ref id="scirp.67629-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Agarana, M.C., Anake, T.A. and Adeleke, O.J. (2014) Application of Linear Programming Model to Unsecured Loans and Bad Debt Risk Control in Banks. International management Information Technology and Engineering, 2, 93-102.</mixed-citation></ref><ref id="scirp.67629-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Agarana, M.C. and Olokunde, T.O. (2015) Optimization of Health Care Pathways in Covenant University Health Centre Using Linear Programming Model. Far East Journal of Applied Mathematics, 91, 215-218.  
http://dx.doi.org/10.17654/FJAMJun2015_215_228</mixed-citation></ref><ref id="scirp.67629-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Xin, X. and Jing, Z.C. (2015) Current Situation and Existing Problems of Urban Rail Transit Industry Development in China. Eastern Academic Forum, 805-811.</mixed-citation></ref><ref id="scirp.67629-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Varile Nicolae Olievschi (2013) Rail Transport: Framework for Improving Railway Sector Performance in Sub-   Saharan Africa. SSTAP Africa Transport Policy Program, Working Paper No. 94.</mixed-citation></ref><ref id="scirp.67629-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Linear Programming Solver 1.9.4. https://sourceforge.net/projects/lipside/files/LIPS%201DE/</mixed-citation></ref></ref-list></back></article>