Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Course - Elements of Combinatorial Optimization Computational Graphical Assignment 12 Variant NN 1. Find with the help of the branch and bound method: f(x)= Nx;+(N+3)x2+(N-5)x3

image text in transcribed
image text in transcribed
Course - "Elements of Combinatorial Optimization" Computational Graphical Assignment 12 Variant NN 1. Find with the help of the branch and bound method: f(x)= Nx;+(N+3)x2+(N-5)x3 min on the set of permutations of the numbers from {N-1,N,N+2}, x1 + x2 S 2N+2, where N the number of the variant. 2. Find using the branch and bound method: f(x)=Nx; +(N+3)x2+(N-5)x3 +34 min on the set of permutations of the numbers from {N-1,N,N+2,N+4}, if 5x13x2 = 2N+20; xy + 2x2-x4 S2N+7, where N - the number of the variant. 3. Using the branch and bound method solve combinatorial transport problem on permutations, where G={0,0,1,2,3,15,N-1,N,N}, and the transport table has the following form: B B2 B3 a Stocks N+2 42 2N+2 5 NET N N3 2 6 N-T 16 N+15 N+2 N+3 needs b; To have the task made you have to find the first F Course - "Elements of Combinatorial Optimization" Computational Graphical Assignment 12 Variant NN 1. Find with the help of the branch and bound method: f(x)=Nx;+(N+3)x2+(N-5)x3 min on the set of permutations of the numbers from {N-1,N,N+2}, x1 + x2 S2N+2, where N - the number of the variant. Course - "Elements of Combinatorial Optimization" Computational Graphical Assignment 12 Variant NN 1. Find with the help of the branch and bound method: f(x)= Nx;+(N+3)x2+(N-5)x3 min on the set of permutations of the numbers from {N-1,N,N+2}, x1 + x2 S 2N+2, where N the number of the variant. 2. Find using the branch and bound method: f(x)=Nx; +(N+3)x2+(N-5)x3 +34 min on the set of permutations of the numbers from {N-1,N,N+2,N+4}, if 5x13x2 = 2N+20; xy + 2x2-x4 S2N+7, where N - the number of the variant. 3. Using the branch and bound method solve combinatorial transport problem on permutations, where G={0,0,1,2,3,15,N-1,N,N}, and the transport table has the following form: B B2 B3 a Stocks N+2 42 2N+2 5 NET N N3 2 6 N-T 16 N+15 N+2 N+3 needs b; To have the task made you have to find the first F Course - "Elements of Combinatorial Optimization" Computational Graphical Assignment 12 Variant NN 1. Find with the help of the branch and bound method: f(x)=Nx;+(N+3)x2+(N-5)x3 min on the set of permutations of the numbers from {N-1,N,N+2}, x1 + x2 S2N+2, where N - the number of the variant

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Systems Introduction To Databases And Data Warehouses

Authors: Nenad Jukic, Susan Vrbsky, Svetlozar Nestorov

1st Edition

1943153191, 978-1943153190

More Books

Students also viewed these Databases questions

Question

How was their resistance overcome?

Answered: 1 week ago

Question

3. What strategies might you use?

Answered: 1 week ago