Scribd
Upload
119 views2 pages

W1 W2 W3 W4 Supply F1 14 25 45 5 6 F2 65 25 35 55 8 F3 35 3 65 15 16 Demand 4 7 6 13

The document contains sample questions from an Operations Research exam including: 1) Defining feasible and optimal solutions and using the North-West corner method to find an initial basic feasible solution for a transportation problem. 2) Solving an assignment problem to minimize total time for jobs. 3) Defining pay-off matrix and minimax principle. Finding the minimax and maximin values for a given matrix. 4) Converting a transportation problem into a linear programming problem. 5) Solving a linear programming problem using the simplex method. 6) Finding an optimal assignment to minimize costs in an assignment problem. 7) Determining if an initial basic feasible solution for

Uploaded by

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

W1 W2 W3 W4 Supply F1 14 25 45 5 6 F2 65 25 35 55 8 F3 35 3 65 15 16 Demand 4 7 6 13

The document contains sample questions from an Operations Research exam including: 1) Defining feasible and optimal solutions and using the North-West corner method to find an initial basic feasible solution for a transportation problem. 2) Solving an assignment problem to minimize total time for jobs. 3) Defining pay-off matrix and minimax principle. Finding the minimax and maximin values for a given matrix. 4) Converting a transportation problem into a linear programming problem. 5) Solving a linear programming problem using the simplex method. 6) Finding an optimal assignment to minimize costs in an assignment problem. 7) Determining if an initial basic feasible solution for

Uploaded by

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

M.V.P.

Samaj’s
KPG ARTS, COMMERCE & SCIENCE COLLEGE,
IGATPURI, DIST.NASHIK .
Internal Examination Date:-15/03/2015
Mathematics-I
Operation Research
Q.1)Attempt Any Five Marks-10

1)Define the terms


a)Feasible solution b)Optimum Solution

2)Find an initial basic feasible solution by North-West corner method


W1 W2 W3 W4 Supply
F1 14 25 45 5 6
F2 65 25 35 55 8
F3 35 3 65 15 16
Demand 4 7 6 13

3)Solve the following Assignment problem for minimization total time for doing
all ahe jobs
I II III
A 7 6 5
B 3 7 3
C 2 9 7

4)Define the terms


a)Pay-off matrix b)Minimax principle

5)Find the minimax and maximin for the following matrix


1 4 6
2 1 3
5 2 1

6)Convert the following Transporation problem into L.P.P


D1 D2
Q1 10 15 20
Q2 2 13 25
15 30
Q.2)Attempt Any Two Marks-10

1)Solve the following LPP by simplex method


Min z=2x₁+8x₂
Subject to, 5x₁+10x₂≥10
x₁≤14
x₁,x₂≥0

2)A company has to assign four workers A,B,C and D to four jobs W,X,Y, and Z. the
cost matrix is given below:

W X Y Z
A 100 120 40 900
0 0 0
B 600 500 30 800
0
C 200 300 40 500
0
D 600 700 30 100
0 0
Find an optimal assignment for minimization

3)Following is an initial basic feasible solution of the transportation problem. Is


this solution optimal? If not find the optimal solution.

A B C D Suppl
y
X 13 7 19 0 200
Y 17 18 15 7 500
Z 11 22 14 5 300
Deman 180 320 100 400
d

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy