8 views

Original Title: Solving Age-old Transportation Problems by Nonlinear Programming methods

- Electronic Business Systems
- non linear systems a
- TOCIEJ-8-183(1)
- [Q.zhang S.sohn]-An Analytical Nonlinear Theory of Richtmyermeshkov Instability(1996)
- Optimal Coordination of Overcurrent Relays in Distribution Systems With Distributed Generators Ba
- Crane Model
- Nonlinear Programs
- DYNAMIC LATERAL PILE RESPONSE (Novak96).pdf
- AIAA-2011-1938 (1)
- productFlyer_978-0-8176-8264-4
- Portfolio Optimization
- 9783642038624-p1.pdf
- Hybrid Method
- Article Nlp
- non linear systems a
- Interacción de la estructura del suelo de puentes de pilares integrales.pdf
- MM JD.docx
- Nguyen & Jang (2017)
- p3 Analysis of Past Papers
- aaaaaaaaaaaaaaaaaaaaaaaaaaaafg.xlsx

You are on page 1of 3

e-ISSN: 2278-5728, p-ISSN: 2319-765X. Volume 11, Issue 1 Ver. III (Jan - Feb. 2015), PP 16-18

www.iosrjournals.org

Programming methods

Neha Varma1, Dr.Ganesh kumar2

1

(NET-JRF, Department of Mathematics, B.R.A. Bihar University, Muzaffarpur, Bihar- 842001, India

(University Professor & Ex. H.O.D of Mathematics, B.R.A. Bihar University, Muzaffarpur, Bihar, India)

Abstract: In the present paper we propose to find solutions to transportation problems by non linear

programming methods of Operations Research. No civilization can grow without development of better

transportation facilities. Actually time and cost play an important role in its proper development. It may be

realized that gradually the means of transportation improved and with the passage of time several methods were

developed to minimize transportation cost and time. Here below, we have chosen to minimize the transportation

cost.

Keywords: Innovations ,Transportation, Linear Programming, Non-linear Programming.

I.

Transportation means physical distribution of goods and services from one destination to another. The

first form of transport was, of course, the human foot . Gradually animals such as donkeys, horses, camels etc.

were domesticated for transportation. Meanwhile about 3500 BC the wheel was invented in Iraq and then

animal-drawn wheeled vehicles were developed as the means of transportation. Till the end of 17th century

transportation was slow and uncomfortable. Road transport was developed by the Romans but they were just dirt

tracks. Goods were sometimes transported by horses with bags on their sides. Transportation was greatly

improved during the 18th century. Transporting goods was also made much easier by digging canals. The

contribution of Ancient India in water transportation cannot be ignored as the first canal irrigation system of the

world was developed in North India around 2600 BC . People preferred to transport goods by water also. In the

mid of 19th century transport was revolutionized by railways they made travel much faster. Although for the first

time cars appeared at the end of the 19th century but after the 1st World War, they became cheaper and more

common. The only purpose behind the development of all the means of transport since ancient times is to make

transportation cheaper and faster. In the 20th century transportation was revolutionized when Operations

Research came into existence as a discipline during the World War II. Several OR techniques such as linear

programming, non-linear programming etc. were developed that enabled us to minimize transportation cost and

time. Keeping these ideas in mind and with the help of these techniques everyday a new means of transport is

being designed.

II.

Linear programming is a mathematical modelling technique useful for allocation of limited resources to

several compelling activities. The transportation problem deals with the distribution of goods from m suppliers

to n customers. The linear programming formulation of a typical transportation problem is as follows:

Minimize(Total

cost)

m

Z=

cij xij

i=1 j=1

Subject to

j=1

m

i=1

Where cij= the cost of shipping one unit of the commodity from source I to destination j for each route.

xij = number of units shipped per route from source i to destination j.

DOI: 10.9790/5728-11131618

www.iosrjournals.org

16 |Page

Using simplex method of linear programming , any transportation problem formulated as above can be solved.

But the most appropriate and simplest method to solve these transportation problems is well known Vogel

Approximation method.

III.

Generally it is assumed that in the transportation problems, the per unit transportation cost from a given

source to a given distribution centre, is fixed, irrespective of the quantity transported. But in practical

situation,volume or quantity discounts are often available. With the increase in volume, the unit transportation

cost decreases. Hence the resulting cost C(x) of transporting x units becomes non-linear. If each combination of

m sources and n destinations has a similar cost function, that is, the cost of transporting xij units from source i to

destination j is given by a non-linear function Cij(xij), then the final objective function is

m

Minimize f(x)=

Cij xij

i=1 j=1

where i= 1,2,3,.,m

J=1,2,3,,n

The constraints due to the availability of the sources and requirements at the destinations may remain linear

functions or non-linear functions.

1.1. Karush-Kuhn-Tucker Conditions

Nonlinear programming problems with inequality constraints can be solved by KKT conditions. KKT

conditions were first developed in 1939 by W.Karush at the University of Chicago. Later on the same conditions

were developed independently by W.Kuhn and A.Tucker in 1951. So these conditions are called the KKT

conditions, after the men who developed them. The KKT conditions for the non-linear minimization problem

are given by

1)

