37 views

Uploaded by Aqil Ghaffar

easy way to solve

- Notes Important Questions Answers 12th Math Chapter 3 Exercise 3.3
- Numerical Methods and Optimization APR-2015 Course 2012 in Sem-II 30 Marks (TE MECHANICAL)
- Course Hand Out
- 19_1_modling_with_diffrntl_eqns
- Experiment 1 The Potentiometric Titration of Hydrogen Peroxide
- Numerical Nnnn
- The Computer Journal 1966 Jarratt 304 7
- Ch4_General Forced Response
- finacial model
- Comparing Riemann and Monte Carlo approximation
- Tucson Housing Market Statistics - March 2011
- Lecture Linear Equations
- Ppt Bisection
- Ratio analysis Synopsis Final
- Lecture 3 - Interior Point Methods and Meggido’s Algorithm
- Load Combinations
- 6663_01_que_20080602.pdf
- PSOExample
- Integration
- Analysis of Variance PPT @ BEC DOMS

You are on page 1of 4

5x2 Subject To: 0.3x1 + 0.1x2 <= 2.7 0.5x1 + 0.5x2 = 6 0.6x1 + 0.4x2 >= 6 With: x1 , x2 >= 0 The ﬁrst thing we’ll need to do is to convert this to an augmented form. First step, adding a slack variable to the ﬁrst constraint: 0.3x1 + 0.1x2 + x3 = 2.7 Then, we start to deal with the equality in the second constraint by using the big M method. First, we add an artiﬁcial variable to the second constraint: 0.5x1 + 0.5x2 + x4 = 6 and add it to the Z function: Z = 0.4x1 + 0.5x2 + M x4 Next, we deal with the third constraint by subtracting a surplus variable, then adding an artiﬁcial variable. 0.6x1 + 0.4x2 − x5 + x6 = 6 we also add M ∗ x6 to our Z function: Z = 0.4x1 + 0.5x2 + M x4 + M x6 Then, we negate our Z function to switch from minimize to maximize: −Z = −0.4x1 − 0.5x2 − M x4 − M x6 Because we can’t have x4 or x6 in our Z function, we need to eliminate it by ﬁrst solving for x4 using the second constraint, then subbing it back in to the Z function (note that we’ve adjusted the Z function to have a constant on the right hand side): x4 = 6 − 0.5x1 − 0.5x2 −Z + 0.4x1 + 0.5x2 + M (6 − 0.5x1 − 0.5x2 ) + M x6 = 0 Which we then simplify to: −Z − (0.5M − 0.4)x1 − (0.5M − 0.5)x2 + M x6 = −6M Now, we do the same thing with x6 : x6 = 6 − 0.6x1 − 0.4x2 + x5 −Z − (0.5M − 0.4)x1 − (0.5M − 0.5)x2 + M (6 − 0.6x1 − 0.4x2 + x5 ) = −6M Which we then simplify to: −Z − (1.1M − 0.4)x1 − (0.9M − 0.5)x2 + M x5 = −12M So, we are looking at the following, before we start messing with our tableau:

