Solve Linear Programming AMPL

Attribution Non-Commercial (BY-NC)

400 views

Solve Linear Programming AMPL

Attribution Non-Commercial (BY-NC)

- Chapter 07MultipleRegression
- Linear Regression With One Variable
- 10
- Excel Statistical Analysis107.02.03
- Chap 006
- Zf 211287292
- Or LP Assignment Section B Group 9[1]
- Regression
- Econometrics Outline
- Inter-Urban Trip Generation Models for the Urban Centers in Akwa Ibom State, Nigeria
- Data Mining: A prediction Technique for the workers in the PR Department of Orissa (Block and Panchayat)
- ptest2
- Artigo Evapotranspiração
- School Based Assessment And The Silence Behaviour Among Secondary School Teachers In Kuala Langat, Selangor Darul Ehsan.
- Ap12 Statistics q1(1).Unlocked
- Case Study IE322
- ArticleStatistics for Laboratory Method Comparison Studies
- Common Mistakes in Interpretation of Regression Coefficients
- Math (Regression Theory)
- Linear Regression in SPSS

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

- Chapter 07MultipleRegressionUploaded byfa2heem
- Linear Regression With One VariableUploaded bymorexyz
- 10Uploaded byLeo Sutrisno
- Excel Statistical Analysis107.02.03Uploaded byManoj Kumar
- Chap 006Uploaded bypalak32
- Zf 211287292Uploaded byAJER JOURNAL
- Or LP Assignment Section B Group 9[1]Uploaded byDebashish Upadhyaya
- RegressionUploaded byMansi Chugh
- Econometrics OutlineUploaded byem578603sjuedu
- Inter-Urban Trip Generation Models for the Urban Centers in Akwa Ibom State, NigeriaUploaded byAlexander Decker
- Data Mining: A prediction Technique for the workers in the PR Department of Orissa (Block and Panchayat)Uploaded byijcseitjournal
- ptest2Uploaded byHumaira Farhat
- Artigo EvapotranspiraçãoUploaded byVirginia Paulino
- School Based Assessment And The Silence Behaviour Among Secondary School Teachers In Kuala Langat, Selangor Darul Ehsan.Uploaded byAJHSSR Journal
- Ap12 Statistics q1(1).UnlockedUploaded byMelissa Chapman
- Case Study IE322Uploaded bylrg5092
- ArticleStatistics for Laboratory Method Comparison StudiesUploaded byathanasiosm
- Common Mistakes in Interpretation of Regression CoefficientsUploaded byranjitd07
- Math (Regression Theory)Uploaded byAlina Borisenko
- Linear Regression in SPSSUploaded byJovenil Bacatan
- 125873000-Kuiper-Ch03.pdfUploaded byjmurcia78
- Surveying Parental ExperiencesUploaded byClaudia Alonso Soriano
- Statistical and Machine Learning Methods for SoftwUploaded byCamelia Serban
- Petersen Et Al-2011-Software Practice and ExperienceUploaded byTiago Lemos de Oliveira
- Datascience Online Training in HyderabadUploaded byMohan R
- Modeling Design-Coding Factors That Drive Maintainability of Software SystemsUploaded byDenis Ávila Montini
- Notes on Least Squares and Normal EquationsUploaded byDeath The Berry
- Unit 2final 1Uploaded byjazz440
- General Linear ModelUploaded byjck07
- Case Study 16 Operation Desert ShieldUploaded byJericka Christine Alson

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

- 07a80203 Optimization TechniquesUploaded bySharanya Thirichinapalli
- Doublé moving average,doublé exponential smoothing (Holt`s Method)with MSE,Holt-Winter`s method for additive seasonal Effects with MSE, Holt-Winter`s method for multiplicative seasonal Effects,with MSE,Linear Trend Model,Quadratic Trend ModelUploaded bySebastián Padilla
- Credit+Risk+ModellingUploaded byAvijit Ghosh
- Wooldridge theoryUploaded byadi_jpra
- 1-205Uploaded bybicamelo
- Hal 30 Vol.22 No.1 1998 Hepatoprotektor Flavonoid - JudulUploaded byLina Linux
- Linear Regression and Tire CorrelationUploaded byflavio82pn
- 601-chap10.pptUploaded byaaaa
- Logistic RegressionUploaded bysaqibmubarak
- Hoerl Kennard RidgeUploaded byAdrian Pando Ñancucheo
- kleinbaum applied regression analysis and other multivariable methods 3 ed.pdfUploaded byGise Quintero
- Modelling in Liniear ProgrammingUploaded byIhya' Ulumiddin Zuhdi
- 6 OD Integer Programming hUploaded byRaj Kumar
- Dakota Lecture Open FoamUploaded bysuresh_501
- ANOVA.docxUploaded byMaryann Requina Anfox
- Chapter 13Uploaded byLaura Matevosyan
- AP Statistics SyllabusUploaded byAndy Nguyen
- Polit & Beck Chapter 17 QUIZUploaded byNicole Lee
- 00Chapter 17aUploaded byamit kumar
- RefUploaded byimam awaluddin
- Benders DecompositionUploaded byvino154023
- Engineering Statistics (ANOVA)Uploaded bymuhamad haffiez'
- Business StatisticsUploaded byAnurag Rathore
- Resource Management Techniques - Lecture Notes, Study Materials and Important questions answersUploaded byBrainKart Com
- Biometrika Volume 88 Issue 1 2001 [Doi 10.2307%2F2673677] Peter Hall -- Biometrika Centenary- NonparametricsUploaded byjuan camilo
- STAT FOR FIN CH 4.pdfUploaded byWonde Biru
- Or 2marks AnsUploaded byShanmuga Priya
- Lecture 15 Chapter 5Uploaded byroyhibbertliterally
- Open Options Introduction to Game TheoryUploaded bymannycar
- Correlation_and_Simple_Linear_RegressionUploaded byal7abeeb

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.