Scribd
Upload
5 views10 pages

Operations Research Statistics Lab IP610L

The document outlines the topics covered in the Operations Research & Statistics Lab for 6th Semester IP students during the Even Semester of 2019-20, including various methods for solving Linear Programming Problems (LPP) and transportation problems. Students are required to formulate and solve specific problems using methods such as the Graphical Method, Simplex Method, and Big-M method, among others. Additionally, lab reports must be submitted by July 31st, 2020, detailing the problems solved in the lab.

Uploaded by

bidaveh837
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
5 views10 pages

Operations Research Statistics Lab IP610L

The document outlines the topics covered in the Operations Research & Statistics Lab for 6th Semester IP students during the Even Semester of 2019-20, including various methods for solving Linear Programming Problems (LPP) and transportation problems. Students are required to formulate and solve specific problems using methods such as the Graphical Method, Simplex Method, and Big-M method, among others. Additionally, lab reports must be submitted by July 31st, 2020, detailing the problems solved in the lab.

Uploaded by

bidaveh837
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/ 10

Operations Research & Statistics Lab IP610L

Topics covered in Even Semester 2019-20 for 6th Semester IP students

1. Formulation of Linear Programming Problem


2. Graphical Method for solving LPP
3. Simplex Method for solving LPP
4. Big-M method for solving LPP
5. Converting Primal problem to Dual problem
6. Dual Simplex method for solving LPP
7. NWCM in Transportation problem
8. LCM in Transportation problem
9. VAM in Transportation problem
10. Regression Analysis

Note: Write the lab report for the problems solved in the lab during the even semester in white
paper and submit the scanned copy by email to [email protected] before July 31st 2020.

The problems solved in the lab are given in this document for reference. Each problem carries 5
Marks.
1. Formulation of Linear Programming Problem
2. Graphical Method for solving LPP

Old machines can be brought at Rs. 2 lakhs each & new machines at Rs. 5 lakhs each.
The old machines produce 3 components/week while the new machines produce 5
components/week, each component being worth Rs, 30,000. A machine (New or
old) costs Rs. 1 lakh/week to maintain. The company has only Rs. 80 lakhs to spend
on machines. How many of each kind should the company buy to get a profit of more
than Rs. 6 lakhs/week. Assume that the company cannot house more than 20
machines. Formulate this as a linear programming problem and solve it by graphical
method.

3. Use Simplex Method for solving LPP

Max Z  40 x1  50 x2
stc 2 x1  3x 2  3
8 x1  4 x2  5
x1 , x2  0

4. Use Big-M method for solving LPP

Max Z  2 x1  x2
stc 3x1  x 2  3
4 x1  3 x2  6
x1  2 x2  4
x1 , x2  0

5. Obtain the Dual problem of the following Primal problem


Minimize Z  2 x1  5 x2  2 x3
stc 3x1  x2  2 x3  9
2 x1  4 x2  14
 4 x1  3x2  8 x3  12
x1 , x2  0 and x3 is unrestricted

6. Use Dual Simplex method for solving LPP

Max Z = -2X1 – X2
Stc. 3X1 + X2  3
4X1 + 3X2  6
X1 + 2X2  3
X1, X2  0
7. Solve the following transportation problem by using VAM and optimize using UV
Method.

D1 D2 D3 D4 Supply
S1 42 48 38 37 16
S2 40 49 52 51 15
S3 39 38 40 43 19
Demand 8 9 11 16

8. Solve the following transportation problem by using LCM and optimize using UV
Method.

D1 D2 D3 D4 Supply
S1 10 2 20 11 15
S2 12 7 9 20 25
S3 4 14 16 18 10
Demand 5 15 15 15

9. Solve the following transportation problem by using NWCM and optimize using
UV Method.

D1 D2 D3 D4 Supply
S1 3 1 7 4 250
S2 2 6 5 9 350
S3 8 3 3 2 400
Demand 200 300 350 150
10. Regression Analysis

You might also like