Describe the process of finding the solution

Assignment Help MATLAB Programming
Reference no: EM132139191

Discrete Optimisation

- Solve the following two problems with both exhaustive enumeration and branch and bound
- 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:
• 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

Minimise:

f = 4x1 + 5x2 + 3x3 + 6x4 + 4x5 + 5x6 + 7x7

Subject to:

g1 = 4x1 + 3x2 + 6x3 + 5x4 + x5 + x6 + 3x7 ≥ 50
g2 = 7x1 + 2x2 + 2x3 + 6x4 + 3x7 ≤ 70
g3 = 6x1 + 5x2 + 3x3 + 3x4 + x5 + 8x6 + x7 ≥ 40
x1, x2, x3, x4 ∈ {1, 2, 3, 4}
x5, x6, x7 ≥ 0

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.

1830_figure.jpg

Cross sectional area: A = x1x2 + 2x3x4 - 2x2x4 cm2
Section modulus: S = x1(x3x4 + x1x2 ) cm3
Bending moment: M = 400 kNm
Axial force: P = 130 kN

Bending stress: σB = 1000M/S    MPa
Axial stress: σP = 10P/A    MPa

stress constraint:  σB + σP - 250 ≤ 0     MPa

Buckling constraint: x1/x2 -145 4√(1 + σPB)2/(1 + 173(σPB)2 ≤ 0)

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

x1 : 37, 39, 41
x2 : 1.1, 1.2, 1.3
x3 : 30, 32, 34
x4 : 0.8, 1.0, 1.2

Reference no: EM132139191

Questions Cloud

Encourages innovation and professionalism : How could you use technical, human, and conceptual skills to maintain an environment that encourages innovation and professionalism among your team?
Strategy of locating a company : List some possible advantges and disadvantges to the strategy of locating a company such as turning technolgies outside high tech
What is the accounts receivable turnover in times : For 2015, what is the accounts receivable turnover in times and number of days? You will need to first determine the ending 12/31/15 accounts receivable balance
Provide one business process example of each variation : Compare and contrast the fundamental differences between special-cause variation and common-cause variation.
Describe the process of finding the solution : 49928: Design Optimisation for Manufacturing - Describe the process of finding the solution: how many evaluations were needed for exhaustive enumeration
How much profit will be reported in the income statement : July 1: Issued common shares in exchange for $50,000 in cash. How much Profit will be reported in the Income Statement for the month ended July 31
How a company can overcome resistance to change : Change is an aspect of organizational growth that can either propel an organization to the top or a lack change can bring an organization tumbling down.
Importance of hypothesis testing for independent samples : Importance of hypothesis testing for independent samples and for related samples. Examples
Race and religious discrimination : What are age, health, pregnancy, race and religious discrimination? Please explain.

Reviews

len2139191

10/12/2018 9:57:24 PM

The assignment is worth 15 marks in total (15% of your final mark for the subject) Exhaustive enumeration is worth 2.5 marks for each problem, branch and bound is worth 5 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.

Write a Review

MATLAB Programming Questions & Answers

  Finite difference method

Use the finite difference method to calculate the temperature at the point specified since it is easier.

  Determine the necessary shell temperature

In a shell-and-tube heat exchanger, one fluid passes through a central tube while another fluid flows through an outer shell in the opposite direction. The purpose is to heat the fluid passing through the central tube.

  Find the integral of a function at an arbitrary location

Write a Matlab function to perform numerical integration of a set of evenly spaced data points using the trapezoidal rule

  Compute the speed of single-stage planetary gear train

Write a MATLAB function [speed] = planetary (N, emesh, first, last, arm) that computes the speed of a given link in a single-stage planetary gear train.

  Calculate and plot the error in the numerical derivative

Write a program to calculate and plot the error in the numerical estimate of the derivative.

  Create the graph using matlab functions

Create the graph, which contains a piecewise function where a line exists in the first interval, a parabola in the second interval, and the sine function in the third interval.

  Develop a simulation program

Develop a simulation program

  Create a vector in matlab

Create a three dimensional diagram of function.

  Open a named pipe and to read data from the pipe

Open a named pipe and to read data from the pipe in matlab

  Write the commands that will create the matrix

Write the commands that will create the matrix.

  Lagrange interpolating polynomial of degree

Lagrange interpolating polynomial of degree

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd