3 views

Uploaded by CfhunSaat

sssimplr

save

- Optimization Methods Syllabus
- What is Optimization
- Junior 0 (1)
- brady fotheringham math 1010 project
- Lecture W3 1
- Chapter 3 2
- A NEW RANKING ON HEXAGONAL FUZZY NUMBERS
- lect25
- gohii
- Chapter 03
- Worksheet Bank
- Virat
- MB0048OK
- Transportation Model
- Lp Notes
- Combined Approach for Surface Mine Short Term Planning Optimization
- Addmaths Project
- Math Project
- Aggregate Planning
- OM Test 1-Sample (Undergraduate)
- Integral Over Simplex Users-guide
- currency_2018.pdf
- OR
- Class 6
- Smecherie 2
- iGantt Optimizer Tutorial for Underground
- unit 5 cover page 14-15
- SIDBook Errata
- qap_bericht
- Lecture 01
- Manufacture and delivery of a new EPB TBM for the Moscow Metro extension – Second Circle Line
- PRETÉRITO COMPUESTO
- SILABUS pembelajaran.docx
- C2
- Eflin Papan Nama1
- Senior Consultant (Program Management).pdf
- Las Virtudes Morales Perfeccionan La Facultad Apetitiva Para Obedecer a La Razón
- PEDOMAN PENGENDALIAN INFEKSI NOSOKOMIAL DI RS.pdf
- Actividad Integrativa PEI
- Symm Fa
- Logistic.docx
- Katalog-Produk-Laritta-Bakery-April-2018.pdf
- 4.Daftar Tabel
- fhjiikklo
- Kebijakan Panduan Proses Seleksi Staff
- El saber jurídico penal.doc
- 304784152 Sop Penanganan Kejadian Luar Biasa
- Commentary_ Energy Security
- Imagenes 25 de Junio Josefa Jacinto
- GALVANIZADO EN FRIO.pdf
- ESTRATEGIAS QUE PROMUEVEN CAMBIOS EN EL TRABAJO EDUCATIVO
- LAILIN MASFUFAH VIROLOGI
- Application Instructions - FiberPrint.pdf
- STR ONLINE.pptx
- UNIDADES GEOLÓGICAS PARA INGENIERÍA
- T28-IF-UFBA
- 319151993-Sop-Pembinaan-Doter-Kecil.docx
- BOMBASHIDRAULICAS_PERALVO.docx
- aiman 2
- Drawing
- The Scope of Management Accounting
- Ram Ki Shakti Pooja
- Grupo Nueva
- Truths!!!--What They Don't Teach in Manuals!!!
- Tandon & Chore Committee
- Accounting infodrmation systems as knowledge-objects.pdf
- Tracing Ip,DNS,Whois Nslookup
- Booz Allen
- Case 4.4 NHKC Pref
- SPSS xsddf
- Outsourcisng Paper
- 1Thoughts on Selling
- Case 3.7 IBM Data
- Unil Ever
- Documents for Loan
- Essays Of Waarren Buffet.pdf
- Andhayug
- Result Problem Applsication Format
- Pension Coverage - Role of Insurance
- Kanu Priya
- Finance Electivesd
- Bapu Ka Path
- Backup Answaaer Sheet
- MFs - Performance Measurement
- McKinsey Rajat UN
- CD Player State Diagram
- Priya DBIC Presentation
- Zindagi Jahan Shuru Hoti Hfai
- Enterprise Risk Management
- Gh Gress1atest Con1spiracies of All Time

You are on page 1of 6

In this example you will be solving a linear programming problem using the simplex method. After working through this example, try to work some of the exercises from the book.

The example is found on Sheet 2. You can get there by clicking on the tab labeled "sheet 2" at the bottom left of the Excel screen.

functions necessary for this exercise: none

. After working through this " at the bottom left of the Excel .

160x2 + z = 0 or. The constraints are 1) 6x + 5y < 40 2) 200x + 100y < 1000 3) x > 0 4) y > 0 The objective is z = 240x + 160y We now rewrite the constraints and objective using new variables. using all the variables -240x1 . s2 = 1000 and z = 0. 0)) from the graph.3. x2) = (0.2 that is then completed in 8. x1 6 200 -240 x2 5 100 -160 s1 1 0 0 s2 0 1 0 z 0 0 1 solution 40 1000 0 As explained in the book. we have a solution if x1 = x2 = 0. Obviously. this does not give a maximum profit. we don't bother adjusting 3) or 4). . we can use it to solve linear programming problems. But we have found the corner point.160x2 + 0s1 + 0s2 + z = 0 We now have three equations.. s1 = 40. however.Since we can use Excel to solve systems of equations and evaluate formulas. 1) 6x1 + 5x2 + s1 = 40 2) 200x1 + 100x2 + s2 = 1000 3) x1 > 0 As noted in the book.160x2 + 0s1 + 0s2 + z = 0 Set it up in a matrix. 4) x2 > 0 Rewrite the objective with all variables on the left side. Let's work through the beginning example from Section 8. P1 (where (x1. The constraints are 1) 6x1 + 5x2 < 40 2) 200x1 + 100x2 < 1000 3) x1 > 0 4) x2 > 0 The objective is z = 240x1 + 160x2 Convert the constraint inequalities to equations. -240x1 . 1) 6x1 + 5x2 + s1 = 40 2) 200x1 + 100x2 + s2 = 1000 3) -240x1 .

