1 RAHUL PANDEY, FT241039

OPTIMIZATION
Assignment

RAHUL PANDEY
FT241039
Section - 1
2 RAHUL PANDEY, FT241039

3. X = > Units of product X

Y => Units of product Y
Objective function = max(X+Y)
Subject to, X >= 45, Y >= 5
50X + 24Y <= 2394 (Machine 1 time limit)
30X + 33Y <= 2100 (Machine 2 time limit)

Decision Variable X Y Z
Optimal Solution 45 6

Objective function
Coefficients 1 1 51

Constraint 1 Coefficient 50 24 2394 <= 2394

Constraint 2 Coefficient 30 33 1548 <= 2100

4. X => No of bags of standard model

Y => No of bags of deluxe model
Objective function = max (10X + 9Y)
Subject to,
0.7X + Y <= 630 (Cutting & Dyeing time)
0.5X + 0.83Y <= 600 (Sewing time)
X + 0.67Y <= 708 (Finishing time)
0.1X + 0.25Y <= 135 (Inspection and packaging time)

Decision Variable X Y Z
Optimal Solution 540 252

Objective function
10 9
Coefficients 7668

Cutting & Constraint 1

Dyeing Coefficients 0.70 1.00 630 <= 630
Constraint 2
Sewing Coefficients 0.50 0.83 480 <= 600
Constraint 3
Finishing Coefficients 1.00 0.67 708 <= 708
Inspection
and Constraint 4
packaging Coefficients 0.10 0.25 117 <= 135

6. Xij => Usable of Crop j in Kibbutz j

i = 1 for sugar beets,
= 2 for cotton
= 3 for sorghum
3 RAHUL PANDEY, FT241039

Objective function = max [1000(X11 + X21 + X31) + 750(X12 + X22 + X32) +250(X13 + X23 + X33)]

Subject to,

X11 + X12 + X13 <= 400 ; X21 + X22 + X23 <= 600 ; X31 + X32 + X33 <= 300 [Land allocation]

(X11 + X12 + X13)/400 = (X21 + X22 + X23)/600 = (X31 + X32 + X33)/300

X11 + X21 + X31 <= 600; X12 + X22 + X32 <= 800 ; X13 + X23 + X33 <=325 [Corp allocation]

3X11 + 2X12 + X13 <= 600 ; 3X21 + 2X22 + X23 <=800 ; 3X31 + 2X32 + X33 <= 375 [water allocation]

Xij >= 0

10. X => Amounts of steaks

Y=> Amounts of Potatoes
Objective function = min(4X + 2Y)
Subject to,
5X + 12Y >=50 (Carbohydrates)
20X + 5Y >=40 (Protein)
15X + 2Y <=60 (Fat)
X,Y >= 0

Decision Variable X Y Z
Optimal Solution 1.272727 2.909091 10.90909

Objective Function
4 2
Coefficient

Constraint 1
5 15 50 >= 50
Coefficient
Constraint 2
20 5 40 >= 40
Coefficient
Constraint 3
15 2 24.90909 <= 60
Coefficient

16.
Xij => Production of product size i in plant j
i = 1 for large
= 2 for medium
= 3 for small
j = 1,2,3

Objective function = max [420(X11 + X12 + X13) + 360(X21 + X22 + X33) + 300(X31 + X32 + X33)]

Subject to,
4 RAHUL PANDEY, FT241039

X11 + X21 + X31 <= 750; X12 + X22 + X32 <= 900; X13 + X23 + X33 <= 450 [Plant capacity]

X11 + X12 + X12 <= 900; X21 + X22 + X33 <= 1200;
X31 + X32 + X33 <= 750 [Capacity of each capacity]

20X11 + 15X21 + 12X31 <= 13000; 20X12 + 15X22 + 12X32 <= 12000 ;
20X13 + 15X23 + 12X33 <= 5000 [Storage space]

(X11 + X21 + X31)/750 = (X12 + X22 + X32)/900 = (X13 + X23 + X33)/450 [Proportion of each plant capacity]

