Purchase Solution

Linear Programming Model Set Objective Function

Not what you're looking for?

Ask Custom Question

1. A company produces two products that are processed on two assembly lines. Assembly line 1 has 100 available hours, and assembly line 2 has 42 hours. Each product requires 10 hours of processing time on line 1, while on line 2 product 1 requires 7 hours and product 2 requires 3 hours. The profit for product 1 is $6 per unit, and the profit for product 2 is $4 per unit.

a. Formulate a linear programming model for this problem.

2. The Pinewood Furniture Company produces chairs and tables from two resources-labor and wood. The company has 80 hours of labor and 36 pounds of wood available each day. Demand for chairs is limited to 6 per day. Each chair requires 8 hours of labor and 2 pounds of wood to produce, whereas a table requires 10 hours of labour and 6 pounds of wood. The profit derived from each chair is $400 and from each table, $100. The company wants to determine the number of chairs and tables to produce each day in order to maximize profit.

a. Formulate a linear programming model for this problem.

3. The Elixer Drug Company produces a drug from two ingredients. Each ingredient contains the same three antibotics in different proportions. One gram of ingredient 1 contributes 3 units, and ingredient 2 contributes 1 unit of antibiotic 1; the drug requires 6 units. At least 4 units of antibiotic 2 are required, and the ingredients each contribute 1 unit per gram. At least 12 units of abtibiotic 3 are required; a gram of ingredient 1 contributes 2 units, and a gram of ingredient 2 contributes 6 units. The cost for a gram of ingredient 1 is $80, and the cost for a gram of ingredient 2 is $50. The company wants to formulate a linear programming model to determine the nunber of grams of each ingredient that must go into the drug in order to meet the antibiotic requirements at the minimum cost.

a. Formulate a linear programming model for this problem.

4. A clothier makes coats and slacks. The two resources required are wool cloth and labor. The clothier has 150 square yards of wool and 200 hours of labor available. Each coat requires 3 square yards of wool and 10 hours of labor, whereas each pair of slacks requires 5 square yards of wool and 4 hours of labor. The profit for a coat is $50, and the profit for slacks is $40. The clothier wants to determine the number of coats and pairs of slacks to make so that profit will be maximized.

a. Formulate a linear programming model for this problem.

Purchase this Solution

Solution Summary

This post answers four problems on linear programming model. The students can learn how to set the objective functions and constraints for the linear programs by going through this post.

Solution Preview

See the attached file for complete solution. The text here may not be copied exactly as some of the symbols / tables may not print. Thanks

1. A company produces two products that are processed on two assembly lines. Assembly line 1 has 100 available hours, and assembly line 2 has 42 hours. Each product requires 10 hours of processing time on line 1, while on line 2 product 1 requires 7 hours and product 2 requires 3 hours. The profit for product 1 is $6 per unit, and the profit for product 2 is $4 per unit.

a. Formulate a linear programming model for this problem.
Let
X1= units of product 1 produced
X2= units of product 2 produced

Objective Function

Maximize 6X1+4X2

Subject to
10x1+10x2 <=100 Availability of assembly line 1
7x1+3x2 <=42 Availability of assembly line 2
X1, X2 >=0

2. The Pinewood Furniture Company produces chairs and tables from two ...

Purchase this Solution


Free BrainMass Quizzes
Managing the Older Worker

This quiz will let you know some of the basics of dealing with older workers. This is increasingly important for managers and human resource workers as many countries are facing an increase in older people in the workforce

Cost Concepts: Analyzing Costs in Managerial Accounting

This quiz gives students the opportunity to assess their knowledge of cost concepts used in managerial accounting such as opportunity costs, marginal costs, relevant costs and the benefits and relationships that derive from them.

Social Media: Pinterest

This quiz introduces basic concepts of Pinterest social media

Marketing Management Philosophies Quiz

A test on how well a student understands the basic assumptions of marketers on buyers that will form a basis of their marketing strategies.

Understanding Management

This quiz will help you understand the dimensions of employee diversity as well as how to manage a culturally diverse workforce.