Purchase Solution

Define Constraint and Choose Objective Function

Not what you're looking for?

Ask Custom Question

Muir Manufacturing produces two popular grades of commercial carpeting among its many other products. In the coming production period, Muir needs to decide how many rolls of each grade should be produced in order to maximize profit. Each roll of Grade X carpet uses 50 units of synthetic fiber requires 25 hours of production time, and needs 20 units of foam backing. Each roll of Grade Y carpet uses 40 units of synthetic fiber, requires 28 hours of production time, and needs 15 units of foam backing. The profit per roll of Grade X carpet is $160 and the profit per roll of Grade Y carpet is $200. In the coming production period, Muir has 3000 units of synthetic fiber available for use. Workers have been scheduled to provide at most 1800 hours of production time.

Which of the following constraints sets the limit on the amount of production time available?
a. 25X + 28Y >= 1800
b. 25X + 28Y<=1800
c. 20X + 15Y >= 1500
d. 20X + 15Y <=1500

The company has 1500 units of foam backing available for use. Develop a linear programming model for this problem. What is the objective function of this linear problem?
a. MIN 160X + 200Y
b. MAX 200X + 160Y
c. MAX 160X + 200Y
d. MAX 50X + 40Y

Purchase this Solution
Solution Summary

This solution shows how to choose the correct constraint and objective function by using the information provided.

Solution Preview

1. Time needed for Grade X carpet=25X
Time needed for Grade Y carpet=28Y
Maximum ...

Solution provided by:
Lokesh Jain, MSc
Education
  • BEng (Hons) , Birla Institute of Technology and Science, India
  • MSc (Hons) , Birla Institute of Technology and Science, India
Recent Feedback
  • "Thank you"
  • "Really great step by step solution"
  • "I had tried another service before Brain Mass and they pale in comparison. This was perfect."
  • "Thanks Again! This is totally a great service!"
  • "Thank you so much for your help!"
Purchase this Solution
Free BrainMass Quizzes
MS Word 2010-Tricky Features

These questions are based on features of the previous word versions that were easy to figure out, but now seem more hidden to me.

Academic Reading and Writing: Critical Thinking

Importance of Critical Thinking

Social Media: Pinterest

This quiz introduces basic concepts of Pinterest social media

Six Sigma for Process Improvement

A high level understanding of Six Sigma and what it is all about. This just gives you a glimpse of Six Sigma which entails more in-depth knowledge of processes and techniques.

Basic Social Media Concepts

The quiz will test your knowledge on basic social media concepts.

View More Free Quizzes
Related BrainMass Solutions

  • Statistics - Data Models Topic

    6749 Statistics - Data Models Topic 10) Clearly define the decision variables, the objective function and each constraint. From the Solver Solution, include the value of objective function and each of the decision variables. Solution.

  • Optimization defined

    486860 Terms for Linear Optimization Explain the following terms: optimization, objective function, optimal solution, constraint, constraint function, feasible solution, and binding constraint.

  • Graphically solving operations research with linear programming

    What are the optimal values of x1 and x2 and the optimal objective function value? b) Consider the following constraint: 2x1 + 3x2 <= b i. For b = 12: Add this constraint to your plot. What happens to the feasible region?

  • Free of Constraints

    If the objective is more important, the constraints will be relaxed to a larger degree in order to increase the objective function.

  • Linear Programming Formulation of supply chain

    Objective Function only).

  • Objective Function vs. Constraints in a Linear Programming Model

    Constraints more important than objective In multi objective constraint handling method, the ideal procedure is to find a set of Pareto-optimal solutions first and then to choose one solution from the set by using some other higher-level information

  • Linear programming formulation

    If the right-hand side of constraint #1 goes up by 1, the solution and the objective function value stay the same, since constraint 1 is not tight.

  • Graphical solution - Objective function coefficient

    The optimal value of the objective function also changes. The amount of change in the objective function value is determined by the shadow price of the constraint.

  • Linear Programming: Minimziation of cost

    b) Define the constraints using the variables you defined. c) Using the variables you defined, define the objective function and whether you want to maximize or minimize it.

View More Related Solutions