a) Formulate a linear programming model to maximize the profit.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter9: Systems Of Equations And Inequalities
Section: Chapter Questions
Problem 8T
icon
Related questions
Question

Do a). 

Mr. Yara has 200 acres of land available to plant for three types of fruit trees (lemon, peach and
cherry). Based on the market survey, lemon has a selling price of $2 per kg; peach has a selling
price of $1.5 per kg and cherry has a selling price of $4 per kg. The average yield per acre for
lemon, peach and cherry is 4, 6 and 2 tonne, respectively. The fertilizer requires per acre for
lemon, peach and cherry is 100, 100 and 50 kg, respectively. An acre of lemon and cherry
requires 10 labour hours each whereas an acre of peach requires 12 labour hours. Maximum
availability of labour is 20,000 hours. The cost of fertilizer is $2 per kg and the cost of labour is
$40 per hour. What is the optimal allocation of acre to the three types of fruit trees?
[1 tonne = 1000kg]
(a) Formulate a linear programming model to maximize the profit.
(b) Find the optimal solution by using simplex algorithm.
(c) Regenerate the sensitivity report given below by using Excel's Solver.
Variable Cells
Final Reduced Objective Allowable Allowable
Value Cost Coefficient Increase Decrease
Cell
Name
$B$6 Value Lemon (x1)
-920
$C$6 Value Peach (x2)
0
$D$6 Value Cherry (x3)
-820
Constraints
Final Shadow
Constraint Allowable Allowable
Increase Decrease
Cell
Name
Value
Price
R.H. Side
$B$9 Land (acre) (LHS)
8320
$B$10 Labour (hour) (LHS)
0
(d) From the above sensitivity report, answer the following questions.
(i) Interpret the reduced cost for the decision variable of cherry in terms of profit
contribution and optimal solution.
(ii) Interpret the shadow prices for the land and labour constraints, respectively.
(iii) Find the right hand side range for the labour constraint. Interpret the result about the
shadow price, optimal solution and the value of the optimal solution.
Transcribed Image Text:Mr. Yara has 200 acres of land available to plant for three types of fruit trees (lemon, peach and cherry). Based on the market survey, lemon has a selling price of $2 per kg; peach has a selling price of $1.5 per kg and cherry has a selling price of $4 per kg. The average yield per acre for lemon, peach and cherry is 4, 6 and 2 tonne, respectively. The fertilizer requires per acre for lemon, peach and cherry is 100, 100 and 50 kg, respectively. An acre of lemon and cherry requires 10 labour hours each whereas an acre of peach requires 12 labour hours. Maximum availability of labour is 20,000 hours. The cost of fertilizer is $2 per kg and the cost of labour is $40 per hour. What is the optimal allocation of acre to the three types of fruit trees? [1 tonne = 1000kg] (a) Formulate a linear programming model to maximize the profit. (b) Find the optimal solution by using simplex algorithm. (c) Regenerate the sensitivity report given below by using Excel's Solver. Variable Cells Final Reduced Objective Allowable Allowable Value Cost Coefficient Increase Decrease Cell Name $B$6 Value Lemon (x1) -920 $C$6 Value Peach (x2) 0 $D$6 Value Cherry (x3) -820 Constraints Final Shadow Constraint Allowable Allowable Increase Decrease Cell Name Value Price R.H. Side $B$9 Land (acre) (LHS) 8320 $B$10 Labour (hour) (LHS) 0 (d) From the above sensitivity report, answer the following questions. (i) Interpret the reduced cost for the decision variable of cherry in terms of profit contribution and optimal solution. (ii) Interpret the shadow prices for the land and labour constraints, respectively. (iii) Find the right hand side range for the labour constraint. Interpret the result about the shadow price, optimal solution and the value of the optimal solution.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell