## Linear Programming shortest path

Quadratic equations and inequalities, variation equations, function notation, systems of equations, etc.
Alexinho
Posts: 2
Joined: Mon Oct 05, 2015 6:26 pm
Contact:

### Linear Programming shortest path

Hello guys!

I'm kind of stuck with my a Linear programming taks and was wondering if you could maybe help me.

Its about a guy trying to get into as many pubs as possible within 9 hours. There are 14 pubs located on a manhatten map (e.g. Pub 1 has to coordinates 4,9 and so on). The guy is moving at the speed of 1 lag (e.g. from 0,1 to 1,1) in 10 minutes. Now we have to find out the path with which he can visit most of the most pubs within 9 hours.

I hope someone can help me with this problem.

Alex

nona.m.nona
Posts: 288
Joined: Sun Dec 14, 2008 11:07 pm
Contact:

### Re: Linear Programming shortest path

I'm kind of stuck with my a Linear programming taks....

Its about a guy trying to get into as many pubs as possible within 9 hours. There are 14 pubs located on a manhatten map (e.g. Pub 1 has to coordinates 4,9 and so on). The guy is moving at the speed of 1 lag (e.g. from 0,1 to 1,1) in 10 minutes. Now we have to find out the path with which he can visit most of the most pubs within 9 hours.
This sounds like a variant of the classic "Travelling Salesman Problem". Lacking specific information, this exercise may be unsolveable.

Alexinho
Posts: 2
Joined: Mon Oct 05, 2015 6:26 pm
Contact:

### Re: Linear Programming shortest path

Which information would you need in order to solve this task?

little_dragon
Posts: 226
Joined: Mon Dec 08, 2008 5:18 pm
Contact:

### Re: Linear Programming shortest path

Which information would you need in order to solve this task?
like where are the locations? restrictions on movement (like staying on a grid of streets)?
when you rite back plz show what u did so far