146 views

Uploaded by kola0123

- Operation Research Book
- Basic Optimization Linear 1
- PSK Method for Solving Type-1 and Type-3 Fuzzy Transportation Problems
- Linear Programming
- Simplex Optimization of Production Mix a Case of Custard Producing Industries in Nigeria
- SEN301previousexamquestions.pdf
- A Profit Optimization for Hacienda Macalauan Incorporated (Recovered)
- Lingo_15_Users_Manual.pdf
- Linear Programming 1
- Managerial Economics
- Case 3.1 Auto Assembly
- Linear Programming
- Tangonan, Visitacion D. Quantitative Management.docx
- 02 Modeling With Linear Programming
- 1996 Huang Et Al A grey hop, skip, and jump approach: generating alternatives for expansion planning of waste management facilities
- plan for Strategic Management
- HubSpoke Algorithm
- An Introduction to Differential Evolution
- Bit Ran 1977
- Robust Network Design

You are on page 1of 3

J-3407[S-1263]

[2037]

MCA (Semester - 3rd)

COMPUTER BASED OPTIMIZATION METHODS (MCA - 305)

Instruction to Candidates:

1) Section - A is compulsory.

2) Attempt any Nine questions from Section - B.

Section - A

a) Explain briefly the role of computers in OR.

b) Discuss the limitations of OR.

c) Using graphical method, find Max. Z = 5x1 + 3x2 subject to:

5x1 + 2x2 < 10, 3x1 + 5x2 < 15, x1, x2 > 0.

d) Explain the following with reference to L.P.P.:

(i) Entering variable.

(ii) Leaving variable.

e) Construct the dual of the problem: Maximize Z = 3x1 + 17x2 + 9x3, subject

to x1 – x2 + x3 > 3, – 3x1 + 2x3 < 1, x1, x2, x3 > 0.

f) Write down the applications of balanced transportation problem.

g) Explain briefly the loops in transportation problem.

h) Define an Assignment problem.

i) How would you deal with the assignment problems where some

assignments are prohibited?

j) Explain the difference between a transportation problem and an assignment

problem.

k) An illiterate servant is given 5 cards addressed to 5 different persons

residing in the same town. What is the probability that the servant hands

over the card to a wrong person?

l) Define conditional probability?

m) What are the limitations of the decision tree approach?

P.T.O.

n) What are the advantages of revised simplex method over original simplex

method?

o) State the “Principle of Optimality” in dynamic programming.

Section - B

(9 x 5 = 45)

Q2) State the different types of models used in operations research. Explain briefly

the general methods for solving these OR models.

Q3) Using simplex method solve the L.P. problem: Minimize Z = 4x1 + 8x2+ 3x3,

subject to: x1 + x2 > 2, 2x1 + x3 > 5, x1, x2, x3 > 0.

(a) Slack variables.

(b) Surplus variables.

(c) Artificial variables.

Maximize Z = 2x1 + x2 subject to the constraints:

x1 + 2x2 < 10, x1 + x2 < 6, x1 – x2 < 2, x1 – 2x2 < 1; x1, x2 > 0.

1 2 3 4 Supply

1 21 16 25 13 11

2 17 18 14 23 13

3 32 27 18 41 19

Demand 6 10 12 15 43

Q7) Determine the optimal transportation plan from the following table giving the

plant to market shipping costs, and qualities required at each market and

available at each plant:

W1 W2 W3 W4

F1 11 20 7 8 50

F2 21 16 10 12 40

F3 8 12 18 9 70

Requirement 30 25 35 40

J-3407[S-1263] 2

Q8) Four jobs are to be done on four different machines. The cost (in rupees) of

producing ith job on the jth machine is given below:

Machines

M1 M2 M3 M4

J1 15 11 13 15

Jobs J2 17 12 12 13

J3 14 15 10 14

J4 16 13 11 17

Q9) Explain the nature of a travelling salesman problem and give its mathematical

formulation.

(a) A risky contract promising Rs. 7 lakhs with probability 0.6 and Rs. 4

lakhs with probability 0.4, and

(b) A diversified portfolio consisting of two contracts with independent

outcomes each promising Rs. 3.5 lakhs with probability 0.6 and Rs. 2

lakhs with probability 0.4. Construct a decision-tree using EVM criteria.

Can you arrive at the decision using EVM criteria?

subject to the constraints: x1 + 2x2 > 7, 4x1 + x2 > 6, x1, x2 > 0.

Q12) Use branch and bound method to solve the following integer L.P.P.:

Maximize Z = x1 + 2x2 subject to the constraints:

x1 + 2x2 < 12, 4x1 + 3x2 < 14; x1, x2 > 0, and are integers.

subject to the constraints: y1 + y2 + y3 = 5, y1, y2, y3 > 0.

J-3407[S-1263] 3

