SlideShare a Scribd company logo
1 of 3
Download to read offline
Department of Mathematics
Brainware Group of Institutions
Assignment-I (ME 705C)
1. Using graphical method to solve the following LPP :
Maximize 3 2
subject to 2 2
3 4 12
, 0
z x y
x y
x y
x y
 
 
 

2. Solve the following LPP by simplex method:
Maximize 3
subject to 3 2 3
2 2 2
, , 0
u x y z
x y z
x y z
x y z
  
  
  

3. Solve the following LPP by Big M method :
  
  
  

1 2 3
1 2 3
1 2 3
1 2 3
2 9
4 2 5
3 2 4
, , 0
Max z x x x
Subject to x x x
x x x
x x x
4. Find all the basic feasible solutions of the system
1 2 3
1 2 3
2 4 11,
3 5 14,
x x x
x x x
  
  
5. A manufacturer of patent medicine is preparing a production plant on medicines A and B.
There are sufficient ingredients available to make 20000 bottles of A and 40000
bottles of B,but there are only 45000 bottles into which either of the medicines can be put.
Furthermore it takes three hours to prepare enough material to fill 1000 bottles of A, it
takes one hours to prepare enough material to fill 1000 bottles of B and there are 66 hours
available for this operation.The profit is Rs. 8.00 per bottle of A and Rs. 7.00 per bottle of B.
Formulate this as a linear programming problem to maximize the profit.
6. Distinguish Between Transportation Problem and Assignment Problem.
7. Find the optimal solution and the corresponding cost of transportation in the following
transportation problem
D1 D2 D3 D4 Supply
O1 19 20 50 10 7
O2 70 30 40 60 9
O3 40 8 70 20 18
Demand 5 8 7 14
Department of Mathematics
Brainware Group of Institutions
8. The Head of the department has five jobs A, B, C, D, E and five sub-ordinates V, W, X, Y, Z.
The number of hours each sub-ordinates would take to perform each job is as follows:
V W X Y Z
A 3 5 10 15 8
B 4 7 15 18 8
C 8 12 20 20 12
D 5 5 8 10 6
E 10 10 15 25 10
How would the jobs be allocated to minimize the total time.
9. A firm makes two types of furniture – chairs and tables. The profit for each product as
calculated by the accounting department is Rs. 20 per chair and Rs.30 per table. Both
products are to be processed on three machines M1, M2, M3. The time required in hours by
each product and total time available in hours per week on each machine is as follows:
Machine Chair Table Available
Time(hrs)
M1 3 3 36
M2 5 2 50
M3 2 6 60
i) Give a mathematical formulation to this linear programming problem.
ii) Use the graphical method to solve this problem.
10. The owner of a small machine shop has four machinists available to assign to jobs for the
days. Five jobs are offered with expected profit for the each machinist on each job as given
in the table. Find the assignment of Machinists to jobs that will result in a maximum profit.
A B C D E
1 62 78 50 101 82
2 71 84 61 73 59
3 87 92 111 71 81
4 48 64 87 77 80
Department of Mathematics
Brainware Group of Institutions
11. Deduce the expression expected number of customers in the system and expected number
of customer waiting in the plane(i.e. queue length)
12. A project schedule has the following characteristics
1-2 1-3 2-4 3-4 3-5 4-9 5-6 5-7 6-8 7-8 8-10 9-10
4 1 1 1 6 5 4 8 1 2 5 7
Draw the project network and find the critical path.
13. A harbour has single dock to unload the containers from the incoming ships. The arrival
rate of ships at the harbour follows Poisson distribution and the unloading time for the
ships follows exponential distribution. The arrival rate and service rate are 8 ships per
week and 14 ships per week, respectively. Find the following:
i) Utilization of the dock.
ii) Average number of waiting ships in the queue.
iii) Average number of waiting ships in the system
iv) Average waiting time per ship in the queue.
v) Average waiting time per ship in the system.

More Related Content

Similar to Me 705 c OPERATION RESEARCH QUESTIONS

Ddb29 ccceba547209ddab45a17330016
Ddb29 ccceba547209ddab45a17330016Ddb29 ccceba547209ddab45a17330016
Ddb29 ccceba547209ddab45a17330016Joseph Konnully
 
Sd final06 07_ds
Sd final06 07_dsSd final06 07_ds
Sd final06 07_dsHany Nozhy
 
Economics 512 Homework IV (25 Points) Fall 2016 Do Pro.docx
Economics 512 Homework IV (25 Points) Fall 2016 Do Pro.docxEconomics 512 Homework IV (25 Points) Fall 2016 Do Pro.docx
Economics 512 Homework IV (25 Points) Fall 2016 Do Pro.docxSALU18
 
6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docx6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docxtroutmanboris
 
Modern trends in optimization techniques
Modern trends in optimization techniquesModern trends in optimization techniques
Modern trends in optimization techniquesDYPCET
 
MULTIPLE CHOICE. Record your answer choices. 1.7.2.8.docx
MULTIPLE CHOICE.   Record your answer choices. 1.7.2.8.docxMULTIPLE CHOICE.   Record your answer choices. 1.7.2.8.docx
MULTIPLE CHOICE. Record your answer choices. 1.7.2.8.docxgilpinleeanna
 
Mc0079 computer based optimization methods(statistics applied or)–-2012
Mc0079 computer based optimization methods(statistics  applied or)–-2012Mc0079 computer based optimization methods(statistics  applied or)–-2012
Mc0079 computer based optimization methods(statistics applied or)–-2012rite2project
 
MATH 106 Finite Mathematics 2152-US1-4010-V1 MATH 106 Finite .docx
MATH 106 Finite Mathematics  2152-US1-4010-V1 MATH 106 Finite .docxMATH 106 Finite Mathematics  2152-US1-4010-V1 MATH 106 Finite .docx
MATH 106 Finite Mathematics 2152-US1-4010-V1 MATH 106 Finite .docxandreecapon
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 
Linear programming
Linear programming Linear programming
Linear programming sadha sivam
 
instituteadditionalnotesonor1.pdf
instituteadditionalnotesonor1.pdfinstituteadditionalnotesonor1.pdf
instituteadditionalnotesonor1.pdfTeshome62
 
403 e86280b994e71948f9e0c1b385947
403 e86280b994e71948f9e0c1b385947403 e86280b994e71948f9e0c1b385947
403 e86280b994e71948f9e0c1b385947Joseph Konnully
 
Lecture - Linear Programming.pdf
Lecture - Linear Programming.pdfLecture - Linear Programming.pdf
Lecture - Linear Programming.pdflucky141651
 

Similar to Me 705 c OPERATION RESEARCH QUESTIONS (20)

Exam110121
Exam110121Exam110121
Exam110121
 
Ddb29 ccceba547209ddab45a17330016
Ddb29 ccceba547209ddab45a17330016Ddb29 ccceba547209ddab45a17330016
Ddb29 ccceba547209ddab45a17330016
 
Sd final06 07_ds
Sd final06 07_dsSd final06 07_ds
Sd final06 07_ds
 
30 model questions OR
30 model questions OR30 model questions OR
30 model questions OR
 
Economics 512 Homework IV (25 Points) Fall 2016 Do Pro.docx
Economics 512 Homework IV (25 Points) Fall 2016 Do Pro.docxEconomics 512 Homework IV (25 Points) Fall 2016 Do Pro.docx
Economics 512 Homework IV (25 Points) Fall 2016 Do Pro.docx
 
6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docx6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docx
 
P79 mba202
P79 mba202P79 mba202
P79 mba202
 
MULTI-OBJECTIVE ANALYSIS OF INTEGRATED SUPPLY CHAIN PROBLEM
MULTI-OBJECTIVE ANALYSIS OF INTEGRATED SUPPLY CHAIN PROBLEMMULTI-OBJECTIVE ANALYSIS OF INTEGRATED SUPPLY CHAIN PROBLEM
MULTI-OBJECTIVE ANALYSIS OF INTEGRATED SUPPLY CHAIN PROBLEM
 
Modern trends in optimization techniques
Modern trends in optimization techniquesModern trends in optimization techniques
Modern trends in optimization techniques
 
