8 views

Uploaded by aggarwalmegha

optimization questions

optimization questions

Attribution Non-Commercial (BY-NC)

- CASE STUDY ON OPTIMAL ALLOCATING OF FUNDUSINGLINER INTEGER PROGRAMING PROBLEM
- L30_Integer Linear Programming - Branch and Bound Algorithm
- Operations Research notes
- Detailed TOC
- Linear Programming
- LPP
- Important Text Books
- Ch2_ModelFormulationGraphicalSolution-1.ppt
- Leaflet Iccmse 2015
- hw4
- 管數講義_全(eng)
- Samson Et Al-1999-International Journal for Numerical Methods in Engineering
- ch01.pdf
- Numerical & Statistical Computations V1
- ch08[1]managerialeconomic
- Syllabus TE Numerical Methods
- {u-E-in_-Ppa}notes
- DECISION MAKING.pptx
- OA1_06_2011en
- Assignment problems

You are on page 1of 2

Optimization Tutorial5

1. Consider the following LPP: Maximize z = 5 x1 + 2 x2 subject to 4 x1 + 2 x2 16, 3 x1 + x2 9, 3 x1 x2 9, x1 0 and x2 0. Show that the associated simplex iterations are temporarily degenerate and then, write the optimal solution of the problem. Also, verify the result by solving the problem graphically. 2. Consider the following LPP: Maximize z = subject to 1 x1 8 x2 x3 + 9 x4 0 4 1 1 x1 12 x2 x3 + 3 x4 0 2 2 x3 1 x1 , x2 , x3 , x4 0. Use TORA to show that the simplex routine will cycle indenitely. 3. Use Two-Phase method to solve the following LPP Minimize z = 4 x1 + 3 x3 subject to 3 x1 + 6 x2 + 3 x3 4 x4 = 12, 2 x1 + x3 = 4, 3 x1 6 x2 + 4 x4 = 0, x1 , x2 , x3 , x4 0. Answer the following questions: (i) is the feasible region unbounded? (ii) is the optimal solution unique? (iii) If it is not unique, nd another optimal solution. 4. For the following LPP, show that the optimal solution is degenerate and that there exist alternative solutions that are all non-basic. Maximize z = 2 x1 x2 subject to x1 x2 10, 2 x1 x2 40, x1 , x2 0. 1 3 x1 20 x2 + x3 6 x4 4 2

5. Consider the following LPP model Maximize z = 3 x1 + 2 x2 + 3 x3 subject to 2 x1 + x2 + x3 2, 3 x1 + 4 x2 + 2 x3 8, x1 , x2 , x3 0. Show by the two-phase method that the optimal solution includes an articial basic variable. Use alternate rule to solve the problem. 6. For the following problem, show that in an unbounded feasible region, bounded optimal solutions exit. Maximize z = 6 x1 2 x2 subject to 2 x1 x2 2 x1 4 x1 0 and x2 0. 7. For the following problems nd the optimal solution if exists. (a) Maximize z = 20 x1 + 30 x2 subject to 2 x1 + x2 40, 4 x1 x2 20, x1 30, x1 0 and x2 0. (b) Maximize z = 10 x1 + 20 x2 subject to 2 x1 + 4 x2 16, x1 + 5 x2 15, x1 0 and x2 0. 8. Consider the following system of equations: 1 0 1 2 3 x1 + x2 + x3 + x4 = 2 2 4 0 4 3 1 2 0 2 Determine if any of the following combinations forms a basis. (a) (A1 , A2 , A3 ), (b) (A1 , A2 , A4 ), (c) (A2 , A3 , A4 ), (d) (A1 , A2 , A3 , A4 ). .

Note: Students are supposed to revise Section number 7.1 and 7.1.1 from the text book themselves. THE END

- CASE STUDY ON OPTIMAL ALLOCATING OF FUNDUSINGLINER INTEGER PROGRAMING PROBLEMUploaded byNaisergic Sharma
- L30_Integer Linear Programming - Branch and Bound AlgorithmUploaded byAryaman Mandhana
- Operations Research notesUploaded byChota H Mpuku
- Detailed TOCUploaded byUlriksen
- Linear ProgrammingUploaded bySue Zieyana Mohamad
- LPPUploaded byRanu Singh
- Important Text BooksUploaded bysweetydasari
- Ch2_ModelFormulationGraphicalSolution-1.pptUploaded byBob Rob
- Leaflet Iccmse 2015Uploaded bydidikkris
- hw4Uploaded byAlexander Mackey
- 管數講義_全(eng)Uploaded byapi-26360835
- Samson Et Al-1999-International Journal for Numerical Methods in EngineeringUploaded byGoh Kek Boon
- ch01.pdfUploaded byMoh'd M. Gharbieh
- Numerical & Statistical Computations V1Uploaded bysolvedcare
- ch08[1]managerialeconomicUploaded byArif Darmawan
- Syllabus TE Numerical MethodsUploaded byRavi Parkhe
- {u-E-in_-Ppa}notesUploaded bySumedh Kakde
- DECISION MAKING.pptxUploaded byFrances Irah Daniot Sayson
- OA1_06_2011enUploaded byprocess8
- Assignment problemsUploaded byTharaka Methsara
- Artificial Variable Technique-big m MethodUploaded bynilotpal_mukherjee89
- Investigaciones de Operaciones 2Uploaded bydaniela
- Hippocampal Shape Classification Using Redundancy Constrained Feature SelectionUploaded byDesirée López Palafox
- NLP MultiVAr Constrained (1)Uploaded byAtanu Das
- IOSR Journals (wwww.iosrjournals.org)Uploaded byInternational Organization of Scientific Research (IOSR)
- BmaUploaded byMohit Bakshi
- lec25Uploaded byAbani
- Distributed Model Predictive Control Based on Benders' Decomposition Applied to Multi Source Multizone Building Temperature RegulationUploaded byhamid_ouali_1
- NM_ln5_6_PDE_Compatibility_Mode_.pdfUploaded byAhmad Kamal
- Production and Industrial EngineeringUploaded byShivangi Mishra

