Professional Documents
Culture Documents
Submitted By:
Ali Ahmed 14-IE-12
Muhammad Waqar 14-IE-43
Adnan Khan 14-IE-46
INDUSTRIAL ENGG. DEPARTMENT
UET,TAXILA
Certificates:
The management of star Textile Mills Limited has
taken ISO 9001:2000 as a first step towards Total
Quality Management.
OPTIMIZATION PROBLEM:
Statement:
Star Textile Manufactures 3 varieties of cloths(Lawn, Cotton, Polyester). Lawn, Cotton and
Polyester take color 72,90 & 76 grams/bundle respectively.
Maximum color available is 88889 grams. The minimum production of Lawn, Cotton &
Polyester is 500,389 & 222 bundles/day. And the Maximum bundles of all 3 varieties should not
exceed 1112 bundles/day.It is Estimated that One Bundle of Each gives a profit of 90,180 & 120
PKR respectively. Solve this LP
problem to maximize the profit.
Result:
Scope/Limitation:
1. Scientific Approach to Problem Solving.
Linear Programming is the application of scientific approach to problem solving. Hence
it results in a better and true picture of the problems-which can then be minutely analysed
and solutions ascertained.
2. Evaluation of All Possible Alternatives.
Most of the problems faced by the present organisations are highly complicated - which
can not be solved by the traditional approach to decision making. The technique of
Linear Programming ensures thatll possible solutions are generated - out of which the
optimal solution can be selected.
3. Helps in Re-Evaluation.
Linear Programming can also be used in .reevaluation of a basic plan for changing
conditions. Should the conditions change while the plan is carried out only partially,
these conditions can be accurately determined with the help of Linear Programming so as
to adjust the remainder of the plan for best results.
4. Quality of Decision.Linear Programming provides practical and better quality of decisions
that reflect very precisely the limitations of the system i.e.; the various restrictions under which
the system must operate for the solution to be optimal. If it becomes necessary to deviate from
the optimal path, Linear Programming can quite easily evaluate the associated costs or penalty.
5. Focus on Grey-Areas.
Highlighting of grey areas or bottlenecks in the production process is the most significant merit
of Linear Programming. During the periods of bottlenecks, imbalances occur in the production
department. Some of the machines remain idle for long periods of time, while the other machines
are unable toffee the demand even at the peak performance level.
6. Maximum optimal Utilization of Factors of Production.
Linear Programming helps in optimal utilization of various existing factors of production such
as installed capacity,. labour and raw materials etc.
Scope:-
It is a type of linear programming problem that may be solved using a simplified version of the
simplex technique called transportation method. Because of its major application in solving
problems involving several product sources and several destinations of products, this type of
problem is frequently called the transportation problem. The transportation problem is only a
special topic of the linear programming problems. It would be a rare instance when a linear
programming problem would actually be solved by hand.
With the help of transportation problem we can
(1) Minimize the cost of shipping m units to n destinations.
(2) Maximize the profit of shipping m units to n destinations.
Limitations:-
With its scope transportation problem has its limitations as well as
First we have to find feasible solution and then optimal solution
Different methods for balanced and unbalanced problems
And in unbalanced problems there are two types one is when demand is greater then
supply and when supply is greater then demand
Degenracy of Basic feasible solution.