Scribd
Upload
27 views2 pages

Assignment 2 (G, H)

The document provides instructions for an assignment on operations research. It includes 4 questions, the first asking to write the dual of a problem and solve it to find the optimal solution of the primal. The second asks to construct a simplex tableau. The third asks to solve two linear programming problems using different methods. The fourth asks to solve two unbalanced transportation problems using Excel solver.

Uploaded by

ayesha razzaq
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
27 views2 pages

Assignment 2 (G, H)

The document provides instructions for an assignment on operations research. It includes 4 questions, the first asking to write the dual of a problem and solve it to find the optimal solution of the primal. The second asks to construct a simplex tableau. The third asks to solve two linear programming problems using different methods. The fourth asks to solve two unbalanced transportation problems using Excel solver.

Uploaded by

ayesha razzaq
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

National University of Computer and Emerging Sciences, Lahore Campus

Course Name: Operations Research Course Code: MT 4031


Degree Program: BS Semester: Spring 2024
Exam Duration: Total Marks: 40
Submission Date: 27-03-2024 Weight 3
Section: G&H Page(s):
Exam Type: Assignment-2
Reference book: Hamdy A. Taha, Operations Research, An Introduction (10th Edition)
Instruction:
 Clearly write your name, Roll no, Section, Course title and assignment title on the first
page.
 Use A4 size sheets only. Use both sides of paper.
 Don’t mention question number only, write full statement.
 Late submission will have no credit.
Questions 1: [5}

Write dual of the following problem. Solve the dual, and then find the optimal solution of primal from
the solution of the dual. (Use excel solver for solution. Attach the screenshots of all steps).

Question 2: [5]
Consider the following LP model,

Construct the entire simplex tableau associated with the following basic variables and check it for optimality
and feasibility.
Question 3: [10]
a. Solve the following LLP using dual simplex method.

minimize 𝑧 = 2𝑥1 + 𝑥2
subject to 𝑥1 + 𝑥2 = 4
2𝑥1 − 𝑥2 ≥ 3
𝑥1 , 𝑥2 ≥ 0.
b. Use generalized simplex method to solve the following LLP.

max 𝑧 = 5𝑥1 + 2𝑥2


subject to 6𝑥1 + 𝑥2 ≥ 6
4𝑥1 + 3𝑥2 ≥ 12
𝑥1 + 2𝑥2 ≥ 4
𝑥1 , 𝑥2 ≥ 0.

Question 4: [10]

a. A car rental company is faced with an allocation problem resulting from rental agreements
that allow cars to be returned to locations other than those at which they were originally
rented. At the present time, there are two locations (sources) with 15 and 13 surplus cars
respectively and four locations (destinations) requiring 9, 6, 7 and 9 cars respectively. Unit
transportation costs (in dollars) between the locations are as follows:

1 2 3 4
1 45 17 21 30
2 14 18 19 31

Find the optimal solution using excel solver.

b. In the unbalanced transportation problem in Table 5.36, if a unit from a source is not shipped
out (to any of the destinations), a storage cost is incurred at the rate of $5, $4, and $3 per unit
for sources 1, 2, and 3, respectively. Additionally, all the supply at source 2 must be shipped
out completely to make room for a new product. Find the optimal solution using excel solver.

You might also like