MULTIPLE CHOICE. Record your answer choices. 1.7.2.8.docx
MULTIPLE CHOICE.   Record your answer choices. 1.7.2.8.docxMULTIPLE CHOICE.   Record your answer choices. 1.7.2.8.docx
MULTIPLE CHOICE. Record your answer choices. 1.7.2.8.docx
 
Mc0079 computer based optimization methods(statistics applied or)–-2012
Mc0079 computer based optimization methods(statistics  applied or)–-2012Mc0079 computer based optimization methods(statistics  applied or)–-2012
Mc0079 computer based optimization methods(statistics applied or)–-2012
 
MATH 106 Finite Mathematics 2152-US1-4010-V1 MATH 106 Finite .docx
MATH 106 Finite Mathematics  2152-US1-4010-V1 MATH 106 Finite .docxMATH 106 Finite Mathematics  2152-US1-4010-V1 MATH 106 Finite .docx
MATH 106 Finite Mathematics 2152-US1-4010-V1 MATH 106 Finite .docx
 
Decision Making Process
Decision Making ProcessDecision Making Process
Decision Making Process
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 
Linear programming
Linear programming Linear programming
Linear programming
 
_LPP.pdf
_LPP.pdf_LPP.pdf
_LPP.pdf
 
instituteadditionalnotesonor1.pdf
instituteadditionalnotesonor1.pdfinstituteadditionalnotesonor1.pdf
instituteadditionalnotesonor1.pdf
 
403 e86280b994e71948f9e0c1b385947
403 e86280b994e71948f9e0c1b385947403 e86280b994e71948f9e0c1b385947
403 e86280b994e71948f9e0c1b385947
 
Linear Programming-1.ppt
Linear Programming-1.pptLinear Programming-1.ppt
Linear Programming-1.ppt
 
Lecture - Linear Programming.pdf
Lecture - Linear Programming.pdfLecture - Linear Programming.pdf
Lecture - Linear Programming.pdf
 

Recently uploaded

22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...KrishnaveniKrishnara1
 
Prach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism CommunityPrach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism Communityprachaibot
 
Madani.store - Planning - Interview Questions
Madani.store - Planning - Interview QuestionsMadani.store - Planning - Interview Questions
Madani.store - Planning - Interview QuestionsKarim Gaber
 
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATIONSOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATIONSneha Padhiar
 
AI Powered Ecover creator that creates everything that you want
AI Powered Ecover creator that creates everything that you wantAI Powered Ecover creator that creates everything that you want
AI Powered Ecover creator that creates everything that you wantsuja868966
 
Livre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdf
Livre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdfLivre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdf
Livre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdfsaad175691
 
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...IJAEMSJORNAL
 
priority interrupt computer organization
priority interrupt computer organizationpriority interrupt computer organization
priority interrupt computer organizationchnrketan
 
applications of diffrentiability in real life.pptx
applications of diffrentiability in real life.pptxapplications of diffrentiability in real life.pptx
applications of diffrentiability in real life.pptxananditam30
 
input buffering in lexical analysis in CD
input buffering in lexical analysis in CDinput buffering in lexical analysis in CD
input buffering in lexical analysis in CDHeadOfDepartmentComp1
 
Novel 3D-Printed Soft Linear and Bending Actuators
Novel 3D-Printed Soft Linear and Bending ActuatorsNovel 3D-Printed Soft Linear and Bending Actuators
Novel 3D-Printed Soft Linear and Bending ActuatorsResearcher Researcher
 
Detection&Tracking - Thermal imaging object detection and tracking
Detection&Tracking - Thermal imaging object detection and trackingDetection&Tracking - Thermal imaging object detection and tracking
Detection&Tracking - Thermal imaging object detection and trackinghadarpinhas1
 
Curve setting (Basic Mine Surveying)_MI10412MI.pptx
Curve setting (Basic Mine Surveying)_MI10412MI.pptxCurve setting (Basic Mine Surveying)_MI10412MI.pptx
Curve setting (Basic Mine Surveying)_MI10412MI.pptxRomil Mishra
 
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
TEST CASE GENERATION GENERATION BLOCK BOX APPROACHTEST CASE GENERATION GENERATION BLOCK BOX APPROACH
TEST CASE GENERATION GENERATION BLOCK BOX APPROACHSneha Padhiar
 
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitosKCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitosVictor Morales
 
