Total No. of Questions : 5] SEAT No.

:
P6983 [5865] - 201
[Total No. of Pages : 5

F.Y.M.C.A. (Management)
IT21-PYTHON PROGRAMMING
(2020 Pattern) (Semester - II)
Time : 2½ Hours] [Max. Marks : 50
Instructions to the candidates:
1) All Questions are compulsory.
2) Figures to the right indicate full marks.
3) Answer all subquestions at one place.

Q1) Choose the correct option. (½ mark each) [10]

i) Which type of programming does python support?
a) Object-oriented programming
b) Structured programming
c) Functional programming
d) all of the mentioned
ii) Which keyword is used for function in python language?
a) function b) def
c) fun d) define
iii) Which of the following function is used to export graph generated in
matplotlib to-png file format?
a) savefig b) savefigure
c) save d) export
iv) Which of the following method used for displaying plot?
a) display b) show
c) execute d) plot
v) In python, a class is ________ for a concrete object.
a) a distraction b) an instance
c) a nuisance d) a blue print

[5865] - 201 1 P.T.O.

 vi) You can delete properties of objects by using the ______ keyword.
a) delete b) dedl
c) del d) drop
vii) The class has a documentation string, which can be accessed via?
a) ClassName
b) ClassName___ doc___
c) _doc_
d) ClassName. – doc ––
viii) Which of the following function can be used to check if a file ‘Sample,txt’
exists?
a) OS. Path. is Exits (‘sample.txt’)
b) OS. Path. exists (‘sample.txt’)
c) OS.Path. is file (‘sample.txt’)
d) OS. is File (‘sample.txt’)
ix) Which of following is NOT a correct was of importing math module?
a) amport * from math b) From math import*
c) Import math as mt d) From math import pi,sin
x) Which of following functions clears the regular expression cache?
a) re. sub ( ) b) re. pos( )
c) re.purge ( ) d) re.Subn ( )
xi) Command to keep thread in sleep mode?
a) Thread.sleep b) Thread_sleep
c) Threadsleep d) Thread - sleep
xii) Which of the following is not an exception hardling keyword is python?
a) try b) except
c) accept d) finally
xiii) W.r.t MongoDB, which of the following commands will delete a collection
named EMP?
a) db.emp. drop ( ) b) db.emp.delete ( )
c) db. emp. deletemany ( ) d) db. emp. deleteall ( )
xiv) Chose the correct syntax of reshape ( ) function is Numpy array____.
a) array. reshape (shape) b) reshape (Shape, array)
c) reshape (array, shape) d) reshape (shape)

[5865] - 201 2
 xv) If zoo = [‘lion’, ‘tiger’], what will be zoo×2?
a) [‘lion’, ‘lion,’ ‘tiger,’ ‘tiger’]
b) [‘lion’]
c) [‘tiger’]
d) [‘lion,’ ‘tiger’, ‘lion,’ ‘tiger’]
xvi) What is correct syntax for creating single valued tuple?
a) (a) b) (,)
c) (a,) d) {a}
xvii) _______ is a string literal denotated by triple quote for providing the
specifications of certain program elements.
a) client b) docstrng
c) modularity d) interface
xviii) The command that is used to install a third-party module in python is
a) pip b) import
c) py d) install
xix) The character_____ and ____matches the start and end of strng,
respectively.
a) $ and $ b) * and &
c) ^ and • d) ^ and $
xx) The most important object defined in Numpy is an N-dimensional array
type called?
a) narry b) Ndarry
c) ndrray d) NdArray ( )

Q2) a) Write a program to check the number entered by user is even or odd.
Program should accept integer digits only. [3]
b) Illustrate types of arguments used in python function with example. [3]
c) Discuss the polymorphism concept in python create suitable python
classes. [4]
OR

[5865] - 201 3
 a) Write a python program for the following. [3]
i) Create list of fruits
ii) Add new fruit in list.
iii) sort the list.
iv) delete last fruit name from list.
b) Write a python function to check the given number is even or odd.
Handle suitable exceptions. [3]
c) Explain constructor concept in python with example. [4]

