Linear Programming: Solving Acme's Lowest Cost Problem

In summary, Acme wants to produce 400 units of each appliance in each of the next four months, but they want to do it at the lowest possible total cost. They will need to produce 500 units of each appliance in Month 1, 520 units of each appliance in Month 2, 450 units of each appliance in Month 3, and 550 units of each appliance in Month 4.
  • #1
iNCREDiBLE
128
0
My assignment is to formulate a LP and find the optimal solution for the following problem:

Acme estimates it costs $1.50 per month for each unit of this appliance carried in inventory (estimated by averaging the beginning and ending inventory levels each month). Currently, Acme has 120 units in inventory on hand for the product. To maintain a level workforce, the company wants to produce at least 400 units per month. They also want to maintain a safety stock of at least 50 units per month. Acme wants to determine how many of each appliance to manufacture during each of the next four months to meet the expected demand at the lowest possible total cost.

Month 1 2 3 4
Demand 420 580 310 540
Production Cost $49.00 $45.00 $46.00 $47.00
Production Capacity 500 520 450 550

I understand everything except the first sentence. Can someone please explain the meaning of the first sentence. :confused:
 
Last edited:
Physics news on Phys.org
  • #2
iNCREDiBLE said:
My assignment is to formulate a LP and find the optimal solution for the following problem:

Acme estimates it costs $1.50 per month for each unit of this appliance carried in inventory (estimated by averaging the beginning and ending inventory levels each month). Currently, Acme has 120 units in inventory on hand for the product. To maintain a level workforce, the company wants to produce at least 400 units per month. They also want to maintain a safety stock of at least 50 units per month. Acme wants to determine how many of each appliance to manufacture during each of the next four months to meet the expected demand at the lowest possible total cost.

Month 1 2 3 4
Demand 420 580 310 540
Production Cost $49.00 $45.00 $46.00 $47.00
Production Capacity 500 520 450 550

I understand everything except the first sentence. Can someone please explain the meaning of the first sentence. :confused:
total cost (each month) = production cost + inventory cost
first sentence refers to inventory cost calculation
build total cost equation month by month then add all months:
month #1:
production cost1 = P1*(49.00)
inventory cost1 = (1/2)*(120 + (120 + P1 - D1))*(1.50) ...since currently have 120 in stock
etc
determine constraints based on capacity limits, minimum production goals, and safety stock requirement
 
Last edited:
  • #3
Doesn't the inventory level depend of whether delivery happens continuously or at the end of the month ? Or is this assumed by convention to be one or the other of the two ?
 
  • #4
geosonel said:
total cost (each month) = production cost + inventory cost
first sentence refers to inventory cost calculation
build total cost equation month by month then add all months:
month #1:
production cost1 = P1*(49.00)
inventory cost1 = (1/2)*(120 + (120 + P1 - D1))*(1.50) ...since currently have 120 in stock
etc
determine constraints based on capacity limits, minimum production goals, and safety stock requirement

That really helped me out. Thank you alot! :!)
 

1. What is linear programming?

Linear programming is a method used to optimize a mathematical model with linear objective function and linear constraints. It is commonly used in business and economics to find the best solution to a problem with multiple variables and constraints.

2. What is the objective of "Linear Programming: Solving Acme's Lowest Cost Problem"?

The objective of this linear programming problem is to find the combination of inputs that will result in the lowest cost for Acme Corporation while meeting all of their production requirements.

3. How does linear programming help in decision making for businesses?

Linear programming helps businesses make informed decisions by providing an optimized solution to complex problems. It takes into account multiple variables and constraints and provides the most cost-effective solution, helping businesses save time and resources.

4. What are the steps involved in solving a linear programming problem?

The steps involved in solving a linear programming problem are: 1) formulating the problem, 2) identifying the objective function and constraints, 3) converting the problem into a mathematical model, 4) solving the model using mathematical techniques, and 5) interpreting and validating the results.

5. Can linear programming be used in other fields besides business and economics?

Yes, linear programming can be applied to various fields such as engineering, agriculture, transportation, and even in social and political sciences. It is a versatile tool that can be used to optimize solutions in any situation that involves decision making and limited resources.

Similar threads

  • General Math
Replies
4
Views
3K
  • Linear and Abstract Algebra
Replies
7
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
4K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Introductory Physics Homework Help
Replies
2
Views
12K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
4K
  • STEM Academic Advising
Replies
13
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
3
Views
2K
  • General Math
Replies
2
Views
6K
Back
Top