Форум программистов, компьютерный форум, киберфорум
Наши страницы
MathCAD
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
AnnUrchin
0 / 0 / 0
Регистрация: 26.06.2015
Сообщений: 6
#1

Задача целочисленного линейного программирования, не определена maximize

26.06.2015, 13:35. Просмотров 1009. Ответов 12
Метки нет (Все метки)

Постановка:
максимизировать цел. функцию С*х, при ограничениях:
1)естественных, х >=0;
2) х<=B, где В-вектор-столбец такой же размерности,что и х.
3)N*x<=Y, где N[69,12], Y-вектор столбец разм.12.

Вроде бы всё поставила. размерности матриц проверила. но вот maximize никак не хочет определяться.
Уже пробовала в 14 и 15ом.Сейчас решаю в 15ом маткаде.
Задача целочисленного линейного программирования, не определена maximize

оконч. задача.rar

P.S. Чтобы реализовать эту задачу как целочисленную, какие есть методы? Я знаю только функции ceil(),floor(),trunc().

Заранее спасибо=))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2015, 13:35
Ответы с готовыми решениями:

Maximize. Переменная не определена
Всем привет. Решаю задачу линейного программирования. При вызове Maximize...

Задача линейного программирования
f(x)=2x1+3x2=&gt;min/max 2x1+3x2&lt;=10 -2x1+3x2&lt;=6 2x1+4x2&gt;=8 x1&gt;=0 x2&gt;=0 не...

Задача линейного программирования
Составил математическую модель задачи. Математическая модель этой...

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

Задача линейного программирования в Прайм
Привет,по задачи вуза осваиваю MathCAD Можете подсказать,что тут я делаю не...

12
IrineK
Заблокирован
26.06.2015, 13:38 #2
В миру есть метод Гомори, метод ветвей и границ.

Не знаю, есть ли они в MathCAD.
0
AnnUrchin
0 / 0 / 0
Регистрация: 26.06.2015
Сообщений: 6
26.06.2015, 13:47  [ТС] #3
Я,естественно, имела ввиду встроенные в mathcad. Насколько я знаю, в 13 и 14 точно их нет. Мб в 15?
0
IrineK
Заблокирован
26.06.2015, 13:51 #4
В Гомори вы на основании полученного нецелочисленного решения формируете дополнительное ограничение и опять запускаете стандартный метод.
И так, возможно, несколько раз, пока не получите целочисленное решение.

В принципе, можно и запрогать.
0
AnnUrchin
0 / 0 / 0
Регистрация: 26.06.2015
Сообщений: 6
26.06.2015, 13:58  [ТС] #5
Эту-то проблему я решу. не получится встроенным, сделаю ручками. А вот проблема с maximize меня сейчас нервирует больше. Я из-за нее ни туда, ни сюда.
0
IrineK
Заблокирован
26.06.2015, 15:02 #6
У вас заданы начальные приближения?
http://www.allmathcad.com/ru/zadachi-linejnogo-programmirovaniya.html
0
AnnUrchin
0 / 0 / 0
Регистрация: 26.06.2015
Сообщений: 6
26.06.2015, 15:36  [ТС] #7
Да,задан вектор начальных значений.
0
Том Ардер
Модератор
Эксперт по математике/физике
3826 / 2438 / 327
Регистрация: 15.06.2009
Сообщений: 4,452
26.06.2015, 17:56 #8
Поиск в Google по "mathcad Gomori" даёт много интересного:
Решает ли Mathcad задачи целочисленного программирования?
http://xplusy.isnet.ru/Files/Files_mat_progr/Gomori.pdf
http://matmet.mpt.ru/
0
IrineK
Заблокирован
26.06.2015, 18:11 #9
AnnUrchin, у вас задача решить с помощью MathCAD или ваша задача - просто решить?
0
AnnUrchin
0 / 0 / 0
Регистрация: 26.06.2015
Сообщений: 6
26.06.2015, 19:17  [ТС] #10
Да, моя цель-реализовать в маткаде. Эта задача у меня уже решена. но хотелось бы в маткаде.
Честно говоря, целочисленность-это не первостепенная проблема. Просто, везде читаешь, что в маткаде 15 встроили алгоритмы целочисленного решения, а что-то конкретнее о них я не нашла. Поэтому и спрашиваю-мб кто-то реализовывал, знает, подскажет. Если нет- буду решать метод ветвей и границ-он мой любимый. Но для начала нужно понять, где ошибка. Что не так в заданной задаче?и что маткаду не нравится в максимизир. функции
0
IrineK
Заблокирован
26.06.2015, 22:30 #11
Вы можете условие задачи - целевая фукнция и ограничения - написать здесь?
0
mathidiot
Эксперт по математике/физике
2686 / 2385 / 1032
Регистрация: 14.01.2014
Сообщений: 5,082
26.06.2015, 22:36 #12
Вот этот пример я нашел на сайте В.Ф.Очкова http://twt.mpei.ac.ru/ochkov/
несколько лет назад. Чтобы функция Maximize работала с целочисленными переменными, надо в конце списка аргументов добавить параметр "IIII" . Но у меня это не заработало, так как требуется ещё скачать ещё какую-то дополнительные файлы с сайта фирмы-производителя пакета Mathcad, которую доступны только при наличии лицензионной программы. Попробуйте, может быть у Вас заработает.
1
Миниатюры
Задача целочисленного линейного программирования, не определена maximize  
AnnUrchin
0 / 0 / 0
Регистрация: 26.06.2015
Сообщений: 6
27.06.2015, 01:11  [ТС] #13
IrineK, Постановка:
максимизировать цел. функцию СТ*х, при ограничениях:
1)естественных, х >=0;
2) х<=B, где В-вектор-столбец такой же размерности,что и х.
3)N*x<=Y, где N[69,12], Y-вектор столбец разм.12.

Это - постановка в матричном виде. Сами вектора и матрицы есть во вложении с программой. Просто размерность задачи большая достаточно-69 переменных.
mathidiot, большое спасибо. это что-то новенькое)))
0
27.06.2015, 01:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2015, 01:11

Не решается задача линейного программирования
В общем есть простенькая задача. Почему R красненькая? Что не так?

Задача линейного программирования графическим методом
Не могу довести решение задачи линейного программирования до конца. Задала...

Задача линейного программирования графическим способом
f=x1+2x2 -&gt;min(max) x1+x2&lt;=2 x1+2x2&lt;=3 x1+3x2&lt;=4 x1-x2&lt;=0


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru