Scribd
Upload
6 views

Linear Programming Problems

Uploaded by

krishnaarun1999
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

Linear Programming Problems

Uploaded by

krishnaarun1999
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

LP Formulations: Practice Problems

Problem #1

A steel manufacturer produces four sizes of I-beams: small, medium, large, and extra large.
These beams can be produced on any one of the three machine types: A, B, C. The length in
feet of the I-beams that can be produced on the machines per hour is summarized.

MACHINE
BEAM
A B C
Small 300 600 800
Medium 250 400 700
Large 200 350 600
Extra Large 100 200 300

Assume that each machine can be used up to 50 hours/week, and that the hourly operating costs
of these machines are $30, $50, and $80, respectively. Further suppose that 10000, 8000, 6000,
and 6000 feet of the different size I-beams are respectively required weekly. Formulate this
machine scheduling problem as a linear program to minimize operating costs.

Problem #2

Larry Edison is the director of the Computer Center at Buckley College. He now needs to
schedule the staffing of the center. The center is open from 8:00 a.m. until midnight. Based on
previous usage of the center, Larry has determined that the following number of computer
consultants are required to monitor the center at various times of the day:

Minimum Number of Consultants


Time of Day
Required to be on Duty
8:00 a.m. - Noon 4
Noon – 4:00 p.m. 8
4:00 p.m. – 8:00 p.m. 10
8:00 p.m. - Midnight 6

Two types of computer consultants can be hired: full-time and part-time. Full-time consultants
work for 8 consecutive hours in any of the following shifts: morning (8:00 a.m. – 4:00 p.m.),
afternoon (Noon – 8:00 p.m.), or evening (4:00 p.m. – Midnight), and are paid $14/hour. Part-
time consultants can be hired to work in any of the four-hour shifts listed in the above table,
and they are paid $12/hour. An additional requirement is that there must be at least 2 full-time
consultants on duty for every part-time consultant on duty. Determine the number of full-time
and part-time consultants that must work each shift to meet the above demand at a minimum
cost.
Problem #3

The Extra Snooze Mattress Company needs a warehouse storage space leasing plan for the next
five months. Storage space can be leased for any number of months between 1-5 months. The
space requirement (in thousands of square feet) and the leasing costs (in thousands INR) for
the various leasing durations (in months) are given in the tables below.

Storage Space Required Leasing duration Leasing Cost (1000s INR)


Month
(1000s sq ft) (months) per 1,000 sq ft
1 15 1 140
2 10 2 225
3 20 3 300
4 5 4 365
5 25 5 420

The objective is to determine the leasing schedule that provides the required amount of space
in each month at a minimum total cost. The company is considering the following options:

Option 1: Since the space requirements are quite different, it may be most economical to lease
only the amount needed each month on a month-by-month basis.

Option 2: Since additional cost for leasing space for longer durations is much less than that
for one month, it may be less expensive to lease the maximum amount needed for the entire 5
months.

Option 3: The intermediate approach where space can be leased for different durations in any
given month. Two or more leases of different durations can begin at the same time.

(a) Calculate the total cost for Option 1.


(b) Calculate the total cost for Option 2.
(c) You are required to formulate a linear programming model to determine the leasing
schedule for Option 3. Clearly write your formulation and solve this problem.

You might also like