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

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

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

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



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

Глюк в симплекс методе

переписал на C#

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

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


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





Дата регистрации на форуме:
29 мар. 2006
Вобщем все вроде работает, и даже ответ правильный выдает, но только если в задаче отсутсвуют ограничения >=

Ограничения:
123456 <= 12,5
432165 <= 12,6
110033 <= 12,7
001133 <= 12,8
000100 >= 4
Решение: L=12,5; X=(0;0;0;3,125;0;0;)

как видно Х3=3.125 что никак не больше 4... на с# переписал 1 в 1. В математике не так силен как в программировании посоветуй плз где искать ошибку.

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





Дата регистрации на форуме:
29 сен. 2001
Вопрос: а на Delphi результат нормальный выдается? Или то же самое происходит?
Для начала я бы предложил проверить, не влияет ли порядок условий на результат.

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


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





Дата регистрации на форуме:
29 мар. 2006
К сожалению у меня нет делфей :( проверить не могу

Maiverik
Новичок


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





Дата регистрации на форуме:
29 мар. 2006
Попробовал поменять местами ограничения - таже фигня
4X_Pro
Руководитель Проекта
Настоящий Компьютерщик
4X_Pro
Откуда: Москва
Всего сообщений: 2994
Рейтинг пользователя: 79





Дата регистрации на форуме:
29 сен. 2001
Как выяснилось, задача вообще не имеет решения (кстати, моя версия именно это и выдает): в предельном случае при x4=4 получаем в первом ограничении 4*4 =16, что никак не меньше 12.5.

---
Каждый человек всегда может найти, чем он может быть полезен окружающим. Проблема только в одном: слишком многие не хотят это искать.
<<Назад  Вперед>>Печать
Объединенный Открытый Проект »   Прочее »   Форум поддержки прочих разработок »   Глюк в симплекс методе
RSS
Быстрый переход в раздел:


Время выполнения скрипта: 0.0305. Количество выполненных запросов: 18, время выполнения запросов 0.0200