0% found this document useful (0 votes)
93 views26 pages

Ms Assignment

This document contains 54 multiple choice questions related to linear programming problems. Each question provides the objective function and constraints for an optimization problem involving 2 variables. Part (c) of each question gives the optimal solution including the values of the basic and non-basic variables and the optimal value of the objective function. The document tests understanding of linear programming concepts such as feasible regions, binding constraints, and optimal solutions.

Uploaded by

Muhammad Tariq
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
93 views26 pages

Ms Assignment

This document contains 54 multiple choice questions related to linear programming problems. Each question provides the objective function and constraints for an optimization problem involving 2 variables. Part (c) of each question gives the optimal solution including the values of the basic and non-basic variables and the optimal value of the objective function. The document tests understanding of linear programming concepts such as feasible regions, binding constraints, and optimal solutions.

Uploaded by

Muhammad Tariq
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 26

Question: 20

x= No. of units of EZ Rider


y= No. of units of Lady Sports
(a)
Objective function
=2400x+ 1800y
Constraints
6x + 3y 2100
2x + 2.5y 1000
Y 280
(b)

(c)
Variable
Status
Value
X
Basic
250
y
Basic
200
slack 1
NONBasic 0 (binding)
slack 2
NONBasic 0 (binding)
slack 3
Basic
80
Optimal Value ()
960000

Question 21
x= No. of tons of fuel additives produced
y= No. of tons of solvent base
(a)
Objective function
=40x+ 30y
Constraints
0.4x + 0.5y 20
0.2y 5
0.6x+0.3y 21
(b)

(c)
Variable
Status
Value
x
Basic
25
y
Basic
20
slack 1
NONBasic 0
slack 2
Basic
1
slack 3
NONBasic 0
Optimal Value ()
1600
(d) No redundant constraints

Question 22
x= No. of units produced of regular gloves
y= No. of units produced of catcher gloves
(a)
Objective function
=5x+ 8y
Constraints
x + 1.5y 900
0.5x + 0.333y 300
0.125x + 0.25y 100
(b)

(c)
Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
500
150
3700

(d)
Cutting & sewing
725
Finishing
300
Packaging & shipping

100

(e)
Slack 1
Slack 2
Slack 3

Basic
NONBasic
NONBasic

175
0
0

Question 23
x= % invested in bonds
y= % invested in stocks
(a)
Objective function
=0.06x+ 0.1y
Constraints
x + y 100
x 300
0.06x + 0.1y 0.075(100)
(b)

Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
30
70
8.8

Question 24
x= value of index for local newspaper advertisement
y= value of index for radio advertisement
(a)
Objective function
=50x+ 80y
Constraints
x + y 1000
x 0.25(1000)
y 0.25(1000)
x 2y
(b) Optimal Solution

Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
666.6667
333.3333
60000

Question 25
x= Amount invested in internet fund
y= Amount invested in blue chip fund
(a)
Objective function
Return=0.12x+ 0.09y
Constraints
x + y 50000
x 35000
0.006x + 0.004y 240
Variable
Status
x
Basic
y
Basic
Optimal Value (Return)

Value
20000
30000
5100

(b)
Modified Constraints
x + y 50000
x 35000
0.006x + 0.004y 320
Variable
Status
x
Basic
y
Basic
Optimal Value (Return)

Value
35000
15000
5550

The investor is getting higher return by


taking more risk in the investment portfolio.

(c)
Modified Constraints
x + y 50000
x 35000
0.006x + 0.004y 160
Variable
Status
Value
x
NONBasic 0
y
Basic
40000
Optimal Value (Return)
3600
The investor is lesser return by
taking less risk in the investment
portfolio.

Question 26
x= No. of jars of Western Food Salsa
(b)
y= No. of jars of Mexico City Salsa
(a)
Objective function
=x+ 1.25y
Constraints
5x + 7y 4480
3x + y 2080
2x + 2y 1600
Variable
Status
x
Basic
y
Basic
Optimal Value ()

