What is optimization, and list some applications in real life (preferably from

your work) where such a study would be necessary. Also solve the problems
below.
Optimization is the method that seeks to solve the problem of minimizing or maximizing an
objective function that relates the variable to optimize with the design and operating
variables.
Applications from work place:
In the operation of chemical process industries, there is need for enhancing the scheduling and
planning of operations. These undertakings are normally formulated as LP problems which are
less detailed, as most operations are depicted through time requirements and activities. Then
again, the advancement of huge scale NLP devices has prompted the use of constant
optimization which interfaces with the procedure and response to changes in the generation
plan and from different data sources. The consequences of the constant optimization likewise
feed operating conditions or set points to the control system framework. The refinement
between these two levels is that continuous optimization depicts steady state behavior, while
the control framework reacts basically to the procedure flow. The control assignment tends to
support of ideal generation levels and dismissal of unsettling influences.
Question 3.1.7

Xi is windows manufactured
X1: Wood-Framed Window
X2: Aluminium-Framed Window
Maximize Profit = 300X1 + 150X2
X1 <= 6
X2 <= 4
6 X1 + 8 X2 <=48
Xi >=0

Critical points-

(6,0) thereby Z= 6*300= 1800

(0,4) thereby Z= 4*150= 600

(3,4) thereby Z= 3*300+4*150= 1500

(6,1.5) thereby Z= 6*300+1.5*150= 2025

(0,0) thereby Z= 0

PROBLEM SOLUTION BY SOLVER

Wood Framed Aluminium framed

Window Window
x1 x2
Optimal Solution 6 1.5
Objective Function 300 150 2025
Wood Framed Window 1 0 6 <= 6
Aluminium framed
Window 0 1 1.5 <= 4
Glass 6 8 48 <= 48
 Thus maximum profit produced is at 6 of wood
frames and 1.5 units of aluminum frames

Problem 3.1.11

X1: Product 1
X2: Product 2
X3: Product 3
Maximize Profit = 50 X1 + 20 X2 +25 X3
9 X1 + 3 X2 + 5 X3 <= 500
5 X1 + 4 X2 <= 350
3 X1 + 2 X3 <= 150
X3 <= 20
Xi >=0
Product 1 2 3

Optimal Solution 26 55 20
Objective
Function Profit 50 20 25 2905

Milling machine 9 3 5 500 <= 500

Lathe 5 4 0 350 <= 350
Grinder 3 0 2 119 <= 150
Sales Potential 0 0 1 20 = 20
Thus maximum profit 2904.762 at 26.19048,54.7619,20

Problem 3.2.3

X1: Fraction of full partnership with friend 1

X2: Fraction of full partnership with friend 2

Maximize Profit = 9000 X1 + 9000 X2

10000 X1 + 8000 X2 <= 12000

400 X1 + 500 X2 <= 600
X1>=0; X2>=0

Friend 1 Friend 2
Optimal Solution 0.7 0.7
Objective
Function Profit 9000 9000 12000

Money 10000 8000 12000 <= 12000

Time 400 500 600 <= 600

Critical points-

(1.2,0) thereby Z= 1.2*9000= 10800

(0,1.2) thereby Z= 1.2*9000= 10800

(.67,.67) thereby Z= .67*9000+.67*9000=12000

(0,0) thereby Z= 0

Thus Profit is maximum at (.67,.67) which 12000

Question 3.2.4
 X1 X2

Optimal Solution 15.0 15.0

Objective
Function 500 300 12000.0

Constraints 15 5 300.0 <= 300

10 6 240.0 <= 240
8 12 300.0 <= 450

Question 3.4.11

X1: Units Shipped from Factory 1 to Customer 1

X2: Units Shipped from Factory 1 to Customer 2
X3: Units Shipped from Factory 1 to Customer 3
X4: Units Shipped from Factory 2 to Customer 1
X5: Units Shipped from Factory 2 to Customer 2
X6: Units Shipped from Factory 2 to Customer 3

Minimize Loss = 600X1 + 800X2 +700X3 + 400X4

+ 900 X5 + 600 X6

X1 + X2 + X3 >= 400
X4 + X5 + X6 >= 500
X1 + X4 >= 300
X2 + X5 >= 200
X3 + X6 >= 400
 X1 X2 X3 X4 X5 X6
0 200 200 300 0 200

COST/UNIT 600 800 700 400 900 600 MIN COST 540000

COEFF1 1 1 1 400 >= 400

COEFF2 1 1 1 500 >= 500
COEFF3 1 1 300 >= 300
COEFF4 1 1 200 >= 200
COEFF5 1 1 400 >= 400

a.

Xij= ith product on jth working station

Maximize Profit = 10X11 + 8X12 + 6X13 + 9X14 + 18X21 + 20X22 + 15X23 + 17X24 + 15X31 + 16X32 + 13X33 + 17X34

0.833X11 + 0.1X21 + .217X31 <= 35

0.1167 X12 + .2X22 + 0.233X32 <= 35

0.067 X13 +.133 X23 + .15X33 <= 35

0.167X14 + .25X24 + 0.283X34 <= 35

X11 + X12 + X13 + X14 >= 100

X21 + X22 + X23 + X24 >= 150

X31 + X32 + X33 + X34 >= 100

Question F

Let Amount produced by workstation I Xij such that i={Workstation 1,2,3,4} and j={Product 1,2,3}

Objective Function

Z = 10 X11 + 18 X12 + 15 X13 + 8 X21 +20 X22 + 16 X23 + 6 X31 + 15 X32 + 13 X33 + 9 X41 +17 X42 + 17 X43

Constraints

1. 5 X11 + 6 X12 + 13 X13 <= 2100

2. 7 X21 + 12 X22 + 14 X23 <= 2100
3. 4 X31 + 8 X32 + 9 X33 <= 2100
4. 10 X41 + 15 X42 + 17 X43 <= 2100
5. X11 +X21 + X31 + X41 >= 100
6. X12 +X22 + X32 + X42 >= 150
7. X13 +X23 + X33 + X43 >= 100
8. For all values of Xij >=0