Q3) a) Write a python program to create an employee. txt file and store employee
name and address. [2]
b) Write a python program to create “employee” collection with fields”
(ID, name, address, phone email and dept) in mongoDB. Prform the
following operations. [5]
i) Display all employees in “Accounts” department
ii) Delete employee with ID - 210345
iii) Update phone with new phone for employee ID -123
c) What is tuple?
What is the difference between list and tuple? [3]
OR
a) What is set? Explain with example. [3]
b) Write a program to retrieve and display employee details from “Employee”
collection stored in mangoDB database. [3]
c) Write a program to update the employee details stored in “Employee”
collection stored in Mangodb database. [2]
d) Write python program to read “employee” . txt” file and display alternate
employee record. [2]

Q4) a) Write a program for extracting email address from a given webpage. [4]
b) What is synchronization in threading? Explain with example. [4]
c) What is module? Explain with example. [2]
OR
a) Write a program to validate URL using regular expression. Explain every
special character of the regular expression used in this program. [4]
b) Write a multithreading program, where one thread prints square of a
number and another thread prints factorial of a number. Also display the
total time taken for the execution. [4]
c) What is anonymous function in python? Demonstrate with example. [2]
[5865] - 201 4
Q5) a) Create 5×5 2D numpy assay and retrieve top left corner 2×2 array from it.
[2]
b) Write a program to illustrate slicing in numpy array. [2]
c) Create paundas dataframe using two dimensional list. Perform following
operations. [4]
i) Count number of rows.
ii) Count missing values in first column.
iii) Display number of columns in data frame.
d) Explain the terms w.r.t. oops in python. [2]
i) -- lnit-- ii) Self

OR

a) Create 3×3 numpy array and display column wise mean and median.[2]
b) Create a series from numpy array and find max and mean of unique
items of series. [2]
c) Given data frame as below: [4]
ID Name HRA TA DA
1001 Mohan 12000 6000 10000
1002 Sachin 13000 5000 9000
1003 Virat 11000 4000 8000
i) Compute sum of each column.
ii) Compute mean of each integer column.
iii) Compute median of each integer column.
d) Explain overloading in python with example. [2]

ooo

[5865] - 201 5
Total No. of Questions : 5] SEAT No. :
P6984 [Total No. of Pages : 4
[5865]-202
F.Y.M.C.A. (Management)
IT 22 : SOFTWARE PROJECT MANAGEMENT
(2020 Pattern) (Semester - II)
Time : 2½ Hours] [Max. Marks : 50
Instructions to the candidates:
1) All questions are compulsory.
2) Draw neat labeled diagrams wherever necessary.

Q1) Multiple choice questions (MCQ’s). [20×½=10]

a) Which of the following option is used to measure the size of a user story
for an agile project?
i) Story points ii) Function points
iii) Velocity points iv) Work
b) Which of the following is not an attribute of a project?
i) Projects are unique
ii) Projects are developed
iii) Projects have primary customer
iv) Project refinements
c) If a team can complete 10 story points in an iteration then how long will
it take for the team to complete 100 story points?
i) 10 waves ii) 10 iterations
iii) 20 waves iv) 20 iterations
d) Following is (are) the responsibility (ies) of the project manager.
i) Budgeting and cost control ii) Allocating resources
iii) Tracking project expenditure iv) All of the above
e) What are the fixed-length of development iterations called in DSDM
methodology?
i) Timeboxes ii) Sprints
iii) Units iv) Versions
f) Function count is developed by__________.
i) Bary Bohem ii) Alan Albrecht
iii) Pressman iv) None of the above

[5865]-202 1 P.T.O.
 g) Which command creates an empty git repository in the specified
directory?
i) git init ii) git vog
iii) git reset iv) none of the above

