optimisation methods liverpool hope university
DESCRIPTION
Optimisation Methods Liverpool Hope University. Optimisation. Example. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/1.jpg)
Optimisation Methods
Liverpool Hope University
![Page 2: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/2.jpg)
Optimisation
![Page 3: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/3.jpg)
ExampleHope Fabrics Ltd. runs a textile manufacturing industry in the northern England. The industry uses cotton as its primary raw material. The cotton are sourced from India and the United States of America (USA); and processed cotton mainly yield three textile products: terrycloth (for the manufacture of high absorbent bath towels and robes), denim (for the manufacture of blue jean), and chambray (for the manufacture of shirts).
The cotton imported from the above sources yield different product mixes. Each bale of Indian cotton yields 0.3 bale of terrycloth, 0.4 bale of denim, and 0.2 bale of chambray. Each bale of cotton from the USA yields 0.4 bale of terrycloth, 0.2 bale of denim and 0.3 bale of chambray. The remaining 10% is lost to processing.
The cotton also differ in cost and availability. Hope Fabrics can purchase up to 9000 bales per day from India at £200 per bale. Up to 6000 bales per day of American cotton are available at the lower cost of £160 per bale. Hope Fabrics contracts with its customers’ require it to produce 2000 bales per day of terrycloth,1500 bales per day of denim and 500 bales per day of chambray. Develop an optimization model to satisfy these requirements at minimum cost.
![Page 4: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/4.jpg)
Solution
Problem Description• Cotton are sourced from India and USA• Customer Demand: 2000 terrycloth, 1500 denim, and 500 chambray (in bales)
• IndiaNumber of Bales Purchased: ?Cost Per Bale: £200Maximum Supply Available: 9Processed Bale: 0.3t, 0.4d, 0.2c
• USANumber of Bales Purchased: ?Cost Per Bale: £160Maximum Supply Available: 6Processed Bale: 0.4t, 0.2d, 0.3c
![Page 5: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/5.jpg)
Visual Description
Design Variables: ,
Parameters:Cost I = 20, U = 16Process Yield:I = 0.3t + 0.4d + 0.2cU = 0.4t + 0.2d + 0.3cCustomer Demand:2t +1.5d +0.5c
CostBale of terryclothBale of denimBale of chambrayObjective:min Cost
Constraints:Bale of terrycloth Bale of denim Bale of chambray
![Page 6: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/6.jpg)
Mathematical FormatThe general form of a mathematical program or (single objective) optimisation model is:min or max Subject to:
where are given functions of decision variables ; and are specified constant parameters.
![Page 7: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/7.jpg)
Hope Fabrics Ltd. Modelmin
s.t.
where,,
Design Variables?Variable Type Constraints?Main Constraints?Objective?
![Page 8: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/8.jpg)
Simultaneous Equations (1) (2)
(3)
multiplying Eq. 2 by 2; we obtain:
subtracting Eq. 3 from Eq. 2; we obtain:
orthus,
![Page 9: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/9.jpg)
The design constraint of is therefore,
contd…
Substituting the value (vector) of in all the main constraints, we obtain:
=
![Page 10: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/10.jpg)
The design constraint on is thus the negative elements in the column vectors are discarded. The feasible bound for the design variables are therefore:
contd…
Using these values, we evaluate the optimisation problem objective function i.e. min
![Page 11: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/11.jpg)
contd…We obtain the vector:
Now, because this is a cost minimisation problem, our solution is the lowest objective function value – which in this case is 96. This corresponds to a design variable optimum of and
Thus, Hope Textile Ltd should purchase 2000 and 3500 bales of cotton from India and the United States respectively.
![Page 12: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/12.jpg)
Graphical SolutionSimple optimisation problems such as this can also be solved graphically. This involves plotting feasible 2D designs that satisfy the inequality constraints. For each of the inequality constraint, one design variable is set at zero, the other is solved, and vice-versa. This is used to plot the lines representing the constraints. The feasible direction is determined by arbitrarily choosing a point on any side of the line, and checking if it is a feasible point.
![Page 13: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/13.jpg)
Constraint Satisfaction for feasible Design
![Page 14: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/14.jpg)
feasible Design
![Page 15: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/15.jpg)
feasible Design
![Page 16: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/16.jpg)
feasible Design
The meeting point of 2 or more lines is considered the optimal point.
![Page 17: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/17.jpg)
Optimal SolutionThe optimal solution as solved mathematically and graphically are:
Therefore, considering the constraints in this problem; and the need to satisfy customers’ demand, Hope Textile Ltd must purchase 2000 and 3500 bales of cotton from India and the United States respectively.
![Page 18: Optimisation Methods Liverpool Hope University](https://reader036.vdocuments.us/reader036/viewer/2022062315/568163f4550346895dd57c79/html5/thumbnails/18.jpg)
Questions
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????