1 views

Uploaded by nikhil

qp

- Paper 2 Solution
- Optimization Techniques Question Bank
- Transport Model
- Tosca Structure 810
- Reviewer
- articleinpress_955
- Facility Location
- PSK Method for Solving Intuitionistic Fuzzy Solid Transportation Problems
- Solved Data
- ENSAYOS EXPERIMENTALES DE IDENTIFICACIÓN MODAL PARA LA PROTECCIÓN SISMICA DEL PATRIMONIO HISTÓRICO DE TIERRA
- Literature Review of Transportaion Problem
- A Bee Colony Optimization-based Approach for Binary Optimization
- Optimizing Things in the USSR · the File Drawer
- Maths Remediation
- Response on Comments of Power Optimization - Manoj
- 38-44.pdf
- Skin-color Detection Based on Adaptive Thresholds
- PGDORM Sem 2 2017-18.pdf
- 01216163
- Warranty and Maitenance Decision Making for GT

You are on page 1of 3

Operations Research

Time: 3 hrs. Max. Marks:100

Note: Answer FIVE fuII questions, selecting

i) at leqst TWO questions from each poit.

o

o

PART _ A

ci

E

q

la. De fine,operations research. n*p uin @ffi f operations research. (06 Marks)

b. A firm manlfactures two products A and B on which the profit earned per unit are ' 3 and

d) ' 4 respectively. Each product is processed on two machines Mr and M1. Product A requires

6J

one minute of processing time on M1 and two minutes on Mz while B requires one minute

on Mr and one minute on M2. Machine Mr is available for not more than 7 hrs. 30 mins

while machine M2 is available for 10 hrs during any working day. Find the number of units

cae

-.o

of product A and B to be manufactured to get maximum profit. (14 Marks)

50

:.) Maximize Z:3x, + 2x"

-u

o> Subject to constraints x, + x, < 4

9-

x,-x' <2

x1.X2>0 (10 Marks)

o(j b. Solve the given problem by using Big-M method:

Maxinrize Z:-2xr-xz j

d=

4x, +3x. > 6

3A xr +2x, <4 and

OE

l:\ ' X1'XZ)O' (10 Marks)

to-

o.!

a=

o:

3 a. ABC li'mited has three production shops supplying a product to 5 warehouses. The cost of

production varies from shop to shop, .osf bf transportation from shop to shop, cost of

=* transporlation from shop to warehouses also varies. Each shop has a specific production

o.-

>\'+ capacity of eacli warehouse has certain amount of requirement. The cost of transportation

-^o

are as given below:

Warehouse

F> Shop Capacity Cost for production

o_

I II iII IV V

U< A 6 4 4 7 5 r00 t4

B 5 6 7 4 8 125 16

1 1

0) C J 4 6 J 4 175 t5

o

'7

Requirement 60 80 85 105 70

Find the optimum quantrty to be supplied from each shop to different warehouse at

o minimum cost.

o, (12 Marks)

c

1 of3

10ME74

b. A ABC company has 5 tasks and 5 persons to perform. Determine the optimal assignment

that n'rinimizes the total cost.

Machines

Jobs

A B C D E

P 6 7 5 9 4

o 7 5 l0 9 6

a

R 5 4 J 6 5

a

S 8 J 5 6 4

T 4 7 5 6 6

(08 Marks)

b. Solve the following linear programming by Gomory technique:

Maximize Z=xr4xt

Subject to 2x, + x., < 6

4x, +5x, < 20

Xr, X2 ) 0 and integers. (15 Marks)

PART _ B

5a. Define the following:

i) Normal time

il) Crash time

iiD Free float .: (06 Marks)

b. R and D activity has 7 activities for which the three time estimates are given below aiong

w th it di ac it

Activity Preceeding activity Optimistic time Most likely time Pessimistic time

(a) (rn) (b)

A 4 6 8

B A 6 t0 t2

C A 8 18 24

D B I 9 9

E C l0 T4 18

F A 5 5 5

G D.E.F 8 10 t2

i) Draw PERT network.

it Find EST, LST and slack for each node.

iii) Find criticalpath and expected project duration. (14 Marks)

6a. Briefly explain queuing system and its characteristics. (06 Marks)

b. Arrival rate of telephone calT at a telephone booth are according to Poisson distribution, with

an average time of 9 minutes between two consecutive anivals. The length of telephone call

is assumed to be exponentially distributed, with mean 3 minutes.

i) Determine the probability that a person an-iving at the booth will have to wait.

ii) Find the average queue length.

iii) The telephone company will install a second booth when convinced that an arrival

would expect to have to wait at least four minutes for the phone. Find the increase in

flow rate of arrivals which will justify a second booth.

iv) What is the probability that he will have to wait for more than 10 minutes before the

Photte is free? (14 Marks)

2 of 3

1OME74

il Pay off matrix

ii) Saddle point

iii)Fair game (06 Marks)

b. use dominance rule to find the optimum strategies for both the player.

Br 82 83 84 85 86

02 11

13 22 l

(07 Marks)

7 -5 t2

4 -1 22

,:':."',

i,.r 3-2 22