h) Which mode you select for the project size 450 KLOC?
i) Organic ii) Semi-detached
iii) embeded iv) None of them
i) Which of the following git command that download your repository
from github to your computer?
i) git fork ii) git commit
iii) git close iv) git push
j) COCOMO predicts_______.
i) Effort ii) Effort & schedule
iii) Cost & effort iv) Cost & schedule
k) The working culture of an Agive team is________.
i) Collective ii) Collaborative
iii) Connective iv) Contemplative
l) _______enables team to learn from the mistakes dose in the previous
iteration.
i) Pair grooming
ii) Estimation during release planning
iii) Estimation during iteration planning
iv) Retrospective
m) You can define agile team as “scrum team” and “technical
team”_________.
i) True ii) False
iii) Can not determine iv) None of the above
n) Tracking project issues in an agile project is the primary responsibility of
the________.
i) Tester ii) Project reader
iii) Functional manager iv) Developer
o) What is the main purpose of imposing limits on work in project?
i) To optimize throughput ii) To minimize resource allocation
iii) To visualize lead time iv) To balance workflow
[5865]-202 2
 p) Select the option that suits the manifesto for agive software development.
i) Working software ii) Individual and Integration
iii) Customer collaboration iv) All of the above mentioned
q) Delphi method is used for_______.
i) Judgemental forecast ii) Time series forecast
iii) Associative model iv) All are the correct
r) Git is a_________.
i) Localised version control system
ii) Distributed version control system
iii) Centralized version control system
iv) None of the above
s) In scrum, when is sprint over?
i) When all the sprint backlog items are completed
ii) When the product owner suggests
iii) When the time box expires
iv) When the final testing is completes
t) Which of the following is not the level of CMM?
i) Defined ii) Analysis
iii) Managed iv) Optimizing

Q2) a) A large construction company engaged in real estate construction business

decided to develop ERP through Astha softech. The output of system
will be cost sheets detailing the relevant information for contracting,
budgeting, progress monitoring and bill payment. Astha softech team
has no domain knowledge. As a project manager, you have been asked
to suggest risk management strategy after identifying the risk. [6]

b) Explain the benefits of Agile project management in brief. [4]

OR
b) Explain sprint retrospective in detail.

Q3) a) A project of 200 KLOC is to be developed. Software development team

has average experience on similar type of projects. The project schedule
is not very right. Calculate the effort, development time, average staff
size of the project by using semi-detached mode of cocomo model. [6]
b) Differentiate : Agile project management v/s Traditional project
management. [4]
OR
b) Explain Agile project management life cycle.

[5865]-202 3
Q4) a) Demonstrate value-driven development with suitable example. [6]
OR
Explain the roles of scrum master, product owner and development team.

b) Write short note (any one). [4]

i) Agile tools.
ii) GitHub.

Q5) a) Explain release planning and iteration (Sprint) planning in brief. [6]
OR
Explain the process to plan and execute iteration in agile with suitable
example.
b) Write short note (any one). [4]
i) Role of project manager.
ii) Software configuration management.

  

[5865]-202 4
Total No. of Questions : 5] SEAT No. :
P6985 [5865] - 203
[Total No. of Pages : 4

F.Y.M.C.A - (Management Faculty)

IT - 23 : ADVANCED INTERNET TECHNOLOGIES
(2020 Pattern) (Semester - II)
Time : 2½ Hours] [Max. Marks : 50
Instructions to the candidates:
1) All questions are compulsory.
2) Draw neat & labeled diagrams wherever necessary.

Q1) Choose the correct option (½ mark each). [10]

1) An article element contains ______.
a) Audio b) Image
c) Text or embedded content d) None of the above
2) What is the correct syntax of doctype in html 5?
a) <: /doctype html> b) <: doctype html>
c) <:!doctype html> d) <:!DOCTYPE html>
3) ____ selector applies styles to elements that must be addressed before
submission.
a) : must b) : required
c) : must-be d) : addressed
4) Which of the following CSS property is used to set the background
image of an element?
a) background - attachment b) background - image
c) background - color d) none of the above
5) Choose the module which is used to serve static resources in Node.js?
a) http b) node - static
c) node - resource d) static
6) Which of the following command is used to install the Node.js express
module?
a) $npm install express b) $node install express
c) $install express d) $npmnode install express

[5865] - 203 1
P.T.O.
 7) Node. js is written in ____.
