Scribd
Upload
91 views2 pages

Sapthagiri College of Engineering Department of Computer Science and Engineering Internal Assessment Test - III

The document contains an internal assessment test for the subject Operations Research. It has 4 main questions with sub questions focusing on different modules. Main question 1 asks to (a) solve a game graphically and explain metaheuristics, and (b) write about minimum spanning tree problem with constraint or simulated annealing. Main question 2 asks to (a) determine the optimal strategy for each player by eliminating dominated strategies in a given game, and (b) solve a game using the dominance principle. Main question 3 covers explaining the characteristics of a two person zero sum game and solving a given game using the dominance principle. Main question 4 asks to explain the details of solving simple games in game theory and

Uploaded by

Aasim Inamdar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
91 views2 pages

Sapthagiri College of Engineering Department of Computer Science and Engineering Internal Assessment Test - III

The document contains an internal assessment test for the subject Operations Research. It has 4 main questions with sub questions focusing on different modules. Main question 1 asks to (a) solve a game graphically and explain metaheuristics, and (b) write about minimum spanning tree problem with constraint or simulated annealing. Main question 2 asks to (a) determine the optimal strategy for each player by eliminating dominated strategies in a given game, and (b) solve a game using the dominance principle. Main question 3 covers explaining the characteristics of a two person zero sum game and solving a given game using the dominance principle. Main question 4 asks to explain the details of solving simple games in game theory and

Uploaded by

Aasim Inamdar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

USN 1 S G

SAPTHAGIRI COLLEGE OF ENGINEERING


Department of Computer Science and Engineering
Internal Assessment Test –III
Subject: Operations Research Sub Code: 17CS653
Semester/Section: VI A &B Marks: 30
Duration: 1 hours Date: 30/5/2020
Note: Answer any two full questions, choosing one from each module
Bloom’s
Main Sub
Full Question Taxono
Questio Questio Marks Cos
my
n n
Level

Module 5

solve the game graphically

B1 B2 B3
a A1 2 6 22 8 L1, L2 CO3

1 A2 16 10 4

Explain the briefly nature of metaheuristics? What are the


b 7 L3,L4 CO3
advantages and disadvantages of the metaheuristics

OR
Write a short note on

a. i. minimum spanning tree problem with constraint 8 L3 CO1


ii. simulated annealing

Determine the optimal for each player by successively


2
eliminating dominated strategies. Indicate the order in which
you eliminate strategies
b B1 B2 B3 7 L3 CO1

A1 1 2 0
A2 2 -3 -2
A3 0 3 -1

Module 5

3 a Explain the characteristics of two person, zero sum game 5 L1, L2 CO3
Solve the following game by dominance principle
B1 B2 B3 B4
A1 3 2 4 0 10
b L3 CO3
A2 3 4 2 4
A3 4 2 4 0
A4 0 4 0 8
OR

a Explain the details of solving simple games in game theory 5 L1, L2 CO4
b Write a short note on

4 i. genetic algorithms
10 L3 CO4
ii. basic tabu search algorithm

You might also like