Solving Interval and Fuzzy Multi Objective. Linear Programming Problem. by Necessarily Efficiency Points
|
|
- Camron Payne
- 5 years ago
- Views:
Transcription
1 Iteratoal Mathematcal Forum, 3, 2008, o. 3, Solvg Iterval ad Fuzzy Mult Obectve ear Programmg Problem by Necessarly Effcecy Pots Hassa Mshmast Neh ad Marzeh Aleghad Mathematcs Departmet, Faculty of Scece versty of Ssta ad Baluchesta, Zaheda, Ira Abstract I ths paper we focus o a kd of lear programmg wth fuzzy umbers ad multple obectves. Frst by usg α -cuts ad fuzzy rakg,we trasform these problems to mult obectve problem wth fuzzy coeffcets ad crsp costrat the defe ecessarly effcecy pots for ew problem ad for solvg the problem try to fd all of these ecessarly effcecy pots. Keywords: mult obectve fuzzy programmg, ecessarly effcecy pots, terval programmg, Fuzzy rakg.. Itroducto I covetoal mathematcal programmg, coeffcets of problems are usually crsp values ad determed by the experts. But real world, t s a ucerta assumpto that the kowledge ad represetato of a expert are so precse. Hece order to develop good operato research methodology fuzzy, terval ad stochastc approaches are frequetly used to descrbe ad treat mprecse ad ucerta elemets preset a real decso problem. I fuzzy programmg problems the costrats ad goals are vewed as fuzzy sets ad assumed that ther membershp fuctos are kow. But, realty, to a decso maker (DM t s ot always easy to specfy the membershp fucto. At least some of the cases, use a terval coeffcets may serve the purpose better. Though by usg α - cuts, fuzzy umbers ca be trasformed to terval umbers. Moreover, most real word problems are heretly characterzed by multple, coflctg ad commesurate aspects of evaluato.these axes of evaluato are geerally operatoalzed by obectve fuctos to be optmzed framework of multple obectve lear programmg models.
2 00 H. M. Neh ad M. Aleghad I ths paper, we focus o mult obectve lear programmg wth fuzzy coeffcet. By troducg α -cuts ad amk ad amek rakg, we trasforme the problem to a multobectve lear programmg wth terval obectve fuctos ad crsp costrats the defe ecessarly effcet pots ad fd these pots for ew problems wth proposed algorthms. 2. Multobectve lear programmg wth fuzzy coeffcets The mult obectve lear programmg wth fuzzy coeffcets ca be formulated as follow: max maze ~ c k x k =,, p = ~ ~ a x b,, m x 0 = ( where c~ k, a ~ ad b ~ are fuzzy umbers. To fd the ecessarly effcecy pots for problem (, we trasform t to a problem wth terval obectve fucto ad crsp costrats. So we use α -cuts to trasforme coeffcets of obectve fucto to terval, as dcated follow, ad amk ad amek rakg to obta crsp costrats from our fuzzy costrats. 2.. Some deftos The α -level set (α -cut of a fuzzy set M ~ s defed as a ordary set M ~ α for whch the degree of ts membershp fucto exceeds the levelα : M ~ α = { x μ M ~ α }, α [ 0, ]. Observe that the α -level set M ~ ca be defed by the characterstc fucto α μ ( x α C M ~ = α M 0 μ M ( x < Actually, a α -level set s a ordary set whose elemets belog to the correspodg fuzzy set to a certa degree α. A fuzzy umber s a covex ormalzed fuzzy set of the real le whose membershp fucto s pecewse cotuous. From the defto of a fuzzy umber M ~, t s sgfcat to ote that the α -level set M ~ α of a fuzzy umber M ~ ca be represeted by the closed terval whch depeds o terval value of α. Namely, M ~ α = { x μ M ~ α }= [ M,M α α ] Where M α or respectvely. M α represets the left or rght extreme pot of the α -level set α M ~ α,
3 ear programmg problem 0 ~ Especally f M = ( m, γ, β s a tragular fuzzy umber the M ~ ~ α = [ γ ( α + m,m β( α ] ad f M = ( m, m, γ, β s a trapezodal fuzzy umber the M ~ = [ γ ( α + m,m β( α ]. α 2.2. akg fuzzy umbers Dubos ad prade proposed a method of rakg fuzzy umbers as follow: Defto let M ~ ad N ~ be fuzzy umbers, the we have M ~ N ~ M ~ N ~ = M ~ By usd the defto amk ad ramek suggested the followg lemma: emma f M ~ ad N ~ be a fuzzy umbers, M ~ N ~ = M ~ f ad oly f for every h [0,] we have f { s : μ ( s M ~ h } f { t : μ N ~ ( t h } sup { s : μ ( s M ~ h } sup { t : μ N ~ ( t h } Especally f M ~ = ( m,m, α, β ad N ~ = (,, γ, δ be two trapezodal fuzzy umbers, the above relato s true f ad oly f m * * ( h α ( h β h [0, ] m + * ( h α * + ( h β h [0, ] where * ( h = sup{ z : ( z ( h = sup{ z : ( * * ( h = z sup{ z : T( z h } h } h } ( h = sup{ z : ( z h }. * From the defto of amk ad amek, f M ~ = ( m, α, β ad N ~ = (, γ, δ, be tragular fuzzy umbers, the we have M ~ N ~ m m α γ m + β + δ If M ~ = ( m,m, α, β ad N ~ = (,, γ, δ be two fuzzy umbers, smlarly we ca compare them as follow m M ~ N ~ m m α γ m + β + δ By usg above defto ad wth respect to the kd of fuzzy umbers of the problem, we ca trasform the fuzzy costrats to crsp oes.
4 02 H. M. Neh ad M. Aleghad I ths way, f c ~ k = ( ck, α k, β k, a~ = ( a, γ, δ ad b ~ = ( b, η, ν be tragular fuzzy umbers, problem ( s equvalet to max maze [ α k( α + ck,ck β k( α ] x k =,, p = a x = = ( 2 = b ( a γ x b η ( a + β x b + ν x 0. =,,m =,,m =,,m Smlarly f c ~ k = ( ck,ck, α k, β k, ~ a = ( a, a, γ, δ ad b ~ = ( b,b, η, ν be trapezodal fuzzy umbers the, problem ( s equvalet to max maze [ α k( α + ck,ck β k( α ] x k =,, p ( 3 = a x = a x = = = b b ( a γ x b η ( a + β x b + ν x 0. =,,m =,,m =,,m =,,m 3. Necessarly effcet pots Cosder the followg MOP problem wth terval obectve fuctos: max z ( x = Cx Ax b ( 4
5 ear programmg problem 03 x 0 C Φ. Where Φ s a set of p matrces, wth elemets Ck [ Ck,Ck ] for k =,, p, =,,, A s a m matrx ad b s a m vector. A soluto s ecessarly effcet to problem (4 f ad oly f t s effcet for ay C Φ. The ecessarly effcet soluto set ( N E s obtaed by N I E = X E ( C C Φ Where X E ( C s the effcet soluto set for each C Φ. Btra (980 proposed a mplct eumerato algorthm that uses a subproblem to test effcecy of a gve basc soluto ad a brach ad boud algorthm to solve subproblem. But hs method may result a hgh computatoal burde f the soluto beg aalyzed s ot ecessarly effcet. Ida (999 suggested a exteso of the mplct eumerato algorthm.the proposed method uses two effcecy test. Oe of them checks ecessary effcecy ad the other checks o-ecessary effcecy. et matrx,, C C ( g,w,,wg ( g,w,,wg = CB ( g,w,,wg B ( g, w,, wg B CB. = CB. [ CB., C B are defed as B. ] g, w N C g, w N = = g m., where the colums of the terval I ths cotext, g s the tree level, m s the umber of basc varables wth terval coeffcets, w s ( f the colum elemets of the matrx wth the tree level B. are the lower bouds C (upper boudsc of the tervals ad =,,g. ( g,w,,w ( g,w,,w g g et ad be composed of the lower ad upper bouds of ( g,w,,wg each elemet belogg to the terval matrx, respectvely. The operatos " sc" s defed as ad sc( sc( = {, B. ( g,w,,w ( g+,w,,w, ( g+,w, g g g, w,, wg ( g+, w,, wg, ( g+, w,, wg, = {, }. ( 3.. Necessary effcecy algorthms The ecessary effcecy test s obtaed the followg way: Algorthm Step. et S = { ( 0 }. ( g,w,,wg Step2. Select oe elemet from S ad check whether t s effcet. (a If t s effcet the remove the elemet from S. ( g,w,,wg ( g,wk,w g ( m,wk,w m (b Otherwse, add sc( to S.If ( = (, the s ot ecessarly effcet.,w g, }
6 04 H. M. Neh ad M. Aleghad Step3. If the set S s empty, the s ecessarly effcet. Step4. etur to step 2. Ths algorthm s based o the followg theorem: Theorem If all of the elemets of S are effcet, the s ecessarly effcet.(ida, 999 If the soluto beg aalyzed s ot ecessarly effcet, hs mplct eumerato algorthm may be out of acceptable computatoal lmts due to the brachg requred. Therefore, Ida proposed aother algorthm the followg way. Algorthm 2 Step. et S = { ( 0 }. ( g,w,,wg Step2. Select oe elemet from S ad check whether t s effcet. (a If t s ot effcet, the s ot ecessarly effcet. ( g,w,,wg ( g,wk,w g ( m,wk,w m (b Otherwse, add sc( to S.If ( = (, Do ot add ay thg to S. Step3. If the set S s empty, the s ecessarly effcet. Step4. etur to step 2. Ths algorthm s based o the followg theorem (Ida, 999: Theorem If there s a elemet of S that t s ot effcet, the s ot effcet. The effcecy s based o cherkova's algorthm (cherkova, 999 ad proceeds as follows: Algorthm 3 Step. Compute. Step2. Aalyze colum ad rows of ad proceed as follow:. (a If there are ay colums such that. 0, the elmate these colums. (b If there are ay rows such that. 0, the elmate these rows.. Step3. Aalyze colums ad rows of ad proceed as follow: (a If there s a colum such that. 0, the s ot effcet. (b If there s arrow such that. > 0, the s effcet. (c If there s a row such that. 0 ad a row such that > 0 ( = 0,the s effcet. Step4. Calculate the summato of the colums(. Σ ad rows( Σ. of. (a If. Σ 0, the s ot effcet. (b If Σ. > 0, the s effcet. Step5. et D = ad process the rows by usg the extreme ray geerato method T (cherkova,965. et. smultaeously, D = ad process the row parallel by usg extreme ray geerato method ( D s defed cherkova(965 ad Ida (2000b. Step6. etur to step 2.
7 ear programmg problem Numercal Example Cosder the followg MOP wth fuzzy coeffcets: max C ~ x A ~ x b ~ x 0 where ( 5, (0,0.7 = ( 2,0.4 ( 4, ( 2, b ~ = ( C ~, [( 2,0.7 ( 3,0.5 ] et α = 0. 7 A ~ =,, The we have the followg terval for obectve coeffcets. ( 5, (7,0.7 ( 2,0.4 ( 3, = [ 4.7,5.3] = [6.79 7,.2] = [.88,2.2] = [ 2.7,3.3] If we wat to test the ecessary effcecy of the extreme pot (,0,,0,, the we obta B = , N = 2.5 ad C N = Thus, Hece, ( 0 (0 ( 0 Sce. 0 effcet = C ( 0 B 0.08 = [ 4.7,5.3] 0 0 B N C N = B N CN [.88,2.2] 0 0 [.79, 0.08] [ , ] = [ , ] [ , ] ad ( = , the s ot effcet (there s a elemet of S whch s ot
8 06 H. M. Neh ad M. Aleghad Cocluso A ew soluto to a lear multobectve programmg problems wth fuzzy coeffcets proposed based o the ecessary effcecy. The method to fd the ecessarly effcecy pots s dcated. Although we use amk ad amek defto to compare fuzzy umbers, we ca uses the others lear rakg methods, lke lous ad wag dex, ad compare the results. A example s gve to demostrate the proposed soluto. efereces [] Btra G.., lear multple obectve problems wth terval coeffcets, Maagemet Scece 26, pp , 980. [2] Chercova N.V., Algorthm for fdg a geeral formula for oegatve solutos of a system of lear equaltes, SS. Computatoal Mathematcs ad Mathematcal Physcs 5, pp , 965. [3] Ida M., Necessary effcet test terval mult obectve lear programmg, I: proceedgs of 8 th teratoal fuzzy systems assocato world cogress, pp , [4] Ida M., Effcet soluto geerato for multple obectve lear programmg ad ucerta coeffcets, I: proceedgs of 8 th Bellma cotuum, pp.32-36, [5] Ida M., Iterval multobectve programmg ad moble robot path plag, I: Mohammada M. (Eds., New Froters computatoal Itellgece ad ts applcatos. ISO press, pp , [6] Ishbuch H., Taaka H., Multobectve programmg optmzato of the terval obectve Systems, Pretc Hall,Eglewood Clffs, NJ, 982. [7] Olvera C., Atues C.H., ultple obectve lear programmg modeles wth terval coeffcets a llustrated overvew, Europea oural of operatoal esearch, pp.-30, [8] Sakawa M., Fuzzy sets ad teractve multobectve optmzato, Pleum press, New York,993. [9] Steuer P.E., Multple crtera optmzato:theory,computato ad applcato, Joh wley & Sos, New york, 986. eceved: September 2, 2007
The Necessarily Efficient Point Method for Interval Molp Problems
ISS 6-69 Eglad K Joural of Iformato ad omputg Scece Vol. o. 9 pp. - The ecessarly Effcet Pot Method for Iterval Molp Problems Hassa Mshmast eh ad Marzeh Alezhad + Mathematcs Departmet versty of Ssta ad
More informationTRIANGULAR MEMBERSHIP FUNCTIONS FOR SOLVING SINGLE AND MULTIOBJECTIVE FUZZY LINEAR PROGRAMMING PROBLEM.
Abbas Iraq Joural of SceceVol 53No 12012 Pp. 125-129 TRIANGULAR MEMBERSHIP FUNCTIONS FOR SOLVING SINGLE AND MULTIOBJECTIVE FUZZY LINEAR PROGRAMMING PROBLEM. Iraq Tarq Abbas Departemet of Mathematc College
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationCOMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL
Sebasta Starz COMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL Abstract The am of the work s to preset a method of rakg a fte set of dscrete radom varables. The proposed method s based o two approaches:
More informationAnalyzing Fuzzy System Reliability Using Vague Set Theory
Iteratoal Joural of Appled Scece ad Egeerg 2003., : 82-88 Aalyzg Fuzzy System Relablty sg Vague Set Theory Shy-Mg Che Departmet of Computer Scece ad Iformato Egeerg, Natoal Tawa versty of Scece ad Techology,
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationManagement Science Letters
Maagemet Scece Letters 2 (202) 29 42 Cotets lsts avalable at GrowgScece Maagemet Scece Letters homepage: www.growgscece.com/msl A goal programmg method for dervg fuzzy prortes of crtera from cosstet fuzzy
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationA COMPARATIVE STUDY OF THE METHODS OF SOLVING NON-LINEAR PROGRAMMING PROBLEM
DAODIL INTERNATIONAL UNIVERSITY JOURNAL O SCIENCE AND TECHNOLOGY, VOLUME, ISSUE, JANUARY 9 A COMPARATIVE STUDY O THE METHODS O SOLVING NON-LINEAR PROGRAMMING PROBLEM Bmal Chadra Das Departmet of Tetle
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Research on scheme evaluation method of automation mechatronic systems
[ype text] [ype text] [ype text] ISSN : 0974-7435 Volume 0 Issue 6 Boechology 204 Ida Joural FULL PPER BIJ, 0(6, 204 [927-9275] Research o scheme evaluato method of automato mechatroc systems BSRC Che
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationA Computational Procedure for solving a Non-Convex Multi-Objective Quadratic Programming under Fuzzy Environment
A Computatoal Procedure for solvg a No-Covex Mult-Obectve Quadratc Programmg uder Fuzz Evromet Shash Aggarwal * Departmet of Mathematcs Mrada House Uverst of Delh Delh-0007 Ida shash60@gmal.com Uda Sharma
More informationOn Fuzzy Arithmetic, Possibility Theory and Theory of Evidence
O Fuzzy rthmetc, Possblty Theory ad Theory of Evdece suco P. Cucala, Jose Vllar Isttute of Research Techology Uversdad Potfca Comllas C/ Sata Cruz de Marceado 6 8 Madrd. Spa bstract Ths paper explores
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationFuzzy Programming Approach for a Multi-objective Single Machine Scheduling Problem with Stochastic Processing Time
Proceedgs of the World Cogress o Egeerg 008 Vol II WCE 008, July - 4, 008, Lodo, U.K. Fuzzy Programmg Approach for a Mult-obectve Sgle Mache Schedulg Problem wth Stochastc Processg Tme Ira Mahdav*, Babak
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More information0/1 INTEGER PROGRAMMING AND SEMIDEFINTE PROGRAMMING
CONVEX OPIMIZAION AND INERIOR POIN MEHODS FINAL PROJEC / INEGER PROGRAMMING AND SEMIDEFINE PROGRAMMING b Luca Buch ad Natala Vktorova CONENS:.Itroducto.Formulato.Applcato to Kapsack Problem 4.Cuttg Plaes
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationExtreme Value Theory: An Introduction
(correcto d Extreme Value Theory: A Itroducto by Laures de Haa ad Aa Ferrera Wth ths webpage the authors ted to form the readers of errors or mstakes foud the book after publcato. We also gve extesos for
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationA Collocation Method for Solving Abel s Integral Equations of First and Second Kinds
A Collocato Method for Solvg Abel s Itegral Equatos of Frst ad Secod Kds Abbas Saadatmad a ad Mehd Dehgha b a Departmet of Mathematcs, Uversty of Kasha, Kasha, Ira b Departmet of Appled Mathematcs, Faculty
More informationLikewise, properties of the optimal policy for equipment replacement & maintenance problems can be used to reduce the computation.
Whe solvg a vetory repleshmet problem usg a MDP model, kowg that the optmal polcy s of the form (s,s) ca reduce the computatoal burde. That s, f t s optmal to replesh the vetory whe the vetory level s,
More informationApplication of Legendre Bernstein basis transformations to degree elevation and degree reduction
Computer Aded Geometrc Desg 9 79 78 www.elsever.com/locate/cagd Applcato of Legedre Berste bass trasformatos to degree elevato ad degree reducto Byug-Gook Lee a Yubeom Park b Jaechl Yoo c a Dvso of Iteret
More informationMA/CSSE 473 Day 27. Dynamic programming
MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)
More informationA Markov Chain Competition Model
Academc Forum 3 5-6 A Marov Cha Competto Model Mchael Lloyd, Ph.D. Mathematcs ad Computer Scece Abstract A brth ad death cha for two or more speces s examed aalytcally ad umercally. Descrpto of the Model
More informationTaylor Series Approximation to Solve Neutrosophic Multiobjective Programming Problem
Taylor Seres Approxmato to Solve Neutrosophc Multobectve Programmg Problem Abstract. ths paper Taylor seres s used to solve eutrosophc mult-obectve programmg problem (NMOPP. the proposed approach the truth
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationOn the Solution of a Special Type of Large Scale. Linear Fractional Multiple Objective Programming. Problems with Uncertain Data
Appled Mathematcal Sceces, Vol. 4, 200, o. 62, 3095-305 O the Soluto of a Specal Type of Large Scale Lear Fractoal Multple Obectve Programmg Problems wth Ucerta Data Tarek H. M. Abou-El-Ee Departmet of
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationA unified matrix representation for degree reduction of Bézier curves
Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationOn L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.
Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationMULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov
Iteratoal Boo Seres "Iformato Scece ad Computg" 97 MULTIIMNSIONAL HTROGNOUS VARIABL PRICTION BAS ON PRTS STATMNTS Geady Lbov Maxm Gerasmov Abstract: I the wors [ ] we proposed a approach of formg a cosesus
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More informationAnalysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems
Char for Network Archtectures ad Servces Prof. Carle Departmet of Computer Scece U Müche Aalyss of System Performace IN2072 Chapter 5 Aalyss of No Markov Systems Dr. Alexader Kle Prof. Dr.-Ig. Georg Carle
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationRanking Bank Branches with Interval Data By IAHP and TOPSIS
Rag Ba Braches wth terval Data By HP ad TPSS Tayebeh Rezaetazaa Departmet of Mathematcs, slamc zad Uversty, Badar bbas Brach, Badar bbas, ra Mahaz Barhordarahmad Departmet of Mathematcs, slamc zad Uversty,
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationSolving the fuzzy shortest path problem on networks by a new algorithm
Proceedgs of the 0th WSEAS Iteratoal Coferece o FUZZY SYSTEMS Solvg the fuzzy shortest path proble o etworks by a ew algorth SADOAH EBRAHIMNEJAD a, ad REZA TAVAKOI-MOGHADDAM b a Departet of Idustral Egeerg,
More informationNewton s Power Flow algorithm
Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationTWO NEW WEIGHTED MEASURES OF FUZZY ENTROPY AND THEIR PROPERTIES
merca. Jr. of Mathematcs ad Sceces Vol., No.,(Jauary 0) Copyrght Md Reader Publcatos www.jouralshub.com TWO NEW WEIGTED MESURES OF FUZZY ENTROPY ND TEIR PROPERTIES R.K.Tul Departmet of Mathematcs S.S.M.
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationh-analogue of Fibonacci Numbers
h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve
More informationCombining Gray Relational Analysis with Cumulative Prospect Theory for Multi-sensor Target Recognition
Sesors & Trasducers, Vol 172, Issue 6, Jue 2014, pp 39-44 Sesors & Trasducers 2014 by IFSA Publshg, S L http://wwwsesorsportalcom Combg Gray Relatoal Aalyss wth Cumulatve Prospect Theory for Mult-sesor
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationOn Monotone Eigenvectors of a Max-T Fuzzy Matrix
Joural of Appled Mathematcs ad hyscs, 08, 6, 076-085 http://wwwscrporg/joural/jamp ISSN Ole: 37-4379 ISSN rt: 37-435 O Mootoe Egevectors of a Max-T Fuzzy Matrx Qg Wag, Na Q, Zxua Yag, Lfe Su, Lagju eg,
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationDifference of Convex Functions Optimization Methods: Algorithm of Minimum Maximal Network Flow Problem with Time-Windows
Iteratoal Joural of Sceces: Basc ad Appled Research (IJSBAR) ISSN 307-453 (Prt & Ole) http://gssrr.org/dex.php?oural=jouralofbascadappled ---------------------------------------------------------------------------------------------------------------------------
More informationFuzzy TOPSIS Based on α Level Set for Academic Staff Selection
Gadg Busess ad Maagemet Joural Vol. No., 57-70, 007 Fuzzy TOPSIS Based o evel Set for Academc Staff Selecto Nazrah Raml Nor Azzah M. Yacob Faculty of Iformato Techology ad Quattatve Scece Uverst Tekolog
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationInternational Journal of Mathematical Archive-5(8), 2014, Available online through ISSN
Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationAitken delta-squared generalized Juncgk-type iterative procedure
Atke delta-squared geeralzed Jucgk-type teratve procedure M. De la Se Isttute of Research ad Developmet of Processes. Uversty of Basque Coutry Campus of Leoa (Bzkaa) PO Box. 644- Blbao, 488- Blbao. SPAIN
More informationONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE
Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationInternational Journal of
Iter. J. Fuzzy Mathematcal Archve Vol. 3, 203, 36-4 ISSN: 2320 3242 (P), 2320 3250 (ole) Publshed o 7 December 203 www.researchmathsc.org Iteratoal Joural of Mult Objectve Fuzzy Ivetory Model Wth Demad
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationα1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:
Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More information