Scribd
Upload
543 views

Linear Programming Tutorial 1

The document describes four questions related to linear programming problems. Question 1 involves determining production levels to maximize profit for a company producing two products with constraints on available materials. Question 2 involves determining production levels of hot dogs and buns to maximize profit with constraints on available ingredients and labor. Question 3 involves determining production levels of three products to maximize profit with constraints on available machine hours. Question 4 involves determining daily servings of steak and potatoes to meet nutritional requirements at minimum cost. Question 5 involves determining proportions of alloys to blend a new alloy with specified compositions at minimum cost.

Uploaded by

Thaya Idhyomatic
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
543 views

Linear Programming Tutorial 1

The document describes four questions related to linear programming problems. Question 1 involves determining production levels to maximize profit for a company producing two products with constraints on available materials. Question 2 involves determining production levels of hot dogs and buns to maximize profit with constraints on available ingredients and labor. Question 3 involves determining production levels of three products to maximize profit with constraints on available machine hours. Question 4 involves determining daily servings of steak and potatoes to meet nutritional requirements at minimum cost. Question 5 involves determining proportions of alloys to blend a new alloy with specified compositions at minimum cost.

Uploaded by

Thaya Idhyomatic
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

EME 4066 Operations Research

Trimester 2 2014/2015

Linear Programming

Tutorial 1
Question 1
The WorldLight Company produces two light fixtures (products 1 and 2) that require both metal
frame parts and electrical components. Management wants to determine how many units of each
product to produce so as to maximize profit. For each unit of product 1, 1 unit of frame parts and
2 units of electrical components are required. For each unit of product 2, 3 units of frame parts
and 2 units of electrical components are required. The company has 200 units of frame parts and
300 units of electrical components.
Each unit of product 1 gives a profit of $1, and each unit of product 2, up to 60 units, gives a
profit of $2. Any excess over 60 units of product 2 brings no profit, so such an excess has been
ruled out.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical method to solve this model. Shade the feasible region and possible
optimum points. Determine the resulting total profit.

Question 2
Weenies and Buns is a food processing plant which manufactures hot dogs and hot dog buns.
They grind their own flour for the hot dog buns at a maximum rate of 200 pounds per week.
Each hot dog bun requires 0.1 pound of flour. They currently have a contract with Burnland,
Inc., which specifies that a delivery of 800 pounds of beef product is delivered every Monday.
Each hot dog requires pound of beef product. All the other ingredients in the hot dogs and hot
dog buns are in plentiful supply. Finally, the labor force at Weenies and Buns consists of 5
employees working full time (40 hours per week each). Each hot dog requires 3 minutes of labor,
and each hot dog bun requires 2 minutes of labor.
Each hot dog yields a profit of $0.20, and each bun yields a profit of $0.10.
Weenies and Buns would like to know how many hot dogs and how many hot dog buns they
should produce each week so as to achieve the highest possible profit.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical method to solve this model. Shade the feasible region and possible
optimum points. Determine the resulting total profit.

Question 3
The Omega Manufacturing Company has discontinued the production of a certain unprofitable
product line. This act created considerable excess production capacity. Management is
considering devoting this excess capacity to one or more of three products; call them products 1,
2, and 3. The available capacity on the machines that might limit output is summarized in the
following table:

The number of machine hours required for each unit of the respective products is:

The sales department indicates that the sales potential for products 1 and 2 exceeds the maximum
production rate and that the sales potential for product 3 is 20 units per week. The unit profit
would be $50, $20, and $25, respectively, on products 1, 2, and 3. The objective is to determine
how much of each product Omega should produce to maximize profit.
(a) Formulate a linear programming model for this problem.
(b) Use a computer to solve this model by the simplex method.

Question 4
Ralph Edmund loves steaks and potatoes. Therefore, he has decided to go on a steady diet of
only these two foods (plus some liquids and vitamin supplements) for all his meals. Ralph
realizes that this isnt the healthiest diet, so he wants to make sure that he eats the right quantities
of the two foods to satisfy some key nutritional requirements. He has obtained the following
nutritional and cost information:

Ralph wishes to determine the number of daily servings (may be fractional) of steak and potatoes
that will meet these requirements at a minimum cost.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical method to solve this model. Shade the feasible region and possible
optimum points. Determine the resulting total profit.
(c) Use a computer to solve this model by the simplex method.

Question 5
The Metalco Company desires to blend a new alloy of 40 percent tin, 35 percent zinc, and 25
percent lead from several available alloys having the following properties:

The objective is to determine the proportions of these alloys that should be blended to produce
the new alloy at a minimum cost.
(a) Formulate a linear programming model for this problem.
(b) Solve this model by the simplex method.

Assignment 1
Problem 1
You are given the following data for a linear programming problem where the objective is to
minimize the cost of conducting two nonnegative activities so as to achieve three benefits that do
not fall below their minimum levels.

(a)
(b)
(c)
(d)

Formulate a linear programming model for this problem.


Use the graphical method to solve this model.
Display the model on an Excel spreadsheet.
Use the spreadsheet to check the following solutions:
(x1, x2) = (7, 7), (7, 8), (8, 7), (8, 8), (8, 9), (9, 8). Which of these solutions are feasible?
Which of these feasible solutions has the best value of the objective function?
(e) Use the Excel Solver to solve this model by the simplex method.

Problem 2
A building supply company has received the following order for boards in three (3) lengths.

The company has a 25-foot standard-length board in stock. Therefore, the standard-length boards
must be cut into the lengths necessary to meet order requirements. Naturally, the company
wishes to minimize the number of standard-length boards used. The company must therefore
determine how to cut up to 25-foot boards to meet order requirements and minimize the number
of standard-length boards used.
a. Formulate a linear programming model for this problem.
b. When a board is cut in a specific pattern, the amount of board left over is known as trim
loss. Reformulate the klinear programming for this problem, assuming that the objective
is to minimize the loss rather than to minimize the total of boards.

You might also like