- Operation Research BookUploaded byChaturvedi Vuchula
- Basic Optimization Linear 1Uploaded bySnezhana Georgieva Gocheva-Ilieva
- PSK Method for Solving Type-1 and Type-3 Fuzzy Transportation ProblemsUploaded byP.SENTHIL KUMAR
- Linear ProgrammingUploaded byChris Ng'weno Omoto
- Simplex Optimization of Production Mix a Case of Custard Producing Industries in NigeriaUploaded byAqueel Amir Ali
- SEN301previousexamquestions.pdfUploaded byM Mohan
- A Profit Optimization for Hacienda Macalauan Incorporated (Recovered)Uploaded byAdrimar Adriano
- Lingo_15_Users_Manual.pdfUploaded byEdnilson Santos
- Linear Programming 1Uploaded byheshambm
- Managerial EconomicsUploaded byangel190693
- Case 3.1 Auto AssemblyUploaded bySC24
- Linear ProgrammingUploaded byLeighgendary Cruz
- Tangonan, Visitacion D. Quantitative Management.docxUploaded byKenny Basin Taboson
- 02 Modeling With Linear ProgrammingUploaded byAdeel Asghar
- 1996 Huang Et Al A grey hop, skip, and jump approach: generating alternatives for expansion planning of waste management facilitiesUploaded byf_caro01
- plan for Strategic ManagementUploaded byRocky Roy
- HubSpoke AlgorithmUploaded byAndrei Burca
- An Introduction to Differential EvolutionUploaded bydimitrioschr
- Bit Ran 1977Uploaded byx
- Robust Network DesignUploaded bymoiseednerb
- AOT Problems1Uploaded byRajyalakshmi Jammalamadaka
- HanLecture2 MEUploaded byAhmed Gouda
- dedUploaded byShah Izzat
- beso1Uploaded byArdeshir Bahreininejad
- 2017Uploaded bySahu Praveen
- lectureUploaded byJesse Davis
- Lecture 01B Formulation of LP ModelsUploaded byIsza Marie N. Socorin
- Reveiw of Personal SchedulingUploaded byajaymechengineer
- Linear ProgrammingUploaded by8612959
- LP Model With AssignmentUploaded byarefinbibmt

- mca304Uploaded bykola0123
- mca302Uploaded bykola0123
- mca405aUploaded bykola0123
- mca502Uploaded bykola0123
- mca405bUploaded bykola0123
- mca403Uploaded bykola0123
- mca403Uploaded bykola0123
- mca401Uploaded bykola0123
- mca405cUploaded bykola0123
- Copy (10) of New Text DocumentUploaded bykola0123
- mca305 (1)Uploaded bykola0123
- mca503aUploaded bykola0123
- Lower Division ClerkUploaded bykola0123
- mca201Uploaded bykola0123
- Roll No. ...................... Total No. of Questions : 13]Uploaded bysunny_8206
- Roll No. ...................... Total No. of Questions : 13]Uploaded bysunny_8206
- Isc Application FormUploaded bykola0123
- mca105 (1)Uploaded bykola0123
- mca105 (1)Uploaded bykola0123
- mca103Uploaded bykola0123
- mca205Uploaded bykola0123
- mca205Uploaded bykola0123
- Roll No. ...................... Total No. of Questions : 13]Uploaded bysunny_8206
- mca203Uploaded bykola0123

- Admin Guide Cnttrack 10enUploaded byfehema
- 2.5 - DB2 Backup and Recovery.odpUploaded bySelvaraj Villy
- QueriesUploaded bymsasi236
- VICTO.pdfUploaded byAnonymous OqBqL0brVh
- NCIT Prospectus 2016Uploaded byEfrain Sanjay Adhikary
- L2 and L3 FunctionsUploaded bySrinivas Kumar
- lab8_VerilogUploaded byTuân Phạm
- BCA SYLLABUS STRUCTURE.docxUploaded byJittu Ih
- Pac8000 Process Ds Gfa2037Uploaded byPadmo Padmundono
- Headline TypesUploaded bypriyanka
- SRS for Auctioning SystemUploaded bySiddu Rajeshwar
- Conference PreceedingsUploaded byየዓለምዘውድ መኮንን
- 90-131104080125-phpapp02Uploaded byRahul Singh
- 10 steps to harden Windows Server 2008 » Tevora BlogUploaded byjeruso
- How Does DGPS (Differential GPS) Work_ - RACELOGIC Support CentreUploaded byMAHESH CHAND
- Fg Fwf 70d 90d Poe SupplementUploaded byAndrew Webb
- TC-700PUploaded byRoger Manrique Correa
- Core Competency of Microsoft CorporationUploaded bydoctorhpatel
- Neural Networks and Pattern RecognitionUploaded byjon222
- IP Telephony LifecycleUploaded byNicu
- Cis185 Mod8 RouteOptimization Part1Uploaded bybaraynavab
- How to Use Plogue Bidule in ReaperUploaded byinsomniacscrib
- SteliosManousakis Musical L SystemsUploaded byPopescu Andrei
- Facch SetupUploaded byAnh Tu
- VHD Getting Started Guide.docUploaded byEdmundo Lozada
- DeltaV Tips and Tricks - Bob Hedrick - CDI UE 2012Uploaded bysyedzafarabbas
- Panasonic Sf Plc EnUploaded byrmorenodx4587
- eke210-260.examcollection.securitytut.com 249q + ASDM sim +20 newq 03.08.2017Uploaded byamman1234
- maybank servicesUploaded byeggie dan
- Satellite Communication Lab Stc10 (1)Uploaded byCarbon Nano Tube