5 0 0.9M + 0.5x2 + x4 = 6 0. Next we ﬁnd the pivot row by comparing the right side entry divided by the strictly positive coeﬃcients in the pivot column.1M + 0. Next step: get our pivot number to 1 by dividing by 0. Coeﬃcient of: x1 x2 −1.5 0. Eq 2. we have to do the same thing to Eq2 and Eq3.9M + 0.1M − 0. Z x1 x2 x3 x4 x5 x6 Right Side Ratio Z 0 -1 −1.5)x2 + M x5 = −12M PLUS: (1.3 (entries changed noted in red).1M − 3.7 9 x4 2 0 0.4)x1 + (11/30M − 2/15)x2 + (11/3M − 4/3)x3 = 9. multiplying the entirety of Eq1 by 1/2 and subtracting from Eq 2 and multiplying Eq1 by 3/5 and subtracting from Eq 3.6 Which leads to: Coeﬃcient of: x2 x3 −16/30M + 11/30 11/3M − 4/3 1/3 10/3 0.5 0 1 0 0 6 12 x6 3 0 0.6 0.5x1 + 0.7 6 6 Ratio Iteration 1: ﬁnd the pivot column .1M − 0.4 and add it to Eq 0.4 −0.1 1 0 0 0 2.7 0.1M + 0.1x2 + x3 = 2.3 0.3 0.1M + 0.5 .5 0.5 0.we’re looking at our Eq.4 we multiply the entirety of Eq 1 by 1.1 0.4 0 0 -1 1 6 10 Thus. 0 1 2 3 Z -1 0 0 0 x1 0 1 0. Basically: Eq 2: 1/2x1 + 1/2x2 + x4 = 6 MINUS: 1/2x1 + 1/6x2 + 5/3x3 = 4.6 0.1M + 0.5 0.4 Basic Variable Z x3 x4 x6 Eq.4)x1 − (0. we really only consider the M coeﬃcients. Those ratios are noted in the ratio column.5 0.3x1 + 0.4 −0.4x2 − x5 + x6 = 6 Now for the tableau (my apologies for not having it formatted just like it is in the examples I use in class): Coeﬃcient of: x1 x2 −1. and Eq 3 by performing row operations.9M − 3. The values are: x1 : −1.5 0. 0 1 2 3 Z -1 0 0 0 x3 0 10/3 0 0 x4 0 0 1 0 x5 M 0 0 -1 x6 0 0 0 1 Right Side −12M 9 6 6 Ratio Now we eliminate x1 from Eq 0.(0) (1) (2) (3) −Z − (1.6 0.5M − 5 This means that x1 has the negative coeﬃcient with the largest absolute value. Since the coeﬃcient of x1 in Eq 0 is −1. Remember.9M − 0.1M − 0. The smallest of these ratios is our leaving variable (pivot row).5 0 0 M 0 −12M x3 1 0 0.9M + 0. our pivot row is x3 and that’s our leaving variable.6 x4 0 0 1 0 x5 M 0 0 -1 x6 0 0 0 1 Right Side −2. Since M is such a large factor.4 −0.5)x2 + M x5 = −12M 0.9M + 0.6 9 6 6 Ratio And. x1 is our entering variable (our pivot column). 0 1 2 3 Z -1 0 0 0 x3 0 1 0 0 x4 0 0 1 0 x5 M 0 0 -1 x6 0 0 0 1 Right Side −12M 2. Coeﬃcient of: Basic Variable Eq. Basically: Eq 0 : (−1.1M + 0.5 0.4 Basic Variable Z x3 x4 x6 Eq. we’re looking for the negative coeﬃcient with the largest absolute value.4)x1 + (−0.1M − 2 x2 : −0.5 1 1/3 0. 0 here and the coeﬃcients across the various x values.4 0 Basic Variable Z x3 x4 x6 Eq.6x1 + 0.

adding to Eq 0. so we have to look at the ratios: Coeﬃcient of: x2 x3 −16/30M + 11/30 11/3M − 4/3 1/3 10/3 1/3 -5/3 1/5 -2 Basic Variable Z x1 x4 x6 Eq.1M − 3. First. we could choose x3 and we would still get to a correct solution.6 9 3/2 3/5 Ratio Since we still have a negative coeﬃcient in Eq 0. so we continue with iteration 3.Eq 3: 3/5x1 + 2/5x2 − x5 + x6 = 6 MINUS: 3/5x1 + 1/5x2 + 2x3 = 5. and subtracting from Eq 1 and 2: Eq 0: (−16/30M + 11/30)x2 + (11/3M − 4/3)x3 + M x5 = −2. 0 1 2 3 Z -1 0 0 0 x1 0 1 0 0 x4 0 0 1 0 x5 M 0 0 -1 x6 0 0 0 1 Right Side −2.1M − 3.1M − 3.5 3 Eq 3 is our smallest ratio. we know that x2 will be our entering variable. we take a look at the positive coeﬃcients in the x5 column and get the ratios: .6 9 3/2 3/5 Ratio 27 4. since we have only one negative coeﬃcient in Eq 0.4 Which leads to: Coeﬃcient of: x2 x3 −16/30M + 11/30 11/3M − 4/3 1/3 10/3 1/3 -5/3 1/5 -2 Basic Variable Z x1 x4 x6 Eq. Our pivot number is 1/5. We have three strictly positive coeﬃcients in the x2 column.6 9 3/2 3 Ratio Then we perform row operations as above. As before. 0 1 2 3 Z -1 0 0 0 x1 0 1 0 0 x4 0 0 1 0 x5 M 0 0 -5 x6 0 0 0 5 Right Side −2. We have two coeﬃcients with the same M coeﬃcient. 0 1 2 3 Z -1 0 0 0 x1 0 1 0 0 x4 0 0 1 0 x5 M 0 0 -1 x6 0 0 0 1 Right Side −2. It doesn’t really matter which one of these we’ll choose (the constant is discarded as above) so we’ll choose x5 to be our pivot column. The tableau looks like (values changed in red): Coeﬃcient of: x2 x3 −16/30M + 11/30 11/3M − 4/3 1/3 10/3 1/3 -5/3 1 -10 Basic Variable Z x1 x4 x6 Eq. so we have that as our leaving variable. Note. so we need to multiply the entire row by 5 to get the coeﬃcient to 1.6 PLUS: (16/30M − 11/30)x2 − (16/3M − 11/3)x3 − (8/3M − 11/6)x5 + (8/3M − 11/6)x6 = 8/5M − 11/10 and Eq 1: x1 + 1/3x2 + 10/3x3 = 9 MINUS: 1/3x2 − 10/3x3 − 5/3x5 + 5/3x6 = 1 and Eq 2: 1/3x2 − 5/3x3 + x4 = 3/2 MINUS: 1/3x2 − 10/3x3 − 5/3x5 + 5/3x6 = 1 Which leaves our tableau (values changed in red): Coeﬃcient of: x3 x4 -5/3M+7/3 0 20/3 0 5/3 1 -10 0 Basic Variable Z x1 x4 x2 Eq. we continue onward with iteration 2.1M − 3. 0 1 2 3 Z -1 0 0 0 x1 0 1 0 0 x2 0 0 0 1 x5 -5/3M+11/6 5/3 5/3 -5 x6 8/3M -11/6 -5/3 -5/3 5 Right Side -1/2M-47/10 8 1/2 3 Ratio We still have negative coeﬃcients in Eq 0.

Basic Variable Z x1 x4 x2 Eq.5. Note. Thus.5. x2 = 4. we need to negate the right side value. we know we’re at an optimal solution. that since Z has a -1 coeﬃcient. we have 5/3 as our pivot value. adding to Eq 0 and Eq 3. 0 1 2 3 Z -1 0 0 0 x1 0 1 0 0 x2 0 0 0 1 x5 -5/3M+11/6 5/3 1 -5 x6 8/3M -11/6 -5/3 -1 5 Right Side -1/2M-47/10 8 3/10 3 Ratio Again with the row operations.25. x1 = 7. subtracting from Eq 1.11/10 5 -1 1 3/5 -5 3 Basic Variable Z x1 x5 x2 Eq. 0 1 2 3 Z -1 0 0 0 x1 0 1 0 0 x2 0 0 0 1 x5 0 0 1 0 x6 M 0 -1 0 Right Side -21/4 15/2 3/10 9/2 Ratio Since we have positive coeﬃcients in our Eq 0. 0 1 2 3 Z -1 0 0 0 x1 0 1 0 0 x2 0 0 0 1 Coeﬃcient of: x3 x4 -5/3M+7/3 0 20/3 0 5/3 1 -10 0 x5 -5/3M+11/6 5/3 5/3 -5 x6 8/3M -11/6 -5/3 -5/3 5 Right Side -1/2M-47/10 8 1/2 3 Ratio 24/5 3/10 The smallest ratio here belongs to the x4 row and as such.5 M . Eq 0: (−5/3M + 7/3)x3 − (5/3M − 11/6)x5 + (8/3M − 11/6)x6 = −1/2M − 47/10 PLUS: (5/3M − 11/6)x3 + (M − 11/10)x4 + (5/3M − 11/6)x5 − (5/3M − 11/6)x6 = 1/2M − 11/20 and Eq 1: x1 + 20/3x3 + 5/3x5 − 5/3x6 = 8 MINUS: 5/3x3 + x4 + 5/3x5 − 5/3x6 = 1/2 and Eq 3: x2 − 10x3 − 5x5 + 5x6 = 3 PLUS: 5x3 + 3x4 + 5x5 − 5x6 = 3/2 Leaving us our new table: Coeﬃcient of: x3 x4 0. . Multiplying Eq 2 by 3/5 gets our pivot value to 1 and a new table: Coeﬃcient of: x3 x4 -5/3M+7/3 0 20/3 0 1 3/5 -10 0 Basic Variable Z x1 x4 x2 Eq. we get Z = 5.

- Notes Important Questions Answers 12th Math Chapter 3 Exercise 3.3Uploaded byshahid
- Numerical Methods and Optimization APR-2015 Course 2012 in Sem-II 30 Marks (TE MECHANICAL)Uploaded byDhairyasheel Bhutkar
- Course Hand OutUploaded byMd Masood Alam
- 19_1_modling_with_diffrntl_eqnsUploaded byEbookcraze
- Experiment 1 The Potentiometric Titration of Hydrogen PeroxideUploaded byAfiqah Saman
- Numerical NnnnUploaded byKanchanTathode
- The Computer Journal 1966 Jarratt 304 7Uploaded bychikypuky
- Ch4_General Forced ResponseUploaded byMulu Girmay
- finacial modelUploaded bymehtazeel
- Comparing Riemann and Monte Carlo approximationUploaded byryanfield
- Tucson Housing Market Statistics - March 2011Uploaded byjaylotoski
- Lecture Linear EquationsUploaded byMar Martillano
- Ppt BisectionUploaded byAnthony D'souza
- Ratio analysis Synopsis FinalUploaded byjitenjain
- Lecture 3 - Interior Point Methods and Meggido’s AlgorithmUploaded bygdenunzio
- Load CombinationsUploaded byMariane Basuel
- 6663_01_que_20080602.pdfUploaded byboho14
- PSOExampleUploaded bysurjyo_8
- IntegrationUploaded bySaravanan Palaniappan
- Analysis of Variance PPT @ BEC DOMSUploaded byBabasab Patil (Karrisatte)
- Jaikumar Textile Linear Programming Computer Case SolutionUploaded bySubhay Kumar
- Greens FnUploaded byNicholas Foster
- as91161Uploaded byapi-252561013

- FincordM402_30201Uploaded byAqil Ghaffar
- PDF.H_beam.pdfUploaded byAqil Ghaffar
- IP-17-62Uploaded byAqil Ghaffar
- Mechanical Properties of Glass Fibre Reinforced PolymerUploaded bybatur42
- Tutorial 06 Week8Uploaded bycesar
- TimeSheet CalculatorUploaded byAqil Ghaffar
- ProcedureUploaded byAqil Ghaffar
- IP-17-58Uploaded byMuhammad Ali Siddiqui
- Tbr20uu Linear Motion Ball Slide Units Aluminum Linear Guide Circular Linear Motion Guide Linear GuidUploaded byAqil Ghaffar
- 30 Design of Welded JointsUploaded byPRASAD326
- Agglomeration E-Book - PREVIEW.pdfUploaded byAqil Ghaffar
- 3rd Merit List BBA IRM 2017Uploaded byAqil Ghaffar
- FincordM402_30201Uploaded byAqil Ghaffar
- Physical Properties of e60 e70 Series ElectrodesUploaded byLeah Mamanao
- EN Steel GradeUploaded byoneakshay
- Commercial 95 340 - Product Profile - Rev. 13 Gale - May 2013Uploaded byAqil Ghaffar
- 4d15eaeacbb40.pdfUploaded byAqil Ghaffar
- Change UnitsUploaded byAqil Ghaffar
- CVTemplate.docUploaded byBianca Raduta
- Revit Mep FundUploaded byAqil Ghaffar

- Análisis numéricoUploaded bydondegork
- Preserve Articles - TestUploaded byKetan Geojit Bhatt
- Furuno MenuUploaded byburuguduystuns
- AttachmentUploaded byRobert B. Sklaroff
- TT-CSME-2018Uploaded bysangu1434
- E1 Lesson Plan ICTUploaded byAudrina Mary James
- Rule 10 (Outline, Case Digest, Full text).pdfUploaded byto be the greatest
- Mobile FirstUploaded byCentro Global Solutions
- 8. Excursus, A Portrait of St. PaulUploaded byBill Creasy
- NBP HR Report-FinalUploaded byMaqbool Jehangir
- UPSR trial BI (Paper 2) Sarawak 2018.pdfUploaded by晓慧
- critical personal reflectionUploaded byapi-374243858
- Master Hypnotist Reveals Forbidden SecretUploaded bySincere22
- The Reign of Religion in Contemporary Philosophy 1000045894Uploaded byMohammad Waseem
- Touching Earth Finding Spirit - Betsy PerlussUploaded byschoollostborders
- Lng BasicsUploaded byTHANGVU
- uv visible spectrophotometerUploaded bylankyrck
- KayakoUploaded byRazaMobizo
- Cherapa Wannasuk ProfileUploaded bycherapa@yahoo.com
- Red Army FactionUploaded byTyler
- A Concept Lattice-Based Kernel for SVM Text ClassificationUploaded byShay Tay
- questionnaries and instruments in busineess research methodUploaded bysholpie
- EnglishUploaded byJohn Heinrich
- Kelompok 2 Asking and Giving DirectionUploaded byWayan Mujani
- 0625_s14_ms_31.pdfUploaded byHaider Ali
- 2. ZahidUploaded byMuhammad Muddasser Alam Murad
- STUDIES IN ISLAMUploaded byabed
- Human Nature Berlin 2009Uploaded bylydiai
- ell program stat report12 - print pg 11 2Uploaded byapi-269481587
- RituximabUploaded byAlina Dinu