|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
|
Оптимизация методом потенциалов15.05.2015, 22:42. Показов 1881. Ответов 12
Метки нет (Все метки)
Добрый вечер, оптимизирую ТЗ методом потенциалов. Нашел псевдостоимости, дальше нужно выбрать минимальную псеводостоимость, которая не удовлетворяет условию, и от нее начать движение через базисные клетки, чередуя "+" "-".
Есть ли у вас алгоритм этого цикла? Если нужно, выложу код. Заранее, спасибо Добавлено через 2 часа 48 минут помогите, осталось только с этим циклом пересчета справиться. Добавлено через 2 часа 20 минут может блок - схема есть у кого-нибудь?
0
|
|
| 15.05.2015, 22:42 | |
|
Ответы с готовыми решениями:
12
Транспортная ЗЛП методом северо-западного угла и методом потенциалов Расчёт схемы методом узловых потенциалов (методом Кирхгофа внутри) Расчет разветвлённой цепи постоянного тока методом узловых потенциалов и методом эквивалентного генератора |
|
Заблокирован
|
||
| 15.05.2015, 23:12 | ||
|
Будь проще! И люди к тебе потянутся! © Либо используй другую ветку, ту где обсуждают алгоритмы.
0
|
||
|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
|
| 16.05.2015, 10:45 [ТС] | |
|
Trukl, я даже не знаю как это объяснить нормально. Решил транспортную задачу методом северо-западного угла, теперь нужно найти оптимальное решение методом потенциалов. Для этого нужно найти псевдостоимости, а далее циклом пересчета подгонять другие значения, чтобы в итоге суммарная стоимость плана была меньше исходной, вот на этом я и застрял.
На скриншоте показано, что мне нужно: получить ограниченную фигуру, только как сделать это программно даже не знаю
0
|
|
|
Заблокирован
|
|
| 16.05.2015, 13:57 | |
|
Нееее, проще ты не стал. Однако прогресс на лицо. Теперь нам известно что ТЗ - это оказывается транспортная задача, а не техническое задание.
![]() Давай друже, углубляйся. Чё за задача, чё за методы, чё за псевдостоимости, по каким формулам формируются цифры на скриншоте?
0
|
|
|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
||||||||||||||||||||||||||
| 16.05.2015, 14:30 [ТС] | ||||||||||||||||||||||||||
|
Trukl, сейчас все подробно объясню(с самого начала).
Есть html - форма, в которую вносятся данные потребителей, складов, стоимости. Далее в php уже формируем начальный массив значений(см. скриншот 1): Кликните здесь для просмотра всего текста
Выводим эту информацию в таблицу. Дальше нам необходимо найти опорный план методом северо-западного угла. Записывает значения опорного плана в массив $arr_opora[$i][$j] (см. скриншот 2) Кликните здесь для просмотра всего текста
Находим стоимость перевозок : Кликните здесь для просмотра всего текста
Вот теперь переходим к методу потенциалов. Сначала необходимо найти a[i], b[i] - коэф(платежи потребителей и платежи складов): Кликните здесь для просмотра всего текста
А после находим псевдостоимости, в левом верхнем углу ячеек таблицы(оранжевым цветом) (см. скриншот 3 ): Кликните здесь для просмотра всего текста
В итоге у меня получилось вот что (См. скриншот 3), пример взял из учебника(самый первый скриншот), поэтому данные совпадают. Осталась самая тяжелая часть: по контуру искать базисные ячейки, переписывая их значение для изменения общей стоимости перевозок. вот. Чтобы было еще понятней, приложу проект.
0
|
||||||||||||||||||||||||||
|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
|
| 16.05.2015, 14:36 [ТС] | |
|
этот пример рассмотрен в книге(c. 99):
0
|
|
|
Заблокирован
|
|
| 16.05.2015, 15:45 | |
|
Это что теория какая то?
начнём с начала рис. №1 по какой формуле выводятся цифра 10 на пересечении 17 и 25? Дальше ясно ты их убираешь в угол (рис. №2) но опять не ясно по какой формуле выводятся цифра 17 на пересечении 17 и 25 с 10 в углу... и почему на пересечении 17 и 32 с 5 в углу пустота?... тоже не ясно Дальше. Наконец очевидна формула (рис. №3) это a[i]+b[i] по которой ты формируешь второй угол. Но опять не ясно что ты хочешь получить дальше.
0
|
|
|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
||||
| 16.05.2015, 22:29 [ТС] | ||||
|
Trukl,
Добавлено через 2 часа 57 минут Даже не знаю, как цикл пересчета организовать.
0
|
||||
|
Заблокирован
|
|||||||
| 16.05.2015, 23:07 | |||||||
|
0
|
|||||||
|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
|
| 16.05.2015, 23:22 [ТС] | |
|
Trukl, если не вникнуть в этот метод, не получится сделать, я не смогу нормально объяснить
0
|
|
|
Заблокирован
|
||
| 17.05.2015, 00:07 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
|
| 17.05.2015, 09:33 [ТС] | |
|
Я немного сбился с курса, метод потенциалов реализовать не могу, там как таковых формул нет.
Вот конкретная ситуация из моей задачи. Я нашел ячейку, где разница между стоимостями и псевдостоимостями будет минимальна. В данном случае, это ячейка 2.1(см. скриншот). Т.е. необходимо от стартовой ячейки очертить фигуру с вершинами в базисных ячейках(те, в которых есть числа). У меня все эти числа забиты в массивы, а не знаю как подступиться, как начать движение.
0
|
|
|
0 / 0 / 0
Регистрация: 14.09.2014
Сообщений: 173
|
|
| 17.05.2015, 13:07 [ТС] | |
|
Нашел ту самую минимальную точку(старт), от которой нужно двигаться, как теперь цикл оформить?
0
|
|
| 17.05.2015, 13:07 | |
|
Помогаю со студенческими работами здесь
13
Оптимизация методом Ньютона (нахождение точки минимума). Оптимизация кода Транспортная задача (методом потенциалов)
Транспортная задача (методом потенциалов) Расчет методом узловых потенциалов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
На примере нетипового документа разработанного в конфигурации КА2.
В качестве источника данных указан регистр накопления, в который записываются данные о. . .
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-text-sdl3-c. zip
finish-text-sdl3-cpp. zip
|
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
|
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo
Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло.
Но на выплатах по больничным это. . .
|