- Kants Humanistic Business EthicsUploaded byaggarwalmegha
- Mahindra Leisure and Hospitality Club MahindraUploaded byaggarwalmegha
- toyota itUploaded byaggarwalmegha
- write upUploaded byaggarwalmegha
- Outsourcing to ChinaUploaded byAmerico Azevedo
- Basic Guitar ChordsUploaded byefraincantu
- Basic MySQL_Assignment 1Uploaded byaggarwalmegha
- Knowledge Builder CapsuleUploaded byaggarwalmegha
- Heap SortUploaded byaggarwalmegha
- Passage 01Uploaded byaggarwalmegha
- Dietary RecallUploaded byaggarwalmegha
- GuidelinesUploaded byaggarwalmegha
- SongsUploaded byaggarwalmegha
- TOEFL Speaking Sample TopicsUploaded byaggarwalmegha
- Stochastic Growth ModelUploaded byaggarwalmegha
- Industry AnalysisUploaded byaggarwalmegha
- Pauper to PrinceUploaded byaggarwalmegha
- Problem StatementsUploaded byaggarwalmegha
- Mahatma Gandhi National Rural Employment Guarantee ActUploaded byaggarwalmegha
- ToyMarkets 2008Uploaded byaggarwalmegha
- Lect 06 ProcessUploaded byaggarwalmegha
- UI Design PatternsUploaded byaggarwalmegha
- SampleUploaded byh_k_c
- Agricultural Growth Across Crops and Regions Emerging Trends and PatternsUploaded byaggarwalmegha
- QM_methodUploaded byaggarwalmegha
- Tutorial 1Uploaded byaggarwalmegha
- Lecture_3 [Compatibility Mode]Uploaded byaggarwalmegha
- the 2013 CIMA GLOBAL BUSINESS CHALLENGEUploaded byCora Gonzales

- oracle finalUploaded byCatalyn Andrey
- cr030698%2BUploaded byThato
- Xlstat Tutorial for ClusteringUploaded byIrina Alexandra
- Survival Analysis Using SPSSUploaded by786bismillah
- TCVN 2622-1995 Fire Prevention Standards (en)Uploaded byNguyễn Văn Thành
- [IJCST-V4I4P15]:Reshma M Batule, Prof. Dr. S. A. ItkarUploaded byEighthSenseGroup
- Tren de Potencia 797F Plano HYD 2016 SIS.pdfUploaded byFabrizio Jesus Morales Salirrosas
- ExampleChillerStart-StopSequenceTest-1Uploaded byJunnBullecer
- First Course Linear Algebra-3.40-FlashcardsUploaded bybumako
- MsExcel VBA Course MaterialUploaded byHari Prasad
- ECT193Uploaded byMohammed Madi
- Earley AlgorithmUploaded bytriafffii
- 10.2.3.4 Lab - Exploring FTP - ILMUploaded byKevin Kim
- OFW11-fvOptions-training.pdfUploaded bylrodriguez_892566
- 2015-05-18 Link Musica Da StickyUploaded byClaudio Maioli
- Performance Analysis of VCR System with Mixture of Water - Monoethylene Glycol Cooled CondenserUploaded byInternational Journal of Innovative Science and Research Technology
- CombustionUploaded bym_mukbel8752
- hw3.pdfUploaded byNewton21st
- L-39(SM) (IA&C) ((EE)NPTEL)Uploaded byMarvin Bayanay
- Tech Time Aug 08Uploaded byPanneer Selvam
- Vibration and Noise in Pumps 1Uploaded bySultan Laram
- hade kanUploaded byaseprambo
- Aircraft Automatic ControlUploaded bycmpmarinho
- 1999_Protein Eng._Crystal structure of human serum albumin at 2.5 Å resolution.pdfUploaded byManish Ayushman
- Columns and StrutsUploaded byamitsaga
- Development of Abrasive Selection Model/Chart for Palm Frond Broom Peeling Machine DesignUploaded byAnonymous 7VPPkWS8O
- DETENTION BASIN SIZING FOR SMALL URBAN CATCHMENTS.pdfUploaded byAzharudin Zoechny
- Single Degree of FreedomUploaded bymm0493440
- 8051 Workshop 2nd Session ALP n Simulator 30082013V1 PRATEEKUploaded byPrateek Raj Gautam
- MS for Piping Installation in QChem 1 Site Rev0Uploaded byManzar Khan