a) C, C++, Javascript b) C, Python, Javascript
c) C, C++, Java d) C, C++, PHP
8) The Node. js modules can be exposed using:
a) expose b) module
c) exports d) all of the above
9) Which method of fs module is used to open a file?
a) fs. open (path, flags [,mode], call back)
b) fs. openFile (path, flags [,mode], call back)
c) fs. openPath (path, flags [,mode], call back)
d) none of the above
10) Which of the following is the correct syntax for writing AngularJS
expressions?
a) (expression) b) {{expression}}
c) {{{expression}}} d) [expression]
11) Which of the following syntax is used to create a module in AngularJS?
a) var myModule = angular.module ( );
b) var myModule = new Module ( );
c) module (“app”, [ ]);
d) none of the above
12) Using ____ you can share data between controller and view.
a) $ Scope b) Services
c) Factory d) $ Rootscope
13) ____ directive is used to start an angularJs application.
a) ng-init b) ng-app
c) ng-controller d) ng-model
14) ____ is not a validation directive in angularJS.
a) ng-app
b) ng-required
c) ng-minlength
d) ng-pattern
15) Variable name in PHP starts with.
a) !(Exclamation) b) $(Dollar)
c) &(Ampersand) d) #(Hash)

[5865] - 203 2
 16) Which of the following is used to display the output in PHP?
a) Echo b) Write
c) Print d) Both (a) & (c)
17) Which of the following is the correct way to create a function in PHP?
a) Create myFunction( )
b) New-function myFunction( )
c) Function myFunction( )
d) Create function myFunction( )
18) Which of the following function is used to set cookie in PHP?
a) Createcookie ( ) b) Makecookie ( )
c) Setcookie ( ) d) None of the above
19) PHP stands for
a) Hypertext Preprocessor b) Pretext Hypertext Preprocessor
c) Personal Home Processor d) None of the above
20) What will be the output of the following program?
<?php
$ var 1 = “Hello”;
$ var 2 = “World”;
echo $var1, $var2;
?>
a) HelloWorld
b) Hello, World
c) Hello World
d) Hello + World

Q2) a) Explain Event handling in Node. js with suitable example. [5]

b) Write a program to display string in uppercase & lowercase using Angular
JS filters. [5]
OR
a) Explain ng-app, ng-model and hg-bind with suitable example. [5]
b) Write a program for multiplication of 2 numbers using event handling in
node. js. Call multiplication function as an event call. [5]

[5865] - 203 3
Q3) a) What is Node. js? Explain its working & features? [5]
b) Create a login form, both username & password fields are mandatory,
after entering the values transfer user control to next web page showing
message as “You have login successfully”. (Use ng-href & ng-required).[5]

OR
a) Explain routing in AngularJS with suitable example. [5]
b) Write a program to show current date and time using user defined module
in node. js. [5]

Q4) a) Explain video & svg tag in HTML 5 with suitable example. [4]
b) Write a pHp script to demonstrate multidiamensional arrays. [4]
c) What is cookie & session in PHP [2]
OR
a) What is HTML5. Explain its features and advantages. [4]
b) Write a PHP script to create a database using MYSQL. [4]
c) What is Define function in PHP. [2]

Q5) a) What is pseudo classes in CSS explain with suitable example. [4]
b) Write a PHP script to design a form for exam registration. Insert 5 records
in database and display all the inserted records on new page. [6]
OR
a) What are the objectives of CSS architecture. [4]
b) Write a PHP script to design a form to reschedule the journey dates of
flights and display the updated information on new web page. [6]



[5865] - 203 4
Total No. of Questions : 5] SEAT No. :
P6986 [5865] - 204
[Total No. of Pages : 4

F.Y. M.C.A. (Management)

IT - 24 : ADVANCED DBMS
(2020 Pattern) (Semester - II)
Time : 2½ Hours] [Max. Marks : 50
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicates full marks.

Q1) Write correct option or filling the blanks of following questions (each ½ mark).
[10]
1) Full form of OQL is _____.
a) Object Oriented Language b) Object Query Language
c) Object Quantum Language d) Object Query Logic

2) A database which is able to handle complex relationship _______.

a) DBMS b) File
c) Information d) OODBMS

3) A DBMS uses a transaction _____ to keep track of all transaction that

