Scribd
Upload
10 views

LP - Practice Problems

Uploaded by

Kimi Kyoko
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
10 views

LP - Practice Problems

Uploaded by

Kimi Kyoko
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/ 3

18-10-2022

Linear Programming
Problems

Dr. Rachita Gupta


Assistant Professor (Operations Management and Decision Sciences)
IIM Kashipur

Example 2: Solve the following LP problem using Excel:

Maximize profit = 4X + 5Y
Constraints:
5X + 2Y <= 40
3X + 6Y <=30
X <= 7
2X – Y >= 3
X, Y >= 0

1
18-10-2022

Practice Question 1

Consider the following linear programming problem.

Minimize 3X1 + 2X2


Subject to: X1 + X2 ≥ 10
X1 + X2 ≤ 20
X2 ≤ 10
X1 ≤ 18
X1, X2 ≥ 0

Use Solver to find the optimal values of X1 and X2.

Practice Question 2

A computer retail store sells two types of flat screen monitors: 17 inches and 19 inches, with a
profit contribution of $300 and $250, respectively. The monitors are ordered each week from
an outside supplier. As an added feature, the retail store installs on each monitor a privacy
filter that narrows the viewing angle so that only persons sitting directly in front of the monitor
are able to see on-screen data. Each 17" monitor consumes about 30 minutes of installation
time, while each 19" monitor requires about 10 minutes of installation time. The retail store
has approximately 40 hours of labor time available each week. The total combined demand for
both monitors is at least 40 monitors each week. How many units of each monitor should the
retail store order each week to maximize its weekly profits and meet its weekly demand?

2
18-10-2022

Practice 3: Product Mix Problem


A company, known for menswear, produces four varieties of ties. One is expensive, all silk-
tie, one is an all-polyester tie, and two are blends of polyester and cotton. Table 1 illustrates
the cost and availability (per month production planning period) of the three materials used
in the production process.

The firm has fixed contracts with several major department store chains to supply ties each
month. Table 2 summarizes the contract demand for each of the four styles of ties, the selling
price per tie, and the fabric requirements of each variety. The production process for all ties
is almost fully automated, and the company uses a standard labor cost of $0.75 per tie (for
any variety). Company decide on a policy for product mix in order to maximize its monthly
profit.

Table 1
Material Cost per Yard Material Available per
month (Yards)
Silk $20 1000
Polyester $6 2000
Cotton $9 1250

Table 2
Variety of Tie Selling Monthly Monthly Total material Material
Price per Contract Demand required per Requirement
Tie Minimum Tie (Yards)
All Silk $6.70 6000 7000 0.125 100% Silk
All Polyester $3.55 10,000 14,000 0.08 100% Polyester
Poly-cotton blend 1 $4.31 13,000 16,000 0.10 50% Polyester
and 50% Cotton
Poly-cotton blend 2 $4.81 6000 8,500 0.10 30% Polyester
and 70% Cotton

You might also like