Scribd
Upload
45 views2 pages

Exercise No. 4: Linear Programming

This document provides instructions for an exercise using MATLAB to solve linear programming problems. Students are given 5 word problems representing optimization models with multiple constraints and asked to (a) graph the constraints using MATLAB and (b) use the linprog function to compute the optimal solution. The objectives are to learn how to use MATLAB to represent and solve linear programs graphically and numerically.

Uploaded by

carminavelasco21
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
45 views2 pages

Exercise No. 4: Linear Programming

This document provides instructions for an exercise using MATLAB to solve linear programming problems. Students are given 5 word problems representing optimization models with multiple constraints and asked to (a) graph the constraints using MATLAB and (b) use the linprog function to compute the optimal solution. The objectives are to learn how to use MATLAB to represent and solve linear programs graphically and numerically.

Uploaded by

carminavelasco21
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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:

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:

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:

OBSERVATION & CONCLUSIONS:

IE318L - LINEAR ALGEBRA FOR IE LAB

You might also like