Транспортная задача. Оптимизация распределительным методом

@Pakestan228 · Регистрация: 16.11.2013

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

пишу оптимизацию транспортной задачи на делфи данным методом. Как найти прямоугольники, образованные непустыми клетками? И как быть, если выходит многоугольник?
Вот пример: http://math.semestr.ru/transp/raspred1.php

@Pakestan228 · 05.06.2016, 14:00 **[ТС]**

Распределительный метод. Как сделать цикл для нахождения многоугольников, 1 вершина которых будет в пустой клетке, а остальные в непустых?

Транспортная задача. Оптимизация распределительным методом

условия построения многоугольника:
1) для каждой клетки можно построить единственный контур;
2) число вершин контура чётно;
3) все вершины контура, за исключением той, для которой он строится, находятся в клетках базисных неизвестных;
4) наиболее часто контур имеет вид прямоугольника, но возможны фигуры и другого типа

@ROS88 · 05.06.2016, 18:37

Сообщение от Pakestan228

Как найти прямоугольники, образованные непустыми клетками? И как быть, если выходит многоугольник?

Это ты о чем? О циклах перерасчета для каждой свободной ячейки?

Добавлено через 13 минут

Сообщение от Pakestan228

оптимизацию транспортной задачи на делфи

Гуглить не пробовал: https://www.google.com.ua/#q=%... %B0+delphi.

@Pakestan228 · 05.06.2016, 20:08 **[ТС]**

пробовал, на русском не нашел ничего, спасибо.
Да, о циклах перерасчета.

@ROS88 · 06.06.2016, 21:24

Сообщение от Pakestan228

Да, о циклах перерасчета.

Ну тут вообще нет никаких проблем. Для построения цикла используй следующий алгоритм: если в строке или в столбце таблице нет парного количества занятых ячеек, то такие клетки изымаются из цикла перераспределения груза; в дальнейшем они не будут учитываться в расчетах. Если в результате этого действия создаются другие строки (колонки), которые не имеют пары, то их также изымаем из цикла. В результате остаются только те ячейки таблицы, имеющие пару и образующие цикл.
https://www.google.com.ua/#q=%... 0%BA%D1%83

@Pakestan228 0 / 0 / 1 Регистрация: 16.11.2013 Сообщений: 28
		1
	Транспортная задача. Оптимизация распределительным методом 05.06.2016, 13:05. Показов 1226. Ответов 4 Метки нет (Все метки) пишу оптимизацию транспортной задачи на делфи данным методом. Как найти прямоугольники, образованные непустыми клетками? И как быть, если выходит многоугольник? Вот пример: http://math.semestr.ru/transp/raspred1.php 0

@Pakestan228 0 / 0 / 1 Регистрация: 16.11.2013 Сообщений: 28
	05.06.2016, 14:00 [ТС]	2
	Распределительный метод. Как сделать цикл для нахождения многоугольников, 1 вершина которых будет в пустой клетке, а остальные в непустых? условия построения многоугольника: 1) для каждой клетки можно построить единственный контур; 2) число вершин контура чётно; 3) все вершины контура, за исключением той, для которой он строится, находятся в клетках базисных неизвестных; 4) наиболее часто контур имеет вид прямоугольника, но возможны фигуры и другого типа 0

@ROS88 138 / 136 / 100 Регистрация: 10.03.2015 Сообщений: 553
	05.06.2016, 18:37	3
	Сообщение от Pakestan228 Как найти прямоугольники, образованные непустыми клетками? И как быть, если выходит многоугольник? Это ты о чем? О циклах перерасчета для каждой свободной ячейки? Добавлено через 13 минут Сообщение от Pakestan228 оптимизацию транспортной задачи на делфи Гуглить не пробовал: https://www.google.com.ua/#q=%... %B0+delphi. 1

@Pakestan228 0 / 0 / 1 Регистрация: 16.11.2013 Сообщений: 28
	05.06.2016, 20:08 [ТС]	4
	пробовал, на русском не нашел ничего, спасибо. Да, о циклах перерасчета. 0

@ROS88 138 / 136 / 100 Регистрация: 10.03.2015 Сообщений: 553
	06.06.2016, 21:24	5
	Сообщение от Pakestan228 Да, о циклах перерасчета. Ну тут вообще нет никаких проблем. Для построения цикла используй следующий алгоритм: если в строке или в столбце таблице нет парного количества занятых ячеек, то такие клетки изымаются из цикла перераспределения груза; в дальнейшем они не будут учитываться в расчетах. Если в результате этого действия создаются другие строки (колонки), которые не имеют пары, то их также изымаем из цикла. В результате остаются только те ячейки таблицы, имеющие пару и образующие цикл. https://www.google.com.ua/#q=%... 0%BA%D1%83 1

Опции темы