Xij >= 0 i=1,2,3; j=1,2,3

17.
Xij => Quantity of energy need type i from source j

i = 1 for Electricity; j = 1 for Electricity

= 2 for Water Heating; = 2 for Natural Gas
= 3 for Space Heating; = 3 for Solar Heater

Objective function = min (50X11 + 90X21 + 80X31 + 60X22 + 50X32 + 30X23 + 40X33)

Subject to,

X11 + X12 + X13 = 20; X21 + X22 + X33 = 10 ; X31 + X32 + X33 = 30

Xij >= 0 i=1,2,3 ; j=1,2,3

X12, X13 = 0

20.
Xij => Number of households of type i at time j

i = 1 for households with children j = 1 for day

= 2 for households without children = 2 for evening

Objective function = min (20X11 + 25X12 + 18X21 + 20X22)

Subject to,

X11 + X12 + X21 + X22 = 1000 [Total number of households]

X11 + X12 >= 400 [Households with children]

X21 + X22 >= 400 [Households without children]

X22 >= 0.6(X21 + X22) [households with children in evening]

X12 >= 0.4(X11 + X12) [households without children in evening]

X12 + X22 >= X11 + X21

Xij >= 0 i=1,2; j=1,2

5 RAHUL PANDEY, FT241039

Cost Matrix
Day Evening
With Children 20 25
Without Children 18 20

Z
Solution Matrix 20320
Day Evening
Children 240 160 400 >= 400
No Children 240 360 600 >= 400
480 520 1000

21.
Xi => Amount of investment in type i
i = 1 for Atlantic oil
= 2 for Pacific oil
= 3 for Midwest steel
= 4 for Huber steel
= 5 for Government bonds

Objective function = max(7.3*X1 + 10.3 X2 + 6.4 X3 + 7.5 X4 + 4.5 X5)

Subject to,

X1 + X2 <= 50000
X3 + X4 <= 50000
X5 >= 0.25(X3 + X4)
X3 <= 0.6(X1 + X2)
X1 + X2 + X3 + X4 + X5 = 100000
Xi >= 0 i=1,2,3,4,5

Total
Decision Variable X1 X2 X3 X4 X5 Investment
Optimal Solution 20000 30000 0 40000 10000 100000
Total Return
Objective
functions
coefficients 7.3 10.3 6.4 7.5 4.5 8000

X1+X2= 50000 X3+X4= 40000

6 RAHUL PANDEY, FT241039

23. a

Nearest
Iteration Solved Total nth Arc
Unsolved Minimum
ID (n) Node Distance Nearest Added
Node
1 O A 4 A 4 OA
O C 5
2 B, C 5 OC, AB
A B 5
A D 11
3 B E 9 E 9 BE
C E 10
A D 11
4 E D 10 D 10 ED, BD
B D 10
D T 16
5 T 16 DT
E T 17

Shortest O-A-B-E- O-A-B-D-

Path = D-T T

Shortest Distance = 16

Case 1:

Labour Cost Matrix

Assembling,
Machining Painting and Testing and
and Welding Finishing Packaging
Labour cost
for a
Hours Required 20 15 12 single
product
Bodyplus 100 8 5 2 259
Bodyplus 200 12 10 2 414

Total Cost Matrix

Bodyplus Bodyplus
100 200
Frame Unit 450 650
Press Station 300 400
Pec-dec
station 250 250
Legpress 0 200
Packaging
cost 50 75
Labour Cost 259 414
Cost for a
single
product 1309 1989
 7 RAHUL PANDEY, FT241039

Profit Matrix
Bodyplus 100 Bodyplus 200
Retail Price 2400 3500
Discounted Price 1680 2450
Cost 1309 1989

Profit 371 461

So from the above calculations it is got to know that on producing each Bodyplus 100 there is a profit of
$371 and on producing each Bodyplus 100 there is a profit of $461

