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