Heuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems
|
|
- Lorena Davis
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: Volume Issue 6 (July 04) Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems D.Anuradha Department of Maematcs, School of Advanced Scences, VIT Unversty, Vellore-63 04, Inda K.Kava Department of Maematcs, School of Advanced Scences, VIT Unversty, Vellore-63 04, Inda Abstract-Ths paper develops a heurstc algorm for fndng e ranges of cost n e nterval sold transportaton problem such at optmal bass s nvarant. The procedure of e proposed approach s llustrated by numercal example. Keywords- Interval sold transportaton problem (ISTP), Cost senstvty analyss I. INTRODUCTION The Sold transportaton problem (STP) s an mportant augmentaton of e transportaton problem (TP). The STP arses when bounds are gven on ree tems namely, supply, demand and conveyance. As a generalzaton of TP, e STP was ntroduced by Haley [7]. Pandan and Anuradha [4] have dscussed new soluton procedure for solvng a STP. Senstvty analyss (SA) s one of e most nterestng and preoccupyng areas n optmzaton. SA s to analyze e effect of e changes of e parameters n e optmzaton problems on e optmal value of e obectve functon as well as e valdty ranges of ese effects. SA for a lnear programmng problem were categorzed and summarzed by Kolta and Terlay [] and Hadgheh and Terlay [5,6]. Doustdarghol et al. [3] dscussed a new SA approach for RHS parameter n a TP. Ma and Wen [8] studed e cost coeffcents SA of e degenerate TP. An algorm for fndng e SA of costs n a TP was presented by Luca Cabulea []. Kava and Pandan [0] have ntroduced an algorm for e cost SA n e STP. Jen et al. [] dscussed SA of e degenerate TP usng labelng algorm. ITP can arse when uncertanty exsts n data problem and decson maers are more comfortable expressng t as ntervals. Pandan and Anuradha [5] dscussed e soluton approach for ISTP. Badya et al. [] presented mult teterval valued STP w safety factor. Kava and Pandan [9] proposed an algorm for solvng SA of costs n ITP. In s paper, a heurstc algorm for fndng e SA of costs n an ISTP s proposed and e same s llustrated w e help of numercal example. The SA of costs n an ISTP by e proposed algorm can help e decson maers to determne what level of accuracy s necessary for a parameter to mae e model suffcently useful and vald when ey are handlng dstrbuton problem havng ree constrants. II. PRELIMINARIES Let D denote e set of all closed bounded ntervals on e real lne R. That s, D= [ a, b], a b and a and b are n R. We need e followng defntons of e basc armetc operators and partal orderng on closed bounded ntervals whch can be found n [4,3]. Defnton : Let A = [a, b] and B = [c, d] be n D. Then, () A B [ a c, b d]; () A B [ a d, b c]; () A = [a, b] f s a + ve real number; (v) A = [b, a] f s a ve real number and (v) A B [ p, q] where p = mn {ac, ad, bc, bd} and q = max {ac, ad, bc, bd} Defnton : Let A = [a, b] and B = [c, d] be n D. Then, () A B f a c and b d ; () A B f a c and b d ; () A B f B A, at s a c and b d and (v) A B f A B and B A, at s, a = c and b = d. Consder e followng ISTP: Mnmze [ z, z ] [ c, d ] [ x, y ] subect to III. INTERVAL SOLID TRANSPORTATION PROBLEM 04, IJIRAE- All Rghts Reserved Page -
2 Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: Volume Issue 6 (July 04) [ x, y ]=[ a, a ],,,..., [ x, y ] [ b, b ] [ x, y ] [ e, e ],,,..., n,,,..., l m () () (3) x 0, y 0 for all, and (4) where c, d, a,, a, b, b e and e are postve real numbers for all, and. A set {[ x, y ], for all,,..., m,,,..., n and,,..., l } s sad to be a feasble soluton of e ISTP f ey satsfy e equatons (), (), (3)and (4). A feasble soluton of (ISTP) whch mnmzes e total shppng cost, at s, [ c, d ] [ x, y ] s called an optmal soluton (OS) to (ISTP). We consder e followng two problems as an upper bound (UB) problem and a lower bound (LB) problem of e gven problem (ISTP): (UB) Problem Mnmze Mnmze z d y (LB) Problem z c x subect to y a,,,..., y = b,,,..., y = e,,,..., y 0 for all, and m. (5) n. (6) l. (7) subect to x a,,,..., x = b,,,..., x = e,,,..., m. (8) x 0 for all, and n. (9) l. (0) In [0] Pandan and Kava proved e followng results whch s used n e proposed algorm. Theorem [0]: Let (,, ) cell be a non-basc cell correspondng to an OS of e STP w c u v w ( 0). If c s e perturbed cost of c, en e range of [, ). Theorem [0]: Let (,, ) cell be basc cell correspondng to an OS of e STP w c u v w ( 0). If c s e perturbed value of c and U s e mnmum value of for all non-basc cells n e orgn, s e mnmum value of for all non-basc cells n e destnaton and W s e mnmum value of for all non-basc cells n e conveyance, en e range of (, M ] where M e maxmum { U, V, W }. V 04, IJIRAE- All Rghts Reserved Page - 3
3 Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: Volume Issue 6 (July 04) IV. HEURISTIC ALGORITHM A heurstc algorm for fndng e SA of ISTP s proposed below: Step : Construct two ndvdual problems of e gven ISTP namely, (UB) problem and (LB) problem. Step : Compute an OS to (UB) problem by e proposed meod n [4]. Step 3: Create e MODI ndex matrx for e soluton obtaned n Step: (a) For all basc cells, use e relaton ( u v w ) c, and startng w any two MODI ndces values zero, compute e remanng MODI ndces. (b) For all non-basc cells, compute c u v w. Step 4: Compute e cost ranges of all non-basc cells usng e Theorem [0] and en, compute e cost ranges of all basc cells usng e Theorem [0] to e (UB) problem. Step 5: Repeat e steps from to 4 for e (LB) problem w e upper bound constrants x y, for all, and. V. NUMERICAL EXAMPLE The proposed meod s llustrated by e followng example. Example : Consder e followng ISTP: O O Capacty E E E [6,33] E E E [3,8] E3 E3 E3 [4,7] D D D3 Supply f f f3 f f f3 f 3 f3 f [9,30] 33 f f f3 f f f3 f 3 f3 f [8,] 33 where O3 f 3 f3 f33 f3 f 3 f33 f 33 f33 f [6,6] 333 Demand [9,7] [4,9] [30,3] [53,68] f =[37,4]; f =[65,7]; f 3 =[80,84]; f =[68,73]; f =[93,97]; f 3 =[84,87]; f 3=[,6]; f 3 =[3,7]; f 33 =[5,0]; f =[8,84]; f =[38,4]; f 3 =[44,46]; f =[67,7]; f =[49,53]; f 3 =[83,88]; f 3=[78,84]; f 3 =[38,4]; f 33 =[9,95]; f 3=[5,8]; f 3 =[8,]; f 33=[0,34]; f 3=[35,49]; f 3 =[56,70]; f 33=[,3]; f 33=[48,50]; f 33 =[3,6]; f 333=[47,49]. Now, e (UB) problem of e gven problem (ISTP) s gven below: Capacty E E E 33 E E E 8 E3 E3 E3 7 D D D3 Supply O O O Demand , IJIRAE- All Rghts Reserved Page - 4
4 Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: Volume Issue 6 (July 04) Now, usng e proposed meod n [4], e optmal soluton to e (UB) problem s y 3 4, y 3 6, y 8, y, y 3, y 3 9 and y Usng Step 3, e MODI ndex matrx correspondng to e above soluton s gven below: E E E w 5 E E E w 4 E3 E3 E3 w3 35 D D D3 O u 35 O u 0 O u3 43 v 0 v v3 0 x and Usng Step 4, e range of e (UB) problem are gven below: Now, e (LB) problem of e gven problem (ISTP) w e upper bound constrants s gven below. y,,,..., m ;,,..., n and,,..., l. E E E E E E E3 E3 E3 D D D3 O [ 5, ) [ 64, ) [ 84, ) [ 46, ) [ 79, ) [ 76, ) (,0] (,0] [ 0, ) O [ 33, ) (,3] [, ) [ 9, ) (,3] [ 4, ) [ 33, ) (,0] [ 60, ) O3 (,3] [ 3, ) [ 4, ) [ 30, ) [ 60, ) (,0] [ 4, ) [ 7, ) [ 57, ) Capacty E E E 6 E E E 3 E3 E3 E3 4 D D D3 Supply O O O Demand Usng e procedure followed as n e soluton of (UB) problem, e range of e (LB) problem s obtaned as E E E E E E E3 E3 E3 D D D3 O [ 6, ) [ 6, ) [ 84, ) [ 46, ) [ 79, ) [ 77, ) (,9] (,9] [ 9, ) O [ 35, ) (,] [ 3, ) [ 0, ) (,] [ 4, ) [ 3, ) (,9] [ 6, ) O3 (,] [, ) [ 30, ) [ 9, ) [ 48, ) (,3] [ 43, ) [ 6, ) [ 57, ) 04, IJIRAE- All Rghts Reserved Page - 5
5 Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: Volume Issue 6 (July 04) VI. CONCLUSION In s paper, we obtaned e perturbaton range of costs SA of ISTP. The necessty of consderng cost SA of e ISTP arses when heterogeneous conveyances are avalable for shpment of products n publc dstrbuton systems. The proposed meod can help e decson maers to determne what level of accuracy s necessary for a parameter to mae e model suffcently useful and vald when ey are handlng dstrbuton problem havng ree constrants. REFERENCES [] A.Badya, U.K.Bera, M.Mat, Mult teterval valued sold transportaton problem w safety measure under fuzzy stochastc envronment, J. Transp Secur, Vol.6, pp. 5-74, 03. [] Ch-Jen, Ln; Kang-Tng, Ma; Ue-Pyng, Wen, Type II senstvty analyss of cost coeffcents n e degenerate transportaton problem, European Journal of Operatonal Research, Vol.7, pp , 03. [3] S.Doustdarghol, D. Derahshan Asl and V. Abasgholpour, Senstvty analyss of rght hand-sde parameter n transportaton problems, Appled Maematcal Scences, Vol.3, pp. 50-5, 009. [4] George, J.Klr and Bo Yuan, Fuzzy sets and fuzzy logc: Theory and Applcatons. Prentce-Hall, 008. [5] A.G. Hadgheh and T. Terlay, Senstvty analyss near optmzaton: nvarant Support set ntervals, Eur. J. of Ope. Research, Vol.69, pp.58-75, 006. [6] A.G.Hadgheh, T.Terlay, Actve constrant set nvarancy senstvty analyss near optmzaton, J. of Opt. Theory and App., Vol.33, pp , 007. [7] K.B. Haley, The sold transportaton problem, Oper. Res. Vol., pp ,96. [8] Kang-Tng Ma, Ue-Pyng Wen and Ch-Jen Ln, Support set nvarant senstvty analyss n degenerate transportaton problem, The 4 Asa Pacfc Industral Engneerng and Management Systems conference, Melaa, 00. [9] K. Kava and P. Pandan, Senstvty analyss of costs n nterval transportaton problems, Appled Maematcal Scences, Vol.6, pp , 0. [0] K. Kava and P. Pandan, Senstvty analyss n sold transportaton problem, Appled Maematcal Scences, Vol.6, pp , 0. [] T.Kolta and T. Terlay, The Dfference Between e Manageral and Maematcal Interpretaton of Senstvty Analyss Results n Lnear Programmng, Internatonal J. of Producton Economcs, Vol.65, pp , 000. [] Luca Cabulea, Senstvty analyss of costs n a transportaton problem, ICTAMI, Alba Iula, Romana, Vol., pp.39-46, 006. [3] Moore, R.E, Meod and applcaton of nterval analyss, SLAM. Phladelpha, PA, 979. [4] P.Pandan and D. Anuradha, A new approach for solvng sold transportaton problems, Appled Maematcal Scences, Vol.4, pp , 00. [5] P.Pandan and D. Anuradha, A new optmal soluton procedure for fully nterval sold transportaton problems, Int. J. of Ma. Sc. and Engg. Appls., Vol.5, pp , 0. 04, IJIRAE- All Rghts Reserved Page - 6
A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationTRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM. Abstract
TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM ARINDAM CHAUDHURI* Lecturer (Mathematcs & Computer Scence) Meghnad Saha Insttute of Technology, Kolkata, Inda arndam_chau@yahoo.co.n *correspondng
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationAn Effective Modification to Solve Transportation Problems: A Cost Minimization Approach
Annals of Pure and Appled Mathematcs Vol. 6, No. 2, 204, 99-206 ISSN: 2279-087X (P), 2279-0888(onlne) Publshed on 4 August 204 www.researchmathsc.org Annals of An Effectve Modfcaton to Solve Transportaton
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationSensitivity Analysis in Solid Transportation Problems
Applied Mathematical Sciences, Vol. 6, 2012, no. 136, 6787-6796 Sensitivity Analysis in Solid Transportation Problems P. Pandian and K. Kavitha Department of Mathematics, School of Advanced Sciences VIT
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationA Modified Vogel s Approximation Method for Obtaining a Good Primal Solution of Transportation Problems
Annals of Pure and Appled Mathematcs Vol., No., 06, 6-7 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 5 January 06 www.researchmathsc.org Annals of A Modfed Vogel s Appromaton Method for Obtanng a Good
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationIJRSS Volume 2, Issue 2 ISSN:
IJRSS Volume, Issue ISSN: 49-496 An Algorthm To Fnd Optmum Cost Tme Trade Off Pars In A Fractonal Capactated Transportaton Problem Wth Restrcted Flow KAVITA GUPTA* S.R. ARORA** _ Abstract: Ths paper presents
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationSOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION PROBLEM USING GREY SITUATION DECISION-MAKING THEORY BASED ON GREY NUMBERS
Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 2 2017, 219-233 ISSN: 1311-8080 (prnted verson; ISSN: 1314-3395 (on-lne verson url: http://www.pam.eu do: 10.12732/pam.v1132.3 PApam.eu
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationTHE DETERMINATION OF PARADOXICAL PAIRS IN A LINEAR TRANSPORTATION PROBLEM
Publshed by European Centre for Research Tranng and Development UK (www.ea-ournals.org) THE DETERMINATION OF PARADOXICAL PAIRS IN A LINEAR TRANSPORTATION PROBLEM Ekeze Dan Dan Department of Statstcs, Imo
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationCOEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN
Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationA METHOD FOR DETECTING OUTLIERS IN FUZZY REGRESSION
OPERATIONS RESEARCH AND DECISIONS No. 2 21 Barbara GŁADYSZ* A METHOD FOR DETECTING OUTLIERS IN FUZZY REGRESSION In ths artcle we propose a method for dentfyng outlers n fuzzy regresson. Outlers n a sample
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationMAKING A DECISION WHEN DEALING WITH UNCERTAIN CONDITIONS
Luca Căbulea, Mhaela Aldea-Makng a decson when dealng wth uncertan condtons MAKING A DECISION WHEN DEALING WITH UNCERTAIN CONDITIONS. Introducton by Luca Cabulea and Mhaela Aldea The decson theory offers
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationSolution for singularly perturbed problems via cubic spline in tension
ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationFIRST AND SECOND ORDER NECESSARY OPTIMALITY CONDITIONS FOR DISCRETE OPTIMAL CONTROL PROBLEMS
Yugoslav Journal of Operatons Research 6 (6), umber, 53-6 FIRST D SECOD ORDER ECESSRY OPTIMLITY CODITIOS FOR DISCRETE OPTIML COTROL PROBLEMS Boban MRIKOVIĆ Faculty of Mnng and Geology, Unversty of Belgrade
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationComputers and Mathematics with Applications. Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts
Computers and Mathematcs wth Applcatons 60 (00) 989 00 Contents lsts avalable at ScenceDrect Computers and Mathematcs wth Applcatons journal homepage: www.elsever.com/locate/camwa Computng a fuzzy shortest
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationFuzzy Optimization of Multi Item Inventory Model with Imprecise Production and Demand
Internatonal Journal of Computatonal and ppled Mathematcs. ISSN 89-4966 Volume, Number 3 (7), pp. 699-75 esearch Inda Publcatons http://www.rpublcaton.com Fuzzy Optmzaton of Mult Item Inventory Model wth
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationThe Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites
7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationFuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model
Fuzzy Approaches for Multobjectve Fuzzy Random Lnear Programmng Problems Through a Probablty Maxmzaton Model Htosh Yano and Kota Matsu Abstract In ths paper, two knds of fuzzy approaches are proposed for
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationSolution (1) Formulate the problem as a LP model.
Benha Unversty Department: Mechancal Engneerng Benha Hgh Insttute of Technology Tme: 3 hr. January 0 -Fall semester 4 th year Eam(Regular) Soluton Subject: Industral Engneerng M4 ------------------------------------------------------------------------------------------------------.
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,
More informationLINEAR REGRESSION ANALYSIS. MODULE VIII Lecture Indicator Variables
LINEAR REGRESSION ANALYSIS MODULE VIII Lecture - 7 Indcator Varables Dr. Shalabh Department of Maematcs and Statstcs Indan Insttute of Technology Kanpur Indcator varables versus quanttatve explanatory
More informationMaejo International Journal of Science and Technology
Maejo Int. J. Sc. Technol. () - Full Paper Maejo Internatonal Journal of Scence and Technology ISSN - Avalable onlne at www.mjst.mju.ac.th Fourth-order method for sngularly perturbed sngular boundary value
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationA Nonlinear Optimization Problemsubjected To Hamacher-FRE Restrictions
Internatonal OPEN ACCESS Journal Of Modern Engneerng Research (IJMER) A Nonlnear Optmzaton Problemsubected o Hamacher-FRE Restrctons Amn Ghodousan 1 Faculty of Engneerng Scence, College of Engneerng, Unversty
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationA NEW ALGORITHM FOR OPTIMIZATION OF THE FUZZY RELATION EQUATION WITH MAX- ALGEBRAIC SUM COMPOSITION. V. Zharfi 1 and A.
A NEW ALGORITHM FOR OPTIMIZATION OF THE FUZZY RELATION EQUATION WITH MAX- ALGEBRAIC SUM COMPOSITION V. Zharf and A. Mrzazadeh *, Department of Industral Engneerng Unversty of Tarbat Moallem (Kharazm, Tehran,
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationEFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS
Mathematcal and Computatonal Applcatons, Vol. 5, No., pp. 8-58,. Assocaton for Scentfc Research EFFECS OF JOIN REPLENISHMEN POLICY ON COMPANY COS UNDER PERMISSIBLE DELAY IN PAYMENS Yu-Chung sao, Mng-Yu
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationCHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD
90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the
More informationPARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationSnce h( q^; q) = hq ~ and h( p^ ; p) = hp, one can wrte ~ h hq hp = hq ~hp ~ (7) the uncertanty relaton for an arbtrary state. The states that mnmze t
8.5: Many-body phenomena n condensed matter and atomc physcs Last moded: September, 003 Lecture. Squeezed States In ths lecture we shall contnue the dscusson of coherent states, focusng on ther propertes
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationDetermine the Optimal Order Quantity in Multi-items&s EOQ Model with Backorder
Australan Journal of Basc and Appled Scences, 5(7): 863-873, 0 ISSN 99-878 Determne the Optmal Order Quantty n Mult-tems&s EOQ Model wth Backorder Babak Khabr, Had Nasser, 3 Ehsan Ehsan and Nma Kazem Department
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationAn explicit solution to polynomial matrix right coprime factorization with application in eigenstructure assignment
Journal of Control Theory Applcatons () 147 14 An explct soluton to polynomal matrx rght coprme factorzaton wth applcaton n egenstructure assgnment Bn ZHOU Guangren DUAN ( Center for Control Theory Gudance
More information8. Modelling Uncertainty
8. Modellng Uncertanty. Introducton. Generatng Values From Known Probablty Dstrbutons. Monte Carlo Smulaton 4. Chance Constraned Models 5 5. Markov Processes and Transton Probabltes 6 6. Stochastc Optmzaton
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informatione - c o m p a n i o n
OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency
More informationDynamic Cost Allocation for Economic Lot Sizing Games
Dynamc Cost Allocaton for Economc Lot Szng Games Alejandro Torello H. Mlton Stewart School of Industral and Systems Engneerng Georga Insttute of Technology Atlanta, GA 30332 atorello@sye.gatech.edu elson
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationConductor selection optimization in radial distribution system considering load growth using MDE algorithm
ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaton Vol. 10 (2014) No. 3, pp. 175-184 Conductor selecton optmzaton n radal dstrbuton system consderng load growth usng MDE algorthm Belal
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationLinear programming with Triangular Intuitionistic Fuzzy Number
EUSFLAT-LFA 2011 July 2011 Ax-les-Bans, France Lnear programmng wth Trangular Intutonstc Fuzzy Number Dpt Dubey 1 Aparna Mehra 2 1 Department of Mathematcs, Indan Insttute of Technology, Hauz Khas, New
More informationLecture 16 Statistical Analysis in Biomaterials Research (Part II)
3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan
More informationIrene Hepzibah.R 1 and Vidhya.R 2
Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More information