Let X1 be number of BodyPlus 100 and X2 be number of BodyPlus 200 to be produced.

Objective function = max(371X1 + 461X2)

Subject to,
8X1 + 12X2 <= 600;
5X1 + 10X2 <= 450;
2X1 + 2X2 <= 140;
X2 >= 0.25(X1 + X2) Xi >= 0 i=1,2

Hour Matrix
Assembling,
Machining and Painting and Testing and
Welding Finishing Packaging

Bodyplus 100 8 5 2
Bodyplus 200 12 10 2

Total Hours 600 132 132

<= <= <=
600 450 140

Solution Matrix
Decision Variables Bodyplus 100 Bodyplus 200 Total
Optimal Solution 48 18 66
Objective function
coefficients 371 461 26106

To maximize profit the required production of BodyPlus 100 is 48 and that of BodyPlus 200 is which will give
a net profit of $26,106.

Total production = 66 units Total Profit = $26,106

b.

Solution Matrix
Decision Variables Bodyplus 100 Bodyplus 200 Total
Optimal Solution 60 10 70
8 RAHUL PANDEY, FT241039

Objective function
coefficients 371 461 26870

If the number of BodyPlus 200 need not be 25% of total production, there will be more number of
production which will lead to more profit. In that case the new profit will be $26,870.

Total production = 70 units Total Profit = $26,870

So, in this case there will be an extra profit of $664.

Case 2:

a.

Let Xi number of i cars assembled where i=1 for Family Thrillseeker and 2 for Classy Cruiser

The objective function being: maximize [3600X1 + 5400X2]

Subject to:

6X1 + 10.5X1 ≤ 48000

4X1 + 2X1 ≤ 20000

X2 ≤ 3500

Total Cars
Decision Family Classy Can be
Variables Thrillseeker Cruiser Total assembled Total Profit
Optimal
Solution 3800 2400 6200 <= 5000
Objective
function
Coefficient 3600 5400 $ 2,66,40,000
Coefficients of Total labour
constraints 1 6 10.50 48000 <= 48000 hours available
Coefficients of
constraints 2 4 2 20000 <= 20000 Total Doors
Coefficients of Maximum of
constraints 3 1 2400 <= 3500 Classy Cruiser

b.

Since Rachel wants to explore chances of advertising campaigns that will raise the demands of CC model by
20% but within the cost of $500,000. The following changes needs to be made:

The objective function being: maximize [3600X1 + 5400X2 - 500000]

Subject to:
9 RAHUL PANDEY, FT241039
10 RAHUL PANDEY, FT241039

6X1 + 10.5X1 ≤ 48000

4X1 + 2X1 ≤ 20000

X2 ≤ 4200

Total Profit
Total Cars
Family Classy after
Decision Variables Total Can be Total Profit
Thrillseeker Cruiser Marketing
assembled
Cost

Optimal Solution 3800 2400 6200 <= 5000

Objective function $ $
3600 5400
Coefficient 2,66,40,000 2,61,40,000
Total labour
Coefficients of constraints 1 6 10.5 48000 <= 48000 hours
available
Coefficients of constraints 2 4 2 20000 <= 20000 Total Doors
Maximum
Coefficients of constraints 3 1 2400 <= 4200 of Classy
Cruiser

So after marketing cost, total profit = $ 2,61,40,000

C.

Next Rachel wants to explore increasing next month’s plant capacity by 25%, so:

The objective function being: maximize [3600X1 + 5400X2]

Subject to:

6X1 + 10.5X1 ≤ 60000

4X1 + 2X1 ≤ 20000

X2 ≤ 3500

Total Cars
Decision Family Classy Can be
Variables Thrillseeker Cruiser Total assembled Total Profit
Optimal Solution 3250 3500 6750 <= 5000
Objective
function
Coefficient 3600 5400 $ 3,06,00,000
11 RAHUL PANDEY, FT241039

Coefficients of Total labour