i 0 ; i=1,2,..,m

L

2)

= 0 ; j=1,2,3..n

xj

3)

i [Gi(x1,x2,.,xn)-bi] = 0; i = 1,2,3,..m

4)

[Gi(x1,x2,.,xn)-bi] 0; i = 1,2,3,..m

where L is the lagrangian function and i is the Lagrangian multiplier of the ith constraint.

1.2. Illustration

60m3 of a granular product are to be transported across a river. The transportation cost across the river is Rs. 100

per trip, irrespective of the amount transported, but there is restriction on the number of trips, which should not

be more than 40. The cost of the container depends upon its dimensions as given below:

Cost of bottom = Rs. 10 per sq. metre

Cost of front and back sides = Rs. 10 per sq. metre.

And cost of ends = Rs 20 per sq metre

Find the dimensions of the container so that the sum of the container cost and transportation cost is minimized.

Sol: Let x,y and z be the length , breadth and depth of the container, then

Volume of container =xyz

Number of trips = 60/xyz

Transportation cost =6000/xyz

Cost of container = 10xy+20xz+40yz

The above problem can be formulated as

Minimize f(x,y,z)=6000/xyz +10xy+20xz +40yz

Subject to

g(x,y,z) =60/xyz 40

and x,y,z 0

Here both objective function and constraints are non-linear.

The KKT conditions for minima of the above problem are given by

1.

0

L

2.

(i) x = 0, i.e. -6000/x2yz + 10y +20z -40yz = 0

(ii)

y

L

3.

( 40xyz - 60 ) = 0

4.

40xyz-60 0

DOI: 10.9790/5728-11131618

www.iosrjournals.org

17 |Page

Now from (3) either = 0 or 40xyz-60 =0. But 40xyz-60=0 does not satisfy each of the above criteria. Hence

= 0. Solving above equations, we get x=5.448140,y=2.72407,z=1.362035 and total cost = Rs. 742.056.

IV.

Conclusion

It is all about the ideas that have helped mankind in solving transportation problems. It is true that

Indias contribution has not been much significant but its contribution cannot be denied. We have demonstrated

how non-linear transportation problem can be solved efficiently by minimizing time and cost both.

References

[1].

[2].

[3].

[4].

Nonlinear and Dynamic Programming;S.D.Sharma, Kedar Nath Ram Nath & company, Meerut, India.

An Algorithm for Quadratic Programming; M.Frank,P.Wolfe, Naval Research Logistics Quaterly, No.3,1956.p.95-110.

The Simplex method for Quadratic Programming;P.Wolfe, Econometrica, No.27,1959,p.382-398.

Non-linear Programming ,Theory and Algorithms ,Mokhtar S. Bazaraa ,Sherali,C.M. Shetty, Wiley Interscience,A John Wiley &

Sons,Inc.,Publicatrion.

DOI: 10.9790/5728-11131618

www.iosrjournals.org

18 |Page