c. Solve the I method:

I

I

L

'

(07 Marks)

8 a. Define: (i) Total elapsed tinre, (ii) Idle time. (04 Marks)

b. List the assumption made while dealing with sequencing problem. (04 Marks)

c. We have five jobs each of which muit go through the machines A, B and C in the order

ABC. Determine a sequence fB{ jo-b thar will minimize the total elapsed time and idle time

for each machine.

;Prbcessing time in houis

Job number" a

I 2 J 4 5

Machin'O A 5 7 6 9 5

1

Maehine B 2 I 4 5 ..'

a

Machine C J 1 5 6 "7

(12 Marks)

J

,F****

ir.-

3 of3

- Paper 2 SolutionUploaded byFeng Zhaolun
- Optimization Techniques Question BankUploaded bysmg26thmay
- Transport ModelUploaded bybukenzo
- Tosca Structure 810Uploaded byMiguel Castro Ramos
- ReviewerUploaded byChicco Salac
- articleinpress_955Uploaded byJangshik Babo
- Facility LocationUploaded by9211tv3
- PSK Method for Solving Intuitionistic Fuzzy Solid Transportation ProblemsUploaded byP.SENTHIL KUMAR
- Solved DataUploaded byHari Ma
- ENSAYOS EXPERIMENTALES DE IDENTIFICACIÓN MODAL PARA LA PROTECCIÓN SISMICA DEL PATRIMONIO HISTÓRICO DE TIERRAUploaded byzerlopez
- Literature Review of Transportaion ProblemUploaded byDinesh Reddy
- A Bee Colony Optimization-based Approach for Binary OptimizationUploaded bys1075457
- Optimizing Things in the USSR · the File DrawerUploaded byPeter Paul
- Maths RemediationUploaded byFawwaz Ramadona
- Response on Comments of Power Optimization - ManojUploaded byshrestha_jayandra
- 38-44.pdfUploaded byray m derania
- Skin-color Detection Based on Adaptive ThresholdsUploaded byKrunal Solanki
- PGDORM Sem 2 2017-18.pdfUploaded byZiroh
- 01216163Uploaded byKishan Bhushan Sahay
- Warranty and Maitenance Decision Making for GTUploaded bySujeet Kumar
- OPTIMIZATION-Shuffled Frog Leaping AlgorithmUploaded byuday wankar
- asante1996.pdfUploaded byrabia sabir
- TioUploaded byCatalin Secu
- 368621790Uploaded bysaiusedshivshakti
- Presentation 30-1-14(2)Uploaded byanac_math
- [2008][CON ] A comparative landscape analysis of ﬁtness functions for search-based testingUploaded byhellboy.exe2970
- oppo final reportUploaded byEr Ajay Sharma
- 08_n_andjelic.pdfUploaded byAndras Zaj
- R7410301 Operations ResearchUploaded bysivabharathamurthy
- Lecture 01Uploaded bynarendra

- factors influencing movie goersUploaded bySrivastava Pallavi
- Advertising of ServiceUploaded byKumar Gourav
- 52Uploaded bysheeba chigurupati
- A Levinasian Ethics Critique of the Role of Management and Control Systems by Large Global Corporations the General ElectricNuovo Pignone Example 2009 Critical Perspectives on AccountingUploaded byiportobello
- Cost Engineer or Value Engineer or Purchasing or BuyerUploaded byapi-121438561
- Project Feasibility Report on Johar CashewsUploaded byRaksith Vasudev
- Options trading with SAR and FuturesUploaded bySingh Sudip
- Fasap v. Pal, 2008Uploaded byMercy Sayen
- Market Old Payment Reminder LetterUploaded byPunjab Agro Juices Limited
- Balance on Power BopUploaded byAnam Tawhid
- Airportguide EnglUploaded byujjwal saha
- 2012 13 MMPSchedule RegistrationUploaded byArif Khan
- Linear Regression IndicatorUploaded byIndicatorGuys
- Mankiw Solutions Chp8Uploaded bykeyyongpark
- Enhancement List TW 10.10.14Uploaded byjlsingh
- BCG Accelerating Bionic Transformation July 2017 Tcm9 164949Uploaded byCrowdfundInsider
- For AssignmentUploaded byjatan0505
- 2012_PROMO100_Ranking3Uploaded bydevelopmentcosmos
- Fi Mm Integration (1)Uploaded byMurali Krishna Pavan Pappu
- ASD Applicaton Format1Uploaded byjijish1098
- Corpo Revalida - 01. Bernas v. CincoUploaded byRS Suyosa
- GD_KT_PRO-0607-0714_SUS_ABS_V1Uploaded byRizki Prasetyo
- BiscuitsUploaded bychaudharinitin
- Keyboard StudiesUploaded byLasha Lekishvili
- Current Development in AdvertisingUploaded byUtkarsh Pandey
- awajsUploaded bynt_bong
- 8. Report BodyUploaded byYakshya Thapa
- Books of Prime EntryUploaded bySaqib Khalil
- painters_rates.pdfUploaded bymanthoex
- The JonesesUploaded byCoronel ozner