Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 18 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 11:25 
Не в сети
Начинающий
Зарегистрирован:
16 дек 2019, 11:22
Сообщений: 9
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, подскажите, пожалуйста, какую тему нужно глянуть чтобы верно решить данную задачу (Задача находится на прикрепленном фото)? Не могу придумать даже один критерий, а тему какую рыть именно в учебнике не знаю. Спасибо!

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 13:31 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Какой критерий вы хотите придумать?
Вам нужно найти все варианты разрезания графа из 8 вершин на 3 (или 4) части, с целью нахождения варианта, при котором выполняется некоторое простое условие. Тут прямого перебора достаточно, всякими эвристиками заморачиваться нет смысла.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 13:59 
Не в сети
Начинающий
Зарегистрирован:
16 дек 2019, 11:22
Сообщений: 9
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
Какой критерий вы хотите придумать?
Вам нужно найти все варианты разрезания графа из 8 вершин на 3 (или 4) части, с целью нахождения варианта, при котором выполняется некоторое простое условие. Тут прямого перебора достаточно, всякими эвристиками заморачиваться нет смысла.

В этом и прикол, что нужен именно критерий, перебор не принимает преподаватель.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 14:07 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Просто критериев не бывает. Критерий чего?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 15:39 
Не в сети
Начинающий
Зарегистрирован:
16 дек 2019, 11:22
Сообщений: 9
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
Просто критериев не бывает. Критерий чего?

Такой критерий разделения кварталов на 3 избирательных участка, чтобы они по возможности были близкими по количеству избирателей.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 15:53 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
kret писал(а):
Такой критерий разделения кварталов на 3 избирательных участка, чтобы они по возможности были близкими по количеству избирателей.

Ну так вы его только что сформулировали, другого быть не может.

И вот это:
kret писал(а):
В этом и прикол, что нужен именно критерий, перебор не принимает преподаватель.

Наличие такого критерия никак не определяет способ решения задачи. Можно перебор, можно разные эвристики, можно адаптировать один из существующих алгоритмов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 15:56 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
Ну так вы его только что сформулировали, другого быть не может.

Дело в том, что "близость" не формализована.
Это может быть сумма квадратов отклонений от среднего, сумма модулей отклонений, среднее отклонение максимума, среднее отклонение минимума и много чего ещё

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю swan "Спасибо" сказали:
Booker48
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 16:01 
Не в сети
Начинающий
Зарегистрирован:
16 дек 2019, 11:22
Сообщений: 9
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Booker48 писал(а):
Ну так вы его только что сформулировали, другого быть не может.

Дело в том, что "близость" не формализована.
Это может быть отклонение суммы квадратов от среднего, отклонение суммы модулей, отклонение максимума, отклонение минимума и много чего ещё


Короче если по русски задачу формулировать, мне нужно построить мат. модель и загнать в программу Lingo или Lindo, которая уже мат. модели найдет решение. Вот мат. модель я и не могу построить (чтобы она была решаема через эти программы). Извиняюсь, видимо изначально неправильно изложил то что нужно.


Последний раз редактировалось kret 16 дек 2019, 16:03, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 16:03 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Какие ваши соображения?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача об объединении участков
СообщениеДобавлено: 16 дек 2019, 16:05 
Не в сети
Начинающий
Зарегистрирован:
16 дек 2019, 11:22
Сообщений: 9
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Какие ваши соображения?

Я делал так что L = |30 - Σ (Aij * Xij)| + |30 - Σ (Bij * Xij)| + |30 - Σ (Cij * Xij)| -> min
Где под A, B, C я подразумеваю булевы матрицы (1 - включаем область в участок, 0 - нет). Но тут ещё вылазит множество условий, которые видимо фиг запишешь в этих программах.
Извиняюсь, что так пишу формулы, просто была уже так написана у себя и скопировал. Если необходимо - перепишу.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2  След.  Страница 1 из 2 [ Сообщений: 18 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Теория вероятности: задача про шары и задача про точку

в форуме Теория вероятностей

AdmiralAnanas

6

484

02 окт 2021, 01:43

Задача на построение. Корректна ли задача?

в форуме Геометрия

Student Studentovich

9

663

19 июл 2020, 19:17

Задача ТВР

в форуме Комбинаторика и Теория вероятностей

rangersdark

5

795

25 янв 2017, 05:18

Задача

в форуме Алгебра

oksi

1

532

24 ноя 2014, 21:18

Задача

в форуме Механика

ANASTASIA9999

3

609

24 ноя 2014, 18:19

Задача №15

в форуме Интересные задачи участников форума MHP

andrei

8

1197

02 мар 2017, 14:45

Задача

в форуме Дискретная математика, Теория множеств и Логика

Sweet_blood

1

327

21 ноя 2014, 23:27

Задача по ТВ

в форуме Теория вероятностей

351w

3

734

04 фев 2019, 16:45

Задача по ТВ

в форуме Теория вероятностей

351w

1

398

03 фев 2019, 20:59

Задача

в форуме Теория вероятностей

viktorinka

3

529

03 мар 2017, 14:55


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved