UNIVERSITI TUN HUSSEIN ONN

MALAYSIA

BPC 3083
OPERATIONAL RESEARCH
3BPB
2010/2011
Group Assignment: Linear Programming
No. Group Members Matric No.
1. Cheng Ting Siang AP 080217
2. David Koh Yaw En AP 080256
3. Nurul Asyikin binti Abdul Hafiz AP 080248
4. Nurfarehan binti Pir Mohamed AP 080279
5. Ng Chia Wei AP 080216
6. Tan Li Fong AP 080238
7. Lim Chea Yeen AP 080221

Prepared for: Ms. Vikneswary & Ms. Nurul Aida

INTRODUCTION

Linear programming is a mathematical method of taking various linear

inequalities relating to some situation, and finding the best value obtainable under those
conditions. A typical example would be taking the limitations of materials and labor, and
then determining the best production levels for maximal profits under certain conditions.
The general process for solving linear-programming exercises is to graph the inequalities
(called the "constraints") to form a walled-off area on the x,y-plane (called the "feasibility
region"). Then figure out the coordinates of the corners of this feasibility region (that is,
to find the intersection points of the various pairs of lines), and test these corner points in
the formula (called the "optimization equation") for which to find the highest or lowest
value.

Linear programming method can be applied in some real-life cases in order to

solve some major problems. The case selected in this task is “The Possibility” Restaurant
located in Draperton, Mississippi, United States.

Angela Fox and Zooey Caulfield were food and nutrition majors at Jackson State
University, as well as close friends and roommates. Upon graduation Angela and Zooey
decided to open a French restaurant in Draperton, the small town where the university
was located. There were no other French restaurants in Draperton, and the possibility of
doing something new and somewhat risky intrigued the two friends. They purchased an
old Victorian home just off Main Street for their new restaurant, which they named “The
Possibility.”

There are some problems faced by Angela and Zooey, such as: number of menu
items, number of meals to prepare for each night, portions of ingredients to purchase,
total time needed to prepare a dish, total kitchen staff labor hours available, price for each
dish and so on.
(For Kikin and Farehan)

References:

1. Purplemath. (2011). “Linear Programming: Introduction”. Available:

http://www.purplemath.com/modules/linprog.htm [14 April, 2011].

2. Taylor III, B.W. (2010). “Introduction to Management Science”. New Jersey: Pearson
Education, Inc. (10th Edition). pp. 88.