INME 222
Operations Research
CHAPTER 2 – Lecture 1
Operations Research
Dr. Ramzi FAYAD
Spring Semester Dr Ramzi FAYAD INME 222 – Operations Research
Department of Industrial Engineering
Chapter 1 – Modeling with Linear Programming
By the end of this chapter you should be familiar with the following
objectives:
Graphical solution of a Two-variable LP
Solution of a Maximization and Minimization Models
Computer Solution Applying TORA Program
Computer Solution Applying Excel Solver
Pages to photocopy, Book Chapter 2, Page 47 65
Spring Semester Dr Ramzi FAYAD INME 222 – Operations Research
Department of Industrial Engineering 2
Chapter 1 – Modeling with Linear Programming
Two Variable LP Model – Problem 1:
Reddy Mikks produces both interior and exterior paints from two raw materials M1
and M2. The following table provides the basic data of the problem
A market survey indicated that the daily demand for interior paint cannot exceed
that for exterior paint by more than 1 ton. Also, the maximum daily demand for
interior paint is 2 tons.
Reddy Mikks wants to determine the optimum (best) product mix of interior and
exterior paints that maximizes the total daily profit.
Spring Semester Dr Ramzi FAYAD INME 222 – Operations Research
Department of Industrial Engineering 3
Feasibility Study of the Reddy Mikks Model
Spring Semester Dr Ramzi FAYAD INME 222 – Operations Research
Department of Industrial Engineering 4
Feasibility Study of the Reddy Mikks Model
Spring Semester Dr Ramzi FAYAD INME 222 – Operations Research
Department of Industrial Engineering 5
Chapter 1 – Modeling with Linear Programming
Problem 2 – Book number 7 (page 54):
An individual wishes to invest $5000 over the next year in
two types of investment: Investment A yields 5% and
investment B yields 8%. Market research recommends an
allocation of at least 25% in A and at most 50% in B.
Moreover, investment in A should be at least half the
investment in B. How should the fund be allocated to the
two investments?
Problem 3 – Book number 11 (page 54):
Jack is an aspiring freshman at Ulern University. He realizes
that “all work and no play make a Jack a dull boy”. As a
result, Jack wants to apportion his available time of about
10 hrs a day between work & play. He estimates that play is
twice as much fun as work. He also wants to study at least
as much as he plays. However, Jack realizes that if he is
going to get all Dr
Spring Semester
his homework assignment
Ramzi FAYAD
done,
INME 222 – Operations Research
Department of Industrial he cannot
Engineering 6
Chapter 1 – Modeling with Linear Programming
Problem 4 – Book number 17 (page 56):
A furniture company manufactures desks and chairs. The
sawing department cuts the lumber for both products,
which is then sent to separate assembly departments.
Assembled items are sent for finishing to the painting
department. The daily capacity of the sawing department is
200 chairs or 80 desks. The chair assembly department can
produce 120 chairs daily and the desk assembly
department 60 desks daily. The paint department has a
daily capacity of either 150 chairs or 110 desks. Given that
the profit per chair is $50 and that of a desk $100.
Determine the optimal production mix for the company.
Spring Semester Dr Ramzi FAYAD INME 222 – Operations Research
Department of Industrial Engineering 7
Chapter 1 – Modeling with Linear Programming
Problem 5 – Book number 4 (page 60):
John must work at least 20 hours a week to supplement his
income while attending school. He has the opportunity to
work in two retail stores. In store 1, he can work between 5
and 12 hours a week, and in store 2, he is allowed between
6 and 10 hours. Both stores pay the same hourly wage. In
deciding how many hours to work in each store, John wants
to base his decision on work stress. Based on interviews
with present employees, John estimates that, on an
ascending scale of 1 to 10 , the stress factors are 8 and 6 at
stores 1 and 2, respectively. Because stress mounts by the
hour, he assumes that the total stress for each store at the
end of the week is proportional to the number of hours he
works in the store. How many hours should John work in
each store?
Spring Semester Dr Ramzi FAYAD INME 222 – Operations Research
Department of Industrial Engineering 8