update the database.
a) log b) table
c) block d) statement

4) A timestamp ordering scheme ensures ______.

a) Serializability b) Cascading
c) Atomicity d) Consistency

5) DBMS running across multiple processors called as _____.

a) Distributed system b) Parallel system
c) Centralized system d) None

6) In an E-R Diagram entities are represented by _____.

a) Circle b) Rectangle
c) Diamond d) Ellipse

7) Rows of a relation are called _______.

a) tuple b) a relation
c) a data structure d) an entity

[5865] - 204 1
P.T.O.
 8) Which of the constraint can be enforced one per table _____.
a) Primary key
b) Not null
c) Foreign key
d) Check

9) Which of the following cannot be taken as a primary key?

a) Id b) Register Number
c) Dept - Id d) Street

10) Which of the following is not NOSQL Database?

a) Cassandra b) MongDB
c) SQL selver d) None of the above

11) What are the type of NOSQL Database.

a) Document database
b) Key value store
c) Graph of column-oriented database
d) All of the above

12) The core principle of NOSQL is:

a) High availability b) Low availability
c) Both high & low availabilityd) None of the above

13) Which of the following is not a type of data base?

a) Hierarchical b) Network
c) Distributed d) Decentralized

14) The ability to query data as well as insert, delete alter is offered by
a) TCL (Transaction Control language)
b) DCL (Data Control Language)
c) DDL (Data Definition Language)
d) DML (Data manipulation Language)

15) A distributed transaction can be _____ if queries are issued at one or

more nodes.
a) Fully read-write b) Partially read-write
c) Partially read-only d) Fully read-only

[5865] - 204 2
 16) Which statement is used to revoke an authorization.
a) Revoke b) Modify
c) Alter d) Commit

17) A distributed database has which of the following advantages over a

centralized database?
a) Software complexity
b) Slow response
c) Modular growth
d) Software cost

18) In which year NOSQL was released

a) 1996 b) 1997
c) 1998 d) 1999

19) Which of the following is a NOSQL Database?

a) SQL b) JSON
c) Document Database d) All of the above

20) A schedule in which each transaction is executed atomically is called a

_____.
a) Non serial schedule
b) Serial schedule
c) Parallel schedule
d) Non paralled schedule

Q2) Draw the E-R Diagram for the following system & explain notation &
Relationship XYZ hospital is a multispeciality hospital that includes a names
of department, rooms, Doctors, nurses, compounders of other working staff.
Patient having different kind of ailments come to the hospital of get checkup
done from the concerned doctors. If required they are admitted in the hospital
of discharged after treatment. The aim of this case study is to design and
develop a database for the hospital to maintain the records of various
department, rooms and doctors in the hospital. It also maintains records of
the regular patients, patient admitted in the hospital, the checkup of patient
done by the doctors, the patients that have been operated and patient
discharged from the hospital. [10 ]

OR
What is meant by lock? Explain two phase locking protocal for concurrency
control with example. [10]

[5865] - 204 3
Q3) a) Describe the data base 3-tier schema architecture? [5]
b) Write short note on mobile database. [5]

OR
a) What is need of the Database? Write characteristics of DBMS. [5]
b) Write the characteristics of OODDMS. [5]

Q4) a) Write the log based recovery techniques with example? [5]
b) Write short note on Grant and revoking privilege with example. [5]
OR
a) What is Database Backup of types of backup? [5]
b) Write short note on mandatory Access control. [5]

Q5) Explain the Inter query of Intraquery parallelizm in details with example. [10]
OR
Explain different between homogeneous and hetrogeneous database with
example. [10]



[5865] - 204 4
Total No. of Questions : 5] SEAT No. :
P6987 [5865] - 205
[Total No. of Pages :8

First Year M.C.A. (Management Faculhy)

MT-21 : OPTIMIZATION TECHNIQUES
(2020 Pattern) (Semester - II)
Time : 2½ Hours] [Max. Marks : 50
Instructions to the condidates:
1) All questions are compulsory.
2) Use of statistical table and non programmable calculator is allowed.
3) Figures to the right indicate full marks.