Introduction to Machine Learning Part1.pptx
Introduction to Machine Learning Part1.pptxIntroduction to Machine Learning Part1.pptx
Introduction to Machine Learning Part1.pptxPavan Mohan Neelamraju
 
Ergodomus - LOD 400 Production Drawings Exampes - Copy.pdf
Ergodomus - LOD 400 Production Drawings Exampes - Copy.pdfErgodomus - LOD 400 Production Drawings Exampes - Copy.pdf
Ergodomus - LOD 400 Production Drawings Exampes - Copy.pdfgestioneergodomus
 
Design and Analysis of Algorithms Lecture Notes
Design and Analysis of Algorithms Lecture NotesDesign and Analysis of Algorithms Lecture Notes
Design and Analysis of Algorithms Lecture NotesSreedhar Chowdam
 
ADM100 Running Book for sap basis domain study
ADM100 Running Book for sap basis domain studyADM100 Running Book for sap basis domain study
ADM100 Running Book for sap basis domain studydhruvamdhruvil123
 

Recently uploaded (20)

22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
22CYT12 & Chemistry for Computer Systems_Unit-II-Corrosion & its Control Meth...
 
Prach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism CommunityPrach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism Community
 
Madani.store - Planning - Interview Questions
Madani.store - Planning - Interview QuestionsMadani.store - Planning - Interview Questions
Madani.store - Planning - Interview Questions
 
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATIONSOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
 
AI Powered Ecover creator that creates everything that you want
AI Powered Ecover creator that creates everything that you wantAI Powered Ecover creator that creates everything that you want
AI Powered Ecover creator that creates everything that you want
 
Livre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdf
Livre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdfLivre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdf
Livre Implementing_Six_Sigma_and_Lean_A_prac([Ron_Basu]_).pdf
 
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
Guardians of E-Commerce: Harnessing NLP and Machine Learning Approaches for A...
 
priority interrupt computer organization
priority interrupt computer organizationpriority interrupt computer organization
priority interrupt computer organization
 
applications of diffrentiability in real life.pptx
applications of diffrentiability in real life.pptxapplications of diffrentiability in real life.pptx
applications of diffrentiability in real life.pptx
 
input buffering in lexical analysis in CD
input buffering in lexical analysis in CDinput buffering in lexical analysis in CD
input buffering in lexical analysis in CD
 
Novel 3D-Printed Soft Linear and Bending Actuators
Novel 3D-Printed Soft Linear and Bending ActuatorsNovel 3D-Printed Soft Linear and Bending Actuators
Novel 3D-Printed Soft Linear and Bending Actuators
 
Detection&Tracking - Thermal imaging object detection and tracking
Detection&Tracking - Thermal imaging object detection and trackingDetection&Tracking - Thermal imaging object detection and tracking
Detection&Tracking - Thermal imaging object detection and tracking
 
Curve setting (Basic Mine Surveying)_MI10412MI.pptx
Curve setting (Basic Mine Surveying)_MI10412MI.pptxCurve setting (Basic Mine Surveying)_MI10412MI.pptx
Curve setting (Basic Mine Surveying)_MI10412MI.pptx
 
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
TEST CASE GENERATION GENERATION BLOCK BOX APPROACHTEST CASE GENERATION GENERATION BLOCK BOX APPROACH
TEST CASE GENERATION GENERATION BLOCK BOX APPROACH
 
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitosKCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitos
 
Introduction to Machine Learning Part1.pptx
Introduction to Machine Learning Part1.pptxIntroduction to Machine Learning Part1.pptx
Introduction to Machine Learning Part1.pptx
 
Ergodomus - LOD 400 Production Drawings Exampes - Copy.pdf
Ergodomus - LOD 400 Production Drawings Exampes - Copy.pdfErgodomus - LOD 400 Production Drawings Exampes - Copy.pdf
Ergodomus - LOD 400 Production Drawings Exampes - Copy.pdf
 
Neometrix Optical Balloon Theodolite.pptx
Neometrix Optical Balloon Theodolite.pptxNeometrix Optical Balloon Theodolite.pptx
Neometrix Optical Balloon Theodolite.pptx
 
