Scribd
Upload
3 views

Linear Programming

Operations Research LE

Uploaded by

Computer Genius
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
3 views

Linear Programming

Operations Research LE

Uploaded by

Computer Genius
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 8

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

You might also like