Documente Academic
Documente Profesional
Documente Cultură
02 Analysis of case
04 Recommendations 16
05 Reference 17
Introduction:
Linear programming or mathematical programming is the branch of management science that deals
with solving optimization problem, in which we want to maximize a function such as profit or
expected return or minimize a function such as cost, time, distance. In a decision-making
embroilment, model formulation is important because it represents the essence of business decision
problem. The term formulation is used to mean the process of converting the verbal description and
numerical data into mathematical expressions, which represents the relevant relationship among
decision factors, objectives and restrictions on the use of resources. Linear Programming (LP) is a
particular type of technique used for economic allocation of 'scarce' or 'limited' resources, such as
labor, material, machine, time, warehouse space, capital, energy, etc. to several competing activities,
such as products, services, jobs, new equipment, projects, etc. on the basis of a given criterion of
optimally. The phrase scarce resources mean resources that are not in unlimited in availability during
the planning period. The criterion of optimality generally is either performance, return on investment,
profit, cost, utility, time, distance, etc.
George B Dentzing develops this technique when he was working with US air force during world war
2, Which is primarily used for solving military logistic problem. But in today’s world, the technique is
being used in all functional areas of management, hospitals, airlines, agriculture, military operations,
oil refining, education, energy planning, pollution control, transportation planning and scheduling,
research and development.
The most important of application of linear programming has been the allocation problem, allocation
of scare resource for optimal results. Usually there are many jobs which share the common resources and
the variable resources are not adequate enough to allow each job to be carried out to the fullest extent.
Therefore, the objective in such a situation is to allot available resources to the job in such way as to
either maximize the total revenue or to minimize the total cost subject to resource constraints.
Linear programming can be applied to various fields of study. Most extensively it is used in
business and economic situations, but can also be utilized for some engineering problems. Some
industries that use linear programming models include transportation, energy, telecommunications,
and manufacturing. It has proved useful in modeling diverse types of problems in planning, routing,
scheduling, assignment, and design.
Mathematical model:
A X + A X + … + A X + … + A X {<=, =, >=} B
21 2 22 2 2j j 2n n 2
………………………………………………………………………….
A X + A X + … + A X + … + A X {<=, =, >=} B
i1 2 i2 2 ij j in n i
………………………………………………………………………….
A X + A X + … + A X + … + A X {<=, =, >=} B
m1 2 m2 2 mj j mn n m
And
X1, X2,.. Xj, … , Xn ≥ 0 (non-negativity)
Where:
Cj for j= 1,2,…,n; Bi for i= 1,2,…,n and Aij are all constants
A is a matrix of known coefficients
Cj for j= 1,2,…,n are called cost coefficients
Xj for j= 1,2,…,n are variables to be solved for. Finding out X j we will know the optimal
solution.
(Source: Gauss 2003, p.6)
Bay City Movers is a local company that specializes in intercity moves. In the business plan
submitted to its backers, Bay City has committed itself to a total trucking capacity of at least 36 tons.
The company is in the process of replacing its entire fleet of trucks with 1 ton picks up trucks and 2.5-
ton moving van type trucks. The 1 ton pick up trucks will be manned by one worker, whereas the
large vans will utilize a total of four personnel for larger moves.
Bay City Movers currently employs 48 workers and has facilities for 40 trucks. Pick up trucks cost
the company $24,000 and the moving vans cost $60,000. The company wishes to make a minimum
investment in trucks that will provide a trucking capacity of at least 36 tons while not requiring any
new hires or trucking facilities.
Although the continuity assumption is violated (since the number of each truck purchased must be
integer), use a linear programming model to determine the optimal purchase of pick up trucks and
vans for Bay City Movers. You will find that alternative optimal solutions are possible.
Prepare a report detailing several of these options and discuss the pros and cons of each. Among the
alternatives, you should present in your report are the following:
The objective of the case is to reduce the investment-involved n the replacement of the fleet of trucks.
Subject to:
X1+4X2<= 48 (Worker)
X1+X2<= 40 (Facility)
X1+2.5X2>= 36 (trucking capacity)
OUTPUT-
In case of workers:
The actual workers utilized by the company are 48 and the range, which is inside the range,
which is from 36 to 57.6. So the company can increase by their workers by hiring 10 more workers.
In case of Facility:
The range of feasibility varies from 24 to M (Infinity) so there is no maximum given to
which the company can definitely figure on when they come to the increasing their facility. The
current facility constraint utilized by the company is 24 we know that there is a scope to increase but
due to lack of the maximum range the company does not get a clear idea of which extent they
increase.
The reduced cost for both the pick up truck and the moving van are zero. So there is no requirement
for the company to reduce in their costs. Thus 24,000 being the reduced cost of Pick up truck and
60,000 being the reduced cost of Moving van remain constant.
SHADOW PRICE
SLACK OR SURPLUS
This is the purchase of only pick up truck. The optimum solution over here is feasible. The maximum
capacity of the pick up truck is 40. The minimum purchase of the pick up trucks is 36. The number of
workers utilized totally is 36. The maximum allowable trucks that can be purchased are 8. Thus the
values are feasible enough for the company to work on and achieve their objectives.
Since the minimum and maximum range of capacity is negative and the company, which has a huge
difference of range when it comes to the number of workers, and high shadow price for every extra
unit of worker, thus the solution is infeasible.
OPTIONS 2
Output:
The capacity is being negative and a huge shadow price for purchase of a new unit of worker being
high the optimum solution is infeasible.
OPTION 3
INPUT
OUTPUT
The solution arrived for purchasing minimum total number of trucks is, for Pickup trucks it is 16 and
for van it is 8. The unit cost for each truck is one. The unit cost being 1 for both the cases indicate that
the company can reduce its cost. Through this the objective function 24 is achieved. The total
investment the company has to use is 864,000. Thus the solution is also feasible.
When we analyze the option 1, purchasing only one truck, it was feasible because, the solution given
in the WinQsb is very effective for the company to achieve its objective function.
When we analyze the option 3, purchasing minimum total number of trucks, the solution is feasible, as
it is given that the company can purchase 16 pickup trucks and 8 moving vans, which ultimately come
up to 24, which is the objective function of the company and hence it is feasible.
The most recommended option for the company to achieve the objective function; minimum
purchasing of trucks is option 3. As it says the cost for each truck is only 1 and the minimum trucks
and vans they can purchase is 16 and 8, the minimum total trucks are 24. It is recommendable that if
the company chooses option three, it can attain the objective of getting more profits, by reducing the
cost of purchase.
Reference