Компьютерный форум NoWa.cc Здесь может быть Ваша реклама
Правила Форума
редакция от 22.06.2020
Форум .::NoWa.cc::.
Вернуться   Компьютерный форум NoWa.cc > В помощь вебмастеру > Программирование

Уважаемые пользователи nowa.cc. Мы работаем для вас более 20 лет и сейчас вынуждены просить о финансовой помощи по оплате за сервер.
Окажите посильную поддержку, мы очень надеемся на вас. Реквизиты для переводов ниже.
Webmoney Webmoney WMZ: Z021474945171 Webmoney WME: E159284508897 Webmoney WMUSDT: T206853643180
Кошелёк для вашей помощи YooMoney 4100117770549562
YooMoney Спасибо за поддержку!

Ответ
 
Опции темы Опции просмотра Language
Старый 04.07.2012, 18:46   #1
Пензоблайанен
 
Аватар для ДЫСЫпы
 
Пол:Мужской
Регистрация: 23.12.2007
Адрес: Пензоблайаниа
Сообщений: 2,307
Репутация: 21400
По умолчанию Алгоритм - "Поиск решения"

Помогите хотя бы намеком на решение следующей задачи.



Необходимо подобрать в ячейках равных единице числа, так что бы выйти на итог по строкам и столбцам.

Решение:
ДЫСЫпы вне форума
 
Ответить с цитированием Вверх
Здесь может быть Ваша реклама
Здесь может быть Ваша реклама


Реклама:


Старый 20.07.2012, 08:14   #2
igel9780
Новичок
 
Пол:Мужской
Регистрация: 16.02.2012
Сообщений: 8
Репутация: 0
По умолчанию Re: Алгоритм - "Поиск решения"

Цитата:
Сообщение от ДЫСЫпы Посмотреть сообщение
Помогите хотя бы намеком на решение следующей задачи.

Открыть картинку

Необходимо подобрать в ячейках равных единице числа, так что бы выйти на итог по строкам и столбцам.

Решение:
Открыть картинку

Подключите в экселе пакет анализа.
igel9780 вне форума
 
Ответить с цитированием Вверх
Старый 20.07.2012, 08:19   #3
ДЫСЫпы
Пензоблайанен
 
Аватар для ДЫСЫпы
 
Пол:Мужской
Регистрация: 23.12.2007
Адрес: Пензоблайаниа
Сообщений: 2,307
Репутация: 21400
По умолчанию Re: Алгоритм - "Поиск решения"

Цитата:
Сообщение от igel9780 Посмотреть сообщение
Подключите в экселе пакет анализа.

Рассматривалось. Нерешаемо (или очень долго решаемо) при увеличении переменных.
Нужна методика для переложения на VBA.
ДЫСЫпы вне форума
 
Ответить с цитированием Вверх
Старый 20.07.2012, 08:39   #4
igel9780
Новичок
 
Пол:Мужской
Регистрация: 16.02.2012
Сообщений: 8
Репутация: 0
По умолчанию Re: Алгоритм - "Поиск решения"

Цитата:
Сообщение от ДЫСЫпы Посмотреть сообщение
Рассматривалось. Нерешаемо (или очень долго решаемо) при увеличении переменных.
Нужна методика для переложения на VBA.

Вообще. Это система линейных уравнений. Если нужно общее решение, то можно реализовать матричный метод.

А вот если есть дополнительные условия. Например, нам нужно только целочисленное решение. То кроме симплекс-метода нам ничего не поможет. А симплекс-метод реализован в пакете анализа экселя.

Причем, в экселе он реализован достаточно оперативненько по производительности. Я решал СЛАУ 50 уравнений на 40 неизвестных, максимум.

Последний раз редактировалось igel9780; 20.07.2012 в 08:43..
igel9780 вне форума
 
Ответить с цитированием Вверх
Старый 20.07.2012, 09:58   #5
ДЫСЫпы
Пензоблайанен
 
Аватар для ДЫСЫпы
 
Пол:Мужской
Регистрация: 23.12.2007
Адрес: Пензоблайаниа
Сообщений: 2,307
Репутация: 21400
По умолчанию Re: Алгоритм - "Поиск решения"

Цитата:
Сообщение от igel9780 Посмотреть сообщение
то можно реализовать матричный метод.

Подскажите как реализовать этот метод
ДЫСЫпы вне форума
 
Ответить с цитированием Вверх
Ответ


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Навигатор "Скорой помощи". Начни поиск отсюда! Abra Cadabra Скорая помощь 10 17.12.2012 20:51
Алгоритм решения проблемы "глючит комп" (IT outsoursing) profnet Архиваторы, системные и тест прог. 8 10.01.2011 14:00
Журналы серии "Annie's Attic"/"American School of Needlework"/"Leisure Arts" aleksandrita Вязание 0 29.11.2010 17:22

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Текущее время: 16:26. Часовой пояс GMT +3.


Copyright ©2004 - 2026 NoWa.cc

Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2026, vBulletin Solutions, Inc. Перевод: zCarot
Время генерации страницы 0.07097 секунды с 11 запросами