49928: Design Optimisation for Manufacturing Assignment 2: Discrete Optimisation Due: 11:59 pm Friday 21/05/2021

? Solve the following two problems with both exhaustive enumeration and branch and bound

? The assignment is worth 20 marks in total (20% of your final mark for the subject)

? Exhaustive enumeration is worth 4 marks for each problem, branch and bound is worth 6 marks for each problem.

? Problem 1 is a mixed integer linear optimisation problem (the problem has both discrete and continuous variables). Do not use intlinprog (from MATLAB) to solve this problem, for exhaustive enumeration solve it by enumerating through the discrete variables and then use linprog to find the continuous variables. For branch and bound use linprog or Excel Solver to find the partial solutions.

? Problem 2 is a discrete nonlinear optimisation problem. For branch and bound use fmincon or Excel Solver to find the partial solutions.

? Write a report including all of the followings:

? Describe the process of finding the solution: how many evaluations were needed for exhaustive enumeration? What path did the search take for branch and bound? How many partial and full evaluations were needed for branch and bound?

? Include your MATLAB code for exhaustive enumeration

? Include any code or an image of any spreadsheets used for branch and bound

? Draw the trees for branch and bound. For each node state:

¦ Which variables are constrained

¦ The partial or full solution

¦ Whether or not the solution is feasible

¦ Whether or not the node has been pruned

Problem 1 (10 marks)

Minimise:

?? 2?? 3?? 3?? 4?? 6?? 3?? 2??

Subject to:

?? ?? 5?? 3?? ?? ?? 3?? 65

?? 5?? 3?? ?? ?? 2?? 2?? 75

?? 7?? 4?? 3?? 4?? 3?? 2?? ?? 66

?? , ?? , ?? , ?? ? 2,3,4,5

?? , ?? , ?? 0

Problem 2 (10 marks)

An I-beam is shown in the figure to the right. Given the following equations and constraints, develop a mathematical model and find the dimensions of a beam with a minimal cross sectional area.

Cross sectional area: ?? ?? ?? 2?? ?? 2?? ?? ????

Section modulus: ?? ?? ?? ?? ?? ??

6 ????

Bending moment: ?? 360 ??????

Axial force: ?? 145 ????

Bending stress: 1000??

??

?? ??????

Axial stress: 10??

??

?? ??????

Stress constraint: ?? ?? 190 0 ??????

Buckling constraint: ??11454 1???????? 2 20

??2 1 173 ????????

And subject to the following constraints on plate thickness and width:

?? : 39, 40, 41

?? : 1.8, 2.2, 2.8

?? : 28, 31, 34

?? : 1.2, 1.4, 1.5

? Solve the following two problems with both exhaustive enumeration and branch and bound

? The assignment is worth 20 marks in total (20% of your final mark for the subject)

? Exhaustive enumeration is worth 4 marks for each problem, branch and bound is worth 6 marks for each problem.

? Problem 1 is a mixed integer linear optimisation problem (the problem has both discrete and continuous variables). Do not use intlinprog (from MATLAB) to solve this problem, for exhaustive enumeration solve it by enumerating through the discrete variables and then use linprog to find the continuous variables. For branch and bound use linprog or Excel Solver to find the partial solutions.

? Problem 2 is a discrete nonlinear optimisation problem. For branch and bound use fmincon or Excel Solver to find the partial solutions.

? Write a report including all of the followings:

? Describe the process of finding the solution: how many evaluations were needed for exhaustive enumeration? What path did the search take for branch and bound? How many partial and full evaluations were needed for branch and bound?

? Include your MATLAB code for exhaustive enumeration

? Include any code or an image of any spreadsheets used for branch and bound

? Draw the trees for branch and bound. For each node state:

¦ Which variables are constrained

¦ The partial or full solution

¦ Whether or not the solution is feasible

¦ Whether or not the node has been pruned

Problem 1 (10 marks)

Minimise:

?? 2?? 3?? 3?? 4?? 6?? 3?? 2??

Subject to:

?? ?? 5?? 3?? ?? ?? 3?? 65

?? 5?? 3?? ?? ?? 2?? 2?? 75

?? 7?? 4?? 3?? 4?? 3?? 2?? ?? 66

?? , ?? , ?? , ?? ? 2,3,4,5

?? , ?? , ?? 0

Problem 2 (10 marks)

An I-beam is shown in the figure to the right. Given the following equations and constraints, develop a mathematical model and find the dimensions of a beam with a minimal cross sectional area.

Cross sectional area: ?? ?? ?? 2?? ?? 2?? ?? ????

Section modulus: ?? ?? ?? ?? ?? ??

6 ????

Bending moment: ?? 360 ??????

Axial force: ?? 145 ????

Bending stress: 1000??

??

?? ??????

Axial stress: 10??

??

?? ??????

Stress constraint: ?? ?? 190 0 ??????

Buckling constraint: ??11454 1???????? 2 20

??2 1 173 ????????

And subject to the following constraints on plate thickness and width:

?? : 39, 40, 41

?? : 1.8, 2.2, 2.8

?? : 28, 31, 34

?? : 1.2, 1.4, 1.5

Assignment 2BFA504 Semester 1, 2021Data Analytics and Data VisualizationAssignment Type: IndividualWeighting: 20%Due Date: 10th of May (Monday: 11:59 PM)Submission: Upload files on to MyLO. Click here...• Determine the level of materiality to be used for the audit of the group accounts for the year ending in 2020. Your answer should include a discussion of the nature of materiality, and a description...Assessment Details and Submission GuidelinesAssessment Type: Individual Assignment % of total: 25%Assessment Date: End of Week 07 Learning Outcomes: 1,2,3 & 4Summative: Yes Duration/Word Length: 1500...Assessment 4 Marking Rubric: Ethical Concepts Part 2 MC Quiz - Value 5%Criteria Fail Pass Credit Distinction High Distinction Weighting% (0 - 49%) (50 - 64%) (65 - 74%) (75 - 84%) (85-100%)Number of correct...EXERCISE 4To be completed by the TraineeYou must include this page with your Exercise 4 submissionAlternatively you can retype the details as a front page to your ExerciseTrainee name _________________________________________________________________________Trainee...EXERCISE 3To be completed by the TraineeYou must include this page with your Exercise 3 submissionAlternatively you can retype the details as a front page to your ExerciseTrainee name _________________________________________________________________________Trainee...EXERCISE 2To be completed by the TraineeYou must include this page with your Exercise 2 submissionAlternatively you can retype the details as a front page to your ExerciseTrainee name _________________________________________________________________________Trainee...**Show All Questions**