Объединенный Открытый Проект - Сайт для Настоящих Компьютерщиков

Объединенный Открытый Проект

Сайт для Настоящих Компьютерщиков

; Логин:
  Пароль:
Обычный
Безопасный
Запомнить пользователя



Зарегистрироваться
Забыли пароль?
 
 
 
Объединенный Открытый Проект »   Прочее »   Форум поддержки прочих разработок »   Алгоритм симплекс-метода
RSS

Алгоритм симплекс-метода

Поиск

Текущий рейтинг темы: Нет

<<Назад  Вперед>>Печать
 
Shadow19
Новичок


Всего сообщений: 6
Рейтинг пользователя: 0





Дата регистрации на форуме:
12 апр. 2006

Хотелось бы узнать, откуда взят алгоритм симплекс-метода.
Из книги? с сайта?
Кстати сейчас пишу оболочку для модуля. Если надо могу выложить. Как только избавлюсь от глюков.
4X_Pro
Руководитель Проекта
Настоящий Компьютерщик
4X_Pro
Откуда: Москва
Всего сообщений: 2994
Рейтинг пользователя: 79





Дата регистрации на форуме:
29 сен. 2001
Алгоритм был взят из курса лекций "Методы Анализа и Синтеза Дискретных Систем", который читался в Московском Энергетическом Институте.
Да, это было бы полезно, т.к. у меня ее просили неоднократно.

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


Всего сообщений: 6
Рейтинг пользователя: 0





Дата регистрации на форуме:
12 апр. 2006
Что-то он у меня не пашет. Наверное я где-то ошибся. :confuse . В общем у меня выдаёт решение при максимизации заранее противоречаещее условию:
F=x+y
x+y<=100
10*x+y<=10
Решение по мнению программы
(x,y)=(10,0)
F=10
Shadow19
Новичок


Всего сообщений: 6
Рейтинг пользователя: 0





Дата регистрации на форуме:
12 апр. 2006
И ещё одна задача минимизации
F=z
y-z>=0
x-z>=0
x>=0,7
y>=0,8
Ответ программы: нет решений

Ответ правильный: (0,7;0,8;0,7) F=0,7
4X_Pro
Руководитель Проекта
Настоящий Компьютерщик
4X_Pro
Откуда: Москва
Всего сообщений: 2994
Рейтинг пользователя: 79





Дата регистрации на форуме:
29 сен. 2001
И где противоречие в первом случае? Именно так все и должно получаться. (Правда, есть еще один минимум в (0,10), но значение функции там точно такое же, F=10).
Во втором случае, возможно, проблема связана с нулем в правой части (программа такие вещи очень не любит).

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


Всего сообщений: 6
Рейтинг пользователя: 0





Дата регистрации на форуме:
12 апр. 2006
Да насчёт первого я был не прав.
А вот как справиться со 2-м. Просто мне то надо приспособить программу к решению задачи максимизации одной переменной, при рассмотрении n переменных, на которые наложено 2n условий. и первые n условий подобны 2-му примеру. можно конечно внедрить погрешности и вместо 0 писать 0,0000001 или нечто подобное.
Shadow19
Новичок


Всего сообщений: 6
Рейтинг пользователя: 0





Дата регистрации на форуме:
12 апр. 2006
Замена нуля результатов не принесла, а жаль
Shadow19
Новичок


Всего сообщений: 6
Рейтинг пользователя: 0





Дата регистрации на форуме:
12 апр. 2006

А нет никаких идей о возможности оптимизации алгоритма?
4X_Pro
Руководитель Проекта
Настоящий Компьютерщик
4X_Pro
Откуда: Москва
Всего сообщений: 2994
Рейтинг пользователя: 79





Дата регистрации на форуме:
29 сен. 2001
Нет... Самого алгоритма — точно нет. Его реализацию — может и можно оптимизировать, но я не пытался (так как у меня достаточно малоразмерные задачи были).

---
Каждый человек всегда может найти, чем он может быть полезен окружающим. Проблема только в одном: слишком многие не хотят это искать.
4X_Pro
Руководитель Проекта
Настоящий Компьютерщик
4X_Pro
Откуда: Москва
Всего сообщений: 2994
Рейтинг пользователя: 79





Дата регистрации на форуме:
29 сен. 2001
Вообще, подумал и пришел к выводу, что можно оптимизировать один момент: сделать равномерный спуск по всем ветвям дерева при поиске целочисленного решения (а сейчас там спуск осуществляется следующим образом: сначала по одной ветви до самого низа, потом по другой).
Но пока не очень представляю, как это реализовать.

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


Всего сообщений: 1
Рейтинг пользователя: 0





Дата регистрации на форуме:
29 мая 2007
Срочно нужен модуль или алгоритм симплекс метода в JavaScript!!!
Весь интернет облазил, у кого есть? дайте плиз ссылочку на скачивание!!! Заранеее благодарен
<<Назад  Вперед>>Печать
Объединенный Открытый Проект »   Прочее »   Форум поддержки прочих разработок »   Алгоритм симплекс-метода
RSS
Быстрый переход в раздел:


Время выполнения скрипта: 0.0511. Количество выполненных запросов: 19, время выполнения запросов 0.0388
Rambler's Top100