- Electronic Business SystemsUploaded bypatience
- non linear systems aUploaded byapi-276566085
- TOCIEJ-8-183(1)Uploaded byMr Polash
- [Q.zhang S.sohn]-An Analytical Nonlinear Theory of Richtmyermeshkov Instability(1996)Uploaded byIDJIBB
- Optimal Coordination of Overcurrent Relays in Distribution Systems With Distributed Generators BaUploaded byVictor HuGo
- Crane ModelUploaded byJason Richardson
- Nonlinear ProgramsUploaded byMaureen Padilla
- DYNAMIC LATERAL PILE RESPONSE (Novak96).pdfUploaded byDiego Castillo Jaramillo
- AIAA-2011-1938 (1)Uploaded bymghgol
- productFlyer_978-0-8176-8264-4Uploaded byRashef Mahbub
- Portfolio OptimizationUploaded by29_ramesh170
- 9783642038624-p1.pdfUploaded byAriadna Sofia Peinado Ramos
- Hybrid MethodUploaded byjulio
- Article NlpUploaded byJuan Sebastian Giraldo
- non linear systems aUploaded byapi-276566085
- Interacción de la estructura del suelo de puentes de pilares integrales.pdfUploaded byAaron Arango Ayala
- MM JD.docxUploaded byMuneer Gurmani
- Nguyen & Jang (2017)Uploaded byRodrigo
- p3 Analysis of Past PapersUploaded byWaqas Rafique
- aaaaaaaaaaaaaaaaaaaaaaaaaaaafg.xlsxUploaded byGianny SR
- Benders 1962Uploaded byMohamedKadry
- Licentiate Thesis Print VerUploaded byMiquel Badia Portoles
- Information.txtUploaded byTapas Karmakar
- Group_2_-_Managing_IT_for_1-2-1_customer_interaction_-_PP.pdfUploaded byTran Tuan Linh
- MS_Arya sri.pdfUploaded byMadhusudhanchowdary Koneru
- ice_class_gn_e-feb14.pdfUploaded byolivo farrera jr
- e-HRUploaded byFuwad Junaidi
- hlev001Uploaded byhlev001
- BBP_Sample_SD Module_As is Process_To Be ProcessUploaded byRaja Naren
- Introduction to ERPUploaded bySomesh Kumar

- Effects of Formative Assessment on Mathematics Test Anxiety and Performance of Senior Secondary School Students in Jos, NigeriaUploaded byInternational Organization of Scientific Research (IOSR)
- Need of Non- Technical Content in Engineering EducationUploaded byInternational Organization of Scientific Research (IOSR)
- Child Mortality among Teenage Mothers in OJU MetropolisUploaded byInternational Organization of Scientific Research (IOSR)
- Development of Dacum as Identification Technique on Job Competence Based-Curriculum in High Vocational EducationUploaded byInternational Organization of Scientific Research (IOSR)
- Students’ Perceptions of Grammar Teaching and Learning in English Language Classrooms in LibyaUploaded byInternational Organization of Scientific Research (IOSR)
- Comparison of Selected Anthropometric and Physical Fitness Variables between Offencive and Defencive Players of Kho-KhoUploaded byInternational Organization of Scientific Research (IOSR)
- Project Based Learning Tools Development on Salt Hydrolysis Materials through Scientific ApproachUploaded byInternational Organization of Scientific Research (IOSR)
- Enhancing Pupils’ Knowledge of Mathematical Concepts through Game and PoemUploaded byInternational Organization of Scientific Research (IOSR)
- The Effect of Instructional Methods and Locus of Control on Students’ Speaking Ability (An Experimental Study in State Senior High School 01, Cibinong Bogor, West Java)Uploaded byInternational Organization of Scientific Research (IOSR)
- Philosophical Analysis of the Theories of Punishment in the Context of Nigerian Educational SystemUploaded byInternational Organization of Scientific Research (IOSR)
- Geohydrological study of weathered basement aquifers in Oban Massif and environs Southeastern Nigeria: using Remote Sensing and Geographic Information System TechniquesUploaded byInternational Organization of Scientific Research (IOSR)
- Necessary Evils of Private Tuition: A Case StudyUploaded byInternational Organization of Scientific Research (IOSR)
- Comparison of Psychological Variables within different positions of players of the state Junior boys ball Badminton players of ManipurUploaded byInternational Organization of Scientific Research (IOSR)
- Youth Entrepreneurship: Opportunities and Challenges in IndiaUploaded byInternational Organization of Scientific Research (IOSR)
- Study the Changes in Al-ahwaz Marshal using Principal Component Analysis and Classification TechniqueUploaded byInternational Organization of Scientific Research (IOSR)
- Microencapsulation for Textile FinishingUploaded byInternational Organization of Scientific Research (IOSR)
- Advancing Statistical Education using Technology and Mobile DevicesUploaded byInternational Organization of Scientific Research (IOSR)
- Mathematical Modeling of SFC Using RSM for CI Engine Fuled with Soybean Biodiesel and Diesel BlendUploaded byInternational Organization of Scientific Research (IOSR)
- Lipoproteins and Lipid Peroxidation in Thyroid disordersUploaded byInternational Organization of Scientific Research (IOSR)
- Study of Effect of Rotor Speed, Combing-Roll Speed and Type of Recycled Waste on Rotor Yarn Quality Using Response Surface MethodologyUploaded byInternational Organization of Scientific Research (IOSR)
- Auxin induced germination and plantlet regeneration via Rhizome section culture in Spiranthes sinensis (Pers.) Ames: A Vulnerable medicinal Orchid of Kashmir HimalayaUploaded byInternational Organization of Scientific Research (IOSR)
- Application of Xylanase produced by Bacillus megaterium in Saccharification, Juice clarification and oil extraction from Jatropha seed kernelUploaded byInternational Organization of Scientific Research (IOSR)
- Comparative Effect of Daily Administration of Allium sativum and Allium cepa Extracts on Alloxan Induced Diabetic RatsUploaded byInternational Organization of Scientific Research (IOSR)
- Investigation of Wear Loss in Aluminium Silicon Carbide Mica Hybrid Metal Matrix CompositeUploaded byInternational Organization of Scientific Research (IOSR)
- Core Components of the Metabolic Syndrome in Nonalcohlic Fatty Liver DiseaseUploaded byInternational Organization of Scientific Research (IOSR)
- A Review on Refrigerants, And Effects on Global Warming For Making Green EnvironmentUploaded byInternational Organization of Scientific Research (IOSR)
- Parametric Optimization of Single Cylinder Diesel Engine for Specific Fuel Consumption Using Palm Seed Oil as a BlendUploaded byInternational Organization of Scientific Research (IOSR)
- Research Analysis on Sustainability Opportunities and Challenges of Bio-Fuels Industry in IndiaUploaded byInternational Organization of Scientific Research (IOSR)
- Factors Affecting Success of Construction ProjectUploaded byInternational Organization of Scientific Research (IOSR)
- Comparison of Explosive Strength between Football and Volley Ball Players of Jamboni BlockUploaded byInternational Organization of Scientific Research (IOSR)

- 1170Uploaded bySrinivas Rg K
- Risk ManagementUploaded byVarun Ahuja
- Group2 Elcoga AsIsUploaded byAli
- 162_BPP_PS_EN_CA.docUploaded byAnonymous mUQMoXt7GT
- Improving On-Shelf AvailabilityUploaded byIRIworldwide
- 09-SAMSS-103 - (2016) Qualification Requirements for High Temperature External Coatings in Atmospheric Services (APCS-11A) & (APCS-11B)Uploaded byFreckland
- Hrm Full Notes 2014Uploaded byvsguna
- Inspection Role.pptxUploaded bysribd9128
- Hris Chapter5Uploaded bysuranjan
- showUploaded byAboagye Tabi Dacosta
- Whirlpool Corporation is the WorldUploaded byP Singh Karki
- SRM PCF WorkflowUploaded bysivakven
- Payable ImplementationUploaded byHemant Singla
- Metal rollingUploaded byNesaralam
- Skelta BPMUploaded byWonderware Skelta BPM
- physical distributionUploaded bysivapathasekaran
- Or Question BankUploaded bySaravanan Jayaraman
- Magic Quadrant for Cloud-Based IT Project and Portfolio Management Services.pdfUploaded bykkpicha
- CB 028 Integrating Microsoft Office Share Point Server and SAPUploaded byInno Katsande
- Continental Steel Quality ManualUploaded byHuma Riaz
- Chin Ta 2016Uploaded byElkah Eldy Shilkah
- Sesion5 AR66450 LMUploaded byJavier Pagan Torres
- Tutorial-4.pdfUploaded byAnimesh Choudhary
- PLM Porject ManagementUploaded byHamayet Rasel
- Critical Success Factors for Developing an E-Business StrategyUploaded byHoxsBoxs
- Using green KPIs for Large IT Infrastructures’ Energy and Cost OptimizationUploaded byBoban Celebic
- Core Concepts Chapter 12Uploaded byRegan Madison Hamilton
- AberdeenGroup_MRO Benchmark ReportUploaded byLevin Liu
- Total Quality Management and Six Sigma Ed. by Tauseef AizedUploaded byaesoler
- Software Certification CABAUploaded byMbaStudent56