constraints 1 6 10.50 56250 <= 60000 hours available
Coefficients of
constraints 2 4 2 20000 <= 20000 Total Doors
Coefficients of Maximum of
constraints 3 1 3500 <= 3500 Classy Cruiser

d. Since we don’t have enough data to know how much money Rachel needs to put into the overtime
labour she needs to increase the plant capacity. We can safely assume that the minimum amount that
she should put is the difference between the plant profit with and without overtime. So,

$30,600,000 - $26,640,000 = $3,960,000

e.

Rachel now wants to know the effect of meeting the full demand for CC models cars as per request by the
Automobile board of directors and should go ahead with the notion that the profit decrease is not more
than $2,000,000

The objective function being: maximize [3600X1 + 5400X2]

Subject to:
6X1 + 10.5X1 ≤ 48000

4X1 + 2X1 ≤ 20000

X2 =3500

Total Cars
Decision Family Classy Can be
Variables Thrillseeker Cruiser Total assembled Total Profit
Optimal Solution 3000 4000 7000 <= 5000
Objective
function
Coefficient 3600 5400 $ 3,24,00,000
Total labour
Coefficients of hours
constraints 1 6 10.50 60000 <= 60000 available
Coefficients of
constraints 2 4 2 20000 <= 20000 Total Doors
Coefficients of Maximum of
constraints 3 1 4000 <= 4200 Classy Cruiser

Thus, if the full demand for CC model is $26,640,000 - $25,650,000 = $990,000 < $2,000,000 means that we
should proceed in meeting the full demand of the said type of car
12 RAHUL PANDEY, FT241039

f. So after considering advertising cost and overtime labour hour cost, profit = $3,03,00,00

g.

The objective function being: maximize [2800X1 + 5400X2]

Subject to:

6X1 + 10.5X1 ≤ 48000

4X1 + 2X1 ≤ 20000

X2 =3500

Total Cars
Decision Family Classy Can be
Variables Thrillseeker Cruiser Total assembled Total Profit
Optimal
Solution 1875 3500 5375 <= 5000
Objective
function
Coefficient 2800 5400 $ 2,41,50,000
Total labour
Coefficients of hours
constraints 1 6 10.50 48000 <= 48000 available
Coefficients of
constraints 2 4 2 14500 <= 20000 Total Doors
Coefficients of Maximum of
constraints 3 1 3500 <= 3500 Classy Cruiser

h.

The objective function being: maximize [3600X1 + 5400X2]

Subject to:

7.5X1 + 10.5X1 ≤ 48000

4X1 + 2X1 ≤ 20000

X2 =3500
13 RAHUL PANDEY, FT241039

Total Cars
Decision Family Classy Can be
Variables Thrillseeker Cruiser Total assembled Total Profit
Optimal Solution 1500 3500 5000 <= 5000
Objective
function
Coefficient 3600 5400 $ 2,43,00,000
Total labour
Coefficients of hours
constraints 1 7.5 10.50 48000 <= 48000 available
Coefficients of
constraints 2 4 2 13000 <= 20000 Total Doors
Coefficients of Maximum of
constraints 3 1 3500 <= 3500 Classy Cruiser

i.

The objective function being: maximize [3600X1 + 5400X2]

Subject to:
6X1 + 10.5X1 ≤ 48000

4X1 + 2X1 ≤ 20000

X2 =3500

Decision Family Classy Total Cars

Variables Thrillseeker Cruiser Total Can be Total Profit
assembled
Optimal Solution 3800 2400 6200 <= 5000
Objective
function
Coefficient 3600 5400 $ 2,66,40,000
Total labour
Coefficients of hours
constraints 1 6 10.50 48000 <= 48000 available
Coefficients of
constraints 2 4 2 20000 <= 20000 Total Doors
Maximum of
Coefficients of Classy
constraints 3 1 3500 = 3500 Cruiser

j. Analysing f, g and h it is found that if spending can be done in marketing and and overtime labour hour,
the profit will be maximum.