diff_months: 16

Discrete Optimisation Assignment

Download Solution Now
Added on: 2022-10-29 06:54:51
Order Code: 473145
Question Task Id: 0
  • Subject Code :

    49928

  • 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:

  1. 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?
  2. Include your MATLAB code for exhaustive enumeration
  3. Include any code or an image of any spreadsheets used for branch and bound
  4. 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 2

 

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.

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

  • Uploaded By : Katthy Wills
  • Posted on : October 29th, 2022
  • Downloads : 0
  • Views : 249

Download Solution Now

Can't find what you're looking for?

Whatsapp Tap to ChatGet instant assistance

Choose a Plan

Premium

80 USD
  • All in Gold, plus:
  • 30-minute live one-to-one session with an expert
    • Understanding Marking Rubric
    • Understanding task requirements
    • Structuring & Formatting
    • Referencing & Citing
Most
Popular

Gold

30 50 USD
  • Get the Full Used Solution
    (Solution is already submitted and 100% plagiarised.
    Can only be used for reference purposes)
Save 33%

Silver

20 USD
  • Journals
  • Peer-Reviewed Articles
  • Books
  • Various other Data Sources – ProQuest, Informit, Scopus, Academic Search Complete, EBSCO, Exerpta Medica Database, and more