Транспортная задача на паскале.

16.05.2007, 16:29. **Показов** 6988. **Ответов** 5

Студворк — интернет-сервис помощи студентам

Помогите решить задачу на Pascal она не из простых, но надо срочно!!!(желательно 3 способа: полным перебором, случайной генерации и эверестическим)
m предприятий, выпускающих однородную продукцию, можно разместить в n городах (не более одного предприятия в городе). Известны мощности предприятий ai, i=1..m и потребности bj, j=1..n каждого города в продукции предприятий, а также расстояния Cij, i=1..m, j=1..n между городами.
Разместить предприятия в конкретных городах и закрепить объемы сбыта каждого предприятия в каждом городе так, чтобы суммарные затраты на транспортировку были минимальными. Транспортные затраты пропорциональны расстоянию между городами и объемам перевозок.

Vourhey · 16.05.2007, 22:03

Так это транспортная задача обычная. Просто, немного дополненная...

17.05.2007, 17:16

Я вообще не знаю с чего начать, может кто напишет, хоть примерно?

18.05.2007, 15:24

3. m предприятий, выпускающих однородную продукцию, можно разместить в n городах (не более одного предприятия в городе). Известны мощности предприятий ai, i=1..m и потребности bj, j=1..n каждого города в продукции предприятий, а также расстояния Cij, i=1..m, j=1..n между городами.
Разместить предприятия в конкретных городах и закрепить объемы сбыта каждого предприятия в каждом городе так, чтобы суммарные затраты на транспортировку были минимальными. Транспортные затраты пропорциональны расстоянию между городами и объемам перевозок.
Помогите написать прогу на Pascal тремя способами:полным перебором, случайной генерации и эверестическим.

Vourhey · 18.05.2007, 16:10

Не надо повторять сообщения. Думаю, вам лучше спросить преподавателя, что он имел ввиду под этими способами решения, т. к., есть вполне "узаконенные" методы решения транспортных задач. Самый известный из которых метод потенциалов.

@Рабигушка · 29.12.2010, 10:00

Привет ! мне нужна программа на паскале метод минимальной стоимости. любая ! главное чтобы построила начальное опорное решение транспортной задачи. помогите пожалуйста !!!

alexandr19901
		1
	Транспортная задача на паскале. 16.05.2007, 16:29. Показов 6988. Ответов 5 Метки нет (Все метки) Помогите решить задачу на Pascal она не из простых, но надо срочно!!!(желательно 3 способа: полным перебором, случайной генерации и эверестическим) m предприятий, выпускающих однородную продукцию, можно разместить в n городах (не более одного предприятия в городе). Известны мощности предприятий ai, i=1..m и потребности bj, j=1..n каждого города в продукции предприятий, а также расстояния Cij, i=1..m, j=1..n между городами. Разместить предприятия в конкретных городах и закрепить объемы сбыта каждого предприятия в каждом городе так, чтобы суммарные затраты на транспортировку были минимальными. Транспортные затраты пропорциональны расстоянию между городами и объемам перевозок.

Vourhey Почетный модератор 7390 / 2636 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	16.05.2007, 22:03	2
	Так это транспортная задача обычная. Просто, немного дополненная... 0

alexandr19901
	17.05.2007, 17:16	3
	Я вообще не знаю с чего начать, может кто напишет, хоть примерно?

alexandr19901
	18.05.2007, 15:24	4
	3. m предприятий, выпускающих однородную продукцию, можно разместить в n городах (не более одного предприятия в городе). Известны мощности предприятий ai, i=1..m и потребности bj, j=1..n каждого города в продукции предприятий, а также расстояния Cij, i=1..m, j=1..n между городами. Разместить предприятия в конкретных городах и закрепить объемы сбыта каждого предприятия в каждом городе так, чтобы суммарные затраты на транспортировку были минимальными. Транспортные затраты пропорциональны расстоянию между городами и объемам перевозок. Помогите написать прогу на Pascal тремя способами:полным перебором, случайной генерации и эверестическим.

Vourhey Почетный модератор 7390 / 2636 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	18.05.2007, 16:10	5
	Не надо повторять сообщения. Думаю, вам лучше спросить преподавателя, что он имел ввиду под этими способами решения, т. к., есть вполне "узаконенные" методы решения транспортных задач. Самый известный из которых метод потенциалов. 0

@Рабигушка 1 / 1 / 1 Регистрация: 08.12.2009 Сообщений: 15
	29.12.2010, 10:00	6
	Привет ! мне нужна программа на паскале метод минимальной стоимости. любая ! главное чтобы построила начальное опорное решение транспортной задачи. помогите пожалуйста !!! 0

Опции темы