2 views

Uploaded by amo1123

- LinearProgramming
- Simplex Method
- 000. Operation Research
- 1893436-AQA-MD02-QP-JUN14.pdf
- 2.2. OR
- S Glossary
- 2_5206609215933645240
- Pertemuan 1 - Intro to LP (Contoh Formulasi)
- LeBlender_0.9.x
- stevenson9e_ch6s
- 6 Sensitivity
- ME 705C_Ps
- Simplex
- Examples on Simplex Algorithm
- 116621793-Optimisation-Algos
- #Define #Define #Define #Define Boot_adr Reset_adr Cold_boot Warm_boot
- cplex
- Exemplo de Batch Input.docx
- CARNEMA4-000019
- Jan 2010MTE 3104 (1).docx

You are on page 1of 2

February 2, 2009.

s.t. x1 + x2 + x3 40

2x1 + x2 x3 10

x2 + x3 10

x1 , x 2 , x 3 0

It can be transformed into the standard form by introducing 3 slack variables x4 , x5 and x6 .

s.t. x1 + x2 + x3 + x4 = 40

2x1 + x2 x3 x5 = 10

x2 + x3 x6 = 10

x1 , x 2 , x 3 , x 4 , x 5 , x 6 0

There is no obvious initial basic feasible solution, and it is not even known whether there exists

one. We can use Phase I method to find out. Consider the following LP problem derived from

the original one by relaxing the second and third constraints and introducing a new objective

function.

min x7 + x8 , (or max w = x7 x8 )

s.t. x1 + x2 + x3 + x4 = 40

2x1 + x2 x3 x5 + x7 = 10

x2 + x3 x6 + x8 = 10

x1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 0

This problem (Phase I) has an initial basic feasible solution with basic variables being x4 , x7

and x8 . If the minimum value of x7 + x8 is 0, then both x7 and x8 are 0. As the result, the

optimal solution of the Phase I problem is an basic feasible solution of the original problem.

If the minimum value of x7 + x8 is bigger than 0, then the original problem is not feasible. We

construct tableaus to solve the Phase I problem. The objective value w should be written in

terms of non-basic variables:

w = x7 x8 = 20 + 2x1 x5 x6 .

The initial tableau is shown below (the basic variables are shown in bold font).

w x1 x2 x3 x4 x5 x6 x7 x8

1 -2 0 0 0 1 1 0 0 = -20

0 1 1 1 1 0 0 0 0 = 40

0 2 1 -1 0 -1 0 1 0 = 10

0 0 -1 1 0 0 -1 0 1 = 10

The entering and leaving variables would be x1 and x7 respectively:

w x1 x2 x3 x4 x5 x6 x7 x8

1 0 1 -1 0 0 1 1 0 = -10

0 0 0.5 1.5 1 0.5 0 -0.5 0 = 35

0 1 0.5 -0.5 0 -0.5 0 0.5 0 = 5

0 0 -1 1 0 0 -1 0 1 = 10

w x1 x2 x3 x4 x5 x6 x7 x8

1 0 1 0 0 0 0 1 1 = 0

0 0 2 0 1 0.5 1.5 -0.5 -1.5 = 20

0 1 0 0 0 -0.5 -0.5 0.5 0.5 = 10

0 0 -1 1 0 0 -1 0 1 = 10

The optimal value of the Phase I problem is w = 0. So the original problem is feasible, and a

basic feasible solution is x1 = 10, x3 = 10, x4 = 20, x2 = x5 = x6 = 0. Now we can start Phase

II. Again the objective value z should be represented by the non-basic variables:

The initial tableau is (the last Phase I tableau with x7 and x8 taken away):

z x1 x2 x3 x4 x5 x6

1 0 -4 0 0 -1 -2 = 30

0 0 2 0 1 0.5 1.5 = 20

0 1 0 0 0 -0.5 -0.5 = 10

0 0 -1 1 0 0 -1 = 10

z x1 x2 x3 x4 x5 x6

1 0 0 0 2 0 1 = 70

0 0 1 0 0.5 0.25 0.75 = 10

0 1 0 0 0 -0.5 -0.5 = 10

0 0 0 1 0.5 0.25 -0.25 = 20

Thus, the optimal value z = 70, and the optimal solution is x1 = x2 = 10, x3 = 20, x4 = x5 =

x6 = 0.