Whole
Tomato
Tomato sauce
Tomato paste
Other Cost
Cost per jar
Sales Price
Profit per jar

Value
560
240
860

WFS

MCS

0.6 x 50%
0.4 x 30%
0.35 x 20%
0.49
0.15
0.64
1.64
1

0.6 x 70%
0.4 x 10%
0.35 x 20%
0.53
0.15
0.68
1.93
1.25

Ounces of Whole tomato per


jar:
Ounces of Tomato sauce per
jar:

(0.96x10)/16 =

0.6

(0.64x10)/16 =

0.4

Question 28
x= Amount of Eastern Cables shares
y= Amount of ComSwitch shares
(a)
Objective function
=15x+ 18y
Constraints
40x + 25y 50000
40x 15000
25y 10000
25y 25000
(b)

*Feasible region is shaded

(c)
Extreme Points
X
Y
Z
1000 400 22200
625 1000 27375
375 400 12825
375 1000 23625
(d) Optimal Solution
Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
625
1000
27375

Question 34
x= No. of 3-days training programs
y= No. of 2-days training programs

(a)
Objective function
Cost=10000x + 8000y

(b)

Constraints
3x + 2y 84
x8
y 10
x + y 25
(c) Extreme Points
x
y
Z
8
30
320000
21.33333
10
293333.3
8
17
216000
15
10
230000
(d) Optimal Solution
Variable
Status
x
Basic
y
Basic
Optimal Value (Cost)

Value
8
17
216000

Question 35
x= Amount of container of regular blend
y= Amount of container of Zesty blend
Objective function
=0.82x + 1.04y
Constraints
9.6x + 7.2y 129600
2.4x + 4.8y 48000
Variable
Status
x
Basic
y
Basic
Optimal Value ()

Total Ounces

Mild Cheddar
Extra Sharp Cheddar
Cost
Blending & Packaging
Cost
Cost
Selling price
Profit

Value
9600
5200
13280
Mild Cheddar
8100 x 16 = 129600

Extra Sharp Cheddar


3000 x 16 = 48000

Regular Blend
0.8 x 12 = 9.6 (1.2/16) =
0.72
0.2 x 12 = 2.4 (1.4/16) =
0.21
0.93

Zesty Blend
0.6 x 12 = 7.2 (1.2/16) =
0.54
0.4 x 12 = 4.8 (1.4/16) =
0.42
0.96

0.2
1.13
1.95
0.82

0.2
1.16
2.2
1.04

Question 36
x= No. of yards of Standard Material grade
y= No. of yards of Professional Material grade
(b)
(a)
Objective function
Cost =7.5x + 9y
Constraints
0.84x + 0.58y 21
0.1x + 0.3y 6
0.06x + 0.12y 3
(c)
Extreme Points
x
y
0
20
0
25
14.53608
15.15464
11.81818
19.09091

Cost
180
225
245.4124
260.4546

(d)
x
y
Cost
0
20
160
0
25
200
14.53608
15.15464
230.2577
11.81818
19.09091
241.3636
The optimal solution has not changed, the optimal
point is still (0,20).

(e)
x
0
0
14.53608
11.81818

y
20
25
15.15464
19.09091

Cost
148
185
221.165
229.9091

The optimal solution has still not changed, and the


optimal point is (0,20)

Question 37
x= Units of stock fund purchased
y= Units of money market fund purchased
(a)
Objective function
Risk Index = 8x + 3y
Constraints
10x + 4y 60000
100y 300000
50x + 100y 1200000
Variable
Status
Value
x
Basic
1500.0
y
Basic
11250
Optimal Value (Risk Index) 45750
(b)
Return = (0.1)(50)x + (0.04)(100)y
Return = (0.1)(50)(1500) + (0.04)(100)(11250)
Return = 7500 + 45000
Return = 52500
(c)
Modified Objective function
Return = 5x + 4y
Variable
Status
x
Basic
y
Basic
Optimal Value (Return)

Value
18000
3000
102000

Question 38
x= Units of Product 1, produced by Photo Chemicals
y= Units of Product 2, produced by Photo Chemicals
(a)
Objective function
Cost = x + y
Constraints
x 30
y 20
x + 2y 80
Variable
Status
x
Basic
y
Basic
Optimal Value (Cost)

Value
30
25
55

Question 39
x= No. of gallons of regular gasoline
y= No. of gallons of premium gasoline
(a)
Objective function
= 0.3x + 0.5y
Constraints
0.3x + 0.6y 18000
X + y 50000
y 20000
Variable
Status
x
Basic
y
Basic
Optimal Value ()
(b)
slack 1
slack 2
slack 3

Value
40000
10000
17000
NONBasic
NONBasic
Basic

0
0
10000

Interpretation
Constraint 1 has a slack = 0, which suggests that whole crude oil is utilized.
Constraint 2 has a slack = 0, which means that whole production capacity is utilized.
Constraint 3 has a slack of 10000, which means that the demand for premium gasoline was
overstated by 10000 gallons and actually it was only 10000 gallons.
(c)
Constraint 1 and 2 are binding constraints, since they have slack = 0.

Question 44
x= No. of square feet space for National Brand
y= No. of square feet space for Generic Brand
(a) Objective function
= 1.5x + y
Constraints
x + y 200
X 0.6(200)
y 0.1(200)
Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
180
20
290

(b) Objective function


=x+y

Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
180
20
200

(c) Objective function


= x + 1.5y

Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
120
80
240

Question 45
x= No. of gallons of product A
y= No. of gallons of product B
(a) Objective function
Cost = 3x + 3y
Constraints
x + y 350
X 125
2x + y 600
Optimal Solution
Variable
Status
x
Basic
y
Basic
Optimal Value (cost)

Question 46

Value
125
225
1050

Question 47

Question 48

Question 49
x= No. of gallons of product A
y= No. of gallons of product B
(a) |Objective function
Cost = 40x + 10y
Constraints
x = 85
X = 175

x + y 600
x 15
y 2x
Optimal Solution
Variable
Status
Value
x
Basic
85
y
Basic
175
artfcl 1
NONBasic 0
artfcl 2
NONBasic 0
surplus 3
Basic
10
surplus 4
Basic
70
surplus 5
Basic
5
Optimal Value (Z)
0

Question 50
x= No. of Mount Everest Parka
y= No. of Rocky Mountain Parka
(a) |Objective function
= 100x + 150y
Constraints
30x + 20y 120
45x + 15y 120
x 0.20
Variable

Status

Value

x
Basic
.2
y
Basic
5.7
slack 1
NONBasic
slack 2
Basic
surplus 3
NONBasic 0
Optimal Value (Z)
875

0
25.5

Question 51
x= No. of promotions to Current Customers
y= No. of promotions to New Customers
(a) |Objective function
= 0.12x + 20y
Constraints
4x + 6y 1200000
45x + 15y 120
x 30000
y 10000
x = .25(30000)
y = .20(10000)

Question 52
x= No. of standard size rackets
y= No. of over sized tennis rackets
(a) |Objective function
= 10x + 15y
Constraints
0.125x + 0.4y 80
10x + 12y 2400
x 0.20
Optimal Solution
Variable
Status
x
Basic
y
Basic
Optimal Value ()

Value
.2
199.8333
2999.5

Question 53
x= No. of minutes spent on regular customers
y= No. of minutes spent on new customers

(a) |Objective function


Max Customers = x + y
Constraints
x + y 80
25x + 8y 800
y 1.6x

Question 54
x= Printer Cases produced M100
y= Printer Cases produced M200
(a) |Objective function
= 160x + 345y
Constraints
x5
y5
x5
y5
40x + 50y 1000
Variable
Status
Value
x
Basic
12.5
y
Basic
10
slack 1
Basic
2.5
slack 2
NONBasic 0
surplus 3
Basic
7.5
surplus 4
Basic
5
slack 5
NONBasic 0
Optimal Value ()
5450

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