EXERCISE NO.

4
LINEAR PROGRAMMING

Objectives:
To use the MatLab Software in solving Linear programming problems
To use the MatLab Software in creating graphical representation of Linear programming
solution
To familiarize with the different MatLab functions and operations

Formulate the given word problems and use the Matlab Software to compute for the optimal
value/s that will satisfy all the constraints of the problem. Include the algorithm of your solution
in the space provided for each number.

1. Consider the following optimization problem:

Maximize Z=X+Y
Subject to:
4X + 2Y 28
2X + 6Y 30
4X + 6Y 36
X 0 Y 0

(a) Use MATLAB to graph the constraints.

(b) Use linprog to compute the solution.
ANSWER:
2. Consider the following optimization problem:
Min = 2X + Y
Subject to:
X+Y4
X + 3Y 12
XY0
X 0, Y 0

(a) Use MATLAB to graph the constraints.

(b) Use linprog to compute the solution.
ANSWER:

3. Consider the following optimization problem:

Maximize Z=5X+6Y
Subject to:
X + Y 10
X-Y3
5X + 4Y 35
X 0 Y 0

(a) Use MATLAB to graph the constraints.

(b) Use linprog to compute the solution.
ANSWER:

IE318L - LINEAR ALGEBRA FOR IE LAB

4. Consider the following optimization problem:
Maximize Z=3X + 4Y
Subject to:
3X - 4Y 12,
X + 2Y 4
X 1 Y 0
(a) Use MATLAB to graph the constraints.
(b) Use linprog to compute the solution.
ANSWER:

IE318L - LINEAR ALGEBRA FOR IE LAB

5. Consider the following optimization problem:
Minimize Z=30X+35Y
Subject to:
20X + 10Y 460
30X + 30Y 960
5X + 10Y 220
X 0 Y 0

(a) Use MATLAB to graph the constraints.

(b) Use linprog to compute the solution.
ANSWER:

IE318L - LINEAR ALGEBRA FOR IE LAB

OBSERVATION & CONCLUSIONS:

This exercise is all about maximizing and minimizing by observing the graph that will
pop-up in your screen. This is helpful for us who are in the degree of Industrial Engineering
because we can use it in determining the output or the cost that we need to achieve. By
looking at the peak area of the graph, it can help you determine the maximization and when
you need to look for the minimization area, you have to look for lowest and farthest area in
the graph.

IE318L - LINEAR ALGEBRA FOR IE LAB