Linear Programming Dealing with Defects?

Click For Summary
SUMMARY

The discussion revolves around a linear programming problem involving two types of lightbulbs: Lightbulb X, costing $1.70 with a 9% defect rate, and Lightbulb Y, costing $0.90 with a 12% defect rate. The objective is to minimize total costs while adhering to constraints that require purchasing at least 10,000 of each type, with at least 10% of the total being Lightbulb X and at most 70% being Lightbulb Y. Participants debate the relevance of defect rates, concluding that they do not impact the cost minimization directly unless additional constraints or costs related to defects are introduced.

PREREQUISITES
  • Understanding of linear programming concepts and formulations
  • Familiarity with cost minimization techniques in optimization problems
  • Knowledge of constraints in mathematical modeling
  • Basic grasp of defect rates and their implications in production scenarios
NEXT STEPS
  • Explore advanced linear programming techniques, such as the Simplex method
  • Investigate how to incorporate additional constraints related to defect rates in optimization models
  • Learn about sensitivity analysis in linear programming to assess the impact of changes in demand
  • Study profit maximization strategies in conjunction with cost minimization in linear programming
USEFUL FOR

Students studying operations research, mathematicians focusing on optimization, and professionals in supply chain management looking to enhance their understanding of linear programming applications.

I Like Pi
Messages
90
Reaction score
0

Homework Statement



The problem goes like this:

A man is selling two types of lightbulbs. Lightbulb X costs $1.70, but 9% are defective, and so, cannot be sold. Lightbulb Y costs $0.90, but 12% are defective. The man wants to purchase at least 10 000 lightbulbs of each type, but he wants at least 10% of the total to be lightbulb X and at most 70% of total of lightbulb Y. Minimize the total cost.

Now my question is what do I do with the defect rates? I believe they are constraints, but have no clue how... And please, do not give me the answer, i would like to learn.

Thank you in advance,
I like Pi

Homework Equations


The Attempt at a Solution


I have:

Let x = # of X lightbulbs
Let y = # of Y lightbulbs

Cmin = 1.7x + .9y (objective)

constraints:
x, y ≥ 10 000
x ≥ .10(x+y) ... x ≥ (.10/.90)y
y ≤ .70(x+y) ... y ≤ (.70/.30)x
 
Physics news on Phys.org
I Like Pi said:

Homework Statement



The problem goes like this:

A man is selling two types of lightbulbs. Lightbulb X costs $1.70, but 9% are defective, and so, cannot be sold. Lightbulb Y costs $0.90, but 12% are defective. The man wants to purchase at least 10 000 lightbulbs of each type, but he wants at least 10% of the total to be lightbulb X and at most 70% of total of lightbulb Y. Minimize the total cost.

Now my question is what do I do with the defect rates? I believe they are constraints, but have no clue how... And please, do not give me the answer, i would like to learn.

Thank you in advance,
I like Pi

Homework Equations


The Attempt at a Solution


I have:

Let x = # of X lightbulbs
Let y = # of Y lightbulbs

Cmin = 1.7x + .9y (objective)

constraints:
x, y ≥ 10 000
x ≥ .10(x+y) ... x ≥ (.10/.90)y
y ≤ .70(x+y) ... y ≤ (.70/.30)x

What you have so far is perfectly OK. The question says nothing at all about what to do with the defects. If your statement of the actual problem is accurate, the defect rates make no difference; they could be 100% without affecting anything. Are you sure you copied the problem correctly?

It would make more sense if they also specified a selling price for good type X and Y bulbs and then asked for a profit-maximizing solution, for example. Some other possibilities are: (i) require that we have no more that some specified percentage of defectives in the total bulb store; or (ii) have a disposal cost for each defective, and add that cost to the purchase cost, then minimize the total.

RGV
 
Last edited:
Ray Vickson said:
What you have so far is perfectly OK. The question says nothing at all about what to do with the defects. If your statement of the actual problem is accurate, the defect rates make no difference; they could be 100% without affecting anything. Are you sure you copied the problem correctly?

It would make more sense if they also specified a selling price for good type X and Y bulbs and then asked for a profit-maximizing solution, for example. Some other possibilities are: (i) require that we have no more that some specified percentage of defectives in the total bulb store; or (ii) have a disposal cost for each defective, and add that cost to the purchase cost, then minimize the total.

RGV

That is exactly how the question is written. However, there is a subquestion saying that if the demand for lightbulb X rises by 5% but total demand does not, how much type X lightbulbs and type Y lightbulbs should be ordered to minimize cost. What are the changes to the minimum solution?

Would that require the defective rates? My professor said that they are used in the constraints portion of the question...

Thanks,
I like Pi
 
I Like Pi said:
That is exactly how the question is written. However, there is a subquestion saying that if the demand for lightbulb X rises by 5% but total demand does not, how much type X lightbulbs and type Y lightbulbs should be ordered to minimize cost. What are the changes to the minimum solution?

Would that require the defective rates? My professor said that they are used in the constraints portion of the question...

Thanks,
I like Pi

I strongly disagree, but maybe some of the words used were meant differently; for example, maybe the problem really meant that he wants to sell at least 10,000 good bulbs of each type rather than purchase at least 10,000. The way it is worded now, he could purchase 100% defective bulbs and sell nothing at all.

RGV
 
Ray Vickson said:
I strongly disagree, but maybe some of the words used were meant differently; for example, maybe the problem really meant that he wants to sell at least 10,000 good bulbs of each type rather than purchase at least 10,000. The way it is worded now, he could purchase 100% defective bulbs and sell nothing at all.

RGV

That's exactly what I was thinking... So, in this case, because we are dealing with just cost and not a set amount needing to be sold, the defective rate doesn't apply?
 
I Like Pi said:
That's exactly what I was thinking... So, in this case, because we are dealing with just cost and not a set amount needing to be sold, the defective rate doesn't apply?

I thought that's what I said.

RGV
 
Ray Vickson said:
I thought that's what I said.

RGV

Yes, I am just clarifying.

Now what would i do if the demand for lightbulb X increases by 5%? How would i incorporate that into my linear programming model? Would that mean that I he wants to buy 5% more type X lightbulbs of what he's bought in the previous answers (10,000)?
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 44 ·
2
Replies
44
Views
5K
Replies
6
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K