400 views

Uploaded by redsox1903

Solve Linear Programming AMPL

- Assessment of the Determinants of Non-performing Loans and Their Effects on Performance of Commercial Banks in Kenya
- ECON1203 2007 exam
- Eviews for Principles of Econometrics
- six steps in regression analysis by hasan nagra econometrics sir atif notes
- Jaipur 2025
- 10s 12 Linear Regression
- chap006-H
- LPP Formulation and Graphical Method
- Quantitative Methods
- Handbook Polymath 5-x
- Factor Analysis and Regression
- 420Hw02
- Econometrics I July 2015
- Pertemuan 2 Regresi
- Operations Research notes
- Bioucas Figueiredo Whispers v2
- Model-Oriented Design of Experiments
- os2
- amstat07mayp139
- Project Report Submission Guidelines

You are on page 1of 5

A very common and important problem in statistics is linear regression, the problem of fitting a straight line to statistical data. The most commonly employed technique is the method of least squares, but there are other interesting criteria where linear programming can be used to solve for the optimal values of the regression parameters. Let (x1, y1 , (x!, y! , ", (xn, yn be data points and a1 and a# be the parameters of the regression line y$a1x%a#. (a &ormulate a linear program whose optimal solution minimi'es the sum of the absolute deviations of the data from the line, i.e., formulate min y i ( a1 x i + a # )

a i =1 n

as an L(. (b &ormulate the minimi'ation of the maximum absolute deviation as an L(, i.e., formulate min max y i (a1 x i + a #

a i

Solution The difficulty here lies in the fact that he optimi'ation problem as it is stated in the problem set is not linear* the absolute value or the maximum functions are not linear. +o we need to reformulate these somehow using simple tric,s that ma,e the problems linear. a -ote that our goal is to find values for a1 and a# which minimi'e

y (a x

i =1 i 1

+ a# ) .

Thus, a1 and a# are variables, and xi.s and yi.s are given data. /owever, the above function is not linear. To ma,e it linear, we need to introduce new variables. &or i$1, ",n, let z i = y i ( a1 x i + a # ) . Then the new model is* 0inimi'e

z

i =1

sub1ect to z i = y i ( a1 x i + a # ) ,

/owever, now we have non2linear functions in the constraints. +uppose for each i$1,"n, we substitute z i = y i ( a1 x i + a # ) by a pair of related constraints* z i y i ( a1 x i + a # (1 z y + ( a x + a and i (! i 1 i #

-ote that (1 and (! provide that z i y i ( a1 x i + a # . 3ut since our model is trying to minimi'e 'i.s, in the optimal solution the value of each 'i will be ta,en all the way down to y i (a1 x i + a # . +ummari'ing, the linear program is* 0inimi'e

z

i =1

sub1ect to z i y i (a1 x i + a # ,

z i y i + ( a1 x i + a # ,

(1 (!

max y i (a1 x i + a # . a1 and a# are variables, and xi.s and yi.s are b 4e want to min a i

given data. 3ut the maximum of absolute values is not a linear function. To ma,e it linear, we need to introduce a new variable. Let z = max y i (a1 x i + a # . Then the new

i

y i ( a1 x i + a # sub1ect to z = max i

-ow we have a non2linear function in the constraint. /owever, the following equivalent formulation ta,es care of that problem. 0inimi'e ' sub1ect to z y i ( a1 x i + a # ,

z y i + ( a1 x i + a # ,

(1 (!

y i (a1 x i + a # . 3ut since our model is trying -ote that (1 and (! provide that z max i

to minimi'e ', in the optimal solution the value of each ' will be ta,en all the way down y i ( a1 x i + a # . to max i c 5ust replace (a1xi % a# above with (a, xi,% a,21x,21i% %a1xi % a# .

AMPL (software for solving linear programs) model for part (a) set (oints6 param x7(oints86 param y7(oints86

data6

y *$ > ? ? @6

data6

param* x 1 ! = 1 ! =

y *$ > ? ?

>

>

@6

- Assessment of the Determinants of Non-performing Loans and Their Effects on Performance of Commercial Banks in KenyaUploaded byOIRC
- ECON1203 2007 examUploaded byUghExt
- Eviews for Principles of EconometricsUploaded byOmar Akabli
- six steps in regression analysis by hasan nagra econometrics sir atif notesUploaded byMUHAMMAD HASAN NAGRA
- Jaipur 2025Uploaded byleticiadeamescua
- 10s 12 Linear RegressionUploaded byalkmind
- chap006-HUploaded bySze Siu Pui
- LPP Formulation and Graphical MethodUploaded byKarthik AC
- Quantitative MethodsUploaded bymanojpatel51
- Handbook Polymath 5-xUploaded byBohrSAGA
- Factor Analysis and RegressionUploaded byRajat Sharma
- 420Hw02Uploaded byKarthik Sharma
- Econometrics I July 2015Uploaded byWonder Smiths
- Pertemuan 2 RegresiUploaded byHamdan Yuafi
- Operations Research notesUploaded byChota H Mpuku
- Bioucas Figueiredo Whispers v2Uploaded byM.D. Iordache
- Model-Oriented Design of ExperimentsUploaded bysakthivel
- os2Uploaded byapi-27836396
- amstat07mayp139Uploaded byLyly Magnan
- Project Report Submission GuidelinesUploaded byAshutosh
- A Tutrial on Correlation, Regression Analysis and Analysis of VarianceUploaded byTI Journals Publishing
- Maju KelompokUploaded byAristya Hermawan
- RegressionUploaded byIoana Ion
- ormpexUploaded byDanielle Smith
- Linear Program Optimal proofUploaded byAleksandar Minja
- reg alphaUploaded byapi-98271862
- Journal DehydrationUploaded byDereck Martil Libao
- Lecture8 Correlation Linear RegressionUploaded bytilahunthm
- 2010.Mlss.webers1Uploaded bySaksham Singhal
- SPSS for beginner 428pages.pdfUploaded byPrabath De Silva

- Combinatorics and ProbabilityUploaded byredsox1903
- Poker ProbabilityUploaded byredsox1903
- Poker ProbabilityUploaded byredsox1903
- Agent Based Cellular AutomataUploaded byredsox1903
- Pokernews Strategy eBookUploaded byredsox1903
- Cognitive CSUploaded byredsox1903
- Time Weight Web RankUploaded byredsox1903
- Association AnalysisUploaded byjithender
- Web GraphUploaded byredsox1903
- Disc MathUploaded byrcpuram01
- Einstein RiddleUploaded byredsox1903
- Einstein RiddleUploaded byredsox1903
- RSA EncryptionUploaded byredsox1903
- Combinatorics of PokerUploaded byredsox1903
- Regression Analysis Tutorial Excel Matlab[1]Uploaded byFAUC)N
- Physics 2 Ch11 ProblemsUploaded byredsox1903
- HIPER - High Power Laser Energy ResearchUploaded byredsox1903
- Solution Guide rubik's kubikUploaded byneiramedic
- AMPL Modelling SystemUploaded byredsox1903
- Anti Cruelty SocietyUploaded byredsox1903
- Operations ResearchUploaded byredsox1903
- SNG Blueprint Part 1Uploaded byPopa Laurentiu
- RegressionUploaded byluispedro1985
- Introductory StatisticsUploaded byredsox1903
- ampl2Uploaded bykardra

- J.S. Hagen-Zanker, 2010Uploaded byMGSoG
- 7. Continuous DistributionsUploaded byNurgazy Nazhimidinov
- syllabus educ631-0792 lhunnUploaded byapi-308313181
- Mourad the Effect of Powdered Thyme Sprinkling on Quality Changes of WildUploaded byMourad Attouchi
- Quantitative MethodUploaded byTest
- Effect of Short-term In-service Training on Organizational Performance from the Viewpoints of Experts of Companies Affiliated with Jihad Agriculture of Khuzestan Province, IranUploaded byTI Journals Publishing
- DLP (M1112SP-IIId-3)Uploaded byEpay Castañares Lascuña
- Emotional Effect of Curvilinear Forms in Interior DesignUploaded byRuchi Bakshi
- 7. 2009 Hypothesis Testing-Poisson SUploaded byfabremil7472
- Market Timing Sin a LittleUploaded byhaginile
- The Case Study Research Design Have Evolved Over the Past Few Years as a Useful Tool for Investigating Trends and Specific Situations in Many Scientific DisciplinesUploaded byMichelle Labaro
- Evaluating the Uncertainty of Polynomial Regression Models Using ExcelUploaded bySatria Wijaya
- Competing Risks and Multistate Models With RUploaded byJuanCarlosAguilarCastro
- A Data Science Course for Undergraduates ThinkingUploaded bypavelreyesmercado
- distribusi segitigaUploaded byRisk Wisdom
- De Hoyos and Sarafidis (2006)Uploaded byprueba98756
- c14-7Uploaded byVinay Gupta
- Criminological ResearchUploaded byherma
- Transitioning to Physics-of-Failure as a Reliability Driver in Power ElectronicsUploaded byHuai Wang
- Hal 30 Vol.22 No.1 1998 Hepatoprotektor Flavonoid - JudulUploaded byLina Linux
- VAR and VECUploaded byOladipupo Mayowa Paul
- LabsUploaded byDrSabah Lotfy
- Poison DistributionUploaded bynezaebavaj
- GSWLISRELUploaded byMiftah Khoeruddin
- Definitions of some useful scientific wordsUploaded byPaul Burgess
- backUploaded byLisa Rubalcava
- Rainfall Analysis 1Uploaded byjojo3j
- mCQ RMUploaded byarunchinnathambi
- #38-#42 CPM and PERTUploaded byraju
- Chapter 3Uploaded byRamangangwar