Design and Analysis of Algorithms Lecture Notes
Design and Analysis of Algorithms Lecture NotesDesign and Analysis of Algorithms Lecture Notes
Design and Analysis of Algorithms Lecture Notes
 
ADM100 Running Book for sap basis domain study
ADM100 Running Book for sap basis domain studyADM100 Running Book for sap basis domain study
ADM100 Running Book for sap basis domain study
 

Me 705 c OPERATION RESEARCH QUESTIONS

  • 1. Department of Mathematics Brainware Group of Institutions Assignment-I (ME 705C) 1. Using graphical method to solve the following LPP : Maximize 3 2 subject to 2 2 3 4 12 , 0 z x y x y x y x y        2. Solve the following LPP by simplex method: Maximize 3 subject to 3 2 3 2 2 2 , , 0 u x y z x y z x y z x y z           3. Solve the following LPP by Big M method :           1 2 3 1 2 3 1 2 3 1 2 3 2 9 4 2 5 3 2 4 , , 0 Max z x x x Subject to x x x x x x x x x 4. Find all the basic feasible solutions of the system 1 2 3 1 2 3 2 4 11, 3 5 14, x x x x x x       5. A manufacturer of patent medicine is preparing a production plant on medicines A and B. There are sufficient ingredients available to make 20000 bottles of A and 40000 bottles of B,but there are only 45000 bottles into which either of the medicines can be put. Furthermore it takes three hours to prepare enough material to fill 1000 bottles of A, it takes one hours to prepare enough material to fill 1000 bottles of B and there are 66 hours available for this operation.The profit is Rs. 8.00 per bottle of A and Rs. 7.00 per bottle of B. Formulate this as a linear programming problem to maximize the profit. 6. Distinguish Between Transportation Problem and Assignment Problem. 7. Find the optimal solution and the corresponding cost of transportation in the following transportation problem D1 D2 D3 D4 Supply O1 19 20 50 10 7 O2 70 30 40 60 9 O3 40 8 70 20 18 Demand 5 8 7 14
  • 2. Department of Mathematics Brainware Group of Institutions 8. The Head of the department has five jobs A, B, C, D, E and five sub-ordinates V, W, X, Y, Z. The number of hours each sub-ordinates would take to perform each job is as follows: V W X Y Z A 3 5 10 15 8 B 4 7 15 18 8 C 8 12 20 20 12 D 5 5 8 10 6 E 10 10 15 25 10 How would the jobs be allocated to minimize the total time. 9. A firm makes two types of furniture – chairs and tables. The profit for each product as calculated by the accounting department is Rs. 20 per chair and Rs.30 per table. Both products are to be processed on three machines M1, M2, M3. The time required in hours by each product and total time available in hours per week on each machine is as follows: Machine Chair Table Available Time(hrs) M1 3 3 36 M2 5 2 50 M3 2 6 60 i) Give a mathematical formulation to this linear programming problem. ii) Use the graphical method to solve this problem. 10. The owner of a small machine shop has four machinists available to assign to jobs for the days. Five jobs are offered with expected profit for the each machinist on each job as given in the table. Find the assignment of Machinists to jobs that will result in a maximum profit. A B C D E 1 62 78 50 101 82 2 71 84 61 73 59 3 87 92 111 71 81 4 48 64 87 77 80
  • 3. Department of Mathematics Brainware Group of Institutions 11. Deduce the expression expected number of customers in the system and expected number of customer waiting in the plane(i.e. queue length) 12. A project schedule has the following characteristics 1-2 1-3 2-4 3-4 3-5 4-9 5-6 5-7 6-8 7-8 8-10 9-10 4 1 1 1 6 5 4 8 1 2 5 7 Draw the project network and find the critical path. 13. A harbour has single dock to unload the containers from the incoming ships. The arrival rate of ships at the harbour follows Poisson distribution and the unloading time for the ships follows exponential distribution. The arrival rate and service rate are 8 ships per week and 14 ships per week, respectively. Find the following: i) Utilization of the dock. ii) Average number of waiting ships in the queue. iii) Average number of waiting ships in the system iv) Average waiting time per ship in the queue. v) Average waiting time per ship in the system.