Scribd
Upload
21 views

Indian Institute of Space Science & Technology, Thiruvananthapuram Graph Theory and OR Quiz 2 Max. Marks: 30

This document contains 3 questions for a quiz on graph theory and operations research. The first question asks to find the optimal solution to a transportation problem with given costs. The second asks to find the minimum cost solution to an assignment problem with given cost coefficients. The third asks to solve a game and find its value, given a payoff matrix.

Uploaded by

raa2010
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
21 views

Indian Institute of Space Science & Technology, Thiruvananthapuram Graph Theory and OR Quiz 2 Max. Marks: 30

This document contains 3 questions for a quiz on graph theory and operations research. The first question asks to find the optimal solution to a transportation problem with given costs. The second asks to find the minimum cost solution to an assignment problem with given cost coefficients. The third asks to solve a game and find its value, given a payoff matrix.

Uploaded by

raa2010
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Indian Institute of Space Science & Technology,

Thiruvananthapuram
Graph Theory and OR Quiz 2 a!" mar#s$ %&
1. Find the optimum solution to following transportation problem in which the cells contain
the transportation cost in rupees. (10 marks)
W1 W2 W3 W4 W5 Available
F1 7 6 4 5 9 40
F2 5 6 7 !0
F3 6 9 6 5 "0
F4 5 7 7 6 10
Required !0 !0 15 "0 5
". Find the minimum cost solution for the following assignment problem whose cost
coefficients are as gi#en below$ (10 marks)
I II III I' ' 'I
( 12 10 15 22 18 8
) 10 18 25 15 16 12
* 11 10 3 8 5 9
+ 6 14 10 13 13 12
, 8 12 11 7 13 10
!. %ol#e the following game and find the #alue of the game. (10 marks)
B1 B2 B3 B4 B5 B6
A1 4 " 0 " 1 1
A2 4 ! 1 ! " "
A3 4 ! 7 &5 1 "
A4 4 ! 4 &1 " "
A5 4 ! ! &" " "

You might also like