Beruflich Dokumente
Kultur Dokumente
Solution: We will first calculate total costs of truck model 101 and 102 (these are per unit cost):-
We have to decide production of model 101 and 102 in such a way that our profits are maximized.
We will formulate a liner programming model considering all the capacity /production constraints.
Let no. of trucks produced for model 101 and 102 is “a” and “b” respectively to maximize profits,
which we be a function of ‘a’ and ‘b’.
For objective function, we will not consider fixed cost of $8.6 million in our objective function. For
final output, we will subtract that figure from optimized value of objective function.
We will solve this equation with help of software. We will also calculate slack/surplus, dual prices
etc. numerically.
Software Solution:
Graphical Solution:
Optimal Solution is: a= 2000, b= 1000
Optimal solution lies on the intersection point of constraint 1 and 2 i.e. engine assembly and metal
stamping capacity.
Sensitivity Analysis:
1 (b) Best product mix if engine assembly capacity were raised by one unit, from 4000 to 4000
machine hours?
Solution: Dual price of constraint 1 is 2000, that means a unit worth of resource will change value
of objective function by $2000. Hence extra unit of capacity is worth $2000. This can be verified by
solving constraint 1 and 2-
1(C) If engine capacity is increased to 4100 machine hours then new increase in contribution will
be 100 times of that is part(b)
Ans.: As unit worth of engine capacity resource (dual price) worth $2000 and range for dual price
to be valid is M1 ϵ [3500, 4500]. New capacity 4100 lies in the feasibility range of constraint 1.
Hence increasing RHS by 100 will increase profit by 100*2000= $200000. This can be verified by
solving linear program with new set of constraints.
Objective Function: Maximize Z= 3000*a + 5000*b
Solving with help of Tora.: This is clear by the new objective function value that it has increased by
$200000 as predicted by our previous model.
1 (D) How many units of engine assembly capacity can be added before there is any change in the
additional unit of capacity?
Solution: We have calculated feasibility range for constraint 1 in previous part. This range basically
denotes that value of range of RHS such that original solution remains the intersection of original
solution constraints i.e. Dual prices remain valid.
So range of RHS for constraint 1= [3500, 4500]. Hence maximum capacity addition can be= 4500-
4000= 500 machine hours.
Q.2 Renting engine capacity from outside vendor, calculating maximum payment to vendor and
maximum no. of machine hours it should rent?
Solution: The engine capacity can be increased to 4500, upper range of feasibility zone. So
company can outsource engine assembly facility to a maximum of 500 machine hours with a pay
rate of $2000 per engine assembly machine hour.
Subject to:
2*a + 0*b + 1*c ≤ 5000 (Modal 101 and 103 assembly capacity)
From the model output it is clear that to maximize profits, there should not be any production of
type 103 trucks.
3(b) how high would the contribution of each model 103 truck have to be before it became
worthwhile to produce the new model?
Solution: From sensitivity analysis of “Changing the objective function coefficient” we see that
when the contribution is between the range of (-∞, 2350), the objective function does not change.
Hence we should increase the contribution of model 103 more than 2350 to make it worthwhile to
produce the model.
Q.4 overtime production in engine assembly with additional capacity of 2000 machine hours, in
which we will have 50% more labour costs for over time, increased overhead by 0.75mn, shall
Merton go ahead with overtime production?
Let “c” and “d” be no of truck model 101 and 102 which are made in overtime production.
Subject to:
a, b, c, d ≥ 0 (Non-negativity constraint)
From the graphical solution (below image) we can notice that overtime has increased output by
$700000. However as given in question, there is an increase in monthly fixed overhead by
$0.75mn which is more than the increased output of$0.7mn hence overtime is not recommended.
Q. 5 maximize production of 101 models with condition of 101 number being at least three times
of 102 production number.
1*a - 3*b ≥ 0
It is clear from above analytical solution that President’s idea resulting into lower profits. Overall
profit level is reducing by $1100000 - $1050000 = $50000 hence his idea of pushing sales of 101
model more is not worth it.