An Introduction to Linear Programming 

An Introduction to Linear Programming

Introduction to Quantitative Management, Anderson

Iqra University, Main Campus(Management Science)
Course: Management Science Faculty: Iftikhar Mubbashir
Date: March 1, 2013

Spring 2013

Assignment‐1 (Solution)

Q‐1)
2
a, b, and e, are acceptable linear programming relationships. c is not acceptable because of − 2x 2 , d is not acceptable because of 2 x 1 , f is not acceptable because of 1x 1 x 2 Q‐2)
a)

b)

c)

Q‐3)

1

Chapter‐2

An Introduction to Linear Programming

Introduction to Quantitative Management, Anderson

a)

b)

c)

Q‐7)

Q‐9)

2

Chapter‐2

An Introduction to Linear Programming

Introduction to Quantitative Management, Anderson

Q‐10)

x1
0
0
3
1.72

3

Corner Points x2 0
3
0
2.14

Value of Objective Function
Z
0
9
6
9.86

Chapter‐2

An Introduction to Linear Programming

Introduction to Quantitative Management, Anderson

Optimal solution is x 1 = 1.72 and x 2 = 2.14 , where as the maximum value of the objective function is z = 9.86 Q‐11)

x1
0
100
0
100
40

Corner Points
Value of Objective Function x2 Z
0
0
0
500
80
400
50
750
80
600 Optimal solution is x 1 = 100 and x 2 = 50 , where as the maximum value of the objective function is z = 750 Q‐12)
a)

4

Chapter‐2

An Introduction to Linear Programming

Introduction to Quantitative Management, Anderson

x1
0
0
4
3

Corner Points
Value of Objective Function x2 Z
0
0
3
9
0
12
1.5
13.5 Optimal solution is x 1 = 3 and x 2 = 1.5 , where as the maximum value of the objective function is z =