Q1) Attempt the following MCQs (0.5 mark each) [10]

i) A minimization problem can be converted into maximization problem by
changing the sign of coefficients in the _______
a) Constraint b) Objective Function
c) Both a and b d) None of the Above

ii) The order in which machines are required for completing job is called as
a) Machine order b) Job order
c) Processing order d) Working order

iii) Floats for critical activities will be always

a) one b) zero
c) highest d) same as duration of the activity

iv) Problems based on the phenomenon of decision making under risk are
referred to as______.
a) Numerical problem b) Complex problem
c) Probabilistic problem d) None of above

v) The saddle point in a payoff matrix is always the ______.

a) largest number in the matrix
b) smallest number in its column and the smallest number in its row
c) smallest number in the matrix
d) largest number in its column and the smallest number in its row

[5865] - 205 1
P.T.O.
 vi) As simulation is not an analytical model, therefore the result of simulation
must be viewed as
a) Unrealistic b) Exact
c) Approximation d) Simplified

vii) If in a LPP, the solution of a variable can be made infinity large without
violating the constraints, the solution is _______.
a) Infeasible b) Unbounded
c) Alternative d) None of the above

viii) In sequencing if smallest time for a job belongs to machine A then that
job has to placed towards ______ in the sequence.
a) right b) left
c) centre d) none of the Above

ix) Backward Pass calculation are done to find _______occurance times

of events.
a) tentative b) definite
c) latest d) earliest

x) In the Hurwicz approach, coefficient of Pessimism is denoted by

a)  b) 1
c) 1/ d) 2

xi) In a mixed strategy, each player should optimize the

a) maximum payoffs b) lower value of the game
c) maximum d) expected gain

xii) A problem is classified as Markov chain provided

a) There are finite number of possible states
b) States are collectively exhaustive & mutually exclusive
c) Long-run probabilities of being in a particular state will be constant
over time
d) All of the Above
[5865] - 205 2
 xiii) In simplex method, if there is tie between a decision variable and a slack
(or surplus) variable for entering, ______ should be selected.
a) Slack variable b) Surplus variable
c) Decision variable d) None of the above

xiv) To identify the optimal sequence, a 3 machine (Three machine) problem

has to be converted into _____ machine problem.
a) 1 b) 2
c) m d) none of the above

xv) CPM stands for ______

a) Control Path Method b) Critical Path Method
c) Control Path Management d) Critical Plan Management

xvi) The minimin criterion is used when consequences are given in the form
of ______
a) Probabilities b) Table
c) Opportunity loss d) Payoff

xvii) Each player should follow the same strategy regardless of the other
player’s strategy in which of the following games?
a) Constant strategy b) Mixed strategy
c) Pure strategy d) Dominance strategy

xviii) In Markov analysis, state probabilities must

a) Sum to one b) Be less than one
c) Be greater than one d) None of the above

xix) ________ are the entities whose values are to be determined from the
solution of the LPP.
a) Objective function b) Decision variables
c) Constraints d) Opportunity costs

xx) The longest path in the network diagram is called path

a) best b) worst
c) sub-critical d) critical

[5865] - 205 3
Q2) a) Solve the following LPP [6]

Maximize Z  2 x1  x3

Subject to

x1  x2  x3  5
x1  2 x2  4 x3  8
x1 , x2 , x3  0

b) Solve the game for the given pay-off matrix [4]

5 3 1 20
5 5 4 6
4 2 0 5

OR

a) Solve the following LPP [6]

Maximize Z  3x1  2 x2

Subject to constraints:

x1  x2  4
x1  x2  2
x1 , x2  0

b) The following is the pay-off matrix of a game being played by A and B.

Determine the optimal strategies for player and the value of the game.
[4]
B’s strategy
B1 B2
A’s strategy A1 9 6
A2 5 5

[5865] - 205 4
Q3) a) The following information regarding a project is given [6]
Time in days
Activity Immediate Most Most Most
Predecessor optimistic likely pessimistic
A - 4 6 8
B A 5 7 15
C A 4 8 12
D B 15 20 25
E B 10 18 26
F C 8 9 16
G E 4 8 12
H D,F 1 2 3
I G,H 6 7 8

i) Construct an arrow diagram for this problem.

ii) Determine the critical path and compute the expected completion
time.
iii) Determine the probability of completing the project in 55 days.

b) Consider the following profit table along with given probabilities of each
state. [6]
States
N1 N2 N3
Probabilities
Strategies 0.3 0.6 0.1
S1 20 18 9
S2 25 15 10
S3 40  10 12

Calculate
i) EMV
ii) EVPI
iii) VPI

OR
[5865] - 205 5
 a) For the data given in the table below, draw the network, crash
systematically the activities and determine the optimal project duration
and cost. [6]
Time(week) Cost in Rs. (000)
Activity Normal Crash Crash
1-2 2 1 10 15
1-3 8 5 15 21
2-4 4 3 20 24
3-4 1 1 7 7
3-5 2 1 8 15
4-6 5 3 10 16
5-6 6 2 12 36

i) Draw the project network.

ii) Determine the critical path & the normal duration and associated
cost.
iii) Crash the activities so that the project completion time reduces to
9 weeks, with minimum additional cost.

b) A manufacturer of cycle has estimated the following distribution of

demand for a particular type of bicycle. [6]
Demand 0 1 2 3 4 5 6
Probability 0.14 0.27 0.27 0.18 0.09 0.04 0.01

Each cycle costs his Rs. 7,000 and he sells them Rs. 10,000 each. Any
cycle that are left unsold at the end of the season must be disposed off
for Rs. 6,000 each. How many cycles should be in the stock so as to
maximize his expected profit?

Q4) a) A company has to process five items on three machines A, B and C.

Processing times are given in the following table. [6]
Item Ai Bi Ci
1 4 4 6
2 9 5 9
3 8 3 11
4 6 2 8
5 3 6 7

i) Find the sequence that minimizes the total elapsed time.

ii) Find the idle times for all the machines.

[5865] - 205 6
 b) The number of units of an item that are withdrawn from the inventory on
a day to day basis is a Markov chain process in which the requirements
for tomorrow depend on today’s requirements. A one-day transition matrix
is given below. [4]
Tomorrow
5 10 12
5 0.6 0.4 0.0
Today 10 0.3 0.3 0.4
12 0.1 0.3 0.6

i) Develop a two day transition matrix.

ii) Comment how a two - day transition matrix might be helpful to a
manager who is responsible for the inventory management.

OR

a) Seven Jobs are to be processed through 2 machines A and B. Processing

times (in hours) are given below: [6]
Jobs 1 2 3 4 5 6 7
Machine A: 10 9 7 15 18 20 14
Machine B: 12 8 7 12 10 6 13

Find the elapsed time and idle times for machnies A and B.

b) The present market shares of three brands of soft drinks are 60%, 30%
and 10% respectively. The transition probability matrix is as follows:
[4]

 0.7 0.2 0.1 

P =  0.2 0.6 0.2 
 0.1 0.1 0.8 
 
i) Find their expected market shares after two years.
ii) Find their long-term market shares.

[5865] - 205 7
Q5) a) Rainfall distribution in monsoon season as follows: [4]
Rain in cm 0 1 2 3 4 5
Probability 0.50 0.25 0.15 0.05 0.03 0.02
Simulate the rainfall for 10 days using following random numbers
67, 63, 39, 55, 29, 78, 70, 6, 78, 76. Find the average rainfall.

b) Explain the following terms with example. [4]

i) Degeneracy
ii) Multiple optimal solution in LPP

OR
a) A bakery keeps stock of a popular brand of cake. Previous experience
shows the daily demand pattern for the item with associated probabilities,
as given below: [4]
Daily demand 0 10 20 30 40 50
(number)
Probability 0.01 0.20 0.15 0.50 0.12 0.02

Use the following sequence of random numbers to simulate the demand

for next 10 days.
Random numbers : 25, 39, 65, 76, 12, 05, 73, 89, 19, 49
Also estimate the daily average demand for the cakes on the basis of the
simulated data.

b) Explain the following terms with examples: [4]

i) Dummy activity
ii) Optimistic time.



[5865] - 205 8