- LinearProgrammingUploaded byJon Stokes
- Simplex MethodUploaded byJulyanneErikaMigriñoMeñuza
- 000. Operation ResearchUploaded byShah Mihir
- 1893436-AQA-MD02-QP-JUN14.pdfUploaded byastargroup
- 2.2. ORUploaded byDeniz Demirci
- S GlossaryUploaded byAmit
- 2_5206609215933645240Uploaded byاحمدعطيه
- Pertemuan 1 - Intro to LP (Contoh Formulasi)Uploaded byAchmad Zulfikar
- LeBlender_0.9.xUploaded byNelson
- stevenson9e_ch6sUploaded bySagar Murty
- 6 SensitivityUploaded byhatemakeedy1969
- ME 705C_PsUploaded byaghosh704
- SimplexUploaded byRodolfo Sergio Cruz Fuentes
- Examples on Simplex AlgorithmUploaded byDr. Krishan K. Pandey
- 116621793-Optimisation-AlgosUploaded bymoutched
- #Define #Define #Define #Define Boot_adr Reset_adr Cold_boot Warm_bootUploaded byNirav Sangani
- cplexUploaded byDiego Alexander Hidalgo Guzman
- Exemplo de Batch Input.docxUploaded byFelipe de Oliveira Silva
- CARNEMA4-000019Uploaded byShruti Chapra
- Jan 2010MTE 3104 (1).docxUploaded byகுகனேஸ்வரன் Anandaram Gugan
- pg_0013Uploaded byfrenchman55
- Managed Services using EpsilonUploaded byAbdul Bijur Vallarkodath
- Broad EpiUploaded byAyub Bamba
- Programas en Windows FormsUploaded byRino Arias
- NLPQLGUploaded byrudsbr
- Cad en AsUploaded byMarco Antonio Cárdenas Huarachi
- KIC 7 Item Code CreationUploaded byLohit Shetty
- Management Science Lecture NotesUploaded byAbhijit Pathak
- SimplicityUploaded byapi-3701357
- Do an Tot Nghiepduc(1)Uploaded byhoangtheduc899141

- quiz 4 solution.pdfUploaded byamo1123
- Smart Grids Course Syllabus-172.pdfUploaded byamo1123
- Smart Grids Course Syllabus-172.pdfUploaded byamo1123
- IoT by UT Dallas 022416Uploaded bysunilsheelavant
- quiz 4 solution.pdfUploaded byamo1123
- اقرأ وربك الأكرم - جودت سعيد.pdfUploaded byamo1123
- Extra problems from textbook.pdfUploaded byamo1123
- Wp 131001 EnUploaded byjunsana
- Graduation FormUploaded byamo1123
- HW2 Sol.pdfUploaded byamo1123

- Tornado-Manual PC EnUploaded byHURRYSTAR
- In 100 ReleaseGuide EnUploaded byMegane Renaud
- Circuit of Power Audio Amplifier With Ic Tda2003 for 10 WattUploaded bymiguel_ord
- Oracle Psb Setup AppsworldUploaded byMuhammad Nadeem
- Virtual Lab ManualUploaded byShashank Tiwari
- Class Action Filed Against Apple by Amanda Holman, January 2018Uploaded byJack Purcher
- 803574 Syafira IntroductionUploaded byShieda Ishak
- Garritan Concert & Marching Band Getting Started GuideUploaded byGarritan
- User Manual Unity ProUploaded byTeddy Hariyanto
- Europass CV ESP 20130219 Rehman EnUploaded byAgar Magar
- GCREDDY.pdfUploaded byVeerraghavaReddy
- Hacking TerminologyUploaded bymemeavelo4746
- Nationality: Birth: Marital Status: Iqama Status: Driving Licenses:Uploaded byamer-kharbutly
- SAP HANA ControllingUploaded byJuan Diego González
- Shashank 9975995923 NewUploaded byganeshah1711
- BENTLEY AutoPipe V8i_Operation ManualUploaded bypbao_12
- Toorcon11 WrightUploaded bycjwang
- QGIS 2.14 PyQGISDeveloperCookbook EnUploaded byTengku Aditya Maulana
- mocap.pdfUploaded bySreehari Vp
- CV Angel MunozUploaded byAngel Munoz
- HistoryUploaded byThais Raqueli Rezende
- A Formal and Automated Approach to Exploiting Multi-Stage Attacks of Web Applications.pdfUploaded byJexia
- tcpipUploaded byjnicudemos
- Unit 2 Hadoop Spark SlidesUploaded byprathamesh2
- 1Z1-333 Oracle Fusion Financials Cloud Service General Ledger 2016 Implementation Essentials_newUploaded byArpan Bose
- archmodels_vol.107.pdfUploaded byvovo
- QuantShareUploaded bymgsterror
- Using AJAX With PHP on Your WordPress Site Without a Plugin - WPMU DEVUploaded byLeonardo Costa
- RESUME3.Uploaded byAnnieBalint
- TL-WPS510U_V5_User_Guide_1910010986Uploaded byBayu Starriawan