LINEAR PROGRAMMING
USING MATLAB
FINAL REPORT
GROUP MEMBERS
UMASHANKAR SUBRAMANI
DEEPAK RAJA PONNUSAMY
SRI RAMAJAYNELU LINGALA
SUSHEEN KUMAR POTALAPALLI
Page 1 of 10
ABSTRACT
The main aim of our project is to determine the solution for a practical application
in which the profit should be maximized within the particular set for constraints
using the linear programming in the matlab software. Linear programming is
defined as process of transforming real life problems into mathematical models
which contains variables representing decisions that can be examined and solved
for an optimal solution using algorithm. In this project, we have taken a semi-
conductor manufacturing company which produces the Microprocessors and
RAMs for the computers. The company wants to maximize the profit with the help
of the available resources. Hence our problem is to find the combination in which
the Microprocessor and RAMs should be manufactured in order to obtain
maximum profit. We used linear programming concept in the matlab to find the
best possible combination by which the company can obtain maximum profit
.Thus, we created a stand-alone application which accepts the number of
processors and RAM and profit obtained per each processor and RAM, so that we
use the matlab to calculate the effective combination which is the maximum profit
is being obtained in such available resources.
Page 2 of 10
TABLE OF CONTENTS
S.NO TOPIC PAGE NO
1. Introduction 4
2. Problem Description 5
3. Solution Description 6
4. Conclusion 8
5. Appendix 9
6. References 10
Page 3 of 10
INTRODUCTION:
In our project, we have taken a semiconductor company which manufactures the
microprocessors and RAM with material A and material B. The company needs to
maximize its profit by predicting the possible combination of the microprocessors
and RAM to be manufactured. In Linear programming, we maximize or minimize
the objective which is being dependent on the finite number of variables which are
subjected to certain constraints. Hence linear programming which is the best way
to solve the particular problem and we use it to obtain the combination of the
microprocessor and RAM to be manufactured in order to obtain the maximum
profit.
Page 4 of 10
PROBLEM DESCRIPTION:
The ABC semiconductor corporation produces the microprocessors and RAMS
chips. The material types A and B require manufacturing the microprocessors and
RAMs and the profit for each material is shown below.
Material Microprocessors RAMs
Material A 3 2
Material B 5 10
Profit $25 $20
Due to limited supplies of the material, its product mix at times of the high
consumer demand is subjected limited supplies. Thus the ABC semiconductor can
buy 450 parts of material A and 1000 parts of material B. Thus the corporation
needs the combination of Microprocessors and RAMs should be manufactured in
order to maximize the profit.
Page 5 of 10
SOLUTION DESCRIPTION:
Using the material A, we can manufacture the 3 microprocessor and
2 RAM and using material B we manufacture 5 Microprocessors and 10 RAMs.
Hence the corporation constraints are being mentioned below as,
3x+2y<=450
5x+10y<=1000
The problem is the being stated as,
Maximize z= (25 X No. of Microprocessors) + (20 X No. of RAMs)
which is being subjected to the above constraints.
The additional constraints are x and y should be integers. Then,
x>=0 and y>=0
We had created a GUI application in which the constraints values and the profit for
each microprocessor and RAM is being given as input values and calculate the
maximum profit combination of the Microprocessors and RAMs using the linear
programming concept in the matlab and the output is the number of
microprocessors and RAMs and the total net profit is being calculated.
Page 6 of 10
Here is the GUI application which is used to calculate the maximum profit for the
semiconductor company.
The above application is run and it gives the solution to the problem described
above. In order to maximize the profit, it suggests that,
1. The number of microprocessors to be produced is 125
2. The number of RAMs to be produced is 37.5
3. The Net Profit will be 3875 US Dollars which is the maximum profit
obtainable
Page 7 of 10
Conclusion
Linear programming plays an important role in determining the way to achieve the
best outcome for some list of requirements represented as linear relationships.
Matlab serves as a better tool for solving linear programming problems, as it has a
large number of built in functions to support Linear Programming. In this paper
we have used Linear programming to solve the problem faced in a Semiconductor
Company. It is done by creating a matlab GUI application to solve the problem.
By applying linear programming we obtained the better solution to maximize the
profit. Linear programming can also be used to solve problem in many other fields
as it gives an ideal solution to maximize the profit.
Page 8 of 10
Appendix:
% --- Executes on button press in calculate.
function calculate_Callback(hObject, eventdata,
handles)
% hObject handle to calculate (see GCBO)
% eventdata reserved - to be defined in a future
version of MATLAB
% handles structure with handles and user data (see
GUIDATA)
f=[-handles.metricdata.Mc -handles.metricdata.Re];
A=[handles.metricdata.Ma handles.metricdata.Ra;
handles.metricdata.Mb handles.metricdata.Rb];
b=[handles.metricdata.Pa; handles.metricdata.Pb];
x=linprog(f,A,b);
mp=x(1);
ram=x(2);
total=(first*handles.metricdata.Mc+second*handles.metri
cdata.Re);
profit=total;
%mass
=handles.metricdata.Ma+handles.metricdata.Mb+handles.me
tricdata.Ra+handles.metricdata.Rb+
handles.metricdata.Mc+
handles.metricdata.Re+handles.metricdata.Pa+handles.met
ricdata.Pb;
set(handles.profit, 'String', profit);
set(handles.mp, 'String', mp);
set(handles.ram, 'String', ram);
Page 9 of 10
References:
1. “A MATLAB toolkit for Linear programming “- Chibuzor j.Edurado
2. “Guide to MATLAB For Beginners and Experienced Users”—Brian R.Hunt,
Ronald L.Lipsman, Jonathan M.Rosenberg
Page 10 of 10
