Professional Documents
Culture Documents
Rec ●
This online session is Always keep your Use the “raise hand” You can use the chat box Use appropriate tone Test your microphone and
recorded. microphone muted. feature if you have feature if you have other when speaking. headset to avoid technical
questions and wait to be questions to be addressed issues.
recognized. by the speaker.
What is Linear Programming?
• It is a powerful problem-solving tool that aids management in making decisions on
how to allocate its resources to various activities to best meet organizational
objectives.
• The word linear in the name refers to the form of mathematical expressions in this
model. The word programming does not refer to computer programming; rather it is
synonymous to planning.
• This then means that it is the planning of activities represented by a linear
mathematical model.
• It is a mathematical modeling technique in which a linear function is maximized or
minimized when subjected to various constraints. This technique has been useful for
guiding quantitative decisions in business planning, in industrial engineering, and—to
a lesser extent—in the social and physical sciences.
• linear programming was used extensively to deal with transportation, scheduling, and
allocation of resources subject to certain restrictions such as costs and availability.
Three Key Questions to be Addressed in Formulating any
Spreadsheet Model
1. What are the decisions to be made?
2. What are the constraints on these decisions?
3. What is the overall measure of performance for these decisions?
Decision variables are the variables which will be used as a function of the objective
function. These variables decide your output. The decision maker can control the value
of an objective function using the decision variable. When you solve any linear
programming problem, you first need to identify the decision variables.
Constraints are a set of restrictions or situational conditions. Constraints can be in
equalities or inequalities form. Constraints restrict the value of decision variables.
The objective function is a profit or cost function that maximizes or minimize. It is the
main target of making decisions.
The optimal solution is one of the feasible solutions where the objective function is
either maximum or minimum, for example, maximum profit or minimum cost. It is the
best value of the objective function.
Four Kinds Of Cells Used In Linear Programming Spreadsheet Models
Developing A Spreadsheet Model
A B C D E F G
1 Wyndor Glass Co. Product-Mix Problem
2
3 Doors Windows
4 Unit Profit $300 $500
5 Hours
6 Hours Used Per Unit Produced Available
7 Plant 1 1 0 4
8 Plant 2 0 2 12
9 Plant 3 3 2 18
Four Kinds Of Cells Used In Linear Programming Spreadsheet Models
Developing A Spreadsheet Model
G
11 Total Profit
12 =SUMPRODUCT(UnitProfit,UnitsProduced)
Four Kinds Of Cells Used In Linear Programming Spreadsheet Models
Developing A Spreadsheet Model
• Step #4: Constraints
• For any resource that is restricted, calculate the amount of that resource
used in a cell on the spreadsheet (an output cell).
• Define the constraint in three consecutive cells. For example, if Quantity A
<= Quantity B, put these three items (Quantity A, <=, Quantity B) in
consecutive cells.
A B C D E F G
1 Wyndor Glass Co. Product-Mix Problem
2
3 Doors Windows
4 Unit Profit $300 $500
5 Hours Hours
6 Hours Used Per Unit Produced Used Available
7 Plant 1 1 0 0 <= 4
8 Plant 2 0 2 0 <= 12
9 Plant 3 3 2 0 <= 18
10
11 Doors Windows Total Profit
12 Units Produced 0 0 $0
Mathematical Formulation
A furniture dealer deals in only two items–tables and chairs. He has
₱50,000 to invest and has storage space of at most 60 pieces. A table
costs ₱2500 and a chair ₱500. He estimates that from the sale of one
table, he can make a profit of ₱250 and from the sale of one chair a
profit of ₱75. He wants to know how many tables and chairs he should buy
from the available money to maximize his total profit, assuming that he
can sell all the items which he buys.
Observation:
• The dealer can invest his money in buying tables or chairs or a
combination of both. Further, he would earn different profits by
following different investment strategies.
• His investment is limited to a maximum of ₱50,000, and so is his
storage space, which is for a maximum of 60 pieces.
Mathematical Formulation
Let’s suppose he decides to purchase tables only and no chairs. So,
he can buy 50000/2500 = 20 tables. In this case, he will earn a
profit of 250 x 20 = ₱5000. Or he decides to purchase chairs only
and no tables. So, he can buy 50000/500 = 100 chairs.
In this case, he will earn a profit of 75 x 60 = ₱4500.
There could be many combinations of tables and chairs he could
buy.
Mathematical Formulation
Let X = tables; Y = chairs
• The dealer has a maximum amount of ₱50000 to purchase tables and
chairs hence: 2500X + 500Y <= 50000 (Investment constraints) or 5X +
Y <= 100 ~~~ equation 1
• The maximum number of units he can store is 60. X + Y <= 60 ~~~
equation 2