we have a solution if s1 = s2 = 0. The choices are z = 0. we will do row reduction (pivot) on the second row first. 6 1 -240 0 1 0 5 0.3.5 1400 elimination Again.25 20 -0. s1 = 10 and z = 1200.015 0. as noted in the book.2 0 0 1 0 0 1 40 5 simplify by multiplying by 1/200 0 10 elimination 5 1200 elimination Again. x1 = 5. x2) = (5. 1200 or 1400.3.03 0.5. We have found another corner point.6 0 0 1 0 0 1 5 simplify by multiplying by 1/2 5 1200 5 elimination 2. 5)) from the graph.005 1.5. x2 = 5 and z = 1400.0125 0.5 -40 1 0 0 1 0 0 0 0.2 -0. Obviously the answer is 1400 so x1 = 2. 0)) from the graph. No further pivoting possible means one of the points we found must give the maximum.5 -160 2 0.5 0 0 0. x2) = (2. 0 1 0 0 1 0 1 0. x1 = 2. We have found another corner point.5 -40 1 0 0 0.As described in 8.5 and x2 = 5. P4 (where (x1. we have a solution if s2 = x2 = 0.005 0 -0.015 0.5 -0. P3 (where (x1.005 1. . As described in 8. as noted in the book. we will now pivot on the first row.

and z = 0. P1 (where (x1. Obviously. oint. x2) .

The choices . We have aximum. We have simplify by multiplying by 1/2 and z = 1400.simplify by multiplying by 1/200 nd z = 1200.

- Optimization Methods SyllabusUploaded byHimanshu Mishra
- What is OptimizationUploaded byazeemdcet
- Junior 0 (1)Uploaded byrajgogoi
- brady fotheringham math 1010 projectUploaded byapi-341256101
- Lecture W3 1Uploaded byaniketkaushik
- Chapter 3 2Uploaded bySudeep Suresh
- A NEW RANKING ON HEXAGONAL FUZZY NUMBERSUploaded byijflsjournal
- lect25Uploaded byIslam Deif
- gohiiUploaded byz_k_j_v
- Chapter 03Uploaded byjerofire
- Worksheet BankUploaded byJaafar Soriano
- ViratUploaded bynktrew
- MB0048OKUploaded byKumar Gaurav
- Transportation ModelUploaded bySamantha Weinert
- Lp NotesUploaded bySumit Verma
- Combined Approach for Surface Mine Short Term Planning OptimizationUploaded byrannscribd
- Addmaths ProjectUploaded byteoh hou jie
- Math ProjectUploaded byMatt Landeen
- Aggregate PlanningUploaded byzakaria55
- OM Test 1-Sample (Undergraduate)Uploaded byRobin T
- Integral Over Simplex Users-guideUploaded byTri Toro
- currency_2018.pdfUploaded byUtkarsh Choudhary
- ORUploaded byJayesh Barve
- Class 6Uploaded byDarya Memon
- Smecherie 2Uploaded byAlecsandra Rusu
- iGantt Optimizer Tutorial for UndergroundUploaded byManuel Aragon
- unit 5 cover page 14-15Uploaded byapi-233896615
- SIDBook ErrataUploaded byMun-Soo Park
- qap_berichtUploaded byZakZnd
- Lecture 01Uploaded byBenard Odero

- The Scope of Management AccountingUploaded byCfhunSaat
- Ram Ki Shakti PoojaUploaded byCfhunSaat
- Grupo NuevaUploaded byCfhunSaat
- Truths!!!--What They Don't Teach in Manuals!!!Uploaded byCfhunSaat
- Tandon & Chore CommitteeUploaded byCfhunSaat
- Accounting infodrmation systems as knowledge-objects.pdfUploaded byCfhunSaat
- Tracing Ip,DNS,Whois NslookupUploaded byCfhunSaat
- Booz AllenUploaded byCfhunSaat
- Case 4.4 NHKC PrefUploaded byCfhunSaat
- SPSS xsddfUploaded byCfhunSaat
- Outsourcisng PaperUploaded byCfhunSaat
- 1Thoughts on SellingUploaded byCfhunSaat
- Case 3.7 IBM DataUploaded byCfhunSaat
- Unil EverUploaded byCfhunSaat
- Documents for LoanUploaded byCfhunSaat
- Essays Of Waarren Buffet.pdfUploaded byCfhunSaat
- AndhayugUploaded byCfhunSaat
- Result Problem Applsication FormatUploaded byCfhunSaat
- Pension Coverage - Role of InsuranceUploaded byCfhunSaat
- Kanu PriyaUploaded byCfhunSaat
- Finance ElectivesdUploaded byCfhunSaat
- Bapu Ka PathUploaded byCfhunSaat
- Backup Answaaer SheetUploaded byCfhunSaat
- MFs - Performance MeasurementUploaded byCfhunSaat
- McKinsey Rajat UNUploaded byCfhunSaat
- CD Player State DiagramUploaded byCfhunSaat
- Priya DBIC PresentationUploaded byCfhunSaat
- Zindagi Jahan Shuru Hoti HfaiUploaded byCfhunSaat
- Enterprise Risk ManagementUploaded byCfhunSaat
- Gh Gress1atest Con1spiracies of All TimeUploaded byCfhunSaat