Scribd
Upload
29 views2 pages

02 Handout No. 01 - Linear Programming (1)

The document outlines various linear programming problems, including identifying feasible regions, maximizing profits for production processes, and formulating models for investment and training programs. It includes specific constraints and objectives for different scenarios, such as RMC, Inc.'s production of chemical products, Embassy Motorcycles' manufacturing, and George Johnson's trust fund investments. Each section requires graphical solutions and analysis of optimal production quantities and costs.

Uploaded by

mangondatorazhel18
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views2 pages

02 Handout No. 01 - Linear Programming (1)

The document outlines various linear programming problems, including identifying feasible regions, maximizing profits for production processes, and formulating models for investment and training programs. It includes specific constraints and objectives for different scenarios, such as RMC, Inc.'s production of chemical products, Embassy Motorcycles' manufacturing, and George Johnson's trust fund investments. Each section requires graphical solutions and analysis of optimal production quantities and costs.

Uploaded by

mangondatorazhel18
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

ACT172 Management Science

Handout No. 1 – Linear Programming

1. Identify the feasible region for the following set of constraints:


0.5A + 0.25B ≥ 30
1A + 5B ≥ 250
0.25A + 0.5B ≤ 50
A, B ≥ 0

2. For the linear program


Max 2A + 3B
s.t.
1A + 2B ≤ 6
5A + 3B ≤ 15
A, B ≥ 0

find the optimal solution using the graphical solution procedure. What is the value of the objective
function at the optimal solution?
3. RMC, Inc., is a small firm that produces a variety of chemical products. In a particular production
process, three raw materials are blended (mixed together) to produce two products: a fuel additive and
a solvent base. Each ton of fuel additive is a mixture of 2/5 ton of material and 3/5 of material 3. A ton
of solvent base is a mixture of ½ ton of material 1, 1/5 ton of material 2, and 3⁄10 ton of material 3.
After deducting relevant costs, the profit contribution is $40 for every ton of fuel additive produced
and $30 for every ton of solvent base produced.
RMC’s production is constrained by the limited availability of the three raw materials. For the current
production period, RMC has available the following quantities of each raw material:
Raw Material Amount Available for Production
Material 1 20 tons
Material 2 5 tons
Material 3 21 tons

Assuming that RMC is interested in maximizing the total profit contribution, answer the following:
a. What is the linear programming model for this problem?
b. Find the optimal solution using the graphical solution procedure. How many tons of each
product should be produced, and what is the projected total profit contribution?
c. Is there any unused material? If so, how much?
d. Are any of the constraints redundant? If so, which ones?
4. Embassy Motorcycles (EM) manufactures two lightweight motorcycles designed for easy handling and
safety. The EZ-Rider model has a new engine and a low profile that make it easy to balance. The Lady-
Sport model is slightly larger, uses a more traditional engine, and is specifically designed to appeal to
women riders. Embassy produces the engines for both models at its Des Moines, Iowa, plant. Each EZ-
Rider engine requires 6 hours of manufacturing time, and each Lady-Sport engine requires 3 hours of
manufacturing time. The Des Moines plant has 2100 hours of engine manufacturing time available for
the next production period. Embassy’s motorcycle frame supplier can supply as many EZ-Rider frames
as needed. However, the Lady-Sport frame is more complex and the supplier can only provide up to
280 Lady-Sport frames for the next production period. Final assembly and testing requires 2 hours for
each EZ-Rider model and 2.5 hours for each Lady-Sport model. A maximum of 1000 hours of assembly
and testing time are available for the next production period. The company’s accounting department
projects a profit contribution of $2400 for each EZ-Rider produced and $1800 for each Lady-Sport
produced.
a. Formulate a linear programming model that can be used to determine the number of units of
each model that should be produced in order to maximize the total contribution to profit.
b. Solve the problem graphically. What is the optimal solution?
c. Which constraints are binding?

5. George Johnson recently inherited a large sum of money; he wants to use a portion of this money to set
up a trust fund for his two children. The trust fund has two investment options: (1) a bond fund and (2)
a stock fund. The projected returns over the life of the investments are 6% for the bond fund and 10%
for the stock fund. Whatever portion of the inheritance he finally decides to commit to the trust fund,
he wants to invest at least 30% of that amount in the bond fund. In addition, he wants to select a mix
that will enable him to obtain a total return of at least 7.5%.
a. Formulate a linear programming model that can be used to determine the percentage that should
be allocated to each of the possible investment alternatives.
b. Solve the problem using the graphical solution procedure.

6. As part of a quality improvement initiative, Consolidated Electronics employees complete a three-day


training program on teaming and a two-day training program on problem solving. The manager of
quality improvement has requested that at least 8 training programs on teaming and at least 10 training
programs on problem solving be offered during the next six months. In addition, senior-level
management has specified that at least 25 training
programs must be offered during this period. Consolidated Electronics uses a consultant to teach the
training programs. During the next quarter, the consultant has 84 days of training time available. Each
training program on teaming costs $10,000 and each training program on problem solving costs $8000.
a. Formulate a linear programming model that can be used to determine the number of training
programs on teaming and the number of training programs on problem solving that should be
offered in order to minimize total cost.
b. Graph the feasible region.
c. Determine the coordinates of each extreme point.
d. Solve for the minimum cost solution.

7. The New England Cheese Company produces two cheese spreads by blending mild cheddar cheese
with extra sharp cheddar cheese. The cheese spreads are packaged in 12-ounce containers, which are
then sold to distributors throughout the Northeast. The Regular blend contains 80% mild cheddar and
20% extra sharp, and the Zesty blend contains 60% mild cheddar and 40% extra sharp. This year, a
local dairy cooperative offered to provide up to 8100 pounds of mild cheddar cheese for $1.20 per
pound and up to 3000 pounds of extra sharp cheddar cheese for $1.40 per pound. The cost to blend and
package the cheese spreads, excluding the cost of the cheese, is $0.20 per container. If each container
of Regular is sold for $1.95 and each container of Zesty is sold for $2.20, how many containers of
Regular and Zesty should New England Cheese produce?

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy