Purchase Solution

Linear Programming : Constraints, Objective Function

Not what you're looking for?

Ask Custom Question

Every January Santa tidies his workshop. Each toy in the workshop may be either stored for use next year, or taken apart and rebuilt next year, or thrown away and replaced next year. Storing a toy costs £1 and uses 8 units of storage space. Taking a toy apart and rebuilding it next year costs £3 and uses 2 units of storage space. Throwing a toy away and replacing it next year costs £5 and uses 0 units of storage space. Santa has 500 units of storage space available and wants to minimize the cost.

i) Identify the relevant variable for this problem. Write an objective function and constraints for the problem in terms of these variables. What other condition must these variables satisfy?
ii) Given that Santa has a total of 100 toys in his workshop, show how the problem can be written as a linear program involving two variables. Hence determine the solution to Santa's original problem and give the minimum cost.

Attachments
Purchase this Solution
Solution Summary

This shows how to write constraints and objective Function. It and then find minimum cost.

Solution provided by:
Sandhya Sharma, MSc
Education
  • BSc, Meerut University
  • MSc, Meerut University
  • MPhil, Institute of Advanced Studies
  • MSc, AIT
Recent Feedback
  • "Perfect, thank you so much!!! I will definitely request you in the future! You are amazing!"
  • "Thank you. "
  • "Thank you so much I have two more that I need your help with if your available."
  • "Thank you, I was wondering why you rejected me the first time."
  • "Thanks again."
Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Probability Quiz

Some questions on probability

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • Linear programming Models Basic Concepts T/F

    A linear programming model consists of decision variables, constraints, but no objective function. False. It ahs objective function also 2.

  • Quanitive Methods Analysis

    A linear programming model consists of decision variables, constraints, but no objective function. ______ 2. Linear programming models exhibit linearity among all constraint relationships and the objective function. ______ 3.

  • Linear programming, True false and Fill in the blanks

    A linear programming model consists of decision variables, constraints, but no objective function. 4. A feasible solution violates at least one of the constraints. 5.

  • Linear Programming Sensitivity Analysis

    rarely 1) c , because the parameters , constraints and decision variables are the indispensable components of linear programming. 2) True , In the case of a linear program (LP) the objective function and constraints are all linear functions

  • Linear Programming with Objective Function and Constraints

    543674 The solution gives detailed steps on creating your own linear programming problem: how to make objective function, how to set up constraints. Finally, all functions and equations are shown.

  • objective function of linear programming

    141536 Linear Programming Objective Function Which of the following could be a linear programming objective function?

  • Objective function in Linear Programming

    157504 Under what circumstances is the objective function more important than the constraints in a linear programming model? Under what circumstances is the objective function more important than the constraints in a linear programming model?

  • Definitions of the Linear Programming Formulation Variables

    163659 Definitions of the Linear Programming Formulation Variables I need some help understanding the following: Definitions of the Linear Programming Formulation Variables The Objective Function.

  • Objective Function vs. Constraints in a Linear Programming Model

    399959 Objective Function vs. Constraints in a Linear Programming Model Under what circumstances is the objective function more important than the constraints in a linear programming model?

  • Linear Transformation - sensitivity analysis

    This posting helps solve a linear programming problem with binding constraints. The solution illustrates how slope of constraints and objective function are calculated.

View More Related Solutions