Optimizing Coffee Blends with Linear Programming

  • Thread starter Thread starter rez123
  • Start date Start date
  • Tags Tags
    Optimization
Click For Summary

Homework Help Overview

The discussion revolves around a linear programming problem related to optimizing coffee blends for a firm that sells "Premium blend" and "Economy blend" coffee, which are made from three grades of coffee: A, B, and C. The participants are tasked with calculating profits and determining the optimal production quantities to maximize profit based on given constraints and market prices.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the formulation of the problem using variables for the amounts of coffee grades and blends. There is uncertainty about how to set up the constraints and the objective function for profit maximization. Some participants suggest reconsidering the choice of variables to focus on the production quantities of the blends instead of the grades.

Discussion Status

The discussion is ongoing, with participants exploring different formulations of the problem and questioning the appropriateness of their chosen variables. Some guidance has been offered regarding the selection of variables that would better represent the production process.

Contextual Notes

Participants express uncertainty about specific constraints and the correct setup for the linear programming model. There is a focus on understanding the relationship between the grades of coffee and the blends produced, as well as the implications for profit calculation.

rez123
Messages
2
Reaction score
0

Homework Statement



A coffee firm sells "Premium blend" and "Economy blend" co ffee. Both are blended
from three basic grades of coffee, A, B and C:
Premium blend = 50% A + 40% B + 10% C
Economy blend = 10% A + 40% B + 50% C
The market prices are $1130/tonne for Premium and $750/tonne for Economy. One
week the firm is given the option of buying up to 100 tonnes of grade A at $1000/tonne,
120 tonnes of grade B at $500/tonne and 100 tonnes of grade C at $300/tonne. Calculate
the pro fit per tonne of each blend of coffee. How much of each blend should the firm
produce to maximize its profit and what is the maximum profit?


Homework Equations


i know it is a linear programming problem


The Attempt at a Solution



Since i think it is a linear programming problem, i tried to solve it by using a Standard "table". so i got:

so let x1=be the number of tonnes of coffee A
x2= be the number of tonnes of coffee B
x3= be the number of tonnes of coffee C
then, Z= x1 + 0.5 x2 + 0.3 x3

And Z is subject to:
0.5 x1 + 0.4 x2 + 0.1 x3 >= NOT SURE HERE
0.1 x1 + 0.4 x2 + 0.5 x3 >= NOT SURE HERE
i am not sure how to continue, any help would be appreciated!
 
Physics news on Phys.org
rez123 said:

Homework Statement



A coffee firm sells "Premium blend" and "Economy blend" coffee. Both are blended
from three basic grades of coffee, A, B and C:
Premium blend = 50% A + 40% B + 10% C
Economy blend = 10% A + 40% B + 50% C
The market prices are $1130/tonne for Premium and $750/tonne for Economy. One
week the firm is given the option of buying up to 100 tonnes of grade A at $1000/tonne,
120 tonnes of grade B at $500/tonne and 100 tonnes of grade C at $300/tonne. Calculate
the profit per tonne of each blend of coffee. How much of each blend should the firm
produce to maximize its profit and what is the maximum profit?


Homework Equations


i know it is a linear programming problem


The Attempt at a Solution



Since i think it is a linear programming problem, i tried to solve it by using a Standard "table". so i got:

so let x1=be the number of tonnes of coffee A
x2= be the number of tonnes of coffee B
x3= be the number of tonnes of coffee C
then, Z= x1 + 0.5 x2 + 0.3 x3
The goal is to maximize profit, for which I recommend using the letter P instead of Z.

They sell two grades of coffee, premium and economy. How much does it cost the company to make a tonne of premium coffee? How much to make a tonne of economy coffee? What is their profit on a tonne of premium coffee? economy coffee?
rez123 said:
And Z is subject to:
0.5 x1 + 0.4 x2 + 0.1 x3 >= NOT SURE HERE
0.1 x1 + 0.4 x2 + 0.5 x3 >= NOT SURE HERE
i am not sure how to continue, any help would be appreciated!
 
rez123 said:

Homework Statement



A coffee firm sells "Premium blend" and "Economy blend" co ffee. Both are blended
from three basic grades of coffee, A, B and C:
Premium blend = 50% A + 40% B + 10% C
Economy blend = 10% A + 40% B + 50% C
The market prices are $1130/tonne for Premium and $750/tonne for Economy. One
week the firm is given the option of buying up to 100 tonnes of grade A at $1000/tonne,
120 tonnes of grade B at $500/tonne and 100 tonnes of grade C at $300/tonne. Calculate
the pro fit per tonne of each blend of coffee. How much of each blend should the firm
produce to maximize its profit and what is the maximum profit?


Homework Equations


i know it is a linear programming problem


The Attempt at a Solution



Since i think it is a linear programming problem, i tried to solve it by using a Standard "table". so i got:

so let x1=be the number of tonnes of coffee A
x2= be the number of tonnes of coffee B
x3= be the number of tonnes of coffee C
then, Z= x1 + 0.5 x2 + 0.3 x3

And Z is subject to:
0.5 x1 + 0.4 x2 + 0.1 x3 >= NOT SURE HERE
0.1 x1 + 0.4 x2 + 0.5 x3 >= NOT SURE HERE
i am not sure how to continue, any help would be appreciated!

Back when I was teaching this stuff, I always said to students: to figure out what the "right" variables are in a problem, ask yourself: if you are the manager, what do you need to know in order to ensure everybody can go and do their jobs?

You say you want to choose tonnes of A, B and C as variables. Will this do the job? Suppose I tell you to buy 4 T of A, 4 T of B and 5T of C. Do you now know everything you need to know? NO! You do not. What will you DO with those 4T of A? How will you use the 4T of B?, etc. Knowing the amounts of A, B and B does not help you, so those are not the "right" variables. Suppose, instead, you know the number of T of premium blend and economy blend to make. Is that enough? Now the answer is YES, because now you can figure out how much of A, B and C you will need, what are the costs and what will be the profit. So, those variables are appropriate.

RGV
 
Thank you this has really helped and i appreciate it!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 3 ·
